Planning and control for Unmanned Air Vehicle formation flight

We present a set of algorithmic solutions for a fleet of unmanned aerial vehicles evolving along in tight coordination in a constrained environment. The mission to achieve is defined by an ordered sequence of waypoints and a set of constraints to satisfy. The algorithms allow the determination of the geometric configuration of the UAVs, of the trajectories to switch from one configuration to an other, and the flight control of each individual UAV. All the algorithms are embedded within an architecture that ensures a safe and robust behavior of the formation

[1]  Richard M. Murray,et al.  Real-time trajectory generation for the cooperative path planning of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[2]  Stephen P. Boyd,et al.  Distributed optimization for cooperative agents: application to formation flight , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Mark H. Overmars,et al.  Coordinated path planning for multiple robots , 1998, Robotics Auton. Syst..

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

[5]  P. Varaiya,et al.  Task planning and execution for UAV teams , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[7]  Gerard S. Schkolnik,et al.  Autonomous Formation Flight , 2004 .

[8]  S. Shankar Sastry,et al.  Hybrid system design for formations of autonomous vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[9]  Aníbal Ollero,et al.  Multiple eyes in the skies: architecture and perception issues in the COMETS unmanned air vehicles project , 2005, IEEE Robotics & Automation Magazine.

[10]  Mark B. Milam,et al.  A new computational approach to real-time trajectory generation for constrained mechanical systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[11]  I. Garcia,et al.  Trajectory optimization for satellite reconfiguration maneuvers with position and attitude constraints , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  Randal W. Beard,et al.  An algorithmic implementation of constrained extremal control for UAVs , 2002 .

[13]  Stephen M. Rock,et al.  Dynamic Networks for Motion Planning in Multi-Robot Space Systems , 2003 .

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

[15]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[16]  Sahjendra N. Singh,et al.  Nonlinear control of multiple UAVS in close-coupled formation flight , 2000 .