Global path planning of wheeled robots using multi-objective memetic algorithms

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

91 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)387-404
Journal / PublicationIntegrated Computer-Aided Engineering
Volume22
Issue number4
Online published1 Dec 2015
Publication statusPublished - 2015

Abstract

Global path planning is a fundamental problem of mobile robotics. The majority of global path planning methods are designed to find a collision-free path from a start location to a target location while optimizing one or more objectives like path length, smoothness, and safety at a time. It is noted that providing multiple tradeoff path solutions of different objectives is much more beneficial to the user's choice than giving a single optimal solution in terms of some specific criterion. This paper proposes a global path planning of wheeled robots using multi-objective memetic algorithms (MOMAs). Particularly, two MOMAs are implemented based on conventional multi-objective genetic algorithms with elitist non-dominated sorting and decomposition strategies respectively to optimize the path length and smoothness simultaneously. Novel path encoding scheme, path refinement, and specific evolutionary operators are designed and introduced to the MOMAs to enhance the search ability of the algorithms as well as guarantee the safety of the candidate paths obtained in complex environments. Experimental results on both simulated and real environments show that the proposed MOMAs are efficient in planning a set of valid tradeoff paths in complex environments.

Research Area(s)

  • Evolutionary algorithm, Global path planning, Memetic algorithm, Multi-objective optimization, Wheeled robot

Citation Format(s)

Global path planning of wheeled robots using multi-objective memetic algorithms. / Zhu, Zexuan; Xiao, Jun; Li, Jian-Qiang et al.
In: Integrated Computer-Aided Engineering, Vol. 22, No. 4, 2015, p. 387-404.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review