{"id":"https://openalex.org/W4383108798","doi":"https://doi.org/10.1109/icra48891.2023.10160280","title":"Safe and Distributed Multi-Agent Motion Planning under Minimum Speed Constraints","display_name":"Safe and Distributed Multi-Agent Motion Planning under Minimum Speed Constraints","publication_year":2023,"publication_date":"2023-05-29","ids":{"openalex":"https://openalex.org/W4383108798","doi":"https://doi.org/10.1109/icra48891.2023.10160280"},"language":"en","primary_location":{"id":"doi:10.1109/icra48891.2023.10160280","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10160280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","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/A5006359565","display_name":"Inkyu Jang","orcid":"https://orcid.org/0000-0002-5107-446X"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]}],"countries":["KR","PL"],"is_corresponding":false,"raw_author_name":"Inkyu Jang","raw_affiliation_strings":["Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University,Department of Aerospace Engineering,Seoul,Korea","Department of Aerospace Engineering, Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University,Department of Aerospace Engineering,Seoul,Korea","institution_ids":["https://openalex.org/I66083562"]},{"raw_affiliation_string":"Department of Aerospace Engineering, Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019065183","display_name":"Jungwon Park","orcid":"https://orcid.org/0000-0002-4930-5628"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]}],"countries":["KR","PL"],"is_corresponding":false,"raw_author_name":"Jungwon Park","raw_affiliation_strings":["Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University,Department of Aerospace Engineering,Seoul,Korea","Department of Aerospace Engineering, Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University,Department of Aerospace Engineering,Seoul,Korea","institution_ids":["https://openalex.org/I66083562"]},{"raw_affiliation_string":"Department of Aerospace Engineering, Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073996122","display_name":"H. Jin Kim","orcid":"https://orcid.org/0000-0002-6819-1136"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]}],"countries":["KR","PL"],"is_corresponding":false,"raw_author_name":"H. Jin Kim","raw_affiliation_strings":["Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University,Department of Aerospace Engineering,Seoul,Korea","Department of Aerospace Engineering, Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University,Department of Aerospace Engineering,Seoul,Korea","institution_ids":["https://openalex.org/I66083562"]},{"raw_affiliation_string":"Department of Aerospace Engineering, Automation and Systems Research Institute (ASRI), Institute of Advanced Aerospace Technology (IAAT), Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7677","last_page":"7683"},"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.9922999739646912,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/collision-avoidance","display_name":"Collision avoidance","score":0.6730405688285828},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6728772521018982},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6418296098709106},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6251015663146973},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5301265120506287},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.501422643661499},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48954662680625916},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.487368643283844},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.47987595200538635},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.4786040484905243},{"id":"https://openalex.org/keywords/brake","display_name":"Brake","score":0.4436176121234894},{"id":"https://openalex.org/keywords/heading","display_name":"Heading (navigation)","score":0.43051207065582275},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.41513341665267944},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.39249739050865173},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3641045093536377},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3518781065940857},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.34336477518081665},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19515958428382874},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11408534646034241}],"concepts":[{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.6730405688285828},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6728772521018982},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6418296098709106},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6251015663146973},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5301265120506287},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.501422643661499},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48954662680625916},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.487368643283844},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.47987595200538635},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.4786040484905243},{"id":"https://openalex.org/C2780999251","wikidata":"https://www.wikidata.org/wiki/Q17022503","display_name":"Brake","level":2,"score":0.4436176121234894},{"id":"https://openalex.org/C2776937971","wikidata":"https://www.wikidata.org/wiki/Q4384217","display_name":"Heading (navigation)","level":2,"score":0.43051207065582275},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.41513341665267944},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39249739050865173},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3641045093536377},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3518781065940857},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.34336477518081665},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19515958428382874},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11408534646034241},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48891.2023.10160280","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10160280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W178419168","https://openalex.org/W192919555","https://openalex.org/W2045210566","https://openalex.org/W2114396319","https://openalex.org/W2166316739","https://openalex.org/W2221045814","https://openalex.org/W2313274380","https://openalex.org/W2317713946","https://openalex.org/W2897841384","https://openalex.org/W2922247443","https://openalex.org/W2948180128","https://openalex.org/W2962822210","https://openalex.org/W2967193622","https://openalex.org/W3003747652","https://openalex.org/W3024562102","https://openalex.org/W3091037752","https://openalex.org/W3107659409","https://openalex.org/W3128714894","https://openalex.org/W3158425918","https://openalex.org/W3181977200","https://openalex.org/W3183413118","https://openalex.org/W3198679248","https://openalex.org/W3200397171","https://openalex.org/W6688964973","https://openalex.org/W6699871359"],"related_works":["https://openalex.org/W2913749762","https://openalex.org/W2140606111","https://openalex.org/W2991662304","https://openalex.org/W2794689129","https://openalex.org/W2785353696","https://openalex.org/W2355860162","https://openalex.org/W2624388109","https://openalex.org/W2022120107","https://openalex.org/W4322628047","https://openalex.org/W2102947728"],"abstract_inverted_index":{"The":[0,86],"motion":[1,63,169],"planning":[2],"problem":[3],"for":[4,15,20,33,50,178],"multiple":[5,21,107],"unstop-pable":[6],"agents":[7,40,127,180],"is":[8,88,171],"of":[9,26,79,92,101,144],"interest":[10],"in":[11,99,122,181,184],"many":[12,25],"robotics":[13],"applications,":[14],"example,":[16],"autonomous":[17],"traffic":[18],"management":[19],"fixed-wing":[22],"aircraft.":[23],"Unfortunately,":[24],"the":[27,39,93,126,133,145,152,167],"existing":[28],"algorithms":[29],"cannot":[30,84],"provide":[31,174],"safety":[32,51,176],"such":[34,179],"agents,":[35,109],"because":[36],"they":[37],"require":[38],"to":[41,44,46,76,173],"be":[42,74],"able":[43,172],"brake":[45],"a":[47,60,77,96,102,123,137,141],"complete":[48],"stop":[49],"and":[52,69,115],"feasibility":[53],"insurance.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58,164],"present":[59],"distributed":[61,124],"multi-agent":[62],"planner":[64,87,170],"that":[65,83,95,131,166],"guarantees":[66,177],"collision":[67],"avoidance":[68],"persistent":[70,175],"feasibility,":[71],"which":[72,148],"can":[73,104],"applied":[75,150],"team":[78],"homogeneous":[80],"mobile":[81],"vehicles":[82],"stop.":[85],"built":[89],"on":[90],"top":[91],"idea":[94],"collision-free":[97],"trajectory":[98],"form":[100],"loop":[103,134],"safely":[105],"accommodate":[106],"unstoppable":[108,160],"while":[110],"avoiding":[111],"collisions":[112],"among":[113],"them":[114],"static":[116],"obstacles.":[117],"At":[118],"every":[119],"time":[120,154],"step,":[121],"manner,":[125],"generate":[128],"trajectory-manipulating":[129],"actions":[130],"preserve":[132],"structure.":[135],"Then,":[136],"deconfliction":[138],"process":[139],"selects":[140],"conflict-free":[142],"subset":[143],"generated":[146],"actions,":[147],"are":[149],"at":[151],"next":[153],"step.":[155],"Through":[156],"simulation":[157],"using":[158],"an":[159],"Dubins":[161],"car":[162],"model,":[163],"show":[165],"proposed":[168],"obstacle-cluttered":[182],"space":[183],"real-time.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
