A comparative study of smooth path planning for a mobile robot by evolutionary multi-objective optimization

Kao Ting Hung*, Jing Sin Liu, Yau Zen Chang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

This paper studies the evolutionary planning strategies for mobile robots to move smoothly along efficient collision-free paths in known static environments. The cost of each candidate path is composed of the path length and a weighted sum of penetration depth to vertices of polygonal obstacles. The path is composed of a pre-specified number of cubic spiral segments with constrained curvature. Comparison of the path planning performance between two Pareto-optimal schemes, the parallel genetic algorithm scheme based on the island method (PGA) and the non-dominated sorting genetic algorithm (NSGA-II), are conducted in terms of success rate in separate runs and path length whenever collision-free paths are found. Numerical simulation results are presented for three types of obstacles: polygons, walls, and combinations of both.

Original languageEnglish
Title of host publicationProceedings of the 2007 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA 2007
Pages254-259
Number of pages6
DOIs
StatePublished - 2007
Event2007 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA 2007 - Jacksonville, FL, United States
Duration: 20 06 200723 06 2007

Publication series

NameProceedings of the 2007 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA 2007

Conference

Conference2007 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA 2007
Country/TerritoryUnited States
CityJacksonville, FL
Period20/06/0723/06/07

Fingerprint

Dive into the research topics of 'A comparative study of smooth path planning for a mobile robot by evolutionary multi-objective optimization'. Together they form a unique fingerprint.

Cite this