A Caltech Library Service

Estimation Problems in Sense and Respond Systems


Capponi, Agostino (2006) Estimation Problems in Sense and Respond Systems. Master's thesis, California Institute of Technology. doi:10.7907/YZF9-ZN10.


In this thesis we study problems arising in the design of sense and respond systems and present analytical solutions to them as well as results from experiments dealing with real systems. Sense and respond systems employ sensors and other sources of data to sense what is happening in their environments, process the obtained information, and respond appropriately. A goal of the processing stage is to reconstruct the best possible estimate of the state of the environment using messages received from sensors. Due to the large number of messages that need to be processed, it is desirable to have algorithms that can incrementally process the received measurements and recover the state. The state estimation process becomes more problematic if measurements obtained from the sensors are noisy or they are sent at unpredictable times. First, we study models of state estimation and present algorithms that can incrementally compute accurate linear state estimates of the surrounding environment. Second, we define a framework called predicate signaling that allows us to make tradeoffs between message generation rates and the quality of the state estimate through specification of suitable predicates. We show how predicate signaling generalizes commonly used signaling schemes and present a detailed analysis based on stochastic processes to evaluate schemes based on predicate signaling.

Item Type:Thesis (Master's thesis)
Subject Keywords:distributed systems; estimation; filtering
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Chandy, K. Mani
Thesis Committee:
  • Unknown, Unknown
Defense Date:25 May 2006
Non-Caltech Author Email:ac3827 (AT)
Record Number:CaltechETD:etd-05222006-142127
Persistent URL:
Capponi, Agostino0000-0001-9735-7935
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1944
Deposited By: Imported from ETD-db
Deposited On:05 Jun 2006
Last Modified:26 Mar 2020 23:55

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page