Optimal formation control with limited communication for multi-unmanned aerial vehicle in an obstacle-laden environment

This paper investigates the formation control problem of multiple unmanned aerial vehicles (UAVs) with limited communication in a known and realistic obstacle-laden environment. In order to deal with the limited communication constraints, the leader–follower strategy and the virtual leader strategy are integrated into an optimal control framework to formulate this formation control problem. This combination formation framework can be achieved by integrating a redefined directed graph and a proposed information vector. In more practical applications, an obstacle/collision avoidance strategy is achieved by constructing a non-quadratic cost function innovatively using a virtual flow field approach. The proposed optimal control laws, which derive from the local information rather than the global information, are proved to guarantee the stability of the close-loop system by an inverse optimal control approach. The simulation results demonstrate the effectiveness of the formation flight of multiple UAVs with limited communication in an obstacle-laden environment.

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

[2]  Thor I. Fossen,et al.  Ship Formation Control: A Guided Leader-Follower Approach , 2008 .

[3]  Yunjun Xu Nonlinear Robust Stochastic Control for Unmanned Aerial Vehicles , 2009 .

[4]  Hugh H. T. Liu,et al.  Formation UAV flight control using virtual structure and motion synchronization , 2008, 2008 American Control Conference.

[5]  D. Bernstein Nonquadratic cost and nonlinear feedback control , 1993 .

[6]  Sarangapani Jagannathan,et al.  Neural Network Output Feedback Control of Robot Formations , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Ming Xin,et al.  Integrated Optimal Formation Control of Multiple Unmanned Aerial Vehicles , 2012, IEEE Transactions on Control Systems Technology.

[8]  Brian D. O. Anderson,et al.  Formation control using range-only measurements , 2011, Autom..

[9]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Dan Wang,et al.  Adaptive Dynamic Surface Control for Formations of Autonomous Surface Vehicles With Uncertain Dynamics , 2013, IEEE Transactions on Control Systems Technology.

[11]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[12]  Zhu Han,et al.  Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles , 2009, IEEE Transactions on Vehicular Technology.

[13]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

[14]  Eun-Jung Song,et al.  AN INSTRUMENTATION SYSTEM APPLIED TO FORMATION FLIGHT , 2002 .

[15]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[16]  Alessandro Giua,et al.  Leader-follower formation via complex Laplacian , 2013, Autom..

[17]  George York,et al.  Cooperative Control of UAVs for Localization of Intermittently Emitting Mobile Targets , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Lorenz A. Schmitt,et al.  Collision-Avoidance Framework for Small Fixed-Wing Unmanned Aerial Vehicles , 2014 .

[19]  Wei Kang,et al.  Co-ordinated attitude control of multi-satellite systems† , 2002 .

[20]  Dongbing Gu,et al.  A model predictive controller for robots to follow a virtual leader , 2009, Robotica.

[21]  Seiichi Shin,et al.  Decentralized Control of Autonomous Swarm Systems Using Artificial Potential Functions: Analytical Design Guidelines , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[22]  Oliver Brock,et al.  Real-time re-planning in high-dimensional configuration spaces using sets of homotopic paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[23]  Ricardo Carelli,et al.  Decentralized control of leader-follower formations of mobile robots with obstacle avoidance , 2009, 2009 IEEE International Conference on Mechatronics.

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

[25]  Lionel Lapierre,et al.  Distributed Control of Coordinated Path Tracking for Networked Nonholonomic Mobile Vehicles , 2013, IEEE Transactions on Industrial Informatics.

[26]  Nikhil Nigam,et al.  Control of Multiple UAVs for Persistent Surveillance: Algorithm and Flight Test Results , 2012, IEEE Transactions on Control Systems Technology.

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

[28]  Sergio Monteiro,et al.  Attractor dynamics approach to formation control: theory and application , 2010, Auton. Robots.

[29]  Han-Lim Choi,et al.  MDP-based mission planning for multi-UAV persistent surveillance , 2014, 2014 14th International Conference on Control, Automation and Systems (ICCAS 2014).

[30]  Mark W. Spong,et al.  Cooperative Avoidance Control for Multiagent Systems , 2007 .

[31]  F. Fahimi Sliding mode formation control for under-actuated autonomous surface vehicles , 2006, 2006 American Control Conference.

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

[33]  Min-Jea Tahk,et al.  UAV collision avoidance based on geometric approach , 2008, 2008 SICE Annual Conference.

[34]  D. Rathbun,et al.  An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[35]  George W. Irwin,et al.  Stability Analysis and Implementation of a Decentralized Formation Control Strategy for Unmanned Vehicles , 2014, IEEE Transactions on Control Systems Technology.

[36]  Farzaneh Abdollahi,et al.  A Decentralized Cooperative Control Scheme With Obstacle Avoidance for a Team of Mobile Robots , 2014, IEEE Transactions on Industrial Electronics.

[37]  Dongbing Gu,et al.  A Differential Game Approach to Formation Control , 2008, IEEE Transactions on Control Systems Technology.

[38]  Yanyan Dai,et al.  Formation control of mobile robots with obstacle avoidance based on GOACM using onboard sensors , 2014 .

[39]  Wei Lin,et al.  Distributed UAV formation control using differential game approach , 2014 .

[40]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[41]  Lorenzo Sabattini,et al.  A Graph–Based Collision–Free Distributed Formation Control Strategy , 2011 .

[42]  K. D. Do,et al.  Formation Tracking Control of Unicycle-Type Mobile Robots With Limited Sensing Ranges , 2008, IEEE Transactions on Control Systems Technology.