Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm

作者:

Highlights:

• A novel algorithm was introduced for path planning in continuous environment.

• A deterministic algorithm was introduced to determine all feasible initial paths.

• A Genetic Algorithm with five new crossover and mutation operators was developed.

• Path length, smoothness, and safety were combined to form the objective function.

• The proposed algorithm was extended to handle the multi-robot problem.

摘要

•A novel algorithm was introduced for path planning in continuous environment.•A deterministic algorithm was introduced to determine all feasible initial paths.•A Genetic Algorithm with five new crossover and mutation operators was developed.•Path length, smoothness, and safety were combined to form the objective function.•The proposed algorithm was extended to handle the multi-robot problem.

论文关键词:Mobile robot,Path planning,Genetic algorithm,Artificial potential field,Multi-robot path planning,Multi-objective path planning

论文评审过程:Received 20 October 2017, Revised 4 August 2018, Accepted 5 August 2018, Available online 7 August 2018, Version of Record 12 August 2018.

论文官网地址:https://doi.org/10.1016/j.eswa.2018.08.008