A new robot navigation algorithm for dynamic unknown environments based on dynamic path re-computation and an improved scout ant algorithm

Applied Soft Computing Journal

Volumn 11, Issue 8, 2011, Pages 4667-4676

  Zhu, Qingbao ^a,b   Hu, Jun ^a,b   Cai, Wenbin ^a,b   Henschen, Larry ^c  

^a NANJING NORMAL UNIVERSITY   (China)

^b Jiangsu Research Center of Information Security and Confidential Engineering   (China)

^c NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Path planning; Robot navigation; Scout ant; Unknown dynamic environment

Indexed keywords

ANT ALGORITHMS; DYNAMIC ADJUSTMENT; DYNAMIC ENVIRONMENTS; LOCAL NAVIGATION; LOCAL OPTIMAL; MOVING OBJECTS; NAVIGATION PATHS; ON DYNAMICS; OPTIMAL PATHS; REAL TIME PERFORMANCE; REAL-TIME NAVIGATION; ROBOT NAVIGATION; SCOUT ANT; TARGET POINT; UNKNOWN DYNAMIC ENVIRONMENT; UNKNOWN ENVIRONMENTS;

ALGORITHMS; COLLISION AVOIDANCE; MOTION PLANNING; NAVIGATION; NAVIGATION SYSTEMS; OPTIMIZATION; ROBOTS;

ROBOT PROGRAMMING;

EID: 80053572293     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.07.016     Document Type: Article

References (31)

1. Zhu S A., and S.X. Yang Neurofuzzy-based approach to mobile robot navigation in unknown environments IEEE Transactions on Systems, Man, and Cybernetics C: Applications and Reviews 37 4 2007 610 621 (Pubitemid 47061962)
2. X. Yang, M. Moallem, and R.V. Patel A layered goal-oriented fuzzy motion planning strategy for mobile robot navigation IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics 35 6 2005 1214 1224 (Pubitemid 41800421)
3. T.W. Manikas, K. Ashenayi, and R.L. Wainwright Genetic algorithms for autonomous robot navigation IEEE Instrumentation & Measurement Magazine 2007 26 31 (Pubitemid 351284869)
4. C. Chen, H.-X. Li, and D. Yidong Hybrid control for robot navigation - a hierarchical Q-learning algorithm IEEE Robotics & Automation Magazine 2008 37 47
5. N. Bin, and C. Xiong New approach of neural network for robot path planning IEEE International Conference on Systems, Man and Cybernetics 2004 735 739
6. S.S. Ge, X. Lai, and A. Al Mamun Boundary following and globally convergent path planning using instant goals IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics 35 2 2005 240 254 (Pubitemid 40535908)
7. L.C.A. Pimenta, A.R. Fonseca, and PereiraF G.A.S. Robot navigation based on electrostatic field computation IEEE Transactions on Magnetics 42 4 2006 1908 1917
8. B. Lei, and W. Li A fuzzy behaviours fusion algorithm for mobile robot real-time path planning in unknown environment Proceedings of the 2007 IEEE International Conference on Integration Technology 2007 173 178
9. Y. Tian, L. Yan, and G.-Y. Park Application of RRT-based local path planning algorithm in unknown environment IEEE International Symposium on Computational Intelligence in Robotics and Automation 2007 456 460 (Pubitemid 47515135)
10. C.G. Zhang, and Y.G. Xi Path planning of robot based on rolling window in globally-unknown environment Science in China (E) 31 1 2001 51 58
11. B.A. Garro, H. Sossa, and R.A. Vazquez Evolving ant colony system for optimizing path planning in mobile robots Electronics, Robotics and Automotive Mechanics Conference 2007 444 449
12. N.H. Viet, N.A. Vien, and S.G. Lee Obstacle avoidance path planning for mobile robot based on multi colony ant algorithm First International Conference on Advances in Computer-Human Interaction 2008 285 289
13. B.A. Garro, H. Sossa, and R.A. Vázquez Evolving ant colony system for optimizing path planning in mobile robots Fourth Congress of Electronics, Robotics and Automotive Mechanics 2006 444 449
14. X. Fan, X. Luo, and S. Yi Optimal path planning for mobile robots based on intensified ant colony optimization algorithm Proceedings of the 2003 IEEE International Conference on Robotics, Intelligent Systems and Signal Processing 2003 131 136
15. M.A. Porta Garcia, O. Montiel, and O. Castillo Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation Applied Soft Computing 9 2009 1102 1110
16. A.R. Willms, and S.X. Yang An efficient dynamic system for real-time robot-path planning IEEE Transactions on Systems Man, and Cybernetics B: Cybernetics 36 4 2006 755 766 (Pubitemid 44178147)
17. F. Belkhouche, B. Belkhouche, and P. Rastgoufard Line of sight robot navigation toward a moving goal IEEE Transactions on Systems Man, and Cybernetics B: Cybernetics 36 2 2006 255 267
18. A.R. Willms, and S.X. Yang Real-time robot path planning via a distance-propagating dynamic system with obstacle clearance IEEE Transactions on Systems Man, and Cybernetics B: Cybernetics 38 3 2008 884 893 (Pubitemid 351796164)
19. J.P. van den Berg, and M.H. Overmars Roadmap-based motion planning in dynamic environments IEEE Transactions on Robotics 21 5 2005 885 897 (Pubitemid 41489340)
20. J. Vannoy, and J. Xiao Real-time adaptive motion planning (RAMP) of mobile manipulators in dynamic environments with unforeseen changes IEEE Transactions on Robotics 24 5 2008 1199 1212
21. Z. Du, D. Qu, and F. Xu A hybrid approach for mobile robot path planning in dynamic environments Proceedings of the 2007 IEEE International Conference on Robotics and Biomimetics 2007 1058 1063
22. I. Chabini, and S. Lan Adaptation of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks IEEE Transactions on Intelligent Transportation Systems 3 1 2002 60 74 (Pubitemid 135706833)
23. N. Lv, and Z. Feng Numerical potential field and ant colony optimization based path planning in dynamic environment Proceedings of the 6th World Congress on Intelligent Control and Automation 2006 8966 8970
24. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66 (Pubitemid 127771018)
25. M. Dorigo, and G. Di Caro Ant colony optimization: a new meta-heuristic Proceedings of the 1999 Congress on Evolutionary Computation, vol. 2 Washington, DC, USA 1999 IEEE Press 1474 1477
26. C. Li, and W. Wei Dynamic optimum route solution based on improved genenic algorithm Computer and Communications 25 2007 89 92
27. C. Sun, and G. Gui Algorithm for mobile robot path planning based on the ant colony algorithm and its application Journal of Heifei University of Technology 29 2006 1208 1211
28. M.J. Greene, and D.M. Gordon Cuticular hydrocarbons inform task decisions Nature 423 6935 2003 35
29. D.M. Gordon The regulation of foraging activity in red harvester ant colonies American Naturalist 159 2002 509 518 (Pubitemid 34443781)
30. Q. Zhu, and L. Wang A new algorithm for robot path planning based on scout ant cooperation Fourth International Conference on Natural Computation, vol. 7 2008 444 449
31. Q. Zhu, J. Hu, L. Henschen, A new ant algorithm for robot path planning and performance analysis, Computational Intelligence, submitted for publication.