Loading...

Solving robot path planning problem by using a new elitist multi-objective IWD algorithm based on coefficient of variation

Salmanpour, S ; Sharif University of Technology

867 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s00500-015-1991-z
  3. Abstract:
  4. In this paper, we want to solve multi-objective robot path planning problem. A new elitist multi-objective approach is proposed to determine Pareto front based on coefficient of variation. Intelligent water drops (IWD) algorithm is generalized by this approach and as a new multi-objective IWD algorithm. We call our new algorithm CV-based MO-IWD. It tried to optimize two objectives: length and safety of the path. In the CV-based MO-IWD, we want to discover solutions as close to optimal Pareto solutions as possible and find solutions as diverse as possible in the obtained Pareto front. In this way, coefficient of variation of Pareto front is determined in each objective. Then, appropriate number of heuristic operations (local search in this paper) is calculated and applied for each solution. Implementation results and comparisons with NSGA_II algorithm show the ability of the proposed approach to achieve a near optimal Pareto front with a good diversity, while the number of fitness function calls does not increase. This method is superior because of suitable distribution of heuristic operations. © 2015, Springer-Verlag Berlin Heidelberg
  5. Keywords:
  6. Multi-objective optimization ; Coefficient of variation ; Optimal pareto front ; Path planning ; Drops ; Heuristic methods ; Motion planning ; Robot programming ; Intelligent water drops algorithm ; Fitness functions ; Intelligent water drops (IWD) ; Intelligent water drops algorithms ; Multi objective ; Pareto front ; Pareto solution ; Robot path-planning ; Optimization
  7. Source: Soft Computing ; Volume 21, Issue 11 , 2017 , Pages 3063-3079 ; 14327643 (ISSN)
  8. URL: https://link.springer.com/article/10.1007/s00500-015-1991-z