A genetic-fuzzy approach for mobile robot navigation among moving obstacles

International Journal of Approximate Reasoning

Volumn 20, Issue 2, 1999, Pages 145-172

  Pratihar, Dilip Kumar ^a   Deb, Kalyanmoy ^a   Ghosh, Amitabha ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Dynamic motion planning; Fuzzy logic controller; GA based learning; Genetic algorithms; Genetic fuzzy system

Indexed keywords

FUZZY CONTROL; GENETIC ALGORITHMS; KNOWLEDGE BASED SYSTEMS; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION; NEURAL NETWORKS; OPTIMAL CONTROL SYSTEMS; UNCERTAIN SYSTEMS;

DYNAMIC MOTION PLANNING; FUZZY LOGIC CONTROLLER; GENETIC FUZZY SYSTEM; MOBILE ROBOT NAVIGATION; SCALING FACTORS;

FUZZY SETS;

EID: 0033074988     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(98)10026-9     Document Type: Article

References (56)

1. F. Herrera, E. Herrera-Viedma, M. Lozano, J.L. Verdegay, Fuzzy tools to improve genetic algorithms, Proceedings of the Second European Congress on Intelligent Techniques and Soft Computing, 1994, pp. 1532-1539.
2. F. Herrera, M. Lozano, J.L. Verdegay, The use of fuzzy connectives to design real-coded genetic algorithms, Mathware and Soft Comput. 1 (3) (1995) 239-251.
3. M.A. Lee, H. Takagi, Dynamic control of genetic algorithms using fuzzy logic techniques, Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1993, pp. 76-83.
4. D.K. Pratihar, K. Deb, A. Ghosh, Fuzzy genetic algorithms and time-optimal obstacle-free path generation for mobile robots, Engrg. Optimization (in press).
5. C. Karr, Design of an adaptive fuzzy logic controller using a genetic algorithm, Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1991, pp. 450-457.
6. H. Surmann, A. Kanstein, K. Goser, Self-organizing and genetic algorithms for an automatic design of fuzzy control and decision systems, Proceedings First European Congress on Fuzzy and Intelligent Technologies (EUFIT), Aachen, 1993, pp. 1097-1104.
7. P. Thrift, Fuzzy logic synthesis with genetic algorithms, Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1991, pp. 509-513.
8. D.T. Pham, D. Karaboga, Optimum design of fuzzy logic controllers using genetic algorithms, J. Sys. Engrg. 1 (1991) 114-118.
9. F. Hoffmann, G. Pfister, Automatic design of hierarchical fuzzy controllers using genetic algorithms, Proceedings Second European Conference on Soft Computing and Intelligent Technologies (EUFIT), Aachen, 1994, pp. 1516-1522.
10. J. Kinzel, F. Klawonn, R. Kruse, Modifications of genetic algorithms for designing and optimizing fuzzy controllers, Proceedings of the First IEEE International Conference on Evolutionary Computation, 1994, pp. 28-33.
11. M. Lee, H. Takagi, Integrating design stages of fuzzy systems using genetic algorithms, Proceedings of the Second IEEE International Conference on Fuzzy Systems, 1993, pp. 612-617.
12. M.G. Cooper, J.J. Vidai, Genetic design of fuzzy controllers: the cart and jointed pole problem, Proceedings of the Third IEEE International Conference on Fuzzy Systems, 1994, pp. 1332-1337.
13. J. Liska, S.S. Melsheimer, Complete design of fuzzy logic systems using genetic algorithms, Proceedings of the Third IEEE International Conference on Fuzzy Systems, 1994, pp. 1377-1382.
14. J.C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, 1991.
15. K. Kant, S.W. Zucker, Towards efficient planning The path velocity decomposition, Int. J. Robotics Res. 5 (1986) 72-89.
16. K. Fujimura, H. Samet, A hierarchical strategy for path planning among moving obstacles, IEEE Trans. Robotics and Automation 5 (1) (1989) 61-69.
17. N.C. Griswold, J. Eem, Control for mobile robots in the presence of moving objects, IEEE Trans. Robotics and Automation 6 (2) (1990) 263-268.
18. K.J. Kyriakopoulos, G.N. Saridis, Collision avoidance of mobile robots in non-stationary environments, Proceedings IEEE International Conference on Robotics and Automation, Sacramento, CA, 1991, pp. 904-909.
19. T. Fraichard, C. Laugier, Path-velocity decomposition revisited and applied to dynamic trajectory planning, Proceedings of IEEE International Conference on Robotics and Automation, 1993, pp. 40-45.
20. K. Fujimura, H. Samet, Accessibility: a new approach to path planning among moving obstacles, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Ann Arbor, MI, 1988, pp. 803-807.
21. M.G. Slack, D.P. Miller, Path planning through time and space in dynamic domains, Proceedings of the International Joint Conference on Artificial Intelligence, 1987, pp. 1067-1070.
22. J.G. Lamadrid, Avoidance of obstacles with unknown trajectories: Locally optimal paths and periodic sensor readings, Int. J. Robotics Res. (1994) 496-507.
23. Q. Zhu, Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation, IEEE Trans. Robotics and Automation 7 (3) (1991) 390-397.
24. R. Sharma, A probabilistic framework for dynamic motion planning in partially known environments, Proceedings of IEEE International Conference on Robotics and Automation, Nice, France, 1992, pp. 2459-2464.
25. T. Tsubouchi, K. Hiraoka, T. Naniwa, S. Arimoto, A mobile robot navigation scheme for an environment with multiple moving obstacles, Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 1992, pp. 1791-1798.
26. Y.S. Nam, B.H. Lee, M.S. Kim, View-time based moving obstacle avoidance using stochastic prediction of obstacle motion, Proceedings IEEE International Conference on Robotics and Automation, Minneapolis, MN, 1996, pp. 1081-1086.
27. P. Fiorini, Z. Shiller, Motion planning in dynamic environments using the relative velocity paradigm, Proceedings IEEE Conference on Robotics and Automation, 1993, pp. 560-565.
28. M. Okutomi, M. Mori, Decision of robot movement by means, of a potential field, Advanced Robotics 1 (2) (1986) 131-141.
29. W.S. Newman, N. Hogan, High speed robot control and obstacle avoidance using dynamic potential functions, Proceedings IEEE International Conference on Robotics and Automation, 1987, pp. 14-24.
30. S. Suh, K. Shin, A variational dynamic programming approach to robot-path planning with a distance-safety criterion, IEEE J. Robotics and Automation 4 (3) (1988) 334-349.
31. P. Khosla, R. Volpe, Super-quadric artificial potentials for obstacles avoidance and approach, Proceedings IEEE Conference on Robotics and Automation, 1988, pp. 1778-1784
32. J.O. Kim, P. Khosla, Real-time obstacle avoidance using harmonic potential functions, Proceedings IEEE Conference on Robotics and Automation. 1991, pp. 790-796.
33. J. Barraquand, B. Langlois, J.C. Latombe, Numerical potential field techniques for robot path planning, IEEE Trans. Syst., Man and Cybern. 22 (1992) 224-241.
34. Y.S. Nam, B.H. Lee, N.Y. Ko, An analytic approach to moving obstacle avoidance using an artificial potential field, Proceedings IEEE/RSJ International Conference IROS, 1995, pp. 482-487.
35. J.Y. Donnart, J.A. Meyer, Learning reactive and planning rules in a motivationally autonomous animat, IEEE Trans. Syst., Man and Cybern. B 26 (3) (1996) 381-395.
36. D. Floreano. F. Mondada, Evolution of homing navigation in a real mobile robot, IEEE Trans. Syst., Man and Cybern. B 26 (3) (1996) 396-407.
37. J.R. Millan, Rapid, safe, and incremental learning of navigation strategies, IEEE Trans. Syst., Man and Cybern. B 26 (3) (1996) 408-420.
38. J. Tani, Model-based learning for mobile robot navigation from the dynamical systems perspective, IEEE Trans. Syst., Man and Cybern. B 26 (3) (1996) 421-436.
39. B. Yamauchi, R. Beer, Spatial learning for navigation in dynamic environments, IEEE Trans. Syst., Man and Cybern. B 26 (3) (1996) 496-505.
40. D. Payton, An architecture for reflexive autonomous vehicle control, Proceedings of IEEE Conference on Robotics and Automation, 1986, pp. 1838-1845.
41. R. Brooks, A robust layered control system for a mobile robot, IEEE J. Robotics and Automation 2 (1986) 14-23.
42. R.C. Arkin, Motor schema-based mobile robot navigation, Int. J. Robotics Res. 8 (1989) 92-112.
43. E. Gat, Robust, task-directed, reactive control of autonomous mobile robots, Ph.D. Thesis, Virginia Polytechnic Institute and State University, 1991.
44. A. Ram, R.C. Arkin, K. Moorman, R.J. Clark, Case-based reactive navigation: a method for on-line selection and adaptation of reactive robotic control parameters, IEEE Trans. Syst., Man and Cybern. B 27 (3) (1997) 376-394.
45. J. Canny, J. Reif, New lower bound techniques for robot motion planning problems, Proceedings 27th IEEE Symp. on Foundations of Computer Science, Los Angeles, CA, 1987, pp. 49-60.
46. A. Bagchi, Application of fuzzy logic for collision avoidance in navigation and manipulation in dynamic environments, Ph.D. Thesis, M.E. Department, Indian Institute of Technology, Kanpur, India, 1991.
47. B. Beaufrere, S. Zeghloul, A mobile robot navigation method using a fuzzy logic approach, Robotica 13 (1995) 437-448.
48. T. Takeuchi, Y. Nagai, Y. Enomoto, Fuzzy control of a mobile robot for obstacle avoidance, Informat. Sci. 45 (2) (1988) 231-248.
49. A. Martinez et al., Fuzzy logic based collision avoidance for a mobile robot, Robotica 12 (1994) 521-527.
50. F.G. Pin et al., Navigation of mobile robots using a fuzzy behaviorist approach and customdesigned fuzzy inferencing boards, Robotica 12 (1994) 491-503.
51. L.A. Zadeh, Fuzzy Sets, Inform, and Control 8 (1965) 338-353.
52. E.H. Mamdani, S. Assilian, An experiment in linguistic synthesis with a fuzzy logic controller, Int. J. Man-Machine Studies 7 (1975) 1-13.
53. B. Kosko, Neural Networks and Fuzzy Systems, Prentice-Hall, New Delhi, 1994.
54. J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.
55. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
56. K. Deb, Optimization for Engineering Design, Prentice-Hall, New Delhi, India, 1995.