Proceedings of the 2016 International Conference on Computer Engineering and Information Systems

Path Planning Based on Two-layer Adaptive Genetic Algorithm

Authors
Xiang Xu, Kun Zou
Corresponding Author
Xiang Xu
Available Online November 2016.
DOI
https://doi.org/10.2991/ceis-16.2016.38How to use a DOI?
Keywords
two-layer adaptive genetic algorithm (TAGA); path planning, crossover probability; mutation probability; adaptive genetic algorithm (AGA)
Abstract
Path planning for autonomous agent is an important issue in artificial intelligence, its purpose is to find a reasonable path by following certain optimization criteria, such as the length of path is shorter, the path can avoid collision, and the path is smooth, etc. This paper proposed a two-layer adaptive genetic algorithm (TAGA) and applied to path planning. On the one hand, we use one of genetic algorithm to find the optimal path (called as pathfinding GA), and adopt fuzzy logic to adjust crossover probability and mutation probability. On the other hand, we use another genetic algorithm to optimize the fuzzy reasoning rules and type of membership functions (called as self-learning GA). These two GA work cooperatively, self-learning GA provide the optimal individual for pathfinding GA, that means the optimal fuzzy reasoning rules and type of membership functions, at the same time, the selection of the optimal individual in self-learning GA need recur to pathfinding GA. The proposed TAGA method shows efficiency in path planning, and we demonstrate this point by applying it to the static and dynamic environments. Experimental results show that the proposed TAGA method overcomes premature convergence of the standard genetic algorithm (SGA), speed up convergence, and enhanced the application scope of the adaptive genetic algorithm (AGA).
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2016 International Conference on Computer Engineering and Information Systems
Part of series
Advances in Computer Science Research
Publication Date
November 2016
ISBN
978-94-6252-283-1
DOI
https://doi.org/10.2991/ceis-16.2016.38How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Xiang Xu
AU  - Kun Zou
PY  - 2016/11
DA  - 2016/11
TI  - Path Planning Based on Two-layer Adaptive Genetic Algorithm
BT  - 2016 International Conference on Computer Engineering and Information Systems
PB  - Atlantis Press
UR  - https://doi.org/10.2991/ceis-16.2016.38
DO  - https://doi.org/10.2991/ceis-16.2016.38
ID  - Xu2016/11
ER  -