Formation control of multi-agent system considering obstacle avoidance

This paper deals with distributed and cooperative control algorithm to make each agents to form a formation for a second-order system. However, when forming a formation with a multi-agent system, there is a possibility that the agents collide with each other or collide with obstacles other than the agent. Also, if the agents avoid other agents and obstacles, the distance between agents may be temporarily too far apart. In order to solve these problems, this paper proposes a control algorithm which consists of Leader-Follower structure, consensus algorithm and artificial force based on artificial potential field. For the control algorithm to make agents achieve formation in a decentralized cooperative way, we derive the condition concerning the control gain to ensure stability. In addition, by comparing the amount of energy, we design conditions that ensure collision avoidance between agents, collision avoidance with obstacles, and distance between agents, and also design potential functions that satisfy the conditions. The validity of the control algorithm proposed in this paper is verified by numerical simulations.

[1]  Toru Namerikawa,et al.  Cooperative capturing for multi-agent system with reaction force from target object , 2013, The SICE Annual Conference 2013.

[2]  Khashayar Khorasani,et al.  Simultaneous fault detection and control design for a network of multi-agent systems , 2014, 2014 European Control Conference (ECC).

[3]  Toru Namerikawa,et al.  Formation Control with Collision Avoidance for a Multi-UAV System Using Decentralized MPC and Consensus-Based Control , 2015 .

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

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

[6]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[7]  Hai Lin,et al.  Learning-based formal synthesis of cooperative multi-agent systems with an application to robotic coordination , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

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

[9]  Nicanor Quijano,et al.  Distributed formation control of multiple unmanned aerial vehicles over time-varying graphs using population games , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[10]  Chiara Favaretto,et al.  Multi-agent swarm control through kuramoto modeling , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).