{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T10:50:10Z","timestamp":1778755810093,"version":"3.51.4"},"reference-count":59,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2012,2,1]],"date-time":"2012-02-01T00:00:00Z","timestamp":1328054400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2012,2]]},"abstract":"<jats:p>When multiple robots operate in the same environment, it is desirable for scalability purposes to coordinate their motion in a distributed fashion while providing guarantees about their safety. If the robots have to respect second-order dynamics, this becomes a challenging problem, even for static environments. This work presents a replanning framework where each robot computes partial plans during each cycle, while executing a previously computed trajectory. Each robot communicates with its neighbors to select a trajectory that is safe over an infinite time horizon. The proposed approach does not require synchronization and allows the robots to dynamically change their cycles over time. This paper proves that the proposed motion coordination algorithm guarantees safety under this general setting. This framework is not specific to the underlying robot dynamics, as it can be used with a variety of dynamical systems, nor to the planning or control algorithm used to generate the robot trajectories. The performance of the approach is evaluated using a distributed multi-robot simulator on a computing cluster, where the simulated robots are forced to communicate by exchanging messages. The simulation results confirm the safety of the algorithm in various environments with up to 32 robots governed by second-order dynamics.<\/jats:p>","DOI":"10.1177\/0278364911430420","type":"journal-article","created":{"date-parts":[[2012,2,3]],"date-time":"2012-02-03T07:49:38Z","timestamp":1328255378000},"page":"129-150","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":38,"title":["Safe distributed motion coordination for second-order systems with different planning cycles"],"prefix":"10.1177","volume":"31","author":[{"given":"Kostas E","family":"Bekris","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University of Nevada at Reno, Reno, NV, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Devin K","family":"Grady","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Moll","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lydia E","family":"Kavraki","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2012,2,3]]},"reference":[{"key":"bibr1-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/IRDS.2002.1041626"},{"key":"bibr2-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1997.606881"},{"key":"bibr3-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363069"},{"key":"bibr4-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-009-0152-y"},{"key":"bibr5-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399520"},{"key":"bibr6-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(02)00256-7"},{"key":"bibr7-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.770002"},{"key":"bibr8-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.876915"},{"key":"bibr9-0278364911430420","first-page":"103","volume-title":"17th Symposium on Robot Design, Dynamics, and Control (RoManSy\u201908)","author":"Chan N","year":"2008"},{"key":"bibr10-0278364911430420","first-page":"4222","volume-title":"IEEE International Conference on Robotics and Automation","author":"Clark C","year":"2003"},{"key":"bibr11-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-006-9113-x"},{"key":"bibr12-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509278"},{"key":"bibr13-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.853499"},{"key":"bibr14-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840371"},{"key":"bibr15-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2006.1641879"},{"key":"bibr16-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700706"},{"key":"bibr17-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/100.580977"},{"key":"bibr18-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363138"},{"key":"bibr19-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1163\/1568553042674662"},{"key":"bibr20-0278364911430420","doi-asserted-by":"publisher","DOI":"10.2514\/2.4856"},{"key":"bibr21-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2000.878986"},{"key":"bibr22-0278364911430420","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/978-3-642-17452-0_4","volume-title":"Proceedings of Algorithmic Foundations of Robotics IX","volume":"68","author":"Grady DK","year":"2011"},{"key":"bibr23-0278364911430420","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/978-3-642-17452-0_9","volume-title":"Proceedings of Algorithmic Foundations of Robotics IX","volume":"68","author":"Hauser K","year":"2011"},{"key":"bibr24-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556421"},{"key":"bibr25-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363873"},{"key":"bibr26-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500304"},{"key":"bibr27-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2008.4738894"},{"key":"bibr28-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.829459"},{"key":"bibr29-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-005-0610-8"},{"key":"bibr30-0278364911430420","volume-title":"Robot Motion Planning and Control (Lectures Notes in Control and Information Sciences, vol. 229)","author":"Laumond J-P","year":"1998"},{"key":"bibr31-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/70.736775"},{"key":"bibr32-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"bibr33-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.861685"},{"key":"bibr34-0278364911430420","first-page":"378","volume-title":"IEEE International Conference on Robotics and Automation","author":"Li Y","year":"2005"},{"key":"bibr35-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909340445"},{"key":"bibr36-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1307519"},{"key":"bibr37-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008815304810"},{"key":"bibr38-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152536"},{"key":"bibr39-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1989.100033"},{"key":"bibr40-0278364911430420","volume-title":"International Symposium on Experimental Robotics (ISRR)","author":"Otte M","year":"2010"},{"key":"bibr41-0278364911430420","first-page":"4758","volume-title":"IEEE Conference on Decision and Control","volume":"5","author":"Pallotino L","year":"2004"},{"key":"bibr42-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2007.909810"},{"key":"bibr43-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905051974"},{"key":"bibr44-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545549"},{"key":"bibr45-0278364911430420","volume-title":"Workshop on Planning with Cost Maps at the IEEE International Conference on Robotics and Automation","author":"Philippsen R","year":"2008"},{"key":"bibr46-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20285"},{"key":"bibr47-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1145\/179812.179911"},{"key":"bibr48-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/70.163777"},{"key":"bibr49-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1002\/acs.1199"},{"key":"bibr50-0278364911430420","first-page":"696","volume":"27","author":"Snape J","year":"2011","journal-title":"IEEE Trans"},{"key":"bibr51-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/6979.928722"},{"key":"bibr52-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/9.664154"},{"key":"bibr53-0278364911430420","first-page":"3","volume-title":"International Symposium on Robotics Research (ISRR)","author":"Van den Berg J","year":"2009"},{"key":"bibr54-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"bibr55-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545306"},{"key":"bibr56-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980408"},{"key":"bibr57-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00312-7_12"},{"key":"bibr58-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1993.291925"},{"key":"bibr59-0278364911430420","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-009-9151-x"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364911430420","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364911430420","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:38Z","timestamp":1777457858000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364911430420"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["10.1177\/0278364911430420"],"URL":"https:\/\/doi.org\/10.1177\/0278364911430420","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2]]}}}