Generalized reciprocal collision avoidance

International Journal of Robotics Research - Tập 34 Số 12 - Trang 1501-1514 - 2015
Daman Bareiss1, Jur van den Berg2
1Department of Mechanical Engineering, University of Utah, UT, USA
2School of Computing, University of Utah, UT, USA

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

10.1109/ICRA.2012.6225166

Alonso-Mora J, 2010, Proceedings of the 10th international symposium on distributed autonomous robotic systems

10.1109/ICRA.2013.6631118

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.

Dawes B, Abrahams D, Rivera R (2009) Boost C++ libraries. Available at: http://www.boost.org.

10.1177/027836499801700706

10.1109/100.580977

10.1109/ROBOT.2009.5152330

10.1109/ICRA.2014.6907324

10.1177/027836402320556421

10.1109/ROBOT.2004.1308926

10.1007/s10514-011-9267-7

Lee JH, 2004, International Journal of Control, Automation, and Systems, 2, 289

10.1109/IROS.2005.1545549

10.1109/TRO.2013.2258733

10.1109/ROBOT.2001.933196

10.4271/2008-01-0204

10.1109/IROS.2010.5652073

Van den Berg J, 2009, Proceedings of the international symposium of robotics research

10.1109/ROBOT.2008.4543489

Van den Berg J, 2012, IEEE international conference on robotics and automation

10.1109/IROS.2009.5354175

Thông tin
Thông tin xuất bản

International Journal of Robotics Research

Tập 34 Số 12

1501-1514

Thông tin tác giả