An adaptive genetic algorithm for robot motion planning in 2D complex environments. (April 2015)

• Record Type: Journal Article
• Authors: Karami, Amir Hossein; Hasanzadeh, Maryam
• Is Part Of: Computers & electrical engineering. Volume 43(2015)
• Page Start: 317
• Page End: 329
• Publication Date: 2015-04
• Subjects: Motion planning -- Mobile robot -- Adaptive selection operator -- Genetic algorithm (GA); Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2014.12.014
• Languages: English
• ISSNs: 0045-7906

Abstract

Graphical abstract: Abstract: In this paper, an adaptive genetic algorithm (GA) for robot motion planning in 2D complex environments is proposed. Since the robot motion planning problem is generally an NP-hard problem, metaheuristics such as GA are proper approaches to solve it. Therefore, a new adaptive method based on GA is proposed to solve this problem. In order to overcome the local-trap problem and avoid premature convergence, a novel selection operator is designed. In our model, in each iteration, if necessary, the selective pressure is updated by using feedback information from the standard deviation of fitness function values. This adaptive model helps the proposed method better maintain the diversity of individuals and escape from the local optima. We experimentally compare the proposed method to three other state-of-the-art GA-based approaches. The experimental results confirm that our proposed algorithm outperforms the related methods in terms of solution quality and finding an optimum path.