Multi-robot GSA- and PSO-based optimal path planning in static environments

This paper discusses new optimal path planning algorithms based on a Gravitational Search Algorithm (GSA) and on a Particle Swarm Optimization (PSO) algorithm applied to multiple mobile robots on holonomic wheeled platforms. Four path planning objectives are aggregated in the definition of a set of separate optimization problems for each robot. Each optimization problem involves a single scalar objective function (o.f.) expressed as the weighted sum of four o.f.s. The GSA and the PSO algorithm solve the optimization problems aiming the minimization of the o.f.s, and the path planning algorithms transform the solutions to the optimization problems into optimal solutions as optimal paths. The GSA-and PSO-based path planning algorithms are validated by several experiments with multiple robots that participate in missions.

[1]  Miroslaw Galicki,et al.  Collision-free control of robotic manipulators in the task space , 2005, J. Field Robotics.

[2]  S. Preitl,et al.  Design and Experiments for a Class of Fuzzy Controlled Servo Systems , 2008, IEEE/ASME Transactions on Mechatronics.

[3]  R. Precup,et al.  nRobotic applications to path planning for mobile robots in missions , 2012, 2012 16th International Conference on System Theory, Control and Computing (ICSTCC).

[4]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[5]  Imre J. Rudas,et al.  Modeling and Problem Solving Techniques for Engineers , 2004 .

[6]  Satyandra K. Gupta,et al.  Real-Time Path Planning for Coordinated Transport of Multiple Particles Using Optical Tweezers , 2012, IEEE Transactions on Automation Science and Engineering.

[7]  A. Ghanbari,et al.  A novel global optimal path planning and trajectory method based on adaptive dijkstra-immune approach for mobile robot , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[8]  A. Kleiner,et al.  ARMO: Adaptive road map optimization for large robot teams , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[10]  Anupam Shukla,et al.  Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning , 2010, Artificial Intelligence Review.

[11]  Jian Huang,et al.  Sliding-Mode Velocity Control of Mobile-Wheeled Inverted-Pendulum Systems , 2010, IEEE Transactions on Robotics.

[12]  Z. Johanyák,et al.  A Hybrid Algorithm for Parameter Tuning in Fuzzy Model Identification , 2012, Acta Polytechnica Hungarica.

[13]  Yi Guo,et al.  A distributed and optimal motion planning approach for multiple mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  Kostas E. Bekris,et al.  Efficient and complete centralized multi-robot path planning , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Jianhua Zhang,et al.  Robot path planning in uncertain environment using multi-objective particle swarm optimization , 2013, Neurocomputing.

[16]  Rahul Kala,et al.  Multi-robot path planning using co-evolutionary genetic programming , 2012, Expert Syst. Appl..

[17]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[18]  Stefan Preitl,et al.  Novel Adaptive Gravitational Search Algorithm for Fuzzy Controlled Servo Systems , 2012, IEEE Transactions on Industrial Informatics.

[19]  Stefan Preitl,et al.  Evolutionary optimization-based tuning of low-cost fuzzy controllers for servo systems , 2013, Knowl. Based Syst..

[20]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[21]  Cezary Zieliński,et al.  The Matrix-Based Framework: Its Role as a Job-Agent Supervisory Controller , 2009, Adv. Robotics.

[22]  Drago Matko,et al.  A control strategy for platoons of differential drive wheeled mobile robot , 2011, Robotics Auton. Syst..

[23]  Ján Vaščák,et al.  Adaptation of Fuzzy Cognitive Maps for Navigation Purposes by Migration Algorithms , 2012 .

[24]  Daniel T. Iercan,et al.  nRobotic: A platform for managing robots with different capabilities , 2009, 2009 5th International Symposium on Applied Computational Intelligence and Informatics.

[25]  Jean-Claude Latombe,et al.  On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination , 2002, Int. J. Robotics Res..

[26]  Radu-Emil Precup,et al.  Optimal Robot Path Planning Using Gravitational Search Algorithm , 2013 .

[27]  Mitul Saha,et al.  Multi-Robot Motion Planning by Incremental Coordination , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  József K. Tar,et al.  Generic two-degree-of-freedom linear and fuzzy controllers for integral processes , 2009, J. Frankl. Inst..

[29]  J.A. Tenreiro Machado,et al.  Simple adaptive dynamical control of vehicles driven by omnidirectional wheels , 2009, 2009 IEEE International Conference on Computational Cybernetics (ICCC).

[30]  Ellips Masehian,et al.  Multi-Objective PSO- and NPSO-based Algorithms for Robot Path Planning , 2010 .

[31]  Adem Tuncer,et al.  Dynamic path planning of mobile robots with improved genetic algorithm , 2012, Comput. Electr. Eng..