{"id":"https://openalex.org/W2033828630","doi":"https://doi.org/10.1109/tro.2011.2142470","title":"Distributed Roadmaps for Robot Navigation in Sensor Networks","display_name":"Distributed Roadmaps for Robot Navigation in Sensor Networks","publication_year":2011,"publication_date":"2011-05-13","ids":{"openalex":"https://openalex.org/W2033828630","doi":"https://doi.org/10.1109/tro.2011.2142470","mag":"2033828630"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2011.2142470","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2011.2142470","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-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/A5018513179","display_name":"Zhenwang Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zhenwang Yao","raw_affiliation_strings":["Robotic Algorithms and Motion Planning Laboratory, Simon Fraser University, Burnaby, BC, Canada","Sch. of Eng. Sci., Simon Fraser Univ. Burnaby, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotic Algorithms and Motion Planning Laboratory, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Sch. of Eng. Sci., Simon Fraser Univ. Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067371024","display_name":"Kamal Gupta","orcid":"https://orcid.org/0000-0002-4154-0615"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kamal Gupta","raw_affiliation_strings":["Robotic Algorithms and Motion Planning Laboratory, Simon Fraser University, Burnaby, BC, Canada","Sch. of Eng. Sci., Simon Fraser Univ. Burnaby, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotic Algorithms and Motion Planning Laboratory, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Sch. of Eng. Sci., Simon Fraser Univ. Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":3.3471,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.93568308,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":"5","first_page":"997","last_page":"1004"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/motion-planning","display_name":"Motion planning","score":0.8072452545166016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6751189827919006},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6671099662780762},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6378416419029236},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6153334379196167},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6072570085525513},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5632885694503784},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5361675024032593},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4949151873588562},{"id":"https://openalex.org/keywords/sensor-node","display_name":"Sensor node","score":0.4898669421672821},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4596717953681946},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.45084550976753235},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.41744959354400635},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.3157780170440674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2774971127510071},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2586780786514282},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21257537603378296},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08918657898902893}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8072452545166016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6751189827919006},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6671099662780762},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6378416419029236},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6153334379196167},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6072570085525513},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5632885694503784},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5361675024032593},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4949151873588562},{"id":"https://openalex.org/C111185680","wikidata":"https://www.wikidata.org/wiki/Q3866206","display_name":"Sensor node","level":5,"score":0.4898669421672821},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4596717953681946},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.45084550976753235},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.41744959354400635},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.3157780170440674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2774971127510071},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2586780786514282},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21257537603378296},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08918657898902893},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2011.2142470","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2011.2142470","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W345618662","https://openalex.org/W1521785144","https://openalex.org/W1528986717","https://openalex.org/W1551413036","https://openalex.org/W1967533244","https://openalex.org/W2010173946","https://openalex.org/W2032288350","https://openalex.org/W2033828630","https://openalex.org/W2056017162","https://openalex.org/W2098846072","https://openalex.org/W2107890270","https://openalex.org/W2109212155","https://openalex.org/W2110178871","https://openalex.org/W2111121657","https://openalex.org/W2116790923","https://openalex.org/W2122231835","https://openalex.org/W2128990851","https://openalex.org/W2138859646","https://openalex.org/W2141255261","https://openalex.org/W2145882751","https://openalex.org/W2146417222","https://openalex.org/W2163975141","https://openalex.org/W2164062812","https://openalex.org/W2166644802","https://openalex.org/W2171117352","https://openalex.org/W3147692058","https://openalex.org/W6676388466","https://openalex.org/W6680494547"],"related_works":["https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W2161428574","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W4292862729","https://openalex.org/W2150982344","https://openalex.org/W2157678966","https://openalex.org/W2799361348","https://openalex.org/W1977342959"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"a":[3,9,14,22,41,49,59,80,86,94,100,119],"distributed":[4,23,50,101],"path-planning":[5,141],"problem:":[6],"How":[7],"can":[8],"sensor":[10,31,56,113],"network":[11],"help":[12],"navigate":[13],"nontrial":[15],"robot":[16,105],"to":[17,138],"its":[18,44,63],"desired":[19],"goal":[20],"in":[21,62,99],"manner?":[24],"We":[25,47],"consider":[26],"the":[27,91,104,108,122,125,129,134,140],"case":[28],"where":[29,54],"each":[30,115],"node":[32,57],"is":[33,97,136],"equipped":[34],"with":[35,112,143],"sophisticated":[36],"sensors":[37],"capable":[38],"of":[39,116,121,128],"giving":[40,118],"map":[42],"for":[43],"sensing":[45],"region.":[46],"propose":[48],"sampling-based":[51],"planning":[52],"algorithm,":[53],"every":[55],"creates":[58],"local":[60,68,126],"roadmap":[61,83],"locally":[64],"sensed":[65],"environment;":[66],"these":[67],"roadmaps":[69],"are":[70],"\u201cstitched\u201d":[71],"together":[72],"by":[73,110],"passing":[74],"messages":[75],"among":[76],"nodes":[77],"and":[78,103],"forming":[79],"larger":[81],"implicit":[82,92],"without":[84],"having":[85],"global":[87],"representation.":[88],"Based":[89],"on":[90],"roadmap,":[93],"feasible":[95],"path":[96,109,123],"computed":[98],"manner,":[102],"moves":[106],"along":[107],"interacting":[111],"nodes,":[114],"which":[117],"portion":[120],"within":[124],"environment":[127],"node.":[130],"Simulations":[131],"show":[132],"that":[133],"algorithm":[135],"able":[137],"solve":[139],"problem":[142],"low":[144],"communication":[145],"overhead.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}