Optimal Motion Strategies for Range-Only Constrained Multisensor Target Tracking
Authors:
- 19 September 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 24 (5) , 1168-1185
Abstract
In this paper, we study the problem of optimal trajectory generation for a team of mobile sensors tracking a moving target using distance-only measurements. This problem is shown to be NP-hard, in general, when constraints are imposed on the speed of the sensors. We propose two algorithms, modified Gauss-Seidel relaxation and linear programming (LP) relaxation, for determining the set of feasible locations that each sensor should move to in order to collect the most informative measurements; i.e., distance measurements that minimize the uncertainty about the position of the target. These algorithms are applicable regardless of the process model that is employed for describing the motion of the target, while their computational complexity is linear in the number of sensors. Extensive simulation results are presented demonstrating that the performance attained with the proposed methods is comparable to that obtained with grid-based exhaustive search, whose computational cost is exponential in the number of sensors, and significantly better than that of a random, toward the target, motion strategy.Keywords
This publication has 27 references indexed in Scilit:
- Decentralized Quantized Kalman Filtering With Scalable Communication CostIEEE Transactions on Signal Processing, 2008
- Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random SignalsIEEE Transactions on Signal Processing, 2008
- SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using the Sign of InnovationsIEEE Transactions on Signal Processing, 2006
- The Sensor Selection Problem for Bounded Uncertainty Sensing ModelsIEEE Transactions on Automation Science and Engineering, 2006
- Adaptive Sensing for Instantaneous Gas Release Parameter Estimation2006
- Multi Robot Trajectory Generation for Single Source Explosion Parameter Estimation2006
- Convex Optimization2004
- Optimized motion strategies for cooperative localization of mobile robots2004
- An autonomous sensor-based path-planner for planetary microrovers2003
- Adaptive Mobile Robot Navigation and MappingThe International Journal of Robotics Research, 1999