Metaheuristic optimization approach to mobile robot path planning

Ahmed Hussein; Heba Mostafa; Mohamed Badrel-Din; Osama Sultan; Alaa Khamis

doi:10.1109/ICEngTechnol.2012.6396150

Metaheuristic optimization approach to mobile robot path planning

Ahmed Hussein^*, Heba Mostafa, Mohamed Badrel-Din, Osama Sultan, Alaa Khamis

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

49 Scopus citations

Abstract

This paper presents a metaheuristic optimization-based approach to mobile robot path planning problem. A comparative study between trajectory-based metaheuristic optimization and population-based metaheuristic optimization is conducted. Breadth-first deterministic search is used to find the optimal solution (ground truth) that is compared to the paths generated by tabu search, simulated annealing and genetic algorithm. The experimental study shows that simulated annealing outperforms the other algorithms in terms of computational time while tabu search gives the shortest path.

Original language	English
Title of host publication	International Conference on Engineering and Technology, ICET 2012 - Conference Booklet
DOIs	https://doi.org/10.1109/ICEngTechnol.2012.6396150
State	Published - 2012
Externally published	Yes

Publication series

Name	International Conference on Engineering and Technology, ICET 2012 - Conference Booklet

Keywords

Genetic Algorithm
Mobile robots
Path Planning
Simulated Annealing
Stochastic Optimization
Tabu Search

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1109/ICEngTechnol.2012.6396150

Cite this

Hussein, A., Mostafa, H., Badrel-Din, M., Sultan, O., & Khamis, A. (2012). Metaheuristic optimization approach to mobile robot path planning. In International Conference on Engineering and Technology, ICET 2012 - Conference Booklet Article 6396150 (International Conference on Engineering and Technology, ICET 2012 - Conference Booklet). https://doi.org/10.1109/ICEngTechnol.2012.6396150

@inproceedings{43e78c1c9db44eac8aee6bdee2244593,

title = "Metaheuristic optimization approach to mobile robot path planning",

abstract = "This paper presents a metaheuristic optimization-based approach to mobile robot path planning problem. A comparative study between trajectory-based metaheuristic optimization and population-based metaheuristic optimization is conducted. Breadth-first deterministic search is used to find the optimal solution (ground truth) that is compared to the paths generated by tabu search, simulated annealing and genetic algorithm. The experimental study shows that simulated annealing outperforms the other algorithms in terms of computational time while tabu search gives the shortest path.",

keywords = "Genetic Algorithm, Mobile robots, Path Planning, Simulated Annealing, Stochastic Optimization, Tabu Search",

author = "Ahmed Hussein and Heba Mostafa and Mohamed Badrel-Din and Osama Sultan and Alaa Khamis",

year = "2012",

doi = "10.1109/ICEngTechnol.2012.6396150",

language = "English",

isbn = "9781467348089",

series = "International Conference on Engineering and Technology, ICET 2012 - Conference Booklet",

booktitle = "International Conference on Engineering and Technology, ICET 2012 - Conference Booklet",

}

Hussein, A, Mostafa, H, Badrel-Din, M, Sultan, O & Khamis, A 2012, Metaheuristic optimization approach to mobile robot path planning. in International Conference on Engineering and Technology, ICET 2012 - Conference Booklet., 6396150, International Conference on Engineering and Technology, ICET 2012 - Conference Booklet. https://doi.org/10.1109/ICEngTechnol.2012.6396150

Metaheuristic optimization approach to mobile robot path planning. / Hussein, Ahmed; Mostafa, Heba; Badrel-Din, Mohamed et al.
International Conference on Engineering and Technology, ICET 2012 - Conference Booklet. 2012. 6396150 (International Conference on Engineering and Technology, ICET 2012 - Conference Booklet).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Metaheuristic optimization approach to mobile robot path planning

AU - Hussein, Ahmed

AU - Mostafa, Heba

AU - Badrel-Din, Mohamed

AU - Sultan, Osama

AU - Khamis, Alaa

PY - 2012

Y1 - 2012

N2 - This paper presents a metaheuristic optimization-based approach to mobile robot path planning problem. A comparative study between trajectory-based metaheuristic optimization and population-based metaheuristic optimization is conducted. Breadth-first deterministic search is used to find the optimal solution (ground truth) that is compared to the paths generated by tabu search, simulated annealing and genetic algorithm. The experimental study shows that simulated annealing outperforms the other algorithms in terms of computational time while tabu search gives the shortest path.

AB - This paper presents a metaheuristic optimization-based approach to mobile robot path planning problem. A comparative study between trajectory-based metaheuristic optimization and population-based metaheuristic optimization is conducted. Breadth-first deterministic search is used to find the optimal solution (ground truth) that is compared to the paths generated by tabu search, simulated annealing and genetic algorithm. The experimental study shows that simulated annealing outperforms the other algorithms in terms of computational time while tabu search gives the shortest path.

KW - Genetic Algorithm

KW - Mobile robots

KW - Path Planning

KW - Simulated Annealing

KW - Stochastic Optimization

KW - Tabu Search

UR - https://www.scopus.com/pages/publications/84873147715

U2 - 10.1109/ICEngTechnol.2012.6396150

DO - 10.1109/ICEngTechnol.2012.6396150

M3 - Conference contribution

AN - SCOPUS:84873147715

SN - 9781467348089

T3 - International Conference on Engineering and Technology, ICET 2012 - Conference Booklet

BT - International Conference on Engineering and Technology, ICET 2012 - Conference Booklet

ER -

Metaheuristic optimization approach to mobile robot path planning

Abstract

Publication series

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this