String Formation and Obstacle Avoidance for Multiple Autonomous Agents

A novel pursuit-based approach is presented to investigate string formation and obstacle avoidance for multiple autonomous agents. The control objective for these agents is to reach a final desired position along a collision-free trajectory. First, a line formation is achieved by using a leader-follower strategy, in which one agent is regarded as the leader and the others are followers. By using the receding horizon control, the leader agent can reach the destination while effectively avoiding collision with obstacles evolving in environment. The information on obstacles is incorporated online as they are detected by sensors with a limited detecting range. Moreover, each follower agent should only pursue its front agent. It turns out that the follower agents can keep a string formation with the leader agent wherein the string formation is useful for a fleet of agents driving in a platoon sequence on a road. The system stability can be guaranteed with a terminal-state penalty in the cost function and a terminal-state region in the optimal control problem. Finally, simulation studies are provided to verify the effectiveness of the proposed approach.

[1]  João Pedro Hespanha,et al.  A cooperative homicidal chauffeur game , 2007, CDC.

[2]  Wisama Khalil,et al.  Trajectory Planning of Unicycle Mobile Robots With a Trapezoidal-Velocity Constraint , 2010, IEEE Transactions on Robotics.

[3]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

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

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

[6]  Fabricio Ferrari A New Parameterized Potential Family for Path Planning Algorithms , 2009, Int. J. Artif. Intell. Tools.

[7]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[8]  Dongbing Gu,et al.  A Differential Game Approach to Formation Control , 2008, IEEE Transactions on Control Systems Technology.

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

[10]  William B. Dunbar,et al.  Distributed receding horizon control of multiagent systems , 2004 .

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

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

[13]  Richard H. Middleton,et al.  String Instability in Classes of Linear Time Invariant Formation Control With Limited Communication Range , 2010, IEEE Transactions on Automatic Control.

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

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

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

[17]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[18]  Long Wang,et al.  Finite-time formation control for multi-agent systems , 2009, Autom..

[19]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[20]  Thomas Bräunl,et al.  String formations of multiple vehicles via pursuit strategy , 2010 .

[21]  Spyros G. Tzafestas,et al.  Registration of a known CAD model into the workspace frame of a robot , 2007 .

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

[23]  Ho-Hoon Lee A Leader-Following Formation Control of a Group of Mobile Robots , 2011 .

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