Disordered and Multiple Destinations Path Planning Methods for Mobile Robot in Dynamic Environment
Joint Authors
Zhou, Yan-cong
Xia, Hong-mei
Dong, Yong-feng
Source
Journal of Electrical and Computer Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-06-01
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
In the smart home environment, aiming at the disordered and multiple destinations path planning, the sequencing rule is proposed to determine the order of destinations.
Within each branching process, the initial feasible path set is generated according to the law of attractive destination.
A sinusoidal adaptive genetic algorithm is adopted.
It can calculate the crossover probability and mutation probability adaptively changing with environment at any time.
According to the cultural-genetic algorithm, it introduces the concept of reducing turns by parallelogram and reducing length by triangle in the belief space, which can improve the quality of population.
And the fallback strategy can help to jump out of the “U” trap effectively.
The algorithm analyses the virtual collision in dynamic environment with obstacles.
According to the different collision types, different strategies are executed to avoid obstacles.
The experimental results show that cultural-genetic algorithm can overcome the problems of premature and convergence of original algorithm effectively.
It can avoid getting into the local optimum.
And it is more effective for mobile robot path planning.
Even in complex environment with static and dynamic obstacles, it can avoid collision safely and plan an optimal path rapidly at the same time.
American Psychological Association (APA)
Dong, Yong-feng& Xia, Hong-mei& Zhou, Yan-cong. 2016. Disordered and Multiple Destinations Path Planning Methods for Mobile Robot in Dynamic Environment. Journal of Electrical and Computer Engineering،Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1108430
Modern Language Association (MLA)
Dong, Yong-feng…[et al.]. Disordered and Multiple Destinations Path Planning Methods for Mobile Robot in Dynamic Environment. Journal of Electrical and Computer Engineering No. 2016 (2016), pp.1-10.
https://search.emarefa.net/detail/BIM-1108430
American Medical Association (AMA)
Dong, Yong-feng& Xia, Hong-mei& Zhou, Yan-cong. Disordered and Multiple Destinations Path Planning Methods for Mobile Robot in Dynamic Environment. Journal of Electrical and Computer Engineering. 2016. Vol. 2016, no. 2016, pp.1-10.
https://search.emarefa.net/detail/BIM-1108430
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1108430