On-line learning of fuzzy decision trees for global path planning

Engineering Applications of Artificial Intelligence

Volumn 12, Issue 1, 1999, Pages 93-109

  Shah Hamzei, G H ^a,b   Mulvaney, D J ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF APPLIED SCIENCES AND ARTS   (Germany)

Author keywords

Decision trees; Fuzzy decision trees; Fuzzy ITI; Hybrid learning; Incremental learning: Path planning; Intelligent navigation; Multidimensional fuzzy associative memories (FAMs); Robotics

Indexed keywords

ALGORITHMS; ASSOCIATIVE STORAGE; DATA ACQUISITION; DECISION THEORY; FUZZY SETS; MOBILE ROBOTS; MOTION PLANNING; ONLINE SYSTEMS; TREES (MATHEMATICS);

FUZZY DECISION TREES (FDT); MULTIDIMENSIONAL FUZZY ASSOCIATIVE MEMORY (FAM);

LEARNING SYSTEMS;

EID: 0033078888     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0952-1976(98)00045-1     Document Type: Article

References (29)

1. Bala, J., Huang, J., Vafaie, H., 1995. Hybrid learning using genetic algorithms and decision trees for pattern classification. IJCAI Conference, August. Montreal.
2. Bonissone, P.P., Badami, V., Chiang, K.H., Khedkar, P.S., Marcelle, K.W., Schuten, M.J., 1995. Industrial applications of fuzzy logic at General Electric. Proceedings of the IEEE 83 (3), 450-465.
3. Borenstein, J., Koren, Y., 1989. Noise rejection for ultrasonic sensors in mobile robot applications. Proceeding of IEEE International Workshop on Robots and Systems , 432-439.
4. Hall, L.O., Lande, P., 1996. Generating fuzzy rules from data. In: Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, vol. 3. New Orleans, pp. 1757-1762.
5. Hsu, S.C., Hsu, J.Y.J., Chiang, I.J., 1995. Automatic generation of fuzzy control rules by machine learning methods. IEEE International Conference on Robotics and Automation, vol. 1. Nagoya, Japan, pp. 287-292.
6. Lee, C.C., 1990. Fuzzy logic in control systems: fuzzy logic controller - part II. IEEE Trans. Systems, Man and Cybernetics 20 (1), .
7. Li, W., 1995. Neuro-fuzzy systems for intelligent robot navigation and control under uncertainty. IEEE 0-7803-2461-7/95, .
8. Mamdani, E.H., 1974. Applications of fuzzy algorithms for simple dynamic plants. Proc. IEE vol. 121, 1585-1588.
9. Michell, O., 1997. Mage Team, 13s Laboratory, CNRS, University of Nice-Sophia Antipolis, France; Khepera simulator was provided for the official Khepera contest at Evolution Artificial Conference (Nimes), downloadable from: http://alto.unice.fr/~om/khep-contest.html.
10. Michell, O., Collard, P., 1996. Artificial neurogenesis: an application to autonomous robotics. In: Proceedings of the Eighth International Conference on Tools with Artificial Intelligence. IEEE Computer Society Press, pp. 207-214.
11. Quinlan, J.R., 1992. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers.
12. Quinlan, J.R., Rivest, R.L., 1989. Inferring decision trees using the minimum description length principle. Inf. Comput. 80, 227-248.
13. Quinlan, J.R., 1997. Using C5.0: an informal tutorial. Available to download from WWW at: http://www.rulequest.com/tutorial.html.
14. Reignier, P., 1994. Fuzzy logic techniques for mobile robot obstacle avoidance. Robotics Autonomous Systems 12, 143-153.
15. Russpini, E.H., Saffiotti, A., Konolige, K., 1994. Yen J. In:, R. Langari, L.A. Zadeh (Ed.). Progress in research on autonomous vehicle motion planning. Industrial Applications of Fuzzy Logic and Intelligent Systems, pp. 157-190.
16. Saffiotti, A., Ruspini, E.H., Konolige, K., 1993a. Blending reactivity and goal-directedness in a fuzzy controller. In: Proceedings of the second IEEE Conference on Fuzzy Systems, March. San Francisco, CA, pp. 134-139.
17. Saffiotti, A., Ruspini, E.H., Konolige, K., 1993b. Robust execution of robot plans using Fuzzy logic. In: A. Ralescu (Ed.). Fuzzy Logic in Artificial Intelligence:. IJCAI '93 Workshop.
18. Sammut C, Hurst S, Kedzier D, Michie D (Eds.) 1992. Learning to fly. Proceedings of the Ninth Machine Learning Conference. Morgan Kaufmann, pp. 385-393. .
19. Shah-Hamzei, G.H., Mulvaney, D.J., Sillitoe, I.P., 1997a. Batch-mode decision tree learning applied to intelligent reactive robot control. Sixth IEEE International Conference on Emerging Technology and Factory Automation. Los Angeles, pp. 416-420.
20. Shah-Hamzei, G.H., Mulvaney, D. J., 1997b. System instability and oscillation resolution in reactive robotics using DT-based approach to learning. International Conference on Artificial Intelligence and Soft Computing. Banff, Canada, pp. 411-414.
21. Shah-Hamzei, G.H., Mulvaney, D.J., Sillitoe, L, 1998a. Becoming incrementally reactive. Robotica, Int. J. Educ. Res. Robotics Artif. Intell., in print.
22. Shah-Hamzei, G.H., Mulvaney, D.J., Suillitoe, LP. 1998b. Multi-layer hierarchical rule Learning in reactive robot control using incremental decision trees. Int. J. Intell. Robotic Systems, in print. .
23. Shibata, T., Abe, T., Tanie, K., Nose, M., 1995. Motion planning of a redundant manipulator-criteria of skilled operators by fuzzy-ID3 and GMDH and optimisation by GA. IEEE 0-7803-2461-7/95, .
24. Sillitoe, I., Elomaa, T., 1994. Learning decision trees for mapping the local environment in mobile robot navigation. In: Proceeding of MLC-COLT Workshop on Robot Learning. New Brunswick, NJ, pp. 119-125.
25. Surmann, H., Huser, J., Peters, L., 1995. A fuzzy system for indoor mobile navigation. In: Proceedings of the Fourth IEEE International Conference on Fuzzy Systems, March. Yokohama, Japan, pp. 83-86.
26. Utgoff, P.E., 1994. An improved algorithm for incremental induction of decision trees. Machine Learning: Proceedings of the Eleventh International Conference. New Brunswick, NJ, pp. 318-325.
27. Utgoff, P.E., Berkman, N.C., Clouse, J.A., 1997. Decision tree induction based on efficient tree restructuring. Mach. Learning 29, 5-44.
28. Xu, W.L., Tso, S.K., 1996. Real-time self-reaction of a mobile robot in unstructured environments using fuzzy reasoning. Engng. Applic. Artif. Intell. Affiliated J. IFAC 9 (5), 475-485.
29. Zadeh, L.A., 1973. Outline of a new approach to the analysis of complex systems and decision processes. In: Yager R.R. In:, S. Ovchinnikov, R.M. Tong, H.T. Nguyen (Ed.). IEEE Trans. Systems, Man, Cybernetics. SMC-3, Fuzzy Sets and Applications, pp. 28-44.