{"id":"https://openalex.org/W2140766902","doi":"https://doi.org/10.1109/iros.2009.5354771","title":"A topological approach of path planning for autonomous robot navigation in dynamic environments","display_name":"A topological approach of path planning for autonomous robot navigation in dynamic environments","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2140766902","doi":"https://doi.org/10.1109/iros.2009.5354771","mag":"2140766902"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2009.5354771","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2009.5354771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE/RSJ International Conference on Intelligent Robots and Systems","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/A5076572470","display_name":"Aswin Thomas Abraham","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Aswin Thomas Abraham","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore","Social Robotics Lab, Interactive Digital Media Institute (IDMI), and the Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Social Robotics Lab, Interactive Digital Media Institute (IDMI), and the Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008501506","display_name":"Shuzhi Sam Ge","orcid":"https://orcid.org/0000-0001-5549-312X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shuzhi Sam Ge","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore","Social Robotics Lab, Interactive Digital Media Institute (IDMI), and the Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Social Robotics Lab, Interactive Digital Media Institute (IDMI), and the Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067399179","display_name":"Pey Yuen Tao","orcid":"https://orcid.org/0000-0001-7986-2081"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Pey Yuen Tao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore","Social Robotics Lab, Interactive Digital Media Institute (IDMI), and the Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Social Robotics Lab, Interactive Digital Media Institute (IDMI), and the Department of Electrical and Computer Engineering, National University of Singapore, Singapore 117576","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076572470"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":1.2943,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83145991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"4907","last_page":"4912"},"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.9991000294685364,"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.9878000020980835,"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/motion-planning","display_name":"Motion planning","score":0.858421802520752},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6655257940292358},{"id":"https://openalex.org/keywords/topological-map","display_name":"Topological map","score":0.6257394552230835},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.6236383318901062},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6085606813430786},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5923287868499756},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5853203535079956},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5694395303726196},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5564520359039307},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5430017113685608},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.48635774850845337},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.47681090235710144},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4698352515697479},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4329667091369629},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.4324853718280792},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3626834750175476},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31957703828811646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2844011187553406},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11625510454177856},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.07738053798675537}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.858421802520752},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6655257940292358},{"id":"https://openalex.org/C199538142","wikidata":"https://www.wikidata.org/wiki/Q573980","display_name":"Topological map","level":4,"score":0.6257394552230835},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.6236383318901062},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6085606813430786},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5923287868499756},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5853203535079956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5694395303726196},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5564520359039307},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5430017113685608},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.48635774850845337},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.47681090235710144},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4698352515697479},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4329667091369629},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.4324853718280792},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3626834750175476},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31957703828811646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2844011187553406},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11625510454177856},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.07738053798675537},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2009.5354771","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2009.5354771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1414451058","https://openalex.org/W1486957317","https://openalex.org/W1544032329","https://openalex.org/W1965440866","https://openalex.org/W1977717715","https://openalex.org/W1978289112","https://openalex.org/W1991328253","https://openalex.org/W2005923729","https://openalex.org/W2030021468","https://openalex.org/W2037348066","https://openalex.org/W2050781898","https://openalex.org/W2059039791","https://openalex.org/W2067168270","https://openalex.org/W2089437550","https://openalex.org/W2104686035","https://openalex.org/W2109994478","https://openalex.org/W2119559506","https://openalex.org/W2121904378","https://openalex.org/W2125409550","https://openalex.org/W2128855472","https://openalex.org/W2143576344","https://openalex.org/W2149619235","https://openalex.org/W2158057652","https://openalex.org/W2158334497","https://openalex.org/W2168446145","https://openalex.org/W2228018563","https://openalex.org/W2341171179","https://openalex.org/W6684510718"],"related_works":["https://openalex.org/W2368795992","https://openalex.org/W2005695917","https://openalex.org/W4308080200","https://openalex.org/W2333571655","https://openalex.org/W2104320275","https://openalex.org/W4367628293","https://openalex.org/W2140766902","https://openalex.org/W2268712943","https://openalex.org/W2535562505","https://openalex.org/W2078615166"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,89],"novel":[4],"approach,":[5],"Simultaneous":[6],"Path":[7],"Planning":[8],"and":[9,46,95],"Topological":[10,62],"Mapping":[11],"(SP":[12],"<sup":[13],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[15],"ATM),":[16],"to":[17,35,71],"address":[18],"the":[19,26,29,36,54,68,76,98],"problem":[20],"of":[21,28,97],"path":[22,49,73],"planning":[23,74],"by":[24,51],"registering":[25],"topology":[27,42],"perceived":[30],"dynamic":[31],"environment":[32],"as":[33,67],"opposed":[34],"conventional":[37],"grid":[38],"representation.":[39],"The":[40,58],"local":[41],"is":[43],"encoded,":[44],"concurrent":[45],"incremental":[47],"with":[48],"planning,":[50],"extracting":[52],"only":[53],"admissible":[55],"free":[56],"space.":[57,79],"resulting":[59],"Admissible":[60],"Space":[61],"Map":[63],"(ASTM)":[64],"then":[65],"serves":[66],"minimum":[69],"information":[70],"facilitate":[72],"in":[75,88],"3D":[77],"configuration":[78],"Experimental":[80],"results":[81],"obtained":[82],"from":[83],"our":[84],"mobile":[85],"robot":[86],"X1":[87],"complex":[90],"planar":[91],"environment,":[92],"validates":[93],"completeness":[94],"optimality":[96],"algorithm.":[99]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}