Planning in Complex Dynamic Domains with Opponents

This is a bilateral project between ATG and Intelligent Software Agents lab. at the Robotics Institute, Carnegie Mellon University. The goal of the project is to support collaboration among the research centers in the area of planning in complex dynamic domains with opponents.

Publications

• Viliam Lisy, Branislav Bosansky, Michal Jakob, a Michal Pechoucek. Adversarial Search with Procedural Knowledge Heuristic. The Eighth International Joint Conference on Autonomous Agents and Multiagent Systems. Budapest, 2009. 899-906.
• Viliam Lisy, Roie Zivan, Katia Sycara, a Michal Pechoucek. Deception in Networks of Mobile Sensing Agents. The Nineth International Joint Conference on Autonomous Agents and Multiagent Systems. Toronto, 2010.
• Viliam Lisy. Adversarial Planning for Large Multi-agent Simulations. The Nineth International Joint Conference on Autonomous Agents and Multiagent Systems. Toronto, 2010.
• Viliam Lisy, Branislav Bosansky, Michal Jakob and Michal Pechoucek. Goal-Based Game Tree Search for Complex Domains. Agents and Artificial Intelligence. Communications in Computer and Information Science. Springer Berlin / Heidelberg, 2010.
• Viliam Lisy, Branislav Bosansky, Roman Vaculin and Michal Pechoucek. Agent Subset Adversarial Search for Complex Non-cooperative Domains. In 2010 IEEE Conference on Computational Intelligence and Games. Copenhagen, 2010
• Viliam Lisy. Planning and Decision-Making in Complex Dynamic Adversarial Domains. Konference WORKSHOP, Praha, 2010

The publications are available from ATG Publications List.

Technology

Most of the scientific results above were implemented and evaluated in a multi-agent simulation of a humanitarian relieve operation in unstable environment. The simulation is based on the A-globe multi-agent system and it is available on request from authors.

Team

Michal Pechoucek (principal investigator), Katia Sycara (partner at CMU), Viliam Lisy, Roie Zivan, Branislav Bosansky, Michal Jakob

Acknowledgement

The traveling and collaboration expenses of this project were covered by the Czech Ministry of Education, Youth and Sports under grant ME09053. The remaining expenses were partly covered by US Air Force Office of Scientific Research MURI award FA9550-08-1-0356 and grant number FA8655-09-1-3060.