Hybrid formation control of the Unmanned Aerial Vehicles

An essential issue in the formation control of Unmanned Aerial Vehicles (UAVs) is to design a reliable controller in their path planner level to handle all interactions between the continuous dynamics of the system and inherent discrete nature of the decision making unit, which has been embedded to coordinate the control submodules. In this paper, we have proposed a new approach of hybrid supervisory control of UAVs for a two-dimensional leader follower formation scenario. The approach is able to comprehensively capture internal relations between the path planner dynamics and the decision making unit of the UAVs. To design such a hybrid supervisory controller for the formation problem, we have introduced a new method of abstraction, based on polar partitioning of the state space. Furthermore, we have utilized the properties of multi-affine vector fields over the polar partitioned space. Within this framework, we design a modular decentralized supervisor in the path planner level of the UAVs to achieve two major goals: first, reaching the formation and second, keeping the formation. In addition, an inter-collision avoidance mechanism has been considered in the controller structure. The approach is robust against uncertainty in the initial state of the system, in the sense that it can bring the follower UAV to the desired position, starting from any arbitrary initial position inside the control horizon. Moreover, the velocity bounds are applied through the design procedure so that the generated velocity references can be given to the lower level of the control hierarchy, as the references to be followed.

[1]  K.P. Valavanis,et al.  Statistical profile generation for traffic monitoring using real-time UAV based video data , 2007, 2007 Mediterranean Conference on Control & Automation.

[2]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[3]  Vijay Kumar,et al.  Formation control with configuration space constraints , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  Tong Heng Lee,et al.  Developments in hybrid modeling and control of Unmanned Aerial Vehicles , 2009, 2009 IEEE International Conference on Control and Automation.

[5]  Ali Karimoddini,et al.  Multi-layer flight control synthesis and analysis of a small-scale UAV helicopter , 2010, 2010 IEEE Conference on Robotics, Automation and Mechatronics.

[6]  Krishna R. Pattipati,et al.  Multi-step look-ahead policy for autonomous cooperative surveillance by UAVs in hostile environments , 2008, 2008 47th IEEE Conference on Decision and Control.

[7]  Vijay Kumar,et al.  Cooperative Control of UAVs for Search and Coverage , 2006 .

[8]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[9]  M. Fujita,et al.  A collision avoidance control for multi-vehicle using PWA/MLD hybrid system representation , 2004, Proceedings of the 2004 IEEE International Conference on Control Applications, 2004..

[10]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.

[11]  S. Shankar Sastry,et al.  O-Minimal Hybrid Systems , 2000, Math. Control. Signals Syst..

[12]  Gerardo Lafferriere,et al.  A New Class of Decidable Hybrid Systems , 1999, HSCC.

[13]  Nak Young Chong,et al.  Decentralized formation control for small-scale robot teams with anonymity , 2009 .

[14]  George J. Pappas,et al.  Hybrid Modeling and Experimental Cooperative Control of Multiple Unmanned Aerial Vehicles , 2004 .

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

[16]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

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

[18]  R. J. Ray,et al.  F/A-18 Performance Benefits Measured During the Autonomous Formation Flight Project , 2002 .

[19]  Ben M. Chen,et al.  Development of a Real-time Onboard and Ground Station Software System for a UAV Helicopter , 2007, J. Aerosp. Comput. Inf. Commun..

[20]  Lorenzo Marconi,et al.  Aggressive control of helicopters in presence of parametric and dynamical uncertainties , 2008 .

[21]  G.M. Hassan,et al.  Leader-Follower Approach using Full-State Linearization via Dynamic Feedback , 2006, 2006 International Conference on Emerging Technologies.

[22]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[23]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

[24]  Panos J. Antsaklis,et al.  Hybrid Systems V , 1999, Lecture Notes in Computer Science.

[25]  C. Belta,et al.  Constructing decidable hybrid systems with velocity bounds , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[26]  Patrick Doherty,et al.  A UAV Search and Rescue Scenario with Human Body Detection and Geolocalization , 2007, Australian Conference on Artificial Intelligence.

[27]  Lincheng Shen,et al.  Formulation and a MOGA Based Approach for Multi-UAV Cooperative Reconnaissance , 2006, CDVE.

[28]  S. Sukkarieh,et al.  Co-operative Localisation and Mapping for Multiple UAVs in Unknown Environments , 2007, 2007 IEEE Aerospace Conference.

[29]  權寧住,et al.  Mechatronics , 2019, CIRP Encyclopedia of Production Engineering.

[30]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[31]  Hai Lin,et al.  Hierarchical Control Design of a UAV Helicopter , 2011 .

[32]  Calin Belta,et al.  Controlling a Class of Nonlinear Systems on Rectangles , 2006, IEEE Transactions on Automatic Control.

[33]  Y. Matsuda,et al.  Ongoing research on disaster monitoring UAV at JAXA’s Aviation Program Group , 2008, 2008 SICE Annual Conference.

[34]  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).

[35]  Umit Ozguner,et al.  A hybrid system model and overlapping decomposition for vehicle flight formation control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[36]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[37]  George J. Pappas,et al.  Discrete abstractions of hybrid systems , 2000, Proceedings of the IEEE.

[38]  Tarek Hamel,et al.  A UAV for bridge inspection: Visual servoing control law with orientation limits , 2007 .

[39]  Vijay K. Garg,et al.  Modeling and Control of Logical Discrete Event Systems , 1994 .

[40]  Tong Heng Lee,et al.  Systematic design methodology and construction of UAV helicopters , 2008 .