A Caltech Library Service

State Estimation in Multi-Agent Decision and Control Systems


Del Vecchio, Domitilla (2005) State Estimation in Multi-Agent Decision and Control Systems. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/SAX3-ED56.


his thesis addresses the problem of estimating the state in multi-agent decision and control systems. In particular, a novel approach to state estimation is developed that uses partial order theory in order to overcome some of the severe computational complexity issues arising in multi-agent systems. Within this approach, state estimation algorithms are developed that enjoy provable convergence properties and are scalable with the number of agents.

The dynamic evolution of the systems under study are characterized by the interplay of continuous and discrete variables. Continuous variables usually represent physical quantities such as position, velocity, voltage, and current, while the discrete variables usually represent quantities internal to the decision protocol that are used for coordination, communication, and control. Within the proposed state estimation approach, the estimation of continuous and discrete variables is developed in the same mathematical framework as a joint continuous-discrete space is considered for the estimator. This way, the dichotomy between the continuous and discrete world is overcome for the purpose of state estimation.

Application examples are considered, which include the state estimation in competitive multi-robot systems and in multi-agent discrete event systems, and the monitoring of distributed environments.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:hybrid systems; multi-agent systems; partial order; state estimation
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Control and Dynamical Systems
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Murray, Richard M. (advisor)
  • Perona, Pietro (co-advisor)
Thesis Committee:
  • Murray, Richard M. (chair)
  • Klavins, Eric
  • Marsden, Jerrold E.
  • Doyle, John Comstock
  • Perona, Pietro
Defense Date:29 March 2005
Non-Caltech Author Email:ddv (AT)
Record Number:CaltechETD:etd-05272005-113928
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2147
Deposited By: Imported from ETD-db
Deposited On:27 May 2005
Last Modified:08 Nov 2023 00:44

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page