loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Hanan Alsouly and Hachemi Bennaceur

Affiliation: Al-lmam Muhammad Ibn Saud Islamic University, Saudi Arabia

ISBN: 978-989-758-201-1

Keyword(s): Genetic Algorithm, Path Planning, Mobile Robot, Dynamic Environment, Static Environment.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Evolutionary Robotics and Intelligent Agents ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: Path planning is an important component for a mobile robot to be able to do its job in different types of environments. Furthermore, determining the safest and shortest path from the start location to a desired destination, intelligently and in quickly, is a major challenge, especially in a dynamic environment. Therefore, various optimisation methods are recommended to solve the problem, one of these being a genetic algorithm (GA). This paper investigates the capabilities of GA for solving the path planning problem for mobile robots in static and dynamic environments. First, it studies the different GA approaches. Then, it carefully designs a new GA with intelligent crossover to optimise the search process in static and dynamic environments. It also conducts a comprehensive statistical evaluation of the proposed GA approach in terms of solution quality and execution time, comparing it against the well-known A* algorithm and MGA in a static scenario, and against the Improved GA in a dy namic scenario. The simulation results show that the proposed GA is able to find an optimal or near optimal solution with fast execution time compared to the three other algorithms, especially in large problems. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.231.226.211

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Alsouly, H. and Bennaceur, H. (2016). Enhanced Genetic Algorithm for Mobile Robot Path Planning in Static and Dynamic Environment.In Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016) ISBN 978-989-758-201-1, pages 121-131. DOI: 10.5220/0006033401210131

@conference{ecta16,
author={Hanan Alsouly. and Hachemi Bennaceur.},
title={Enhanced Genetic Algorithm for Mobile Robot Path Planning in Static and Dynamic Environment},
booktitle={Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)},
year={2016},
pages={121-131},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006033401210131},
isbn={978-989-758-201-1},
}

TY - CONF

JO - Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)
TI - Enhanced Genetic Algorithm for Mobile Robot Path Planning in Static and Dynamic Environment
SN - 978-989-758-201-1
AU - Alsouly, H.
AU - Bennaceur, H.
PY - 2016
SP - 121
EP - 131
DO - 10.5220/0006033401210131

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.