Saturday, May 9

Algorithms for the Design of Distributed, Multi-Agent Control Systems

9:00 AM-10:00 AM
Chair: Suzanne Lenhart, University of Tennessee, Knoxville
Room: Salon D

We are increasingly confronted with the control of distributed control systems. These are characterized by their complexity, for example, multiple semi-autonomous agents, interaction between discrete decision making and continuous control ("hybrid systems"), and sensor aggregation and sensori-motor control at various levels of granularity. Hierarchical organization of the control of these systems results in a logarithmic decrease in complexity. Hierarchical organization requires a hierarchy of models and abstractions and control laws. Using as examples three classes of systems, 1) Intelligent Vehicle Highway Systems (IVHS) ; 2) Air Traffic Management Systems (ATMS); and 3) Biological Motor Control, the speaker will develop a generic set of design approaches which are aimed at designing "hybrid" control schemes which are live, deadlock free, and "safe''. Our design methodology is to be considered an alternative to the verification based approaches to hybrid control systems design, and is an interesting blend of game theoretic ideas and planning ideas from robotics.

Shankar S. Sastry
Department of Electrical Engineering and Computer Science,
University of California, Berkeley

CT98 Homepage | Program Updates| Registration | Hotel Information | Transportation | Program-at-a-Glance | Speaker Index

tjf, 11/17/97; MMD, 4/28/98