Learning to avoid moving obstacles optimally for mobile robots using a genetic-fuzzy approach
The task in a motion planning problem for a mobile robot is to find an obstacle-free path between a starting and a destination point, which will require the minimum possible time of travel. Although there exists many studies involving classical methods and using fuzzy logic controllers (FLCs), they are either computationally extensive or they do not attempt to find optimal controllers. The proposed genetic-fuzzy approach optimizes the travel time of a robot off-line by simultanously finding an optimal fuzzy rule base and optimal membership function distributions describing various values of condition and action variables of fuzzy rules. A mobile robot can then use this optimal FLC on-line to navigate in the presence of moving obstacles. The results of this study on a number of problems show that the proposed genetic-fuzzy approach can produce efficient rules and membership functions of an FLC for controlling the motion of a robot among moving obstacles.
Unable to display preview. Download preview PDF.
- 3.Canny J. and Reif J., New lower bound techniques for robot motion planning problems, Proc. 27-th IEEE Symp. on Foundations of Computer Science, Los Angeles, CA, 49–60, 1987.Google Scholar
- 7.Fujimura K. and Samet H., Accessibility: a new approach to path planning among moving obstacles, Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, Ann Arbor, MI, 803–807, 1988.Google Scholar
- 9.Herrera F., Herrera-Viedma E., Lozano M. and Verdegay J.L., Fuzzy tools to improve genetic algorithms, Proc. of the Second European Congress on Intelligent Techniques and Soft Computing, 1532–1539, 1994.Google Scholar
- 10.Karr C., Design of an adaptive fuzzy logic controller using a genetic algorithm, Proc. of the Fourth Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo CA, 450–457, 1991.Google Scholar
- 11.Latombe J.C., Robot Motion Planning, Kluwer Academic Publishing, Norwell, MA, 1991.Google Scholar
- 12.Lamadrid J.G., Avoidance of obstacles with unknown trajectories: Locally optimal paths and periodic sensor readings, The Int. Jl. of Robotics Research, 496–507, 1994.Google Scholar
- 13.Lee M. and Takagi H., Integrating design stages of fuzzy systems using genetic algorithms, Proc. of the Second IEEE Int. Conf. on Fuzzy Systems, 612–617, 1993Google Scholar
- 14.Martinez A. et al, Fuzzy logic based collision avoidance for a mobile robot, Robotica, 12, 521–527, 1994.Google Scholar
- 16.Newman W.S. and Hogan N., High speed robot control and obstacle avoidance using dynamic potential functions, Proc. IEEE Int. Conf. on Robotics and Automation, 14–24, 1987.Google Scholar
- 17.Sharma R., A probabilistic framework for dynamic motion planning in partially known environments, Proc. of IEEE Int. Conf. on Robotics and Automation, Nice, France, 2459–2464, 1992.Google Scholar
- 19.Thrift P., Fuzzy logic synthesis with genetic algorithms, Proc. of the Fourth Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo CA, 509–513, 1991.Google Scholar