SUPERVISORY DECISION AND CONTROL OF LARGE-SCALE MULTI-AGENT SYSTEMS
Open Access
- Author:
- Mukherjee, Kushal
- Graduate Program:
- Mechanical Engineering
- Degree:
- Doctor of Philosophy
- Document Type:
- Dissertation
- Date of Defense:
- June 17, 2011
- Committee Members:
- Asok Ray, Dissertation Advisor/Co-Advisor
Asok Ray, Committee Chair/Co-Chair
Alok Sinha, Committee Member
Jeffrey Scott Mayer, Committee Member
Shashi Phoha, Committee Member
Thomas A Wettergren, Committee Member - Keywords:
- multi-agent systems
sensor networks
pattern classification
symbolic dynamics
sonar image
statistical mechanics
task allocation
optimization - Abstract:
- This dissertation addresses the general problem of optimally controlling a large number of reactive autonomous agents under certain performance constraints. The proposed solution is to divide the control architecture into layers. In addition to incorporating the local interactions amongst the agents and with the environment, the lower layer encompasses signal processing tools from probabilistic finite state automata (PFSA) based models. On the other hand, the upper layer performs high level tasks such as planning, optimization and learning. The upper layer incorporates probabilistic supervisory decision and control on a lower dimensional manifold of the configuration space of the agents. The entire team of agents is modeled as a PFSA and control over the team of agents is exerted by varying the probabilities of state transitions in a continuous domain. For homogenous agents, complexity of the proposed algorithm is independent of the number of agents; hence, this decision and control algorithm is applicable to swarms of arbitrary size. Furthermore, the supervisory controller makes use of the asymmetric broadcast control paradigm, where all the agents receive identical instructions, although individual agents may act differently depending on their current states. The proposed algorithm has been validated on a simulation test bed of an underwater repositionable sensor network.