{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:08:30Z","timestamp":1777716510598,"version":"3.51.4"},"reference-count":22,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T00:00:00Z","timestamp":1430265600000},"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":[[2015,10]]},"abstract":"<jats:p>Reciprocal collision avoidance has become a popular area of research over recent years. Approaches have been developed for a variety of dynamic systems ranging from single integrators to car-like, differential-drive, and arbitrary, linear equations of motion. In this paper, we present two contributions. First, we provide a unification of these previous approaches under a single, generalized representation using control obstacles. In particular, we show how velocity obstacles, acceleration velocity obstacles, continuous control obstacles, and LQR-obstacles are special instances of our generalized framework. Secondly, we present an extension of control obstacles to general reciprocal collision avoidance for non-linear, non-homogeneous systems where the robots may have different state spaces and different non-linear equations of motion from one another. Previous approaches to reciprocal collision avoidance could not be applied to such systems, as they use a relative formulation of the equations of motion and can, therefore, only apply to homogeneous, linear systems where all robots have the same linear equations of motion. Our approach allows for general mobile robots to independently select new control inputs while avoiding collisions with each other. We implemented our approach in simulation for a variety of mobile robots with non-linear equations of motion: differential-drive, differential-drive with a trailer, car-like, and hovercrafts. We also performed physical experiments with a combination of differential-drive, differential-drive with a trailer, and car-like robots. Our results show that our approach is capable of letting a non-homogeneous group of robots with non-linear equations of motion safely avoid collisions at real-time computation rates.<\/jats:p>","DOI":"10.1177\/0278364915576234","type":"journal-article","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T21:03:42Z","timestamp":1430341422000},"page":"1501-1514","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":149,"title":["Generalized reciprocal collision avoidance"],"prefix":"10.1177","volume":"34","author":[{"given":"Daman","family":"Bareiss","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, University of Utah, UT, USA"}]},{"given":"Jur","family":"van den Berg","sequence":"additional","affiliation":[{"name":"School of Computing, University of Utah, UT, USA"}]}],"member":"179","published-online":{"date-parts":[[2015,4,29]]},"reference":[{"key":"bibr1-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225166"},{"key":"bibr2-0278364915576234","volume-title":"Proceedings of the 10th international symposium on distributed autonomous robotic systems","author":"Alonso-Mora J","year":"2010"},{"key":"bibr3-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631118"},{"key":"bibr4-0278364915576234","unstructured":"Conroy P, Bareiss D, Beall M (2014) 3-D reciprocal collision avoidance on physical quadrotor helicopters with on-board sensing for relative positioning. Available at: http:\/\/arxiv.org\/abs\/1411.3794."},{"key":"bibr5-0278364915576234","unstructured":"Dawes B, Abrahams D, Rivera R (2009) Boost C+\n                      \n                      + libraries. Available at: http:\/\/www.boost.org."},{"key":"bibr6-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700706"},{"key":"bibr7-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/100.580977"},{"key":"bibr8-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152330"},{"key":"bibr9-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907324"},{"key":"bibr10-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556421"},{"key":"bibr11-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1308926"},{"key":"bibr12-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-011-9267-7"},{"issue":"3","key":"bibr13-0278364915576234","first-page":"289","volume":"2","author":"Lee JH","year":"2004","journal-title":"International Journal of Control, Automation, and Systems"},{"key":"bibr14-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545549"},{"key":"bibr15-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2013.2258733"},{"key":"bibr16-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.933196"},{"key":"bibr17-0278364915576234","doi-asserted-by":"publisher","DOI":"10.4271\/2008-01-0204"},{"key":"bibr18-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5652073"},{"key":"bibr19-0278364915576234","volume-title":"Proceedings of the international symposium of robotics research","author":"Van den Berg J","year":"2009"},{"key":"bibr20-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"bibr21-0278364915576234","volume-title":"IEEE international conference on robotics and automation","author":"Van den Berg J","year":"2012"},{"key":"bibr22-0278364915576234","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354175"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364915576234","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364915576234","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364915576234","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:18:39Z","timestamp":1777457919000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364915576234"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,29]]},"references-count":22,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["10.1177\/0278364915576234"],"URL":"https:\/\/doi.org\/10.1177\/0278364915576234","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,29]]}}}