Abstract:
This paper proposes an improved multi-objective robot path planning based on bare bones particle swarm optimization and crossover operation of Genetic algorithm. First, t...Show MoreMetadata
Abstract:
This paper proposes an improved multi-objective robot path planning based on bare bones particle swarm optimization and crossover operation of Genetic algorithm. First, the path planning is mathematically formulated as a constrained multiobjective optimization problem with two indices, i.e. the path length and the safety degree of a path. Then, a multi-objective bare bones particle swarm optimization combined with crossover operation is developed to solve the above model. Aiming at the infeasible paths blocked by obstacles in evolution, three modified crossover operations, i.e. multi-point crossover, uniform crossover and arithmetic crossover, are designed to improve the feasibility of an infeasible path. Finally, simulation results confirm the effectiveness of our algorithm.
Published in: 2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)
Date of Conference: 28-30 July 2018
Date Added to IEEE Xplore: 11 April 2019
ISBN Information: