Fuzzy behavior hierarchies for multi-robot control

Hierarchical approaches and methodologies are commonly used for control system design and synthesis. Well-known model-based techniques are often applied to solve problems of complex and large-scale control systems. The general philosophy of decomposing control problems into modular and more manageable subsystem control problems applies equally to the growing domain of intelligent and autonomous systems. However, for this class of systems, new techniques for subsystem coordination and overall system control are often required. This article presents an approach to hierarchical control design and synthesis for the case where the collection of subsys-tems is comprised of fuzzy logic controllers and fuzzy knowledge-based decision systems. The approach is used to implement hierarchical behavior-based controllers for autonomous navigation of one or more mobile robots. Theoretical details of the approach are presented, followed by discussions of practical design and implementation issues. Example implementations realized on various physical mobile robots are described to demonstrate how the techniques may be applied in practical applications involving homogeneous and heterogeneous robot teams. © 2002 Wiley Periodicals, Inc. 1