Counting Objects with a Combination of Horizontal and Overhead Sensors

  • Authors:
  • Erik Halvorson;Ronald Parr

  • Affiliations:
  • Department of Computer Science, D101 LSRC, Duke University,Durham, NC 27708, USA;Department of Computer Science, D101 LSRC, Duke University,Durham, NC 27708, USA

  • Venue:
  • International Journal of Robotics Research
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we consider the problem of planning sensor observations for a network of overhead sensors which will resolve ambiguities in the output of a horizontal sensor network. More specifically, we address the problem of counting the number of objects detected by the horizontal sensor network, using the overhead network to aim at specific areas to improve the count. We consider several different overhead sensor models. The main theme of our results is that, even though observation planning is intractable for such a network, a simple, greedy algorithm for controlling the overhead sensors guarantees performance with bounded and reasonable suboptimality. Our results are very general and make few assumptions about the specific sensors used.