{"id":"https://openalex.org/W2169745460","doi":"https://doi.org/10.1109/acc.2008.4586602","title":"Staying-alive and energy-efficient path planning for mobile robots","display_name":"Staying-alive and energy-efficient path planning for mobile robots","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2169745460","doi":"https://doi.org/10.1109/acc.2008.4586602","mag":"2169745460"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2008.4586602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2008.4586602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 American Control Conference","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/A5057674506","display_name":"Tianmiao Wang","orcid":"https://orcid.org/0000-0003-3153-7524"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianmiao Wang","raw_affiliation_strings":["Robot Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Robot Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101939774","display_name":"Bin Wang","orcid":"https://orcid.org/0000-0003-1347-1744"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wang","raw_affiliation_strings":["Robot Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Robot Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109096287","display_name":"Hongxing Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongxing Wei","raw_affiliation_strings":["Robot Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Robot Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007670568","display_name":"Yunan Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunan Cao","raw_affiliation_strings":["Robot Research Institute, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Robot Research Institute, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100377202","display_name":"Meng Wang","orcid":"https://orcid.org/0000-0002-8952-0840"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Meng Wang","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101639532","display_name":"Zili Shao","orcid":"https://orcid.org/0000-0002-2173-2847"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zili Shao","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5057674506"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.3512,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.68316832,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"868","last_page":"873"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9969000220298767,"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.9873999953269958,"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/tabu-search","display_name":"Tabu search","score":0.8101512789726257},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.8091752529144287},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.738274335861206},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6981359124183655},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6801255345344543},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6693738698959351},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5434802174568176},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.5011582374572754},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4835750460624695},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4241303503513336},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.36535409092903137},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.357413113117218},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34576553106307983},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26865988969802856},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.22440582513809204},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12591594457626343},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10738864541053772},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0890289843082428},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.06961527466773987}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8101512789726257},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8091752529144287},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.738274335861206},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6981359124183655},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6801255345344543},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6693738698959351},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5434802174568176},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.5011582374572754},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4835750460624695},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4241303503513336},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.36535409092903137},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.357413113117218},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34576553106307983},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26865988969802856},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.22440582513809204},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12591594457626343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10738864541053772},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0890289843082428},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.06961527466773987},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acc.2008.4586602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2008.4586602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 American Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W18312411","https://openalex.org/W134788998","https://openalex.org/W1545185138","https://openalex.org/W1858122523","https://openalex.org/W2034591033","https://openalex.org/W2057509798","https://openalex.org/W2108434160","https://openalex.org/W2108536179","https://openalex.org/W2108705662","https://openalex.org/W2112141968","https://openalex.org/W2129439035","https://openalex.org/W2133495469","https://openalex.org/W2140481024","https://openalex.org/W2145687344","https://openalex.org/W2149054115","https://openalex.org/W2151073596","https://openalex.org/W2163639028","https://openalex.org/W2169528473","https://openalex.org/W3145128584","https://openalex.org/W3146827622","https://openalex.org/W4372046852","https://openalex.org/W6600770827","https://openalex.org/W6605435242","https://openalex.org/W6682273739"],"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/W2170661558","https://openalex.org/W2999143598","https://openalex.org/W2593985399","https://openalex.org/W2150982344"],"abstract_inverted_index":{"As":[0],"most":[1],"mobile":[2,23],"robots":[3,24],"are":[4,13],"powered":[5],"by":[6,35,105],"batteries,":[7],"their":[8],"energy":[9,19,50],"and":[10,21,59,73,83,98,115],"operation":[11],"times":[12],"limited.":[14],"Therefore,":[15],"how":[16],"to":[17,25,51,53,61,112],"minimize":[18],"consumption":[20],"keep":[22],"stay":[26,113],"alive":[27,114],"becomes":[28],"an":[29,101],"important":[30],"problem.":[31],"In":[32],"this":[33],"paper,":[34],"applying":[36],"a":[37,46,107],"dynamic":[38],"energy-evaluation":[39],"scheme,":[40],"in":[41,65],"which":[42,106],"we":[43,69],"consider":[44],"if":[45],"robot":[47,108],"has":[48],"enough":[49],"go":[52],"next":[54],"location,":[55],"finish":[56,116],"the":[57,62,66,80,96,120],"task":[58],"return":[60],"docking":[63],"station":[64],"path":[67,75,103],"planning,":[68],"propose":[70],"two":[71],"staying-alive":[72],"energy-efficient":[74],"planning":[76,104],"approaches":[77],"based":[78],"on":[79],"greedy":[81],"TSP":[82],"Tabu-search":[84],"methods,":[85],"respectively.":[86],"The":[87],"experimental":[88],"results":[89],"show":[90],"that":[91],"our":[92],"Tabu-search-based":[93],"approach":[94],"is":[95],"best":[97],"can":[99,109],"provide":[100],"effective":[102],"be":[110],"guaranteed":[111],"all":[117],"tasks":[118],"with":[119],"minimum":[121],"energy.":[122]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}