{"id":"https://openalex.org/W3200397171","doi":"https://doi.org/10.1109/lra.2022.3152702","title":"Online Distributed Trajectory Planning for Quadrotor Swarm With Feasibility Guarantee Using Linear Safe Corridor","display_name":"Online Distributed Trajectory Planning for Quadrotor Swarm With Feasibility Guarantee Using Linear Safe Corridor","publication_year":2022,"publication_date":"2022-02-22","ids":{"openalex":"https://openalex.org/W3200397171","doi":"https://doi.org/10.1109/lra.2022.3152702","mag":"3200397171"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2022.3152702","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3152702","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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 Robotics and Automation Letters","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/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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jungwon Park","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-4930-5628","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100689147","display_name":"Dabin Kim","orcid":"https://orcid.org/0000-0001-5368-9946"},"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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dabin Kim","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-5368-9946","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085163348","display_name":"Gyeong Chan Kim","orcid":"https://orcid.org/0000-0002-3103-1817"},"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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Gyeong Chan Kim","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-3103-1817","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048443039","display_name":"Dahyun Oh","orcid":"https://orcid.org/0000-0003-1390-8440"},"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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dahyun Oh","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-5454-3068","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South 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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"H. Jin Kim","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-6819-1136","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, Seoul National University (SNU), and Automation and Systems Research Institute (ASRI), Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":4.6978,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.96466826,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"7","issue":"2","first_page":"4869","last_page":"4876"},"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.996999979019165,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/operability","display_name":"Operability","score":0.7566431760787964},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6978796124458313},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6113631725311279},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6086858510971069},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5094226002693176},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.49177315831184387},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4557277262210846},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4515865445137024},{"id":"https://openalex.org/keywords/laptop","display_name":"Laptop","score":0.43450653553009033},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4318050742149353},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.39705222845077515},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2697190046310425},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24361097812652588},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18120631575584412},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13683804869651794}],"concepts":[{"id":"https://openalex.org/C126231374","wikidata":"https://www.wikidata.org/wiki/Q1061298","display_name":"Operability","level":2,"score":0.7566431760787964},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6978796124458313},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6113631725311279},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6086858510971069},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5094226002693176},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.49177315831184387},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4557277262210846},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4515865445137024},{"id":"https://openalex.org/C2780008327","wikidata":"https://www.wikidata.org/wiki/Q3962","display_name":"Laptop","level":2,"score":0.43450653553009033},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4318050742149353},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39705222845077515},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2697190046310425},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24361097812652588},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18120631575584412},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13683804869651794},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2022.3152702","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3152702","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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 Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W192919555","https://openalex.org/W1989407213","https://openalex.org/W1993436019","https://openalex.org/W2098803517","https://openalex.org/W2107292630","https://openalex.org/W2115344771","https://openalex.org/W2133844819","https://openalex.org/W2147756883","https://openalex.org/W2162991084","https://openalex.org/W2166316739","https://openalex.org/W2565998605","https://openalex.org/W2573311857","https://openalex.org/W2588802774","https://openalex.org/W2600080636","https://openalex.org/W2899549017","https://openalex.org/W2912909357","https://openalex.org/W2972941110","https://openalex.org/W2985215612","https://openalex.org/W2999746904","https://openalex.org/W3027865947","https://openalex.org/W3091037752","https://openalex.org/W3091228207","https://openalex.org/W3091729370","https://openalex.org/W3093968153","https://openalex.org/W3099578266","https://openalex.org/W3105911381","https://openalex.org/W3115747676","https://openalex.org/W3175468825","https://openalex.org/W3183413118","https://openalex.org/W3207644545","https://openalex.org/W4250589301","https://openalex.org/W6797478887"],"related_works":["https://openalex.org/W2125626150","https://openalex.org/W2045316876","https://openalex.org/W2736987351","https://openalex.org/W2255799226","https://openalex.org/W2661918375","https://openalex.org/W2025974577","https://openalex.org/W1783723958","https://openalex.org/W1991104667","https://openalex.org/W2007882971","https://openalex.org/W2728483170"],"abstract_inverted_index":{"This":[0],"letter":[1],"presents":[2],"a":[3,19,26,59,101,148,156],"new":[4],"online":[5],"multi-agent":[6],"trajectory":[7,35],"planning":[8,62],"algorithm":[9,24,80,146],"that":[10,117],"guarantees":[11],"to":[12,31,47,53,64,72,76,108],"generate":[13],"safe,":[14],"dynamically":[15],"feasible":[16,40],"trajectories":[17,84],"in":[18,127,155],"cluttered":[20],"environment.":[21,158],"The":[22,78],"proposed":[23,79,119,145],"utilizes":[25],"linear":[27],"safe":[28],"corridor":[29],"(LSC)":[30],"formulate":[32],"the":[33,66,83,109,118,123,129,133,139,144],"distributed":[34],"optimization":[36,55],"problem":[37],"with":[38,94,152],"only":[39],"constraints,":[41],"so":[42],"it":[43],"does":[44],"not":[45],"resort":[46],"slack":[48],"variables":[49],"or":[50],"soft":[51,113],"constraints":[52],"avoid":[54],"failure.":[56],"We":[57,115],"adopt":[58],"priority-based":[60],"goal":[61,124],"method":[63,120],"prevent":[65],"deadlock":[67,126],"without":[68,125],"an":[69,95],"additional":[70],"procedure":[71],"decide":[73],"which":[74],"robot":[75],"yield.":[77],"can":[81,121],"compute":[82],"for":[85],"60":[86],"agents":[87],"on":[88,112],"average":[89],"15.5":[90],"ms":[91],"per":[92],"agent":[93],"Intel":[96],"i7":[97],"laptop":[98],"and":[99,105,132,136,141],"shows":[100],"similar":[102],"flight":[103,150],"distance":[104,106],"compared":[107],"baselines":[110],"based":[111],"constraints.":[114],"verified":[116],"reach":[122],"both":[128],"random":[130],"forest":[131],"indoor":[134],"space,":[135],"we":[137],"validated":[138],"safety":[140],"operability":[142],"of":[143],"through":[147],"real":[149],"test":[151],"ten":[153],"quadrotors":[154],"maze-like":[157]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}