×

An efficient data-driven fuzzy approach to the motion planning problem of a mobile robot. (English) Zbl 1010.68645

Summary: A data-driven fuzzy approach is developed for solving the motion planning problem of a mobile robot in the presence of moving obstacles. The approach consists of devising a general method for the derivation of input–output data to construct a fuzzy logic controller (FLC) off-line. The FLC is constructed based on the use of a recently developed data-driven and efficient fuzzy controller modeling algorithm, and it can then be used on-line by the robot to navigate among moving obstacles. The novelty in the presented approach, as compared to the most recent fuzzy ones, stems from its generality. That is, the devised data-derivation method enables the construction of a single FLC to accommodate a wide range of scenarios. Also, care has been taken to find optimal or near optimal FLC solution in the sense of leading to a sufficiently small robot travel time and collision-free path between the start and target points. Furthermore, since the algorithm has been shown efficient in the representation of non-linear control functions, in terms of combating noise and possessing a good generalization capability, these aspects are also tested in this practical control problem. Comparison of the results with those obtained by fuzzy-genetic and another hybrid and data-driven design approach is also done.

MSC:

68U99 Computing methodologies and applications
68T40 Artificial intelligence for robotics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Barraquand, J.; Langlois, B.; Latombe, J. C., Numerical potential field techniques for robot path planning, IEEE Trans. Systems Man Cybernet., 22, 224-241 (1992)
[2] Beaufrere, B.; Zeghloul, S., A mobile robot navigation method using a fuzzy logic approach, Robotica, 13, 437-448 (1995)
[3] de Campos Ibáñez, L. M.; González Muñoz, A., A subjective approach for ranking fuzzy numbers, Fuzzy Sets and Systems, 29, 145-153 (1989) · Zbl 0672.90001
[4] Donnart, J. Y.; Meyer, J. A., Learning reactive and planning rules in a motivationally autonomous animat, IEEE Trans. Systems Man Cybernet. B, 26, 381-395 (1996)
[5] P. Fiorini, Z. Shiller, Motion planning in dynamic environments using the relative velocity paradigm, Proceedings of the IEEE Conference on Robotics and Automation, 1993, pp. 560-565.; P. Fiorini, Z. Shiller, Motion planning in dynamic environments using the relative velocity paradigm, Proceedings of the IEEE Conference on Robotics and Automation, 1993, pp. 560-565.
[6] Floreano, D.; Mondada, F., Evolution of homing navigation in a real mobile robot, IEEE Trans. Systems Man Cybernet. B, 26, 396-407 (1996)
[7] Fujimura, K.; Samet, H., A hierarchical strategy for path planning among moving obstacles, IEEE Trans. Robot. Automat., 5, 61-69 (1989)
[8] Griswold, N. C.; Eem, J., Control for mobile robots in the presence of moving objects, IEEE Trans. Robot. Automat., 6, 263-268 (1990)
[9] Jang, J. S.R., ANFISadaptive-network-based fuzzy inference system, IEEE Trans. Systems Man Cybernet., 23, 665-685 (1993)
[10] Lamadrid, J. G., Avoidance of obstacles with unknown trajectorieslocally optimal paths and periodic sensor readings, Internat. J. Robot. Res, 13, 496-507 (1994)
[11] Matinez, A., Fuzzy logic based collision avoidance for a mobile robot, Robotica, 12, 521-527 (1994)
[12] Pin, F. G.; Watanabe, Y., Navigation of mobile robots using a fuzzy behaviorist approach and custom-designed fuzzy inferencing boards, Robotica, 12, 491-503 (1994)
[13] Pratihar, D. K.; Deb, K.; Ghosh, A., A genetic-fuzzy approach for mobile robot navigation among moving obstacles, Internat. J. Approx. Reason., 20, 145-172 (1999) · Zbl 0947.93524
[14] J.J. Saade, Fuzzy orderings and hypothesis testing with applications to signal detection, Ph.D. Dissertation, Department of Electrical and Computer Engineering, Syracuse University, Syracuse, NY, 1987.; J.J. Saade, Fuzzy orderings and hypothesis testing with applications to signal detection, Ph.D. Dissertation, Department of Electrical and Computer Engineering, Syracuse University, Syracuse, NY, 1987.
[15] Saade, J. J., A unifying approach to defuzzification and comparison of the outputs of fuzzy controllers, IEEE Trans. Fuzzy Systems, 4, 227-237 (1996)
[16] J.J. Saade, A new algorithm for the design of Mamdani-type fuzzy controllers, Proceedings of the EUSFLAT-ESTYLF Joint Conference, Palma de Mallorca, Spain, September 22-25, 1999, pp. 55-58.; J.J. Saade, A new algorithm for the design of Mamdani-type fuzzy controllers, Proceedings of the EUSFLAT-ESTYLF Joint Conference, Palma de Mallorca, Spain, September 22-25, 1999, pp. 55-58.
[17] Saade, J. J., A defuzzification based new algorithm for the design of Mamdani-type fuzzy controllers, Mathware Soft Comput., 7, 159-173 (2000) · Zbl 0992.68181
[18] J.J. Saade, M. Al-Khatib, Efficient representation of non-linear functions by fuzzy controllers design algorithms, Seventh IEEE International Conference on Electronics, Circuits and Systems, Beirut, Lebanon, December, 2000, pp. 554-557.; J.J. Saade, M. Al-Khatib, Efficient representation of non-linear functions by fuzzy controllers design algorithms, Seventh IEEE International Conference on Electronics, Circuits and Systems, Beirut, Lebanon, December, 2000, pp. 554-557.
[19] Saade, J. J.; Schwarzlander, H., Fuzzy hypothesis testing with hybrid data, Fuzzy Sets and Systems, 35, 197-212 (1990) · Zbl 0713.62010
[20] Saade, J. J.; Schwarzlander, H., Ordering fuzzy sets over the real linean approach based on decision making under uncertainty, Fuzzy Sets and Systems, 50, 237-246 (1992)
[21] Takagi, T.; Sugeno, M., Fuzzy identification of systems and its application to modeling and control, IEEE Trans. Systems Man Cybernet., 15, 116-132 (1985) · Zbl 0576.93021
[22] Yager, R. R., A procedure for ordering fuzzy subsets over the unit interval, Inform. Sci., 24, 143-161 (1981) · Zbl 0459.04004
[23] Zadeh, L. A., Outline of a new approach to the analysis of complex systems and decision processes, IEEE Trans. Systems Man Cybernet., 3, 28-44 (1973) · Zbl 0273.93002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.