Consensus of multi-agent systems with double-integrator dynamics in the presence of moving obstacles

This paper presents a decentralized consensus control scheme for a group of agents in the presence of moving obstacles. A new control approach is proposed for pop-up dynamic obstacle avoidance for mobile robots while achieving consensus. The algorithm employs formation control to keep a pre-defined distance between agent and obstacle. Using Lyapunov stability analysis, asymptotic convergence of agents is proved outside the obstacle detection region and obstacle avoidance controller guarantees the whole system to be stable inside the obstacle detection region. The efficiency of the proposed control algorithm is verified by simulation results.

[1]  Han-Pang Huang,et al.  Robot Motion Planning in Dynamic Uncertain Environments , 2011, Adv. Robotics.

[2]  Zhenyu Wu,et al.  Obstacle Prediction-based Dynamic Path Planning for a Mobile Robot , 2012 .

[3]  Guanghui Wen,et al.  Consensus in multi‐agent systems with communication constraints , 2012 .

[4]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[5]  Ling Zhihao,et al.  Distributed formation control for a multi-agent system with dynamic and static obstacle avoidances , 2014 .

[6]  Long Wang,et al.  Connectivity preservation for multi-agent rendezvous with link failure , 2012, Autom..

[7]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[8]  Sentang Wu,et al.  Flocking of multi-agents with conic obstacle avoidance , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[9]  Xiafu Peng,et al.  Velocity-Change-Space-based dynamic motion planning for mobile robots navigation , 2014, Neurocomputing.

[10]  Mengyin Fu,et al.  Consensus of Multi-Agent Systems With General Linear and Lipschitz Nonlinear Dynamics Using Distributed Adaptive Protocols , 2011, IEEE Transactions on Automatic Control.

[11]  Kagan Tumer,et al.  A multiagent approach to managing air traffic flow , 2010, Autonomous Agents and Multi-Agent Systems.

[12]  Parham Ghorbanian,et al.  Obstacle avoidance in multi-vehicle coordinated motion via stabilization of time-varying sets , 2011, Proceedings of the 2011 American Control Conference.

[13]  Farzaneh Abdollahi,et al.  Mobile robots cooperative control and obstacle avoidance using potential field , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[14]  Ming Xin,et al.  Optimal consensus algorithm integrated with obstacle avoidance , 2013, Int. J. Syst. Sci..

[15]  Heidar Ali Talebi,et al.  A Safe Interaction of Robot Assisted Rehabilitation, Based on Model-Free Impedance Control with Singularity Avoidance , 2015, ICRA 2015.

[16]  N. Cai,et al.  Swarm Stability Analysis of Nonlinear Dynamical Multi-Agent Systems via Relative Lyapunov Function , 2014 .

[17]  M. Tahir KHAN,et al.  Optimized Dynamic Task Allocation and Priority Assignments in an Immunized Autonomous Multi-Robot Search and Rescue Operation , 2012 .

[18]  Jigui Jian,et al.  Flocking with obstacle avoidance based on fuzzy logic , 2010, IEEE ICCA 2010.

[19]  Randal W. Beard,et al.  Consensus Algorithms for Single-integrator Dynamics , 2008 .

[20]  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.

[21]  Eric Aaron,et al.  Dynamic Obstacle Representations for Robot and Virtual Agent Navigation , 2011, Canadian Conference on AI.

[22]  Jie Yang,et al.  Preserving Multirobot Connectivity in Rendezvous Tasks in the Presence of Obstacles With Bounded Control Input , 2013, IEEE Transactions on Control Systems Technology.

[23]  Hyo-Sung Ahn,et al.  Distance-based formation control using euclidean distance dynamics matrix: Three-agent case , 2011, Proceedings of the 2011 American Control Conference.