The Robotics Institute

Carnegie Mellon Robotics Institute

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

An important part of classifying MOUT (Military Operations in Urban Terrain) team behaviors is recognizing subtle spatial relationships between physical entities: opponents waiting in ambush, teammates organizing around a rendez-vous point, and potentially dangerous cul-de-sacs. In this paper, we present a RANSAC (Random Sampling and Consensus) based algorithm for identifying spatial relationships of MOUT entities based on a model library; possible configurations are scored based on a similarity function that incorporates information on entity type matching, transform validity, spatial proximity, and preservation of visibility constraints. Configurations can include both static entities (doors, buildings, hazards) and dynamic ones (opponents, teammates, and civilians). The output from our algorithm is used as a state feature for our behavior recognition system to recognize team behaviors from sequences of state transitions. We demonstrate that our algorithm is robust to spatial variations, generalizes across scenarios, and can be executed in real-time.

Keywords

spatial reasoning, plan recognition, MOUT

Notes

Sponsor: ONR

Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems

Associated Lab(s) / Group(s): Advanced Agent - Robotics Technology Lab

Associated Project(s): Agent-based Composition of Behavioral Models

Number of pages: 8

Text Reference

Gita Sukthankar and Katia Sycara, "Identifying Physical Team Behaviors from Spatial Relationships," Proceedings of 2005 Conference on Behavior Representation in Modeling and Simulation (BRIMS), May, 2005.

BibTeX Reference

@inproceedings{Sukthankar_2005_5011,
   author = "Gita Sukthankar and Katia Sycara",
   title = "Identifying Physical Team Behaviors from Spatial Relationships",
   booktitle = "Proceedings of 2005 Conference on Behavior Representation in Modeling and Simulation (BRIMS)",
   month = "May",
   year = "2005",
}

The Robotics Institute

Menu