arrow
Return

Clear and smooth path planning

delete2015-07-01
delete50
PRE
AI
M
Mansoor Davoodi *
F
Fatemeh Panahi
A
Ali Mohades
S
Seyed Naser Hashemi
DOI:10.1016/j.asoc.2015.04.017delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
One of the challenging problems in motion planning is finding an efficient path for a robot in different aspects such as length, clearance and smoothness. We formulate this problem as two multi-objective path planning models with the focus on robot's energy consumption and path's safety. These models address two five- and three-objectives optimization problems. We propose an evolutionary algorithm for solving the problems. For efficient searching and achieving Pareto-optimal regions, in addition to the standard genetic operators, a family of path refiner operators is introduced. The new operators play a local search role and intensify power of the algorithm in both explorative and exploitative terms. Finally, we verify the models and compare efficiency of the algorithm and the refiner operators by other multi-objective algorithms such as strength Pareto evolutionary algorithm 2 and multi-objective particle swarm optimization on several complicated path planning test problems. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Multi-objective path planning
Multi-objective optimization
Evolutionary algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

U
Utrecht University
Scholars:
6.0W
Papers: 5.1W
Citations: 5.8W
A
Amirkabir University of Technology
Scholars:
1.1W
Papers: 1.1W
Citations: 1.0W