Trajectory Planning and Stabilization for Formations Acting in Dynamic Environments

A formation driving mechanism suited for utilization of multi-robot teams in highly dynamic environments is proposed in this paper. The presented approach enables to integrate a prediction of behaviour of moving objects in robots’ workspace into a formation stabilization and navigation framework. It will be shown that such an inclusion of a model of the surrounding environment directly into the formation control mechanisms facilitates avoidance manoeuvres in a case of fast dynamic objects approaching in a collision course. Besides, the proposed model predictive control based approach enables to stabilize robots in a compact formation and it provides a failure tolerance mechanism with an inter collision avoidance. The abilities of the algorithm are verified via numerous simulations and hardware experiments with the main focus on evaluation of performance of the algorithm with different sensing capabilities of the robotic system.

[1]  Wei Ren.  Decentralization of Virtual Structures in Formation Control of Multiple Vehicle Systems via Consensus Strategies , 2008, Eur. J. Control.

[2]  Martial Hebert,et al.  A behavior-based system for off-road navigation , 1994, IEEE Trans. Robotics Autom..

[3]  H. Jin Kim,et al.  Nonlinear Model Predictive Formation Flight , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Jian Chen,et al.  Leader-Follower Formation Control of Multiple Non-holonomic Mobile Robots Incorporating a Receding-horizon Scheme , 2010, Int. J. Robotics Res..

[5]  Libor Preucil,et al.  Low-cost embedded system for relative localization in robotic swarms , 2013, 2013 IEEE International Conference on Robotics and Automation.

[6]  Wenjie Dong,et al.  Robust Formation Control of Multiple Wheeled Mobile Robots , 2011, J. Intell. Robotic Syst..

[7]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

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

[9]  Abdelkader Abdessameud,et al.  Formation control of VTOL Unmanned Aerial Vehicles with communication delays , 2011, Autom..

[10]  Libor Preucil,et al.  SyRoTek—Distance Teaching of Mobile Robotics , 2013, IEEE Transactions on Education.

[11]  Maarouf Saad,et al.  Formation path following control of unicycle-type mobile robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  Haibin Duan,et al.  Receding horizon control for multi-UAVs close formation control based on differential evolution , 2010, Science China Information Sciences.

[13]  Klaus Schilling,et al.  Control and navigation of formations of car-like robots on a receding horizon , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[14]  Khac Duc Do,et al.  Practical Formation Control of Multiple Unicycle-Type Mobile Robots with Limited Sensing Ranges , 2011, J. Intell. Robotic Syst..

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

[16]  Nikolaos Papanikolopoulos,et al.  Robot Formations Using a Single Camera and Entropy-based Segmentation , 2012, J. Intell. Robotic Syst..

[17]  Stjepan Bogdan,et al.  Multi-Agent Formation Control Based on Bell-Shaped Potential Functions , 2010, J. Intell. Robotic Syst..

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

[19]  Christopher M. Clark,et al.  Motion planning for formations of mobile robots , 2004, Robotics Auton. Syst..

[20]  Klaus Schilling,et al.  Efficient airport snow shoveling by applying autonomous multi-vehicle formations , 2008, 2008 IEEE International Conference on Robotics and Automation.

[21]  Zhou Chao,et al.  UAV Formation Flight Based on Nonlinear Model Predictive Control , 2012 .

[22]  Alessandro Gasparetto,et al.  Model Predictive Control of a Flexible Links Mechanism , 2010, J. Intell. Robotic Syst..