{"id":"https://openalex.org/W3092452790","doi":"https://doi.org/10.1109/case48305.2020.9216972","title":"Multi-robot Path Planning and Trajectory Smoothing","display_name":"Multi-robot Path Planning and Trajectory Smoothing","publication_year":2020,"publication_date":"2020-08-01","ids":{"openalex":"https://openalex.org/W3092452790","doi":"https://doi.org/10.1109/case48305.2020.9216972","mag":"3092452790"},"language":"en","primary_location":{"id":"doi:10.1109/case48305.2020.9216972","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case48305.2020.9216972","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","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/A5082189035","display_name":"Hub Ali","orcid":"https://orcid.org/0000-0002-6323-2322"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hub Ali","raw_affiliation_strings":["School of Mechanical and Electrical Engineering, University of Electronic Science and Technology of China","State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical and Electrical Engineering, University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088979194","display_name":"Gang Xiong","orcid":"https://orcid.org/0000-0002-4303-5559"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210094879","display_name":"Shandong Institute of Automation","ror":"https://ror.org/00qdtba35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210094879","https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Xiong","raw_affiliation_strings":["Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, China","Guangdong Engineering Research Center of 3D Printing and Intelligent Manufacturing, Cloud Computing Center, Chinese Academy of Sciences, Dongguan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210094879","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Guangdong Engineering Research Center of 3D Printing and Intelligent Manufacturing, Cloud Computing Center, Chinese Academy of Sciences, Dongguan, China","institution_ids":["https://openalex.org/I4210144487","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101748794","display_name":"Huaiyu Wu","orcid":"https://orcid.org/0000-0002-8089-7588"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaiyu Wu","raw_affiliation_strings":["State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380066","display_name":"Bin Hu","orcid":"https://orcid.org/0000-0003-3514-5413"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Hu","raw_affiliation_strings":["State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045934908","display_name":"Zhen Shen","orcid":"https://orcid.org/0000-0002-9634-4945"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210094879","display_name":"Shandong Institute of Automation","ror":"https://ror.org/00qdtba35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210094879","https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Shen","raw_affiliation_strings":["Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, China","Guangdong Engineering Research Center of 3D Printing and Intelligent Manufacturing, Cloud Computing Center, Chinese Academy of Sciences, Dongguan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210094879","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Guangdong Engineering Research Center of 3D Printing and Intelligent Manufacturing, Cloud Computing Center, Chinese Academy of Sciences, Dongguan, China","institution_ids":["https://openalex.org/I4210144487","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100938154","display_name":"Hongxing Bai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hongxing Bai","raw_affiliation_strings":["Hubei Jointown Technology Co., Ltd, Artificial Intelligence Research Institute, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei Jointown Technology Co., Ltd, Artificial Intelligence Research Institute, Wuhan, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5873,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.69768327,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"685","last_page":"690"},"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.9948999881744385,"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/T12288","display_name":"Optimization and Search Problems","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6791641712188721},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6550580859184265},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.626523494720459},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6166094541549683},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5048035383224487},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4844639301300049},{"id":"https://openalex.org/keywords/grid-reference","display_name":"Grid reference","score":0.45639628171920776},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4357343316078186},{"id":"https://openalex.org/keywords/robot-kinematics","display_name":"Robot kinematics","score":0.4332570433616638},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4046480655670166},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3712118864059448},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25119340419769287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20364490151405334},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.08549961447715759},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07768845558166504}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6791641712188721},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6550580859184265},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.626523494720459},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6166094541549683},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5048035383224487},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4844639301300049},{"id":"https://openalex.org/C156172958","wikidata":"https://www.wikidata.org/wiki/Q3438407","display_name":"Grid reference","level":4,"score":0.45639628171920776},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4357343316078186},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.4332570433616638},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4046480655670166},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3712118864059448},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25119340419769287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20364490151405334},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.08549961447715759},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07768845558166504},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/case48305.2020.9216972","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case48305.2020.9216972","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W10031084","https://openalex.org/W1484032198","https://openalex.org/W1969472392","https://openalex.org/W1982978294","https://openalex.org/W1990204866","https://openalex.org/W2032325911","https://openalex.org/W2097639646","https://openalex.org/W2132064930","https://openalex.org/W2142943472","https://openalex.org/W2167058996","https://openalex.org/W2293302471","https://openalex.org/W2329739548","https://openalex.org/W2417637069","https://openalex.org/W2523202702","https://openalex.org/W2730790017","https://openalex.org/W2887439418","https://openalex.org/W2906415336","https://openalex.org/W2913106923","https://openalex.org/W2942307437","https://openalex.org/W2967179021","https://openalex.org/W2967236043","https://openalex.org/W2969167400","https://openalex.org/W2973688431","https://openalex.org/W3003829203","https://openalex.org/W3015470607","https://openalex.org/W3045967066","https://openalex.org/W6600413971","https://openalex.org/W6741194189","https://openalex.org/W6768747547"],"related_works":["https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W1980828932","https://openalex.org/W2161428574","https://openalex.org/W2618632915","https://openalex.org/W2077416514","https://openalex.org/W2170661558","https://openalex.org/W2106517143","https://openalex.org/W2001146265","https://openalex.org/W4292862729"],"abstract_inverted_index":{"In":[0,155],"this":[1,218],"paper":[2],"we":[3],"consider":[4],"a":[5,18,45,91,98,166,181,200,225],"problem":[6],"in":[7,17,63,90,178,199,203,224],"task":[8],"execution":[9],"for":[10,81,110,122,220],"multi-robot":[11,74,226],"trajectory":[12,40,112,149],"planning":[13,76,228],"with":[14,211],"collision":[15,35,65,128,157,222],"avoidance":[16],"shared":[19,201],"working":[20,198],"environment.":[21,93],"Consider":[22],"two":[23],"or":[24,47],"more":[25],"robots":[26,197],"generating":[27],"trajectories":[28,138],"towards":[29],"their":[30,39],"respective":[31],"goal":[32],"positions.":[33],"The":[34,54,78,94,114,191],"may":[36],"occur":[37],"if":[38],"coordinates":[41,109],"are":[42],"intersecting":[43],"at":[44,165,180],"point":[46],"follow":[48],"the":[49,64,70,73,87,127,137,141,147,156,159,171,186,207,215],"same":[50],"path":[51,75,80,95,173,227],"segment":[52,174],"simultaneously.":[53],"central":[55,115,160],"planner":[56,116,161],"is":[57,84,209],"introduced":[58],"to":[59,68,125,131,139,168,196,213],"control":[60],"robot":[61,83,124,164,188],"motion":[62],"state":[66,129],"and":[67,104,145,175,206],"reduce":[69],"complexity":[71,142],"of":[72,100,217],"system.":[77,229],"global":[79],"every":[82,123],"generated":[85],"by":[86],"$\\mathrm{A}^{*}$":[88],"algorithm":[89,192],"grid-based":[92],"has":[96,193],"presented":[97],"sequence":[99,121],"optimal":[101,119],"grid":[102,120],"numbers":[103],"later":[105],"transformed":[106],"into":[107],"Cartesian":[108],"smooth":[111],"generation.":[113],"takes":[117],"an":[118],"analyze":[126],"according":[130],"its":[132],"cost":[133,143,153],"value.":[134,154],"It":[135],"regenerates":[136],"minimize":[140],"value":[144],"replaces":[146],"previous":[148,187],"based":[150],"on":[151],"minimum":[152],"state,":[158],"allows":[162],"one":[163],"time":[167],"pass":[169],"along":[170],"conflict":[172],"hold":[176],"others":[177],"queue":[179],"safety":[182],"offset":[183],"distance":[184],"until":[185],"passes":[189],"safely.":[190],"been":[194],"applied":[195],"environment":[202],"complex":[204],"maps":[205],"simulations":[208],"performed":[210],"MATLAB":[212],"calculate":[214],"efficiency":[216],"approach":[219],"handling":[221],"states":[223]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}