Proceedings

Inferring Complex Agent Motions from Partial Trajectory Observations

Download BibTeX Cite

Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 2631-2636.

© 2007 International Joint Conferences on Artificial Intelligence

Abstract

Tracking the movements of a target based on limited observations plays a role in many interesting applications. Existing probabilistic tracking techniques have shown considerable success but the majority assume simplistic motion models suitable for short-term, local motion prediction. Agent movements are often governed by more sophisticated mechanisms such as a goal-directed path-planning algorithm. In such contexts we must go beyond estimating a target's current location to consider its future path and ultimate goal. We show how to use complex, black box motion models to infer distributions over a target's current position, origin, and destination, using only limited observations of the full path. Our approach accommodates motion models defined over a graph, including complex pathing algorithms such as A*. Robust and practical inference is achieved by using hidden semi-Markov models (HSMMs) and graph abstraction. The method has also been extended to effectively track multiple, indistinguishable agents via a greedy heuristic.

  1. [Bennewitz et al., 2004] M. Bennewitz, W. Burgard, G. Ciel- niak, and S. Thrun. Learning motion patterns of people for compliant motion. Intl. Jour. of Robotics Research, 2004.
  2. [Bererton, 2004] C. Bererton. State Estimation for Game AI Using Particle Filters. In Proceedings of the AAAI 2004 Workshop on Challenges in Game AI, Pittsburgh, 2004.
  3. [Bruce and Gordon, 2004] A. Bruce and G. Gordon. Better Motion Prediction for People-Tracking. In Intl. Conf. on Robotics and Automation (ICRA-2004), 2004.
  4. [Liao et al., 2004] L. Liao, D. Fox, and H. Kautz. Learning and inferring transportation routines. In AAAI-2004, pages 348-353, 2004.
  5. [Murphy, 2002] Kevin Murphy. Dynamic Bayesian Net- works: Representation, Inference and Learning. PhD the- sis, UC Berkeley, Computer Science Division, July 2002.
  6. [Reid, 1979] D. Reid. An algorithm for tracking multiple tar- gets. IEEE Transactions on Automatic Control, 24(6):84- 90, December 1979.
  7. [Sidenbladh and Wirkander, 2003] H. Sidenbladh and S. Wirkander. Tracking random sets of vehicles in terrain. In IEEE Workshop on Multi-Object Tracking, 2003.
  8. [Sturtevant and Buro, 2005] N. Sturtevant and M. Buro. Par- tial Pathfinding Using Map Abstraction and Refinement. In 20th Conf. on Artificial Intelligence (AAAI-2005), 2005.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards