Optimal Sensor Placement for Agent Localization

Damien B. Jourdan, and Nicholas Roy

Abstract:	In this paper we consider deploying a network of static sensors to help an agent navigate in an area. In particular the agent uses range measurements to the sensors to localize itself. We wish to place the sensors in order to provide optimal localization accuracy to the agent. We begin by considering the problem of placing sensors in order to optimally localize the agent at a single location. The Position Error Bound (PEB), a lower bound on the localization accuracy, is used to measure the quality of sensor configurations. We then present RELOCATE, an iterative algorithm that places the sensors so as to minimize the PEB at that point. When the range measurements are unbiased and have constant variances, we show that RELOCATE is optimal and efficient. We then apply RELOCATE to the more complex case where the variance of the range measurements depends on the sensors location and where those measurements can be biased. We finally apply RELOCATE to the case where the PEB must be minimized not at a single point, but at multiple locations. We show that, compared to Simulated Annealing, the algorithm yields better results faster on these more realistic scenarios. We also show that by optimally placing the sensors, significant savings in terms of number of sensors used can be achieved. Finally we illustrate that the PEB is not only a convenient theoretical lower bound, but that it can actually be closely approximated by a maximum likelihood estimator.
Published in:	Proceedings of IEEE/ION PLANS 2006 April 25 - 27, 2006 Loews Coronado Resort Hotel San Diego, CA
Pages:	128 - 139
Cite this article:	Jourdan, Damien B., Roy, Nicholas, "Optimal Sensor Placement for Agent Localization," Proceedings of IEEE/ION PLANS 2006, San Diego, CA, April 2006, pp. 128-139. https://doi.org/10.1109/PLANS.2006.1650596
Full Paper:	ION Members/Non-Members: 1 Download Credit Sign In