{"id":"https://openalex.org/W2111438581","doi":"https://doi.org/10.1177/0278364911430420","title":"Safe distributed motion coordination for second-order systems with different planning cycles","display_name":"Safe distributed motion coordination for second-order systems with different planning cycles","publication_year":2012,"publication_date":"2012-02-01","ids":{"openalex":"https://openalex.org/W2111438581","doi":"https://doi.org/10.1177/0278364911430420","mag":"2111438581"},"language":"en","primary_location":{"id":"doi:10.1177/0278364911430420","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364911430420","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5010667333","display_name":"Kostas E. Bekris","orcid":"https://orcid.org/0000-0002-0675-3324"},"institutions":[{"id":"https://openalex.org/I134113660","display_name":"University of Nevada, Reno","ror":"https://ror.org/01keh0577","country_code":"US","type":"education","lineage":["https://openalex.org/I134113660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kostas E Bekris","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nevada at Reno, Reno, NV, USA","[Department of Computer Science and Engineering, University of Nevada at Reno, Reno, NV, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nevada at Reno, Reno, NV, USA","institution_ids":["https://openalex.org/I134113660"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, University of Nevada at Reno, Reno, NV, USA]","institution_ids":["https://openalex.org/I134113660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006191084","display_name":"Devin K. Grady","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Devin K Grady","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061397940","display_name":"Mark Moll","orcid":"https://orcid.org/0000-0002-0451-2797"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Moll","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lydia E Kavraki","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4472,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.96464739,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"31","issue":"2","first_page":"129","last_page":"150"},"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.9973000288009644,"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.9965999722480774,"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/robot","display_name":"Robot","score":0.8123109340667725},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.64835524559021},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6269888877868652},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6142383217811584},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.597181499004364},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5552621483802795},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4829522967338562},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.46358323097229004},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4567602276802063},{"id":"https://openalex.org/keywords/robot-kinematics","display_name":"Robot kinematics","score":0.42225706577301025},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4138081669807434},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.37505286931991577},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.3539976477622986},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24572539329528809},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20932349562644958},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19001510739326477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09829241037368774}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8123109340667725},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.64835524559021},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6269888877868652},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6142383217811584},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.597181499004364},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5552621483802795},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4829522967338562},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.46358323097229004},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4567602276802063},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.42225706577301025},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4138081669807434},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.37505286931991577},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.3539976477622986},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24572539329528809},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20932349562644958},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19001510739326477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09829241037368774},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1177/0278364911430420","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364911430420","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.4773","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.4773","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rice.edu/~mmoll/publications/bekris2012safe-distributed-motion-coordination.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.302.2064","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.302.2064","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kavrakilab.org/sites/default/files/asynchronous_coordination-h.pdf","raw_type":"text"},{"id":"pmh:oai:alma.01RUT_INST:11664797210004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/journalArticle/Safe-distributed-motion-coordination-for-second-order/991031665080704646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W113921806","https://openalex.org/W192919555","https://openalex.org/W649985962","https://openalex.org/W1551299901","https://openalex.org/W1553616171","https://openalex.org/W1839510822","https://openalex.org/W1972990882","https://openalex.org/W1979743043","https://openalex.org/W1979915256","https://openalex.org/W1992157405","https://openalex.org/W1996485761","https://openalex.org/W1999839266","https://openalex.org/W2000359213","https://openalex.org/W2000790002","https://openalex.org/W2002440441","https://openalex.org/W2003835006","https://openalex.org/W2004815408","https://openalex.org/W2007193228","https://openalex.org/W2010258774","https://openalex.org/W2017714866","https://openalex.org/W2036016432","https://openalex.org/W2045403423","https://openalex.org/W2056549180","https://openalex.org/W2066328379","https://openalex.org/W2070092132","https://openalex.org/W2070224057","https://openalex.org/W2083093559","https://openalex.org/W2097639646","https://openalex.org/W2099687889","https://openalex.org/W2108643443","https://openalex.org/W2110144538","https://openalex.org/W2113029345","https://openalex.org/W2113122194","https://openalex.org/W2117211893","https://openalex.org/W2119803140","https://openalex.org/W2121431281","https://openalex.org/W2128525534","https://openalex.org/W2130519480","https://openalex.org/W2130774864","https://openalex.org/W2131505299","https://openalex.org/W2136264806","https://openalex.org/W2138793324","https://openalex.org/W2140088713","https://openalex.org/W2141698884","https://openalex.org/W2142943472","https://openalex.org/W2151386100","https://openalex.org/W2151548236","https://openalex.org/W2152358681","https://openalex.org/W2152745641","https://openalex.org/W2154302737","https://openalex.org/W2158400962","https://openalex.org/W2166462345","https://openalex.org/W2167869989","https://openalex.org/W2167921154","https://openalex.org/W2169620233","https://openalex.org/W2169742265","https://openalex.org/W2170357061","https://openalex.org/W2181518697","https://openalex.org/W2214385781","https://openalex.org/W2487340581","https://openalex.org/W4231761304","https://openalex.org/W4376551357","https://openalex.org/W4376561708"],"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/W4292862729","https://openalex.org/W2150982344","https://openalex.org/W2157678966","https://openalex.org/W2402852349"],"abstract_inverted_index":{"When":[0],"multiple":[1],"robots":[2,30,94,170,194],"operate":[3],"in":[4,18,187],"the":[5,29,93,106,123,140,148,154,168,182,185],"same":[6],"environment,":[7],"it":[8,128],"is":[9,77,119,156],"desirable":[10],"for":[11,42],"scalability":[12],"purposes":[13],"to":[14,32,72,95,122,139,146,173,192],"coordinate":[15],"their":[16,26,98],"motion":[17,108],"a":[19,38,48,62,74,133,159,164],"distributed":[20,160],"fashion":[21],"while":[22,60],"providing":[23],"guarantees":[24,111],"about":[25],"safety.":[27],"If":[28],"have":[31],"respect":[33],"second-order":[34,197],"dynamics,":[35,126],"this":[36,114],"becomes":[37],"challenging":[39],"problem,":[40],"even":[41],"static":[43],"environments.":[44],"This":[45,102,117],"work":[46],"presents":[47],"replanning":[49],"framework":[50,118],"where":[51,167],"each":[52,58],"robot":[53,67,125,149],"computes":[54],"partial":[55],"plans":[56],"during":[57],"cycle,":[59],"executing":[61],"previously":[63],"computed":[64],"trajectory.":[65],"Each":[66],"communicates":[68],"with":[69,132,190],"its":[70],"neighbors":[71],"select":[73],"trajectory":[75],"that":[76,105],"safe":[78],"over":[79,100],"an":[80],"infinite":[81],"time":[82],"horizon.":[83],"The":[84,151,178],"proposed":[85,107],"approach":[86,155],"does":[87],"not":[88,120],"require":[89],"synchronization":[90],"and":[91],"allows":[92],"dynamically":[96],"change":[97],"cycles":[99],"time.":[101],"paper":[103],"proves":[104],"coordination":[109],"algorithm":[110,144,186],"safety":[112,183],"under":[113],"general":[115],"setting.":[116],"specific":[121],"underlying":[124],"as":[127],"can":[129],"be":[130],"used":[131,145],"variety":[134],"of":[135,153,184],"dynamical":[136],"systems,":[137],"nor":[138],"planning":[141],"or":[142],"control":[143],"generate":[147],"trajectories.":[150],"performance":[152],"evaluated":[157],"using":[158],"multi-robot":[161],"simulator":[162],"on":[163],"computing":[165],"cluster,":[166],"simulated":[169],"are":[171],"forced":[172],"communicate":[174],"by":[175,196],"exchanging":[176],"messages.":[177],"simulation":[179],"results":[180],"confirm":[181],"various":[188],"environments":[189],"up":[191],"32":[193],"governed":[195],"dynamics.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}