Path Planning of Mobile Robot Based on Hybrid Multi-Objective Bare Bones Particle Swarm Optimization With Differential Evolution
Author(s) -
Jian-Hua Zhang,
Yong Zhang,
Yong Zhou
Publication year - 2018
Publication title -
ieee access
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.587
H-Index - 127
ISSN - 2169-3536
DOI - 10.1109/access.2018.2864188
Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation
An improved path planning for mobile robots is proposed based on the hybrid multi-objective bare-bones particle swarm optimization with differential evolution. The mathematical model for robot path planning is firstly devised as a tri-objective optimization with three indices, i.e., the path length, the smoothness degree of a path, and the safety degree of a path. Then, a hybrid multi-objective bare bones particle swarm optimization is developed to generate feasible paths by combining infeasible paths blocked by obstacles with feasible paths via improved mutation strategies of differential evolution. In addition, a new Pareto domination with collision constraints is developed to select the personal best position of a particle according to the definition of the collision degree of a path. Simulation results confirm the effectiveness of our algorithm.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom