Motion planning for formations of Dubins vehicles

This paper studies the motion planning problem for formations of n identical Dubins vehicles maintaining constant distances. We discuss three basic formations: star formations, chain formations and ring formations, from which any formation based on pairwise constant distance can be obtained. The challenge is to control such high-dimensional affine systems with drift through 1-dimensional controls whose admissible ranges depend on the configuration variables. Motion planning algorithms are designed to drive star formations and chain formations between any two configurations in their reachable sets. For ring formations, a motion planning algorithm is proposed when all vehicles have the equal direction of motion. Finally, examples of trajectories of ring formations in case of non equal directions of motion are presented.

[1]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[2]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[3]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[4]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[5]  A. D. Lewis,et al.  Geometric Control of Mechanical Systems , 2004, IEEE Transactions on Automatic Control.

[6]  Antonio Bicchi,et al.  On optimal cooperative conflict resolution for air traffic management systems , 2000, IEEE Trans. Intell. Transp. Syst..

[7]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[8]  Antonio Bicchi,et al.  Controllability properties for aircraft formations , 2010, 49th IEEE Conference on Decision and Control (CDC).

[9]  J.P. Desai,et al.  On controlling aircraft formations , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[10]  Louis E Buzogany.  Automated Control of Aircraft in Formation Flight , 1993 .

[11]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[13]  Domenico Prattichizzo,et al.  A Geometric Characterization of Leader-Follower Formation Control , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[14]  Christopher M. Clark,et al.  Motion planning for formations of mobile robots , 2004, Robotics Auton. Syst..

[15]  Roger Skjetne,et al.  Nonlinear formation control of marine craft , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[16]  F.Y. Hadaegh,et al.  A survey of spacecraft formation flying guidance and control. Part II: control , 2004, Proceedings of the 2004 American Control Conference.

[17]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .

[18]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .