Research Repository

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

Zhu, Zexuan and Xiao, Jun and Li, Jian-Qiang and Wang, Fangxiao and Zhang, Qingfu (2015) 'Global path planning of wheeled robots using multi-objective memetic algorithms.' Integrated Computer-Aided Engineering, 22 (4). pp. 387-404. ISSN 1069-2509

Full text not available from this repository.


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.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 02 Oct 2015 12:10
Last Modified: 15 Jan 2022 00:45

Actions (login required)

View Item View Item