Behavior Hierarchy for Autonomous Mobile Robots: Fuzzy-Behavior Modulation and Evolution

ABSTRACTRealization of autonomous behavior in mobile robots, using fuzzy logic control, requires formulation of rules which are collectively responsible for necessary levels of intelligence. Such a collection of rules can be conveniently decomposed and efficiently implemented as a hierarchy of fuzzy-behaviors. This article describes how this can be done using a behavior-based architecture. A behavior hierarchy and mechanisms of control decision-making are described. In addition, an approach to behavior coordination is described with emphasis on evolution of fuzzy coordination rules using the genetic programming (GP) paradigm. Both conventional GP and steady-state GP are applied to evolve a fuzzy-behavior for sensor-based goal-seeking. The usefulness of the behavior hierarchy, and partial design by GP, is evident in performance results of simulated autonomous navigation.

[1]  M. Jamshidi,et al.  Fuzzy logic and behavior control strategy for autonomous mobile robot mapping , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[2]  Jun Zhou,et al.  Hierarchical fuzzy control , 1991 .

[3]  Erann Gat,et al.  Mars microrover navigation: Performance evaluation and enhancement , 1995, Auton. Robots.

[4]  Hyung Suck Cho,et al.  Behavioral control in mobile robot navigation using fuzzy decision making approach , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[5]  François G. Pin,et al.  Navigation of mobile robots using a fuzzy behaviorist approach and custom-designed fuzzy inferencing boards , 1994, Robotica.

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  Edward Tunstel,et al.  On Genetic Programming of Fuzzy Rule-Based Systems for Intelligent Control , 1996, Intell. Autom. Soft Comput..

[8]  Alessandro Saffiotti,et al.  A Multivalued Logic Approach to Integrating Planning and Control , 1995, Artif. Intell..

[9]  Luis Moreno,et al.  Learning emergent tasks for an autonomous mobile robot , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[10]  P.N.J. Mackintosh.  Adaptive Behavior and Learning, J.E.R. Staddon. Cambridge University Press, Cambridge (1984), xiii, +555. Price £30.00 hardback, £10.95 paperback , 1984 .

[11]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[12]  Craig W. Reynolds.  Evolution of corridor following behavior in a noisy world , 1994 .

[13]  M. Jamshidi,et al.  Fuzzy logic and control: software and hardware applications , 1993 .

[14]  D. McFarland.  Feedback mechanisms in animal behaviour , 1971 .

[15]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[16]  Edward Tunstel.  Coordination of distributed fuzzy behaviors in mobile robot control , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[17]  Adolfo Steiger-Garção,et al.  A Useful Autonomous Vehicle with a Hierarchical Behavior Control , 1995, ECAL.

[18]  François Michaud,et al.  Fuzzy selection and blending of behaviors for situated autonomous agent , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[19]  E. Moraleda,et al.  Fuzzy supervisor for behavioral control of autonomous systems , 1993, Proceedings of IECON '93 - 19th Annual Conference of IEEE Industrial Electronics.