Optimal path planning for motion robots based on bees pollen optimization algorithm

ABSTRACT Due to interference phenomena among unnatural dimensions of the motion robots’ operations space, optimal path planning of them has to satisfy not just one criterion, but rather multi-objects. In this paper, we propose a novel multi-object approach for optimal mobile robot path planning, based on bees pollen optimizer (BPO). We consider two objects of distance and smooth path of the special plan for motion robots for constructing a minimization one. In operation environment for action robots, the location of the target and the obstacles are set up for the solution of BPO. The selected sequence of the mobile robot is a set of the chosen global best settlement in each iteration, which updates its archived data throughout the movement for motion robots in order. A series of simulations are executed in some environments for the best pathway once the robot reaches its goal. The results indicate that the proposed approach offered the robot path to its target without touching the obstacles, and the proposed method may be an alternative approach to optimize the motion robot path planning.

[1]  P. Raja,et al.  Path Planning for Mobile Robots in Dynamic Environments Using Particle Swarm Optimization , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[2]  N. Buniyamin,et al.  An Overview of Autonomous Mobile Robot Path Planning Algorithms , 2006, 2006 4th Student Conference on Research and Development.

[3]  P. Raja,et al.  Optimal path planning of mobile robots: A review , 2012 .

[4]  C. Samson Control of chained systems application to path following and time-varying point-stabilization of mobile robots , 1995, IEEE Trans. Autom. Control..

[5]  Mohd Fauzi Othman,et al.  Global Path Planning for Autonomous Mobile Robot Using Genetic Algorithm , 2013, 2013 International Conference on Signal-Image Technology & Internet-Based Systems.

[6]  Steven B. Skaar Robot Modeling and Control-[Book review; M. Spong, S. Hutchinson, and M. Vidyasagar] , 2007 .

[7]  Haruna Chiroma,et al.  A Review of the Applications of Bio-inspired Flower Pollination Algorithm , 2015, SCSE.

[8]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[9]  Hong Qu,et al.  An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots , 2013, Neurocomputing.

[10]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[11]  Ioannis M. Kyprianidis,et al.  A chaotic path planning generator for autonomous mobile robots , 2012, Robotics Auton. Syst..

[12]  Oscar Castillo,et al.  Multiple Objective Genetic Algorithms for Path-planning Optimization in Autonomous Mobile Robots , 2006, Soft Comput..

[13]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[14]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[15]  John F. Roddick,et al.  An Improvement of Flower Pollination Algorithm for Node Localization Optimization in WSN , 2017, J. Inf. Hiding Multim. Signal Process..

[16]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[17]  Jeng-Shyang Pan,et al.  Bees and Pollens with Communication Strategy for Optimization , 2016, ACIIDS.

[18]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[19]  Myoungho Sunwoo,et al.  Local Path Planning for Off-Road Autonomous Driving With Avoidance of Static Obstacles , 2012, IEEE Transactions on Intelligent Transportation Systems.

[20]  M. Spong,et al.  Robot Modeling and Control , 2005 .

[21]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[22]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[23]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .