Multirobot Active Target Tracking With Combinations of Relative Observations
- 22 March 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 27 (4), 678-695
- https://doi.org/10.1109/tro.2011.2114734
Abstract
In this paper, we study the problem of optimal trajectory generation for a team of heterogeneous robots moving in a plane and tracking a moving target by processing relative observations, i.e., distance and/or bearing. Contrary to previous approaches, we explicitly consider limits on the robots' speed and impose constraints on the minimum distance at which the robots are allowed to approach the target. We first address the case of a single tracking sensor and seek the next sensing location in order to minimize the uncertainty about the target's position. We show that although the corresponding optimization problem involves a nonconvex objective function and a nonconvex constraint, its global optimal solution can be determined analytically. We then extend the approach to the case of multiple sensors and propose an iterative algorithm, i.e., the Gauss-Seidel relaxation (GSR), to determine the next best sensing location for each sensor. Extensive simulation results demonstrate that the GSR algorithm, whose computational complexity is linear in the number of sensors, achieves higher tracking accuracy than gradient descent methods and has performance that is indistinguishable from that of a grid-based exhaustive search, whose cost is exponential in the number of sensors. Finally, through experiments, we demonstrate that the proposed GSR algorithm is robust and applicable to real systems.Keywords
This publication has 24 references indexed in Scilit:
- Decentralized Localization of Sparsely-Communicating Robot Networks: A Centralized-Equivalent ApproachIEEE Transactions on Robotics, 2009
- Control for Localization of Targets using Range-only SensorsThe International Journal of Robotics Research, 2009
- Distributed Cooperative Active Sensing Using Consensus FiltersProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164), 2007
- 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
- Optimal sensor scheduling for resource-constrained localization of mobile robot formationsIEEE Transactions on Robotics, 2006
- Optimal sensor placement and motion coordination for target trackingAutomatica, 2006
- Multi Robot Trajectory Generation for Single Source Explosion Parameter EstimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Optimization of the observer motion for bearings-only target motion analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Polynomial roots from companion matrix eigenvaluesMathematics of Computation, 1995