A comparative study on some navigation schemes of a real robot tackling moving obstacles

Robotics and Computer-Integrated Manufacturing

Volumn 25, Issue 4-5, 2009, Pages 810-828

  Hui, Nirmal Baran ^a   Pratihar, Dilip Kumar ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Adaptability; Car like robot; Fuzzy logic; Genetic algorithm; Navigation; Neural network; Potential field method; Real experiment; Robustness

Indexed keywords

AUTOMOBILES; FUZZY SETS; MOTION PLANNING; NAVIGATION; NEURAL NETWORKS; PLANNING; ROBOTICS; ROBOTS; SOFT COMPUTING;

ADAPTABILITY; CAR-LIKE ROBOT; POTENTIAL FIELD METHOD; REAL EXPERIMENT; ROBUSTNESS;

FUZZY LOGIC;

EID: 63449111506     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2008.12.003     Document Type: Article

References (43)

1. Pratihar D.K. Algorithmic and soft computing approaches to robot motion planning. Machine Intelligence and Robotic Control 5 1 (2003) 1-16
2. Latombe J.-C. Robot motion planning (1991), Kluwer Academic Publisher, Dordrecht
3. Liu Y.H., and Arimoto S. Path planning using a tangent graph for mobile robots among polynomial and curved obstacles. The International Journal of Robotics Research 11 4 (1992) 376-382
4. Kant K., and Zucker S.W. Towards efficient planning: the path velocity decomposition. The International Journal of Robotics Research 5 1 (1986) 72-89
5. Fujimura K, Samet H. Accessibility: a new approach to path planning among moving obstacles. In: Proceedings of IEEE conference on computer vision and pattern recognition, Ann Arbor, MI, 1988. p. 803-7.
6. Lamadrid J.G., and Gini M.L. Path tracking through uncharted moving obstacles. IEEE Transactions on Systems, Man and Cybernetics 20 6 (1990) 1408-1422
7. Slack M.G., and Miller D.P. Path planning through time and space in dynamic domains. Proceedings of the international joint conference on artificial intelligence (1987) 1067-1070
8. Fiorini P., and Shiller Z. Motion planning in dynamic environments using the relative velocity paradigm. Proceedings of IEEE conference on robotics and automation (1993) 560-565
9. Brooks R.A. A robust layered control system for a mobile robot. IEEE Transactions on Robotics and Automation RA-2 (1986) 14-23
10. Simmons R. The curvature-velocity method for local obstacle avoidance. Proceedings of the international conference on robotics and automation vol. 4 (1996) 2275-2282
11. Fox D., Burgard W., and Thrun S. The dynamic window approach to collision avoidance. IEEE Robotics & Automation Magazine 23 (1997) 23-33
12. LaValle S.M., and Kuffner J.J. Randomized kinodynamic planning. International Journal of Robotics Research 20 5 (2001) 378-400
13. Koren Y, Borenstein J. Potential field methods and their inherent limitations for mobile robot navigation. In: Proceedings of the IEEE conference on robotics and automation, Sacramento, CA, 1991. p. 1398-404.
14. Borenstein J., and Koren Y. Real time obstacle avoidance for fast mobile robots. IEEE Transactions on Systems Man and Cybernetics 19 5 (1989) 1179-1187
15. Ulrich I., and Borenstein J. Vfh+: reliable obstacle avoidance for fast mobile robots. Proceedings of the IEEE international conference on robotics and automation (ICRA) (1998)
16. Ge S., and Cui Y. Dynamic motion planning for mobile robots using potential field method. Autonomous Robots 13 (2002) 207-222
17. Fraichard T., and Scheuer A. Car-like robots and moving obstacles. Proceedings of IEEE conference on robotics and automation (1996) 64-69
18. Abdessemed F., Benmahammed K., and Monacelli E. A fuzzy-based reactive controller for a non-holonomic mobile robot. Robotics and Autonomous Systems 47 (2004) 31-46
19. Song K.T., and Sheen L.H. Heuristic fuzzy-neuro network and its application to reactive navigation of a mobile robot. Fuzzy Sets and Systems 110 (2000) 331-340
20. Li W., Ma C., and Wahl F.M. A neuro-fuzzy system architecture for behavior based control of a mobile robot in unknown environments. Fuzzy Sets and Systems 87 (1997) 133-140
21. Marichal G.N., Acosta L., Moreno L., Mendez J., Rodrigo J., and Sigut M. Obstacle avoidance for a mobile robot: a neuro fuzzy approach. Fuzzy Sets and Systems 124 (2001) 171-179
22. Pratihar D.K., and Bibel W. Near-optimal, collision-free path generation for multiple robots working in the same workspace using a genetic-fuzzy systems. Machine Intelligence and Robotic Control 5 2 (2003) 45-58
23. Hui N.B., and Pratihar D.K. Mobile robot navigation: potential field approach vs. genetic-fuzzy system. Proceedings of 10th on-line world conference on soft computing (WSC10) (2005)
24. Yang S.X., and Meng M. An efficient neural network approach to dynamic robot motion planning. Neural Networks 13 2 (2000) 143-148
25. Mondada F., and Floreano D. Evolution of neural control structures: some experiments on mobile robots. Robotics and Autonomous Systems 16 (1995) 183-195
26. Pal P.K., and Kar A. Sonar-based mobile robot navigation through supervised learning on a neural net. Autonomous Robots 3 (1996) 355-374
27. Gu D., and Hu H. Neural predictive control for a car-like mobile robot. Robotics and Autonomous Systems 39 (2002) 73-86
28. Goldberg D.E. Genetic algorithms in search, optimization, machine learning (1989), Addison-Wesley, Reading, MA, USA
29. Pratihar D.K. Evolutionary robotics-a review. Sadhana 28 6 (2003) 999-1003
30. Thrun S. An approach to learning mobile robot navigation. Robotics and Autonomous Systems 15 (1996) 301-309
31. Kim J.-H., Kim D.-H., Kim Y.-J., and Seow K.-T. Soccer robotics (2004), Springer, Amsterdam
32. Akbarzadeh M., Kumbla K., Tunstel E., and Jamshidi M. Soft computing for autonomous robotic systems. Computers and Electrical Engineering 26 (2000) 5-32
33. Ohya A., Kosaka A., and Kak A. Vision-based navigation by a mobile robot with obstacle avoidance using single-camera vision and ultrasonic sensing. IEEE Transactions of Robotics and Automation 14 8 (1998) 969-978
34. Zhang S., Xie L., and Adams M.D. Feature extraction for outdoor mobile robot navigation based on a modified Gauss-Newton optimization approach. Robotics and Autonomous Systems 54 (2006) 277-287
35. Hui N.B., and Pratihar D.K. Neural network-based approaches vs potential field approach for solving navigation problems of a car-like robot. Machine Intelligence and Robotic Control 6 2 (2004) 39-60
36. Hui N.B., and Pratihar D.K. Automatic design of fuzzy logic controller using a genetic algorithm for collision-free, time-optimal navigation of a car-like robot. International Journal of Hybrid Intelligent Systems 5 3 (2005) 161-187
37. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research 5 1 (1986) 90-98
38. Ji Q., and Zhang Y. Camera calibration with genetic algorithms. IEEE Transactions Systems, Man, and Cybernetics-Part A: Systems and Humans 32 2 (2001) 120-130
39. Ferrari C., Pagello E., Ota J., and Arai T. A framework for robust multiple robots motion planning. Proceedings of IEEE/RSJ international conference on intelligent robots and systems vol. 3 (1996) 1684-1690
40. Smith C. Behavior adaptation for a socially interactive robot. Master's thesis, Royal Institute of Technology, Sweden; 2005.
41. Hwang KY, Meirans L, Drotning WD. Motion planning for robotic spray cleaning with environmentally safe solvents. In: Proceedings of the IEEE/Tsukuba international workshop on advanced robotics, Tsukuba, Japan, 1993.
42. Roy N., and Thurn S. Coastal navigation with mobile robots. In: Solla S.A., Leen J.K., and Muller K.R. (Eds). Advances in neural processing systems vol. 12 (2000), MIT Press, Cambridge, MA 1043-1049
43. Alami R, Chatila R, Fleury S, Ghallab M, Ingrand F. An architecture for autonomy, International Journal of Robotics Research 1998;17(4):315-37.