Convergence Analysis on Multi-AUV Systems With Leader-Follower Architecture

In multi-autonomous underwater vehicle (multi-AUV) systems, the convergence rate is characterized by the pace of consistency of the key state information for each member. The topology with leader–follower architecture is designed as a combination of an undirected graph between followers and a digraph between leaders and followers. An overview of influences on convergence rate of the second-order consensus algorithm is elaborated in three aspects, along with the main contributions in this paper. Specifically, the explicit expression of the maximum convergence rate is established based on the root locus method, and then, the effects of control parameters on the convergence rate are analyzed. Moreover, the influences of network topologies on the convergence rate are investigated from the view of adjusting the existing connectivity, changing the weights on links, and utilizing hierarchical structure. The combination of consensus and filtering algorithm is also an approach to enhance the capacity of multi-AUV systems. In order to eliminate the accumulated errors in the process of dead reckoning, a collaborative navigation model is presented, and then, a localization approach based on consensus-unscented particle filter algorithm is proposed. Simulations results are provided to verify location performance under the assumption of Gaussian white noise in the systems. In addition, the influences of the topologies on positioning accuracy are explored.

[1]  Juan Song,et al.  OBSERVER-BASED CONSENSUS CONTROL FOR NETWORKED MULTI-AGENT SYSTEMS WITH DELAYS AND PACKET-DROPOUTS , 2016 .

[2]  John N. Tsitsiklis,et al.  Degree Fluctuations and the Convergence Time of Consensus Algorithms , 2011, IEEE Transactions on Automatic Control.

[3]  Peng Shi,et al.  Scalable formation control in stealth with limited sensing range , 2017 .

[4]  Sergio Barbarossa,et al.  Fast Distributed Average Consensus Algorithms Based on Advection-Diffusion Processes , 2010, IEEE Transactions on Signal Processing.

[5]  Jia Li,et al.  Distributed average consensus control in networks of agents using outdated states , 2010 .

[6]  Hamid Reza Karimi,et al.  Finite-Time Distributed Energy-to-Peak Control for Uncertain Multiagent Systems , 2014 .

[7]  Ligang Wu,et al.  Stochastic stability analysis for 2-D Roesser systems with multiplicative noise , 2016, Autom..

[8]  John N. Tsitsiklis,et al.  Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems , 2011, IEEE Transactions on Automatic Control.

[9]  Kevin L. Moore,et al.  Consensus of generalized integrators: Convergence rate and disturbance attenuation property , 2016, Autom..

[10]  R.M. Murray,et al.  Multi-Hop Relay Protocols for Fast Consensus Seeking , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[11]  Johan A. K. Suykens,et al.  Fast primal-dual projected linear iterations for distributed consensus in constrained convex optimization , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  Karl Henrik Johansson,et al.  Using Hierarchical Decomposition to Speed Up Average Consensus , 2008 .

[13]  Prabir Barooah,et al.  Improving convergence rate of distributed consensus through asymmetric weights , 2012, 2012 American Control Conference (ACC).

[14]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[15]  YangQuan Chen,et al.  Multi-agent consensus using both current and outdated states , 2008 .

[16]  P. Rowlinson ALGEBRAIC GRAPH THEORY (Graduate Texts in Mathematics 207) By CHRIS GODSIL and GORDON ROYLE: 439 pp., £30.50, ISBN 0-387-95220-9 (Springer, New York, 2001). , 2002 .

[17]  Peng Shi,et al.  Cooperative Control of Multi-Agent Systems With Unknown State-Dependent Controlling Effects , 2015, IEEE Transactions on Automation Science and Engineering.

[18]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

[19]  Yurong Liu,et al.  Distributed Consensus for Discrete-Time Directed Networks of Multiagents with Time-Delays and Random Communication Links , 2013 .

[20]  R. Olfati-Saber Ultrafast consensus in small-world networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

[21]  Jianye Zhao,et al.  Enhancing consensus in weighted networks with coupling time-delay , 2012 .

[22]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

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

[24]  Peng Shi,et al.  Robot formation control in stealth mode with scalable team size , 2016, Int. J. Control.

[25]  Ljupco Kocarev,et al.  Tracking Control of Networked Multi-Agent Systems Under New Characterizations of Impulses and Its Applications in Robotic Systems , 2016, IEEE Transactions on Industrial Electronics.

[26]  Wei Xing Zheng,et al.  Second-order consensus for multi-agent systems with switching topology and communication delay , 2011, Syst. Control. Lett..

[27]  Guanghui Wen,et al.  Containment of Higher-Order Multi-Leader Multi-Agent Systems: A Dynamic Output Approach , 2016, IEEE Transactions on Automatic Control.

[28]  Jiandong Zhu On consensus speed of multi-agent systems with double-integrator dynamics , 2011 .

[29]  Peng Shi,et al.  Distributed command filtered backstepping consensus tracking control of nonlinear multiple-agent systems in strict-feedback form , 2015, Autom..

[30]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[31]  Tie-Jun Wu,et al.  Improving consensus and synchronizability of networks of coupled systems via adding links , 2007 .

[32]  Niranjan Balachandran,et al.  Persistence based convergence rate analysis of consensus protocols for dynamic graph networks , 2016, Eur. J. Control.

[33]  Peng Shi,et al.  Robust consensus algorithm for second-order multi-agent systems with external disturbances , 2012, Int. J. Control.

[34]  Peng Shi,et al.  A collaborative control framework with multi-leaders for AUVs based on unscented particle filter , 2016, J. Frankl. Inst..

[35]  José M. F. Moura,et al.  Weight Optimization for Consensus Algorithms With Correlated Switching Topology , 2009, IEEE Transactions on Signal Processing.

[36]  Karl Henrik Johansson,et al.  The Role of Persistent Graphs in the Agreement Seeking of Social Networks , 2011, IEEE Journal on Selected Areas in Communications.

[37]  Xiao Fan Wang,et al.  Fast consensus seeking in multi-agent systems with time delay , 2013, Syst. Control. Lett..

[38]  Jianhua Wang NETWORK-BASED CONTAINMENT CONTROL PROTOCOL OF MULTI-AGENT SYSTEMS WITH TIME-VARYING DELAYS , 2016 .

[39]  Peng Shi,et al.  Distributed Finite-Time Containment Control for Double-Integrator Multiagent Systems , 2014, IEEE Transactions on Cybernetics.

[40]  Antoine Girard,et al.  Continuous-Time Consensus under Persistent Connectivity and Slow Divergence of Reciprocal Interaction Weights , 2013, SIAM J. Control. Optim..

[41]  Guoqiang Hu,et al.  Pinning Synchronization of Directed Networks With Switching Topologies: A Multiple Lyapunov Functions Approach , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[42]  Alexandre M. Bayen,et al.  Optimal network topology design in multi-agent systems for efficient average consensus , 2010, 49th IEEE Conference on Decision and Control (CDC).

[43]  Zhong Liu,et al.  Adaptive fast consensus algorithm for distributed sensor fusion , 2010, Signal Process..

[44]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[45]  Peng Shi,et al.  Distributed Hybrid Particle/FIR Filtering for Mitigating NLOS Effects in TOA-Based Localization Using Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Electronics.

[46]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

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

[48]  Magnus Egerstedt,et al.  Hierarchical Containment Control in Heterogeneous Mobile Networks , 2006 .

[49]  Huajing Fang,et al.  Fast consensus seeking for multi-agent systems , 2011 .

[50]  Peng Shi,et al.  Two-Dimensional Dissipative Control and Filtering for Roesser Model , 2015, IEEE Transactions on Automatic Control.