ROBIL: Robot Path Planning Based on PBIL Algorithm. (15th September 2014)

• Record Type: Journal Article
• Authors: Kang, Bo-Yeong; Xu, Miao; Lee, Jaesung; Kim, Dae-Won
• Is Part Of: International journal of advanced robotic systems. Volume 11:Number 9(2014)
• Publication Date: 2014-09-15
• Subjects: Robot Path Planning -- Genetic Algorithm -- Population-based Incremental Learning; Robotics -- Periodicals; Robotics; Periodicals; 629.892
• DOI: 10.5772/58872
• Languages: English
• ISSNs: 1729-8806

Abstract

Genetic algorithm (GAs) have attracted considerable interest for their usefulness in solving complex robot path planning problems. Specifically, researchers have combined conventional GAs with problem-specific operators and initialization techniques to find the shortest paths in a variety of robotic environments. Unfortunately, these approaches have exhibited inherently unstable performance, and they have tended to make other aspects of the problem-solving process (e.g., adjusting parameter sensitivities and creating high-quality initial populations) unmanageable. As an alternative to conventional GAs, we propose a new population-based incremental learning (PBIL) algorithm for robot path planning, a probabilistic model of nodes, and an edge bank for generating promising paths. Experimental results demonstrate the computational superiority of the proposed method over conventional GA approaches.