Handling Diverse Information Sources: Prioritized Multi-Hypothesis World Modeling

Paul Rybski and Manuela Veloso
tech. report CMU-CS-06-182, Computer Science Department, Carnegie Mellon University, May, 2006


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 complex and dynamic environments, mobile robots must estimate the position of objects by using information obtained from a wide variety of sources, including different sensors, kinematic models, and communication from teammate robots. For any problem of reasonable complexity, mobile robots do not have the sensing capabilities necessary to simultaneously perceive all aspects of a dynamic environment, nor can they correct for possible unmodeled dynamics and noise. The "view" of the robot's sensors is hence narrow compared to the size of the environment. While the state of a single object is being updated, the evolving state of all other non-sensed objects must be predicted from models. In this paper, we formally describe the problem of estimating the state of objects in the environment where the robot can only task its sensors to view on object at a time. We contribute an object tracking method that generates, maintains, and selectively uses a disjoint space of hypotheses, whereby each hypothesis consists of a probabilistic state estimate that is generated by the individual sources of information. The priorities are set by the expected uncertainty in the object's motion/process model, as well as the uncertainties in the sources of information used to track their positions. Each individual robot guides its actions to track an object by selectively iterating through the multiple hypotheses sorted in terms of their expected state information. Our approach has been fully implemented in a team of AIBO soccer robots and used successfully in the RoboCup soccer competition. We describe the algorithm in detail and show extensive empirical results in simulation that demonstrate the effectiveness of our approach as well as an illustrative example from our actual robots.

Notes

Text Reference
Paul Rybski and Manuela Veloso, "Handling Diverse Information Sources: Prioritized Multi-Hypothesis World Modeling," tech. report CMU-CS-06-182, Computer Science Department, Carnegie Mellon University, May, 2006

BibTeX Reference
@techreport{Rybski_2006_5993,
   author = "Paul Rybski and Manuela Veloso",
   title = "Handling Diverse Information Sources: Prioritized Multi-Hypothesis World Modeling",
   booktitle = "",
   institution = "Computer Science Department",
   month = "May",
   year = "2006",
   number= "CMU-CS-06-182",
   address= "Pittsburgh, PA",
}