Coordinated Path Following for Time-Critical Missions of Multiple UAVs via L1 Adaptive Output Feedback Controllers

This paper develops a complete framework for coordinated control of multiple unmanned air vehicles (UAVs) that are tasked to execute collision-free maneuvers under strict spatial and temporal constraints in restricted airspace. The framework proposed includes strategies for deconicted real-time path generation, nonlinear path following, and multiple vehicle coordination. Path following relies on the augmentation of existing autopilots with L1 adaptive output feedback control laws to obtain inner-outer loop control structures with guaranteed performance. Multiple vehicle coordination is achieved by enforcing temporal constraints on the speed proles of the vehicles along their paths in response to information exchanged over a communication network. Again, L1 adaptive control is used to yield an inner-outer loop structure for vehicle coordination. A rigorous proof of stability and performance bounds of the combined path following and coordination strategies is given. Flight test results obtained at Camp Roberts, CA in 2007 demonstrate the benets of using L1 adaptive control for path following of a single vehicle. Hardware-in-the-loop simulations for two vehicles are discussed and provide a proof of concept for time-critical coordination of multiple vehicles over communication networks with xed topologies.

[1]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[2]  L. Praly,et al.  Adaptive nonlinear regulation: estimation from the Lyapunov equation , 1992 .

[3]  Naira Hovakimyan,et al.  Stabilization of Cascaded Systems via L1 Adaptive Controller with Application to a UAV Path Following Problem and Flight Test Results , 2007, 2007 American Control Conference.

[4]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

[5]  Carlos Silvestre,et al.  Trajectory Tracking for Autonomous Vehicles: An Integrated Approach to Guidance and Control , 1998 .

[6]  C. Samson,et al.  Trajectory tracking for unicycle-type and two-steering-wheels mobile robots , 1993 .

[7]  E.H. Abed,et al.  Formation Control with Virtual Leaders and Reduced Communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  O. Yakimenko.  Direct Method for Rapid Prototyping of Near-Optimal Aircraft Trajectories , 2000 .

[9]  Oleg A. Yakimenko,et al.  New Generation of Rapid Flight Test Prototyping System for small Unmanned Air Vehicles , 2007 .

[10]  P. Encarnacao,et al.  3D path following for autonomous underwater vehicle , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[11]  Yao Li,et al.  Orthogonal transformation based robust adaptive close formation control of multi-UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  John Baillieul,et al.  Information patterns and Hedging Brockett's theorem in controlling vehicle formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Chengyu Cao,et al.  Design and Analysis of a Novel L1 Adaptive Controller, Part I: Control Signal and Asymptotic Stability , 2006, 2006 American Control Conference.

[14]  Ivar-André F. Ihle,et al.  Formation control by synchronizing multiple Maneuvering systems , 2003 .

[15]  John N. Tsitsiklis,et al.  Convergence and asymptotic agreement in distributed decision problems , 1982 .

[16]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[17]  Mario Innocenti,et al.  Dynamic and control issues of formation flight , 2004 .

[18]  Cédric Langbort,et al.  Distributed control design for systems interconnected over an arbitrary graph , 2004, IEEE Transactions on Automatic Control.

[19]  R. Murray,et al.  Agreement problems in networks with directed graphs and switching topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[20]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[21]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

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

[23]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[24]  A. Pascoal,et al.  Adaptive vision-based path following control of a wheeledrobot , 2003, 2003 European Control Conference (ECC).

[25]  Chengyu Cao,et al.  Design and Analysis of a Novel L1 Adaptive Controller, Part II: Guaranteed Transient Performance , 2006, 2006 American Control Conference.

[26]  Antonio M. Pascoal,et al.  Coordinated motion control of marine robots , 2003 .

[27]  P.J. Antsaklis,et al.  Asynchronous Consensus Protocols: Preliminary Results, Simulations and Open Questions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[28]  M. Mesbahi.  On State-dependent dynamic graphs and their controllability properties , 2005, IEEE Transactions on Automatic Control.

[29]  Norman Biggs.  Algebraic Graph Theory: Index , 1974 .

[30]  I. Kaminer,et al.  Coordinated path-following control of multiple underactuated autonomous vehicles in the presence of communication failures , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[31]  Oleg A. Yakimenko,et al.  Trajectory-Shaping Guidance for Interception of Ballistic Missiles During the Boost Phase , 2008 .

[32]  Daniel J. Stilwell,et al.  Platoons of underwater vehicles , 2000 .

[33]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[34]  Antonio M. Pascoal,et al.  Adaptive, non-singular path-following control of dynamic wheeled robots , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[35]  Carlos Silvestre,et al.  Coordinated path following control of multiple wheeled robots using linearization techniques , 2006, Int. J. Syst. Sci..

[36]  Manfredi Maggiore,et al.  State Agreement for Continuous-Time Coupled Nonlinear Systems , 2007, SIAM J. Control. Optim..

[37]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[38]  M. Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[39]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[40]  Chengyu Cao,et al.  L1 Adaptive Output Feedback Controller for Systems with Time-varying Unknown Parameters and Bounded Disturbances , 2007, 2007 American Control Conference.

[41]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[42]  Carlos Silvestre,et al.  Vehicle and mission control of single and multiple autonomous marine robots , 2006 .

[43]  Vikram Kapila,et al.  Adaptive Nonlinear Control of Multiple Spacecraft Formation Flying , 2000 .

[44]  P. Encarnacao,et al.  Combined trajectory tracking and path following: an application to the coordinated control of autonomous marine craft , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[45]  I. Kaminer,et al.  Path Generation, Path Following and Coordinated Control for TimeCritical Missions of Multiple UAVs , 2006, 2006 American Control Conference.

[46]  M. Cao,et al.  A Lower Bound on Convergence of a Distributed Network Consensus Algorithm , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[47]  Erik M. Bollt,et al.  Sufficient Conditions for Fast Switching Synchronization in Time-Varying Network Topologies , 2006, SIAM J. Appl. Dyn. Syst..

[48]  Carlos Silvestre,et al.  Coordinated path following control of multiple wheeled robots , 2004 .

[49]  Naira Hovakimyan,et al.  L1 Adaptive Output Feedback Controller to Systems of Unknown Dimension , 2007, ACC.

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

[51]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[52]  F. Lobo Pereira,et al.  Coordinated Control of Networked Vehicles: An Autonomous Underwater System , 2004 .

[53]  Randal W. Beard,et al.  An L1 Adaptive Pitch Controller for Miniature Air Vehicles , 2006 .

[54]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[55]  Chengyu Cao,et al.  Guaranteed Transient Performance with L1 Adaptive Controller for Systems with Unknown Time-varying Parameters and Bounded Disturbances: Part I , 2007, 2007 American Control Conference.

[56]  Chengyu Cao,et al.  Stability Margins of L1 Adaptive Controller: Part II , 2007, 2007 American Control Conference.

[57]  John D'Azzo,et al.  Tight Formation Flight Control , 2001 .