Modeling human motion patterns for multi-robot planning

Nikhil Karnad, Volkan I Isler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Title of host publication2012 IEEE International Conference on Robotics and Automation, ICRA 2012
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3161-3166
Number of pages6
ISBN (Print)9781467314039
DOIs
StatePublished - Jan 1 2012
Event 2012 IEEE International Conference on Robotics and Automation, ICRA 2012 - Saint Paul, MN, United States
Duration: May 14 2012May 18 2012

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Other

Other 2012 IEEE International Conference on Robotics and Automation, ICRA 2012
CountryUnited States
CitySaint Paul, MN
Period5/14/125/18/12

Fingerprint

Robots
Planning
Motion planning
Target tracking
Visibility
Uncertainty

Cite this

Karnad, N., & Isler, V. I. (2012). Modeling human motion patterns for multi-robot planning. In 2012 IEEE International Conference on Robotics and Automation, ICRA 2012 (pp. 3161-3166). [6225209] (Proceedings - IEEE International Conference on Robotics and Automation). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICRA.2012.6225209

Modeling human motion patterns for multi-robot planning. / Karnad, Nikhil; Isler, Volkan I.

2012 IEEE International Conference on Robotics and Automation, ICRA 2012. Institute of Electrical and Electronics Engineers Inc., 2012. p. 3161-3166 6225209 (Proceedings - IEEE International Conference on Robotics and Automation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Karnad, N & Isler, VI 2012, Modeling human motion patterns for multi-robot planning. in 2012 IEEE International Conference on Robotics and Automation, ICRA 2012., 6225209, Proceedings - IEEE International Conference on Robotics and Automation, Institute of Electrical and Electronics Engineers Inc., pp. 3161-3166, 2012 IEEE International Conference on Robotics and Automation, ICRA 2012, Saint Paul, MN, United States, 5/14/12. https://doi.org/10.1109/ICRA.2012.6225209
Karnad N, Isler VI. Modeling human motion patterns for multi-robot planning. In 2012 IEEE International Conference on Robotics and Automation, ICRA 2012. Institute of Electrical and Electronics Engineers Inc. 2012. p. 3161-3166. 6225209. (Proceedings - IEEE International Conference on Robotics and Automation). https://doi.org/10.1109/ICRA.2012.6225209
Karnad, Nikhil ; Isler, Volkan I. / Modeling human motion patterns for multi-robot planning. 2012 IEEE International Conference on Robotics and Automation, ICRA 2012. Institute of Electrical and Electronics Engineers Inc., 2012. pp. 3161-3166 (Proceedings - IEEE International Conference on Robotics and Automation).
@inproceedings{7d59f5b3936c44cbb3f47a9ab71de257,
title = "Modeling human motion patterns for multi-robot planning",
abstract = "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.",
author = "Nikhil Karnad and Isler, {Volkan I}",
year = "2012",
month = "1",
day = "1",
doi = "10.1109/ICRA.2012.6225209",
language = "English (US)",
isbn = "9781467314039",
series = "Proceedings - IEEE International Conference on Robotics and Automation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "3161--3166",
booktitle = "2012 IEEE International Conference on Robotics and Automation, ICRA 2012",

}

TY - GEN

T1 - Modeling human motion patterns for multi-robot planning

AU - Karnad, Nikhil

AU - Isler, Volkan I

PY - 2012/1/1

Y1 - 2012/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84864459644&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864459644&partnerID=8YFLogxK

U2 - 10.1109/ICRA.2012.6225209

DO - 10.1109/ICRA.2012.6225209

M3 - Conference contribution

AN - SCOPUS:84864459644

SN - 9781467314039

T3 - Proceedings - IEEE International Conference on Robotics and Automation

SP - 3161

EP - 3166

BT - 2012 IEEE International Conference on Robotics and Automation, ICRA 2012

PB - Institute of Electrical and Electronics Engineers Inc.

ER -