Simultaneous Localization and Tracking in Wireless Ad-hoc Sensor Networks

Abstract

In this thesis we present LaSLAT, a sensor network algorithm that uses range measurements between sensors and a moving target to simultaneously localize the sensors, calibrate sensing hardware, and recover the target's trajectory. LaSLAT is based on a Bayesian filter that updates a probability distribution over the parameters of interest as measurements arrive. The algorithm is distributable and requires a fixed amount of storage space with respect to the number of measurements it has incorporated. LaSLAT is easy to adapt to new types of hardware and new physical environments due to its use of intuitive probability distributions: one adaptation demonstrated in this thesis uses a mixture measurement model to detect and compensate for bad acoustic range measurements due to echoes. We present results from a centralized implementation of LaSLAT using a network of Cricket sensors. In both 2D and 3D networks, LaSLAT is able to localize sensors to within several centimeters of their ground truth positions while recovering a range measurement bias for each sensor and the complete trajectory of the mobile.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 31, 2005
Accession Number
ADA466781

Entities

People

  • Christopher J. Taylor

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes
  • Sensors

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Artificial Intelligence
  • Computational Complexity
  • Computer Science
  • Coordinate Systems
  • Detectors
  • Gaussian Distributions
  • Kalman Filters
  • Measurement
  • Probabilistic Models
  • Probability
  • Probability Distributions
  • Range Finding
  • Sensor Networks
  • Three Dimensional
  • Two Dimensional

Readers

  • Computer Networking
  • Radar Systems Engineering.
  • Sensor Fusion and Tracking Systems.

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • Space
  • Space - Space Objects