Title :
Path Planning Based on Biphasic Ant Colony Algorithm and Fuzzy Control in Dynamic Environment
Author :
Wenbin, Cai ; Qingbao, Zhu ; Jun, Hu
Author_Institution :
Sch. of Comput. Sci. & Technol., Nanjing Normal Univ., Nanjing, China
Abstract :
This paper presents a simple yet efficient dynamic path planning algorithm based on biphasic ant colony algorithm with fuzzy control in the environment with some dynamic obstacles. A global optimal path is planned by using the Biphasic ACO (BACO) searching algorithm without consideration of any dynamic obstacles to solve the problem of local optimization. On that basis, the fuzzy control with human experience is introduced to implement dynamic obstacles collision avoidance in dynamic environment. The computer simulation experiments show that the algorithm is feasible and effective.
Keywords :
collision avoidance; fuzzy control; mobile robots; optimisation; search problems; biphasic ACO searching algorithm; biphasic ant colony algorithm; dynamic obstacle; dynamic path planning algorithm; fuzzy control; mobile robot; Algorithm design and analysis; Collision avoidance; Heuristic algorithms; Path planning; Prediction algorithms; Robots; Signal processing algorithms; BACO algorithm; dynamic environment; fuzzy control; robot path planning;
Conference_Titel :
Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2010 2nd International Conference on
Conference_Location :
Nanjing, Jiangsu
Print_ISBN :
978-1-4244-7869-9
DOI :
10.1109/IHMSC.2010.89