Real Time Crowd Navigation from First Principles of Probability Theory

Peter Trautman, Karankumar Patel

PosterID: 32 PDF Slides Poster BibTeX

Constructing realistic, real time, human-robot interaction models is a core challenge in crowd navigation. In this paper we derive an interaction density (based on multi-modal Gaussian process agent models) from first principles of probability theory; we call our approach “optimization shaped interacting Gaussian processes” (osIGP). Furthermore, we compute locally optimal solutions—with respect to multi-faceted agent “intent” and “flexibility”—in near real time on a laptop CPU. We test on challenging scenarios from the ETH crowd dataset and show that the safety and efficiency statistics of osIGP is indistinguishable from human safety and efficiency statistics. Further, we compute the safety and efficiency statistics of dynamic window avoidance, a physics based model variant of osIGP, and the best performing deep reinforcement learning approach; osIGP outperforms all of them. Finally, we show substantial improvement over a Monte Carlo based approach.

Session Am5: Path & Robot Planning
Canb 10/28/2020, 04:00 – 05:00
10/31/2020, 11:00 – 12:00
Paris 10/27/2020, 18:00 – 19:00
10/31/2020, 01:00 – 02:00
NYC 10/27/2020, 13:00 – 14:00
10/30/2020, 20:00 – 21:00
LA 10/27/2020, 10:00 – 11:00
10/30/2020, 17:00 – 18:00