ICRA 2012 Paper Abstract


Paper WeC210.4

Karnad, Nikhil (University of Minnesota, Twin-Cities), Isler, Volkan (University of Minnesota)

Modeling Human Motion Patterns for Multi-Robot Planning

Scheduled for presentation during the Interactive Session "Interactive Session WeC-2" (WeC210), Wednesday, May 16, 2012, 15:00−15:30, Ballroom D

2012 IEEE International Conference on Robotics and Automation, May 14-18, 2012, RiverCentre, Saint Paul, Minnesota, USA

This information is tentative and subject to change. Compiled on June 19, 2018

Keywords Path Planning for Multiple Mobile Robots or Agents, Motion and Path Planning, Service Robots


Modeling human motion in complex environments without losing long-range dependencies is difficult due to the large number of combinatorially distinct paths humans may follow. Existing representations avoid this difficulty by limiting the prediction of human motion to a local level. As a result, robot motion planning algorithms that use these representations are reactive in nature, and fail to exploit higher-order dependencies.

We present a novel motion model capable of representing the global path behavior of people. Our model compactly encodes higher-order temporal dependencies inherent in human mobility traces on an abstract representation of the environment that lends itself to combinatorial planning. We incorporate uncertainties into the planning process using POMDPs and present a general predictive multi-robot planning algorithm applicable to pedestrian datasets commonly found in the literature. We evaluate our planner by simulating multiple instances of a variant of the visibility-based target-tracking problem inspired by our previous work. We report encouraging results that demonstrate our multi-robot plans exhibit desirable combinatorial structure, e.g. robot re-use.



Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2018 PaperCept, Inc.
Page generated 2018-06-19  09:01:19 PST  Terms of use