Navigate Like a Cabbie: Probabilistic Reasoning from Observed Context-Aware Behavior

Brian D. Ziebart, Andrew Maas, Anind Dey, and J. Andrew (Drew) Bagnell
UBICOMP: Ubiquitious Computation, 2008.


Download
  • Adobe portable document format (pdf) (692KB)
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
We present PROCAB, an efficient method for Probabilistically Reasoning from Observed Context-Aware Behavior. It models the context-dependent utilities and underlying reasons that people take different actions. The model generalizes to unseen situations and scales to incorporate rich contextual information. We train our model using the route preferences of over 25 taxi drivers demonstrated in over 100,000 miles of collected data, and demonstrate the performance of our model inferring: (1) decision at next intersection, (2) route to known destination and (3) destination given partially traveled route.

Keywords
Inverse Optimal Control, Probabilistic Reasoning, Navigation, Machine Learning

Notes
Sponsor: NSF
Associated Center(s) / Consortia: Vision and Autonomous Systems Center and Quality of Life Technology Center
Associated Lab(s) / Group(s): Human-Robot Interaction Group
Associated Project(s): Quality of Life Technology

Text Reference
Brian D. Ziebart, Andrew Maas, Anind Dey, and J. Andrew (Drew) Bagnell, "Navigate Like a Cabbie: Probabilistic Reasoning from Observed Context-Aware Behavior," UBICOMP: Ubiquitious Computation, 2008.

BibTeX Reference
@inproceedings{Ziebart_2008_6201,
   author = "Brian D. Ziebart and Andrew Maas and Anind Dey and J. Andrew (Drew) Bagnell",
   title = "Navigate Like a Cabbie: Probabilistic Reasoning from Observed Context-Aware Behavior",
   booktitle = "UBICOMP: Ubiquitious Computation",
   year = "2008",
}