A Survey on Formation Control Algorithms for Multi-AUV System

With the development of autonomous underwater vehicle (AUV) application techniques, formation control of multiple AUVs becomes a worldwide research focus. In this paper, first, formation control methods are summarized as: virtual structure method, behavior-based method, leader–follower method and artificial potential field method. Second, the peculiarities and difficulties of formation control especially for multi-AUV system are analyzed based on the research and development status in this area. The critical technical problems are summarized into three aspects: problem of AUV's dynamic complexity; problem of environmental complexity; problem of severe underwater communication constraints. Finally, the major development trends of multi-AUV system are discussed.

[1]  K. Valavanis,et al.  Unmanned ground vehicle swarm formation control using potential fields , 2007, 2007 Mediterranean Conference on Control & Automation.

[2]  S. Yoo,et al.  Formation tracking control for a class of multiple mobile robots in the presence of unknown skidding and slipping , 2013 .

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

[4]  Yi Pan,et al.  Dynamic formation control for autonomous underwater vehicles , 2014 .

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

[6]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

[7]  Shuzhi Sam Ge,et al.  Agent formations in 3D spaces with communication limitations using an adaptive Q-structure , 2010, Robotics Auton. Syst..

[8]  Yanyan Dai,et al.  The leader-follower formation control of nonholonomic mobile robots , 2012 .

[9]  Guangwen Li,et al.  Formation Control and Obstacle Avoidance Algorithm of Multiple Autonomous Underwater Vehicles(AUVs) Based on Potential Function and Behavior Rules , 2007, 2007 IEEE International Conference on Automation and Logistics.

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

[11]  Jian Chen,et al.  Leader-Follower Formation Control of Multiple Non-holonomic Mobile Robots Incorporating a Receding-horizon Scheme , 2010, Int. J. Robotics Res..

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

[13]  Yoo Sang Choo,et al.  Leader-follower formation control of underactuated autonomous underwater vehicles , 2010 .

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

[15]  Guangming Xie,et al.  Leader-following formation control of multiple mobile vehicles , 2007 .

[16]  Weisheng Yan,et al.  Passivity-based formation control of autonomous underwater vehicles , 2012 .

[17]  Zhu Ji-mao.  A novel method for formation control of multiple autonomous underwater vehicles(AUVs) , 2008 .

[18]  David Hyunchul Shim,et al.  Autonomous Formation Flight Test of Multi-Micro Aerial Vehicles , 2011, J. Intell. Robotic Syst..

[19]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[20]  R. Beard,et al.  Formation feedback control for multiple spacecraft via virtual structures , 2004 .

[21]  Zhiqiang Cao,et al.  Formation constrained multi-robot system in unknown environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  Vijay Kumar,et al.  A potential field based approach to multi-robot manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[23]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[24]  Fumin Zhang,et al.  A decoupled controller design approach for formation control of autonomous underwater vehicles with time delays , 2013 .

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

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

[27]  Shuzhi Sam Ge,et al.  Multirobot Formations Based on the Queue-Formation Scheme With Limited Communication , 2007, IEEE Transactions on Robotics.

[28]  António Manuel Santos Pascoal,et al.  Dynamic positioning and way-point tracking of underactuated AUVs in the presence of ocean currents , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[29]  Qiang Wang,et al.  Dynamic artificial potential field based multi-robot formation control , 2010, 2010 IEEE Instrumentation & Measurement Technology Conference Proceedings.

[30]  Robert Allen,et al.  Intelligent behaviour-based team UUVs cooperation and navigation in a water flow environment , 2008 .

[31]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[32]  Simon X. Yang,et al.  Bioinspired Neural Network for Real-Time Cooperative Hunting by Multirobots in Unknown Environments , 2011, IEEE Transactions on Neural Networks.

[33]  Shuzhi Sam Ge,et al.  Queues and artificial potential trenches for multirobot formations , 2005, IEEE Transactions on Robotics.

[34]  T Soleymani,et al.  Behavior-based acceleration commanded formation flight control , 2010, ICCAS 2010.

[35]  Max Q.-H. Meng,et al.  A Bioinspired Neurodynamics-Based Approach to Tracking Control of Mobile Robots , 2012, IEEE Transactions on Industrial Electronics.

[36]  Jan Tommy Gravdahl,et al.  Modelling of UAV formation flight using 3D potential field , 2008, Simul. Model. Pract. Theory.

[37]  Junku Yuh,et al.  Unmanned Underwater Vehicles , 2015 .

[38]  Yan Ming-zhong,et al.  Task assignment algorithm of multi-AUV based on self-organizing map , 2012 .

[39]  Ziyang Meng,et al.  Distributed Containment Control for Multiple Autonomous Vehicles With Double-Integrator Dynamics: Algorithms and Experiments , 2011, IEEE Transactions on Control Systems Technology.

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

[41]  Simon X. Yang,et al.  A Survey on multi-robot systems , 2012, World Automation Congress 2012.

[42]  Jia Wang,et al.  Decentralized Formation Control and Obstacles Avoidance Based on Potential Field Method , 2006, 2006 International Conference on Machine Learning and Cybernetics.

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

[44]  Tong Heng Lee,et al.  Hybrid formation control of the Unmanned Aerial Vehicles , 2011 .

[45]  Thor I. Fossen,et al.  Guidance and control of ocean vehicles , 1994 .

[46]  Erfu Yang,et al.  Nonlinear Formation-Keeping and Mooring Control of Multiple Autonomous Underwater Vehicles , 2007, IEEE/ASME Transactions on Mechatronics.

[47]  Xingping Chen,et al.  Control of leader-follower formations of terrestrial UAVs , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[48]  M. Singaperumal,et al.  Behavior Based Multi Robot Formations with Active Obstacle Avoidance Based on Switching Control Strategy , 2012 .