Formation Control and Obstacle Avoidance for Multi-Agent Systems Based on Virtual Leader-Follower Strategy

This paper investigates the formation control and obstacle avoidance problem for multi-agent systems (MASs), which aims to coordinate the pursuer agents to capture a mobile target. The target appears at a location randomly and its movement obeys Reactive Rabbit Model. The pursuers and the mobile target can be modeled as a Pursuit-Evasion Game (PEG). During the movement, not all of the pursuer agents can obtain the real-time information of the target. Moreover, the obstacle avoidance makes the formation of pursuer agents a big challenge to encircle the mobile target. In order to tackle these two problems, the formation control and obstacle avoidance algorithm is presented in this paper based on a novel virtual leader-follower strategy and potential functions. The obstacle avoidance problem can then be solved by constructing a velocity potential. The numerical analysis and simulation demonstrate the effectiveness of the proposed algorithm.

[1]  Michael Defoort,et al.  Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach , 2009, Robotics Auton. Syst..

[2]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[3]  Zhiyuan Liu,et al.  Formation Control and Obstacle Avoidance for Multiple Mobile Robots , 2008 .

[4]  João Pedro Hespanha,et al.  A cooperative homicidal chauffeur game , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[6]  Steven Guan,et al.  A Multi-Agent Architecture for Electronic Payment , 2003, Int. J. Inf. Technol. Decis. Mak..

[7]  João Pedro Hespanha,et al.  On Discrete-Time Pursuit-Evasion Games With Sensing Limitations , 2008, IEEE Transactions on Robotics.

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

[9]  Randal W. Beard,et al.  Graph-Based Observability Analysis of Bearing-Only Cooperative Localization , 2012, IEEE Transactions on Robotics.

[10]  Toshiharu Sugie,et al.  Cooperative control for target-capturing task based on a cyclic pursuit strategy , 2007, Autom..

[11]  Wei Ding,et al.  Collective motions and formations under pursuit strategies on directed acyclic graphs , 2010, Autom..

[12]  S. Shankar Sastry,et al.  Tracking and Coordination of Multiple Agents Using Sensor Networks: System Design, Algorithms and Experiments , 2007, Proceedings of the IEEE.

[13]  Stefano Carpin,et al.  Pursuit-Evasion on Trees by Robot Teams , 2010, IEEE Transactions on Robotics.

[14]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[15]  Sally M. El-Ghamrawy,et al.  An Agent Decision Support Module Based on Granular Rough Model , 2012, Int. J. Inf. Technol. Decis. Mak..

[16]  Sampath Kannan,et al.  Randomized Pursuit-Evasion with Local Visibility , 2006, SIAM J. Discret. Math..

[17]  Long Wang,et al.  Coordinated control of multiple mobile robots in pursuit-evasion games , 2009, 2009 American Control Conference.

[18]  Chin-Tsai Lin,et al.  Fuzzy Group Decision Making in Pursuit of a Competitive Marketing Strategy , 2010, Int. J. Inf. Technol. Decis. Mak..

[19]  Mireille E. Broucke,et al.  Pursuit formations of unicycles , 2006, Autom..

[20]  Louise E. Moser,et al.  Maximizing Welfare through Cooperative Negotiation in a Multi-agent Internet Economy , 2006, Int. J. Inf. Technol. Decis. Mak..

[21]  Loulin Huang,et al.  Velocity planning for a mobile robot to track a moving target - a potential field approach , 2009, Robotics Auton. Syst..

[22]  Xin-Ping Guan,et al.  Flocking algorithm with multi-target tracking for multi-agent systems , 2010, Pattern Recognit. Lett..

[23]  Zhiyun Lin,et al.  Ring-coupled unicycles: Boundedness, convergence, and control , 2009, Autom..

[24]  Xinping Guan,et al.  Target tracking and obstacle avoidance for multi-agent systems , 2010, Int. J. Autom. Comput..

[25]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

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

[27]  Enrique Herrera-Viedma,et al.  A Consensus Model for Group Decision-Making Problems with Interval Fuzzy Preference Relations , 2012, Int. J. Inf. Technol. Decis. Mak..

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

[29]  Francesco Bullo,et al.  Vehicle placement to intercept moving targets , 2010, Proceedings of the 2010 American Control Conference.

[30]  Khashayar Khorasani,et al.  Multi-agent team cooperation: A game theory approach , 2009, Autom..

[31]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..