{"id":"https://openalex.org/W2562197602","doi":"https://doi.org/10.1109/iros.2016.7759841","title":"Motion planning using hierarchical aggregation of workspace obstacles","display_name":"Motion planning using hierarchical aggregation of workspace obstacles","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W2562197602","doi":"https://doi.org/10.1109/iros.2016.7759841","mag":"2562197602"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2016.7759841","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2016.7759841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047853846","display_name":"Mukulika Ghosh","orcid":"https://orcid.org/0000-0002-4176-0714"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mukulika Ghosh","raw_affiliation_strings":["Department of Computer Science and Engineering, Texas A&M University, College Station, Texas, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Texas A&M University, College Station, Texas, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086656459","display_name":"Shawna Thomas","orcid":"https://orcid.org/0000-0002-9967-2493"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shawna Thomas","raw_affiliation_strings":["Department of Computer Science and Engineering, Texas A&M University, College Station, Texas, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Texas A&M University, College Station, Texas, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048101285","display_name":"Marco Morales","orcid":"https://orcid.org/0000-0003-1824-2350"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marco Morales","raw_affiliation_strings":["Department of Digital Systems, Progreso Tiz\u00e1pan, Mexico City, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Digital Systems, Progreso Tiz\u00e1pan, Mexico City, Mexico","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sam Rodriguez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sam Rodriguez","raw_affiliation_strings":["Department of Digital Systems, Progreso Tiz\u00e1pan, Mexico City, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Digital Systems, Progreso Tiz\u00e1pan, Mexico City, Mexico","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050205557","display_name":"Nancy M. Amato","orcid":"https://orcid.org/0000-0001-5817-5290"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nancy M. Amato","raw_affiliation_strings":["Department of Computer Science and Engineering, Texas A&M University, College Station, Texas, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Texas A&M University, College Station, Texas, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047853846"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13893052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"5716","last_page":"5721"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.8452814221382141},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.7967949509620667},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7216564416885376},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7116530537605286},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6748440861701965},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6402682065963745},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6033917665481567},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5961863398551941},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5653130412101746},{"id":"https://openalex.org/keywords/hierarchical-database-model","display_name":"Hierarchical database model","score":0.42334091663360596},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36418554186820984},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.352835476398468},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.21705195307731628},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.20091983675956726},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.18936029076576233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1720259189605713}],"concepts":[{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.8452814221382141},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.7967949509620667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7216564416885376},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7116530537605286},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6748440861701965},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6402682065963745},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6033917665481567},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5961863398551941},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5653130412101746},{"id":"https://openalex.org/C144986985","wikidata":"https://www.wikidata.org/wiki/Q871236","display_name":"Hierarchical database model","level":2,"score":0.42334091663360596},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36418554186820984},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.352835476398468},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21705195307731628},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.20091983675956726},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.18936029076576233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1720259189605713},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iros.2016.7759841","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2016.7759841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},{"id":"pmh:oai:bearworks.missouristate.edu:articles-cnas-4455","is_oa":false,"landing_page_url":"https://bearworks.missouristate.edu/articles-cnas/3456","pdf_url":null,"source":{"id":"https://openalex.org/S4377196450","display_name":"BearWorks (Missouri State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119942284","host_organization_name":"Missouri State University","host_organization_lineage":["https://openalex.org/I119942284"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"College of Natural and Applied Sciences","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W596522316","https://openalex.org/W1495392417","https://openalex.org/W1532788009","https://openalex.org/W1561797603","https://openalex.org/W1777783943","https://openalex.org/W1937587174","https://openalex.org/W1977942363","https://openalex.org/W2000359213","https://openalex.org/W2030416544","https://openalex.org/W2042106485","https://openalex.org/W2075825658","https://openalex.org/W2087401239","https://openalex.org/W2101043416","https://openalex.org/W2102026093","https://openalex.org/W2107535513","https://openalex.org/W2109212155","https://openalex.org/W2114284692","https://openalex.org/W2128990851","https://openalex.org/W2151402824","https://openalex.org/W2153233077","https://openalex.org/W2155540178","https://openalex.org/W2155559957","https://openalex.org/W2156123119","https://openalex.org/W2163178194","https://openalex.org/W2163670193","https://openalex.org/W2314379296","https://openalex.org/W3115270213","https://openalex.org/W4229866769","https://openalex.org/W4285719527","https://openalex.org/W6629573421","https://openalex.org/W6682815447","https://openalex.org/W6699119298"],"related_works":["https://openalex.org/W1992503747","https://openalex.org/W2371519816","https://openalex.org/W2043154226","https://openalex.org/W2369529107","https://openalex.org/W2329043542","https://openalex.org/W2109948066","https://openalex.org/W1678858522","https://openalex.org/W3195090107","https://openalex.org/W2942485139","https://openalex.org/W4205449067"],"abstract_inverted_index":{"Sampling-based":[0],"motion":[1,10],"planning":[2,11,119],"is":[3,36,107],"the":[4,32,40,58,72,79,96,117],"state-of-the-art":[5],"technique":[6],"for":[7,39],"solving":[8],"challenging":[9],"problems":[12],"in":[13,82],"a":[14,45],"wide":[15],"variety":[16],"of":[17,54,62,78,95,116],"domains.":[18],"While":[19],"generally":[20],"successful,":[21],"their":[22],"performance":[23,93],"suffers":[24],"from":[25],"increasing":[26],"problem":[27,34],"complexity.":[28],"In":[29,103],"many":[30,104],"cases,":[31,105],"full":[33],"complexity":[35],"not":[37],"needed":[38,60],"entire":[41],"solution.":[42],"We":[43],"present":[44],"hierarchical":[46],"aggregation":[47],"framework":[48],"that":[49,83,88],"groups":[50],"and":[51,74,100],"models":[52],"sets":[53],"obstacles":[55],"based":[56],"on":[57],"currently":[59],"level":[61],"detail.":[63],"The":[64],"hierarchy":[65],"enables":[66],"sampling":[67,98],"to":[68],"be":[69],"performed":[70],"using":[71],"simplest":[73],"most":[75],"conservative":[76],"representation":[77],"environment":[80],"possible":[81],"region.":[84],"Our":[85],"results":[86],"show":[87],"this":[89],"scheme":[90],"improves":[91],"planner":[92],"irrespective":[94],"underlying":[97],"method":[99],"input":[101],"problem.":[102],"improvement":[106],"significant,":[108],"with":[109],"running":[110],"times":[111],"often":[112],"less":[113],"than":[114],"60%":[115],"original":[118],"time.":[120]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}