A Fully Decentralized Multi-Sensor System For Tracking and Surveillance
- 1 February 1993
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 12 (1), 20-44
- https://doi.org/10.1177/027836499301200102
Abstract
In many tracking and surveillance systems, multisensor config urations are used to provide a greater breadth of measurement information and also to increase the capability of the system to survive individual sensor failure. Most architectures currently used in such systems rely on having either a central processor where global data fusion takes place or a central communi cations medium through which all messages between sensors must pass. Such centralized architectures give rise to problems with communication and computational bottlenecks and are susceptible to total system failure should the central facility fail. In this article we describe a multisensor surveillance system that achieves a high degree of survivability by employing a decentralized sensing architecture (Durrant-Whyte, Rao, and Hu 1990). Using CCD cameras and optical barriers the system is able to track (in real time) people and robots as they move around a factory room. The decentralized sensing architecture takes the form of a network of Transputer-based sensor nodes, each with its own processing facility, that together do not re quire any central processor, any central communication facility, or any common clock. In this architecture, computation is per formed locally, and communication occurs between any two nodes as and when required. The starting point for the surveillance system is an algo rithm that allows complete decentralization of the multisensor Kalman filter equations among a number of sensing nodes. We develop the algorithm to ensure that internodal commu nication is minimized and can take place without any prior synchronization between nodes. By designing a suitable track management scheme, we are able to extend the system to cope with multitarget tracking. Finally, the specific sensors used in the implementation are interfaced to the algorithm, and the results of the working system are given.Keywords
This publication has 17 references indexed in Scilit:
- Federated square root filter for decentralized parallel processorsIEEE Transactions on Aerospace and Electronic Systems, 1990
- Combining Sonar and Infrared Sensors for Mobile Robot NavigationThe International Journal of Robotics Research, 1988
- Building, Registrating, and Fusing Noisy Visual MapsThe International Journal of Robotics Research, 1988
- Command and control (C2) theory: A challenge to control scienceIEEE Transactions on Automatic Control, 1987
- Integration, Coordination and Control of Multi-Sensor Robot SystemsPublished by Springer Science and Business Media LLC ,1987
- The Effect of the Common Process Noise on the Two-Sensor Fused-Track CovarianceIEEE Transactions on Aerospace and Electronic Systems, 1986
- Joint probabilistic data association in distributed sensor networksIEEE Transactions on Automatic Control, 1986
- On Optimally Combining Pieces of Information, with Application to Estimating 3-D Complex-Object Position from Range DataIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986
- Distributed estimation algorithms for nonlinear systemsIEEE Transactions on Automatic Control, 1985
- Sonar tracking of multiple targets using joint probabilistic data associationIEEE Journal of Oceanic Engineering, 1983