{"id":"https://openalex.org/W2157392310","doi":"https://doi.org/10.1109/icra.2011.5980074","title":"Navigation in hybrid metric-topological maps","display_name":"Navigation in hybrid metric-topological maps","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2157392310","doi":"https://doi.org/10.1109/icra.2011.5980074","mag":"2157392310"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2011.5980074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2011.5980074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5020223882","display_name":"Kurt Konolige","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kurt Konolige","raw_affiliation_strings":["Willow Garage, Inc., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Willow Garage, Inc., USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051251517","display_name":"Eitan Marder-Eppstein","orcid":"https://orcid.org/0000-0003-0940-7117"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eitan Marder-Eppstein","raw_affiliation_strings":["Willow Garage, Inc., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Willow Garage, Inc., USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109900453","display_name":"Bhaskara Marthi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bhaskara Marthi","raw_affiliation_strings":["Willow Garage, Inc., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Willow Garage, Inc., USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.0751,"has_fulltext":false,"cited_by_count":124,"citation_normalized_percentile":{"value":0.98306008,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3041","last_page":"3047"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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.9995999932289124,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9846000075340271,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/occupancy-grid-mapping","display_name":"Occupancy grid mapping","score":0.8193692564964294},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6081300973892212},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.5881965160369873},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5788464546203613},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5731666088104248},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.55159592628479},{"id":"https://openalex.org/keywords/topological-map","display_name":"Topological map","score":0.5504403114318848},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5291662216186523},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5195713043212891},{"id":"https://openalex.org/keywords/lattice-graph","display_name":"Lattice graph","score":0.4720229506492615},{"id":"https://openalex.org/keywords/topological-graph","display_name":"Topological graph","score":0.4545246660709381},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4258610010147095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38717204332351685},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32073384523391724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26688629388809204},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2528514862060547},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.23333525657653809},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.18195858597755432},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.12682563066482544},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10288158059120178},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0908842384815216}],"concepts":[{"id":"https://openalex.org/C57077369","wikidata":"https://www.wikidata.org/wiki/Q7075747","display_name":"Occupancy grid mapping","level":4,"score":0.8193692564964294},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6081300973892212},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.5881965160369873},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5788464546203613},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5731666088104248},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.55159592628479},{"id":"https://openalex.org/C199538142","wikidata":"https://www.wikidata.org/wiki/Q573980","display_name":"Topological map","level":4,"score":0.5504403114318848},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5291662216186523},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5195713043212891},{"id":"https://openalex.org/C145580432","wikidata":"https://www.wikidata.org/wiki/Q6497118","display_name":"Lattice graph","level":5,"score":0.4720229506492615},{"id":"https://openalex.org/C8764922","wikidata":"https://www.wikidata.org/wiki/Q17104195","display_name":"Topological graph","level":3,"score":0.4545246660709381},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4258610010147095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38717204332351685},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32073384523391724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26688629388809204},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2528514862060547},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.23333525657653809},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.18195858597755432},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.12682563066482544},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10288158059120178},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0908842384815216},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra.2011.5980074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2011.5980074","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"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":23,"referenced_works":["https://openalex.org/W1656165940","https://openalex.org/W1891947214","https://openalex.org/W1972267259","https://openalex.org/W1978289112","https://openalex.org/W2005389775","https://openalex.org/W2024908906","https://openalex.org/W2030021468","https://openalex.org/W2090265073","https://openalex.org/W2097012286","https://openalex.org/W2097146511","https://openalex.org/W2113685147","https://openalex.org/W2117211893","https://openalex.org/W2120353515","https://openalex.org/W2128822450","https://openalex.org/W2134556823","https://openalex.org/W2142661557","https://openalex.org/W2148500748","https://openalex.org/W2151005018","https://openalex.org/W2153209587","https://openalex.org/W2158505966","https://openalex.org/W2171330332","https://openalex.org/W2228018563","https://openalex.org/W6682062643"],"related_works":["https://openalex.org/W3130035014","https://openalex.org/W3097864550","https://openalex.org/W3003506236","https://openalex.org/W4210470126","https://openalex.org/W2890234822","https://openalex.org/W2117612006","https://openalex.org/W2101410970","https://openalex.org/W2016603148","https://openalex.org/W2055247968","https://openalex.org/W2157392310"],"abstract_inverted_index":{"We":[0,86],"present":[1],"an":[2],"approach":[3],"for":[4,37,81],"navigation":[5],"in":[6],"hybrid":[7],"maps":[8],"consisting":[9],"of":[10,26,44,78],"a":[11,27,74],"topological":[12,20,64],"graph":[13,21,28],"overlaid":[14],"with":[15,97],"local":[16,53],"occupancy":[17,76],"grids.":[18],"The":[19,41],"is":[22,47,60],"built":[23],"on":[24,62],"top":[25],"SLAM":[29,69],"system,":[30],"which":[31],"can":[32],"be":[33],"efficiently":[34],"optimized":[35],"even":[36],"very":[38],"large":[39],"environments.":[40],"novel":[42],"feature":[43],"our":[45,89],"system":[46],"that":[48,88],"it":[49],"navigates":[50],"locally":[51],"using":[52],"metric":[54],"maps,":[55],"while":[56],"the":[57,63,79,100],"overall":[58],"plan":[59],"formed":[61],"graph.":[65],"Unlike":[66],"many":[67],"current":[68],"methods,":[70],"we":[71],"never":[72],"reconstruct":[73],"full":[75],"grid":[77],"environment":[80],"localization":[82],"or":[83],"path":[84],"planning.":[85],"show":[87],"method":[90],"generates":[91],"near-optimal":[92],"plans,":[93],"and":[94],"deals":[95],"gracefully":[96],"changes":[98],"to":[99],"map.":[101]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":7}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}