{"id":"https://openalex.org/W2140030677","doi":"https://doi.org/10.1109/robio.2009.5420621","title":"Hierarchical roadmap based rapid path planning for high-DOF mobile manipulators in complex environments","display_name":"Hierarchical roadmap based rapid path planning for high-DOF mobile manipulators in complex environments","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2140030677","doi":"https://doi.org/10.1109/robio.2009.5420621","mag":"2140030677"},"language":"en","primary_location":{"id":"doi:10.1109/robio.2009.5420621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio.2009.5420621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Biomimetics (ROBIO)","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/A5100410326","display_name":"Hong Liu","orcid":"https://orcid.org/0000-0002-7498-6541"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hong Liu","raw_affiliation_strings":["Key Laboratory of Machine Perception and Intelligence and the Key Laboratory of Integrated Micro-system, Shenzhen Graduate School, Peking University, China","Key Laboratory of Machine Perception and Intelligence and the Key Laboratory of Integrated Micro-system, Shenzhen Graduate School, Peking University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception and Intelligence and the Key Laboratory of Integrated Micro-system, Shenzhen Graduate School, Peking University, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of Machine Perception and Intelligence and the Key Laboratory of Integrated Micro-system, Shenzhen Graduate School, Peking University, China#TAB#","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100332367","display_name":"Yan Li","orcid":"https://orcid.org/0000-0003-0607-3166"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Li","raw_affiliation_strings":["Key Laboratory of Integrated Microsystem, Shenzhen Graduate School, Peking University, Shenzhen, China","Key Laboratory of Integrated Microsystem,Shenzhen Graduate School,Peking University,Shenzhen 518055,China)"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Integrated Microsystem, Shenzhen Graduate School, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of Integrated Microsystem,Shenzhen Graduate School,Peking University,Shenzhen 518055,China)","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100948116","display_name":"He Wen","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Wen","raw_affiliation_strings":["Key Laboratory of Integrated Microsystem, Shenzhen Graduate School, Peking University, Shenzhen, China","Key Laboratory of Integrated Microsystem,Shenzhen Graduate School,Peking University,Shenzhen 518055,China)"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Integrated Microsystem, Shenzhen Graduate School, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of Integrated Microsystem,Shenzhen Graduate School,Peking University,Shenzhen 518055,China)","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113634575","display_name":"Jingyan Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyan Xia","raw_affiliation_strings":["Key Laboratory of Integrated Microsystem, Shenzhen Graduate School, Peking University, Shenzhen, China","Key Laboratory of Integrated Microsystem,Shenzhen Graduate School,Peking University,Shenzhen 518055,China)"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Integrated Microsystem, Shenzhen Graduate School, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of Integrated Microsystem,Shenzhen Graduate School,Peking University,Shenzhen 518055,China)","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027232468","display_name":"Tianguang Chu","orcid":"https://orcid.org/0000-0003-1304-0178"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianguang Chu","raw_affiliation_strings":["Intelligent Control Laboratory, Center of Systems and Control, Department of Industrial Engineering and Management, College of Engineering, Peking University, Beijing, China","Intelligent Control Laboratory, Center for Systems and Control, Department of Industrial Engineering and Management, College of Engineering, Peking University, Beijing 100871, China"],"affiliations":[{"raw_affiliation_string":"Intelligent Control Laboratory, Center of Systems and Control, Department of Industrial Engineering and Management, College of Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Intelligent Control Laboratory, Center for Systems and Control, Department of Industrial Engineering and Management, College of Engineering, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100410326"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.3236,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62924371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"189","last_page":"195"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9919999837875366,"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"}},{"id":"https://openalex.org/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/probabilistic-roadmap","display_name":"Probabilistic roadmap","score":0.866016149520874},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7630656957626343},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.7003026604652405},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6610503196716309},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.6530743837356567},{"id":"https://openalex.org/keywords/mobile-manipulator","display_name":"Mobile manipulator","score":0.5662272572517395},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5066062211990356},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.47094523906707764},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.46843060851097107},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.45019981265068054},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.44896697998046875},{"id":"https://openalex.org/keywords/robot-end-effector","display_name":"Robot end effector","score":0.43703263998031616},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.4251737594604492},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4219532608985901},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40144532918930054},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21928280591964722}],"concepts":[{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.866016149520874},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7630656957626343},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.7003026604652405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6610503196716309},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.6530743837356567},{"id":"https://openalex.org/C190727649","wikidata":"https://www.wikidata.org/wiki/Q1941532","display_name":"Mobile manipulator","level":4,"score":0.5662272572517395},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5066062211990356},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.47094523906707764},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.46843060851097107},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.45019981265068054},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.44896697998046875},{"id":"https://openalex.org/C8652668","wikidata":"https://www.wikidata.org/wiki/Q1340324","display_name":"Robot end effector","level":3,"score":0.43703263998031616},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.4251737594604492},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4219532608985901},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40144532918930054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21928280591964722},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robio.2009.5420621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio.2009.5420621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1968478252","https://openalex.org/W1997525204","https://openalex.org/W2101033030","https://openalex.org/W2104691494","https://openalex.org/W2107535513","https://openalex.org/W2107892886","https://openalex.org/W2109212155","https://openalex.org/W2125503755","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2159722616","https://openalex.org/W2161675447"],"related_works":["https://openalex.org/W2060743914","https://openalex.org/W1964490400","https://openalex.org/W1968518598","https://openalex.org/W229301543","https://openalex.org/W3117511302","https://openalex.org/W3048265633","https://openalex.org/W3197115974","https://openalex.org/W2052890916","https://openalex.org/W2914399220","https://openalex.org/W2557704567"],"abstract_inverted_index":{"The":[0,211],"probabilistic":[1],"roadmap":[2,39,58,167,199],"method":[3,47],"(PRM)":[4],"has":[5,213],"been":[6,26,214],"widely":[7],"used":[8,194],"in":[9,75,181,218],"the":[10,33,37,43,104,123,126,157,173,190,197,226],"field":[11],"of":[12,23,90,115,117,122,128,136,175,205],"robot":[13],"path":[14,61],"planning":[15,73,101,129],"and":[16,42,170,200,216,220],"based":[17,59],"on":[18],"it,":[19],"a":[20,91,118,142,151,164,176],"great":[21],"number":[22],"variants":[24],"have":[25],"developed":[27],"addressing":[28],"for":[29,97],"different":[30],"purposes,":[31],"e.g.":[32],"lazy":[34],"PRM":[35,52],"method,":[36,41],"dynamic":[38,44,208],"(DRM)":[40],"bridge":[45,209],"builder":[46],"(DBB).":[48],"In":[49,120,148],"this":[50,149,182],"paper,":[51,150,183],"is":[53,63,94,160,168,184],"extended":[54],"as":[55,146],"well-a":[56],"hierarchical":[57],"rapid":[60],"planner":[62],"presented,":[64],"which":[65],"combines":[66],"DRM":[67],"with":[68,207],"DBB":[69],"to":[70,86,195],"achieve":[71],"good":[72],"performance":[74],"environments":[76],"including":[77],"moveable":[78],"obstacles.":[79],"Through":[80],"observation,":[81],"we":[82],"find":[83],"that":[84,106,223],"how":[85],"determine":[87],"precise":[88],"location":[89],"robot's":[92],"end-effector":[93,112,158],"quite":[95],"important":[96],"nearly":[98],"all":[99],"practical":[100],"tasks.":[102],"Moreover,":[103],"workspace":[105],"can":[107],"be":[108,131,139],"swept":[109],"by":[110],"its":[111,134],"determines":[113],"scope":[114,135,174],"action":[116,137],"robot.":[119],"consideration":[121],"safety":[124],"factor,":[125],"velocity":[127],"should":[130],"limited.":[132],"Accordingly,":[133],"must":[138],"limited":[140],"during":[141],"certain":[143],"time":[144],"interval,":[145],"well.":[147,229],"hierarchy":[152],"sampling":[153],"strategy":[154],"oriented":[155],"towards":[156],"position":[159],"employed.":[161],"Initially":[162],"only":[163],"fundamental":[165],"global":[166,198],"constructed":[169],"visible.":[171],"Then":[172],"manipulator,":[177],"called":[178],"manipulator":[179],"space":[180,192],"computed.":[185],"Moveable":[186],"obstacles":[187],"lying":[188],"inside":[189],"manipulation":[191],"are":[193],"update":[196],"activate":[201],"other":[202],"two":[203],"layers":[204],"nodes":[206],"builder.":[210],"approach":[212],"implemented":[215],"tested":[217],"simulation,":[219],"results":[221],"show":[222],"it":[224],"meets":[225],"real-time":[227],"demand":[228]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}