Multi-robot collision-free navigation based on reciprocal orientation

In this paper, a new method for robot navigation in dynamic environments, called the reciprocal orientation algorithm, is introduced. This algorithm deals with the case in which each robot moves without direct communication with the other robots. The algorithm suggested in this paper uses the concept of reciprocal orientation which guarantees both smooth and collision-free robot trajectories. The algorithm is implemented in several simulation scenarios, some of them involving tens of robots. The deadlock problem, which occurs between two robots, has been solved by using an adequate deadlock resolution algorithm.

[1]  Paolo Fiorini,et al.  Introducing service robotics to the pharmaceutical industry , 2008, Intell. Serv. Robotics.

[2]  Dinesh Manocha,et al.  Reciprocal collision avoidance with acceleration-velocity obstacles , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  R. Sreerama Kumar,et al.  A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits , 2009, Robotics Auton. Syst..

[4]  Michele Galvano,et al.  [Where am I?]. , 2014, Giornale italiano di nefrologia : organo ufficiale della Societa italiana di nefrologia.

[5]  Lynne E. Parker,et al.  Cooperative Motion Coordination Amidst Dynamic Obstacles , 2002, DARS.

[6]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[7]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[8]  John F. Canny,et al.  New lower bound techniques for robot motion planning problems , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[9]  Thierry Fraichard,et al.  Safe motion planning in dynamic environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Jing Wang,et al.  Distributed traffic regulation and control for multiple autonomous mobile robots operating in discrete space , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[11]  Dinesh Manocha,et al.  Smooth Coordination and Navigation for Multiple Differential-Drive Robots , 2010, ISER.

[12]  Tomás Lozano-Pérez,et al.  Deadlock-free and collision-free coordination of two robot manipulators , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[13]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[14]  Dinesh Manocha,et al.  The Hybrid Reciprocal Velocity Obstacle , 2011, IEEE Transactions on Robotics.

[15]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[16]  Christian Laugier,et al.  Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy Grid , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[17]  P. A. Egerton,et al.  Computer Graphics: Mathematical First Steps , 1998 .

[18]  Vijay Kumar,et al.  Experimental Testbed for Large Multirobot Teams , 2008, IEEE Robotics Autom. Mag..

[19]  Igor Skrjanc,et al.  Optimal cooperative collision avoidance between multiple robots based on Bernstein-Bézier curves , 2010, Robotics Auton. Syst..

[20]  Erik D. Demaine,et al.  A Distributed boundary detection algorithm for multi-robot systems , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[22]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[23]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.