Two-level structure swarm formation system with self-organized topology network

Abstract In this work, a two-level mobile robot swarm system with self-organized formation network is proposed. Initially, based on the position information of the robots, a relation-invariable persistent formation (RIPF) algorithm can automatically organize the swarm network and construct an optimal persistent formation. At the upper formation planning level, the collision-free reference paths of the swarm can be planned for guiding the robots to reach and maintain a desired distance with their neighbors. Then, at the lower formation tracking control level, a neural-dynamic combined model predictive control (MPC) method is applied to drive the swarm moving on the reference paths. The MPC can reformulate the system into a convex minimization problem, which can further be transformed into a constrained quadratic programming (QP) problem such that an efficient QP solver, called primal-dual neural network (PDNN), is implemented to obtain the optimal control inputs online for the robots. In the end, simulation results show the effectiveness of the proposed formation system.

[1]  Shuzhi Sam Ge,et al.  A unified quadratic-programming-based dynamical system approach to joint torque optimization of physically constrained redundant manipulators , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Hyo-Sung Ahn,et al.  Distance-based control of cycle-free persistent formations , 2011, 2011 IEEE International Symposium on Intelligent Control.

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

[4]  Laxmidhar Behera,et al.  Fault-Tolerant Formation Control of Nonholonomic Robots Using Fast Adaptive Gain Nonsingular Terminal Sliding Mode Control , 2019, IEEE Systems Journal.

[5]  Xin Chen,et al.  Adaptive Tracking Control for A Class of Nonlinear Systems With a Fuzzy Dead-Zone Input , 2015, IEEE Transactions on Fuzzy Systems.

[6]  C. L. Chen,et al.  Sliding mode leader-following consensus controllers for second-order non-linear multi-agent systems , 2015 .

[7]  Afsaneh Haddadi,et al.  Application of multi-agent systems in traffic and transportation , 1997, IEE Proc. Softw. Eng..

[8]  C. L. Philip Chen,et al.  Adaptive Robust Output Feedback Control for a Marine Dynamic Positioning System Based on a High-Gain Observer , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[9]  C. L. Philip Chen,et al.  Adaptive Fuzzy Leader-Following Consensus Control for Stochastic Multiagent Systems with Heterogeneous Nonlinear Dynamics , 2017, IEEE Transactions on Fuzzy Systems.

[10]  Jun Wang,et al.  A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations , 2004, Neural Networks.

[11]  C. L. Philip Chen,et al.  Incremental Updating Multirobot Formation Using Nonlinear Model Predictive Control Method With General Projection Neural Network , 2019, IEEE Transactions on Industrial Electronics.

[12]  Peng Liu,et al.  Distributed multi-robot formation control in switching networks , 2017, Neurocomputing.

[13]  K. D. Do,et al.  Nonlinear formation control of unicycle-type mobile robots , 2007, Robotics Auton. Syst..

[14]  Tianmiao Wang,et al.  Robust Stabilization of a Wheeled Mobile Robot Using Model Predictive Control Based on Neurodynamics Optimization , 2017, IEEE Transactions on Industrial Electronics.

[15]  Yan-Jun Liu,et al.  Neural Network-Based Adaptive Leader-Following Consensus Control for a Class of Nonlinear Multiagent State-Delay Systems , 2017, IEEE Transactions on Cybernetics.

[16]  Shaocheng Tong,et al.  Neural Networks-Based Adaptive Control for Nonlinear State Constrained Systems With Input Delay , 2019, IEEE Transactions on Cybernetics.

[17]  Shuzhi Sam Ge,et al.  Contact-Force Distribution Optimization and Control for Quadruped Robots Using Both Gradient and Adaptive Neural Networks , 2014, IEEE Transactions on Neural Networks and Learning Systems.

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

[19]  Mac Schwager,et al.  Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment , 2011, Int. J. Robotics Res..

[20]  Xin-Ping Guan,et al.  Bearing-based formation control of networked robotic systems with parametric uncertainties , 2018, Neurocomputing.

[21]  Yan-Jun Liu,et al.  Formation Control With Obstacle Avoidance for a Class of Stochastic Multiagent Systems , 2018, IEEE Transactions on Industrial Electronics.

[22]  Dengxiu Yu,et al.  Automatic Leader–Follower Persistent Formation Generation With Minimum Agent-Movement in Various Switching Topologies , 2020, IEEE Transactions on Cybernetics.

[23]  Xinping Guan,et al.  Control of multi-agent formation with optimally persistent graph , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[24]  Guan Xinping,et al.  Automatic generation of minimally persistent formations using rigidity matrix , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[25]  Lu Liu,et al.  Leader-follower formation of vehicles with velocity constraints and local coordinate frames , 2017, Science China Information Sciences.

[26]  Fulvia Quagliotti,et al.  Linear Quadratic Control for Quadrotors UAVs Dynamics and Formation Flight , 2013, J. Intell. Robotic Syst..

[27]  Abel Gawel,et al.  3D multi-robot patrolling with a two-level coordination strategy , 2019, Auton. Robots.

[28]  C. L. Philip Chen,et al.  Formation Control of Leader–Follower Mobile Robots’ Systems Using Model Predictive Control Based on Neural-Dynamic Optimization , 2016, IEEE Transactions on Industrial Electronics.

[29]  Lu Liu,et al.  Automatic Leader-Follower Persistent Formation Control for Autonomous Surface Vehicles , 2019, IEEE Access.

[30]  Sergiu-Dan Stan,et al.  A Novel Robust Decentralized Adaptive Fuzzy Control for Swarm Formation of Multiagent Systems , 2012, IEEE Transactions on Industrial Electronics.

[31]  John Anderson,et al.  Effective Task Allocation for Evolving Multi-robot Teams in Dangerous Environments , 2013, 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[32]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..