Prioritized Multihypothesis Tracking by a Robot with Limited Sensing

Paul Rybski and Manuela Veloso
EURASIP Journal on Advances in Signal Processing, Vol. 2009, January, 2009, pp. 138-154.


Download
  • Adobe portable document format (pdf) (2MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
To act intelligently in dynamic environments, mobile robots must estimate object positions using information obtained from a variety of sources. We formally describe the problem of estimating the state of objects where a robot can only task its sensors to view one object at a time.We contribute an object tracking method that generates and maintainsmultiple hypotheses consisting of probabilistic state estimates that are generated by the individual information sources. These different hypotheses can be generated by the robot’s own prediction model and by communicating robot team members. The multiple hypotheses are often spatially disjoint and cannot simultaneously be verified by the robot’s limited sensors. Instead, the robot must decide towards which hypothesis its sensors should be tasked by evaluating each hypothesis on its likelihood of containing the object. Our contributed algorithm prioritizes the different hypotheses, according to rankings set by the expected uncertainty in the object’s motion model, as well as the uncertainties in the sources of information used to track their positions. We describe the algorithm in detail and show extensive empirical results in simulation as well as experiments on actual robots that demonstrate the effectiveness of our approach.

Notes
Associated Lab(s) / Group(s): MultiRobot Lab
Associated Project(s): Robotic Soccer
Number of pages: 17

Text Reference
Paul Rybski and Manuela Veloso, "Prioritized Multihypothesis Tracking by a Robot with Limited Sensing," EURASIP Journal on Advances in Signal Processing, Vol. 2009, January, 2009, pp. 138-154.

BibTeX Reference
@article{Rybski_2009_6601,
   author = "Paul Rybski and Manuela Veloso",
   editor = "Frank Ehlers, Fredrik Gustafsson, and Matthijs Spaan ",
   title = "Prioritized Multihypothesis Tracking by a Robot with Limited Sensing",
   journal = "EURASIP Journal on Advances in Signal Processing",
   pages = "138-154",
   publisher = "Hindawi Publishing Corporation",
   month = "January",
   year = "2009",
   volume = "2009",
}