Tracking and Coordination of Multiple Agents Using Sensor Networks: System Design, Algorithms and Experiments
- 5 March 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 95 (1) , 234-254
- https://doi.org/10.1109/jproc.2006.887296
Abstract
This paper considers the problem of pursuit evasion games (PEGs), where the objective of a group of pursuers is to chase and capture a group of evaders in minimum time with the aid of a sensor network. The main challenge in developing a real-time control system using sensor networks is the inconsistency in sensor measurements due to packet loss, communication delay, and false detections. We address this challenge by developing a real-time hierarchical control system, named LochNess, which decouples the estimation of evader states from the control of pursuers via multiple layers of data fusion. The multiple layers of data fusion convert noisy, inconsistent, and bursty sensor measurements into a consistent set of fused measurements. Three novel algorithms are developed for LochNess: multisensor fusion, hierarchical multitarget tracking, and multiagent coordination algorithms. The multisensor fusion algorithm converts correlated sensor measurements into position estimates, the hierarchical multitarget tracking algorithm based on Markov chain Monte Carlo data association (MCMCDA) tracks an unknown number of targets, and the multiagent coordination algorithm coordinates pursuers to chase and capture evaders using robust minimum-time control. The control system LochNess is evaluated in simulation and successfully demonstrated using a large-scale outdoor sensor network deploymentKeywords
This publication has 52 references indexed in Scilit:
- The platforms enabling wireless sensor networksCommunications of the ACM, 2004
- Habitat monitoring with sensor networksCommunications of the ACM, 2004
- Time optimal path planning considering acceleration limitsRobotics and Autonomous Systems, 2003
- Collaborative signal and information processing: An information-directed approachProceedings of the IEEE, 2003
- Collaborative In-Network Processing for Target TrackingEURASIP Journal on Advances in Signal Processing, 2003
- Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluationIEEE Transactions on Robotics and Automation, 2002
- Detection, classification, and tracking of targetsIEEE Signal Processing Magazine, 2002
- Interacting multiple model tracking with target amplitude featureIEEE Transactions on Aerospace and Electronic Systems, 1993
- Efficient gating in data association with multivariate Gaussian distributed statesIEEE Transactions on Aerospace and Electronic Systems, 1992
- An algorithm for tracking multiple targetsIEEE Transactions on Automatic Control, 1979