Publications

2011

  • Ko-Hsin Cindy Wang, Adi Botea. 2011. MAPP: a Scalable Multi-Agent Path Planning Algorithm with Tractability and Completeness Guarantees. Journal of Artificial Intelligence Research (JAIR).
    Download pdf. Download bibtex record.
  • Adi Botea. 2011. Ultra-fast Optimal Pathfinding without Runtime Search. To appear in Proceedings of the Conference on AI and Interactive Digital Entertainment (AIIDE-11). Palo Alto, California, USA.
    Download pdf. Download bibtex record.
  • Harabor, Daniel; Botea, Adi; Kilby, Philip. 2011. Path Symmetries in Undirected Uniform-cost Grids (Extended Abstract). In Proceedings of the Ninth Symposium on Abstraction, Reformulation, and Approximation (SARA-11). Barcelona, Spain.
    Download pdf. Download bibtex record.
  • Wang, Ko-Hsin Cindy; Botea, Adi; Kilby, Philip. 2011. On Improving the Quality of Solutions in Large-Scale Cooperative Multi-Agent Pathfinding. In Proceedings of the Symposium on Combinatorial Search (SoCS-11). Research abstract. Barcelona, Spain.
    Download pdf. Download bibtex record.
  • Bauer, Andreas; Botea, Adi; Grastien, Alban; Haslum, Patrik; Rintanen, Jussi. 2011. Alarm processing with model-based diagnosis of discrete event systems. In the Proceedings of the 22nd International Workshop on Principles of Diagnosis (DX 2011). Murnau, Germany.
  • (Slightly older version of the paper above)
    Bauer, Andreas; Botea, Adi; Grastien, Alban; Haslum, Patrik; Rintanen, Jussi. 2011. Alarm processing with model-based diagnosis of discrete event systems. In the IJCAI Workshop on AI for an Intelligent Planet (AIIP-11). Barcelona, Spain.
    Download pdf. Download bibtex record.
  • Wang, Ko-Hsin Cindy; Botea, Adi; Kilby, Philip. 2011. Solution Quality Improvements for Massively Multi-Agent Pathfinding. In the AAAI-11 Student Abstract and Poster Program. San Francisco, USA.
    Download pdf.

2010

  • Harabor D., Botea A. 2010. Breaking Path Symmetries in 4-connected Grid Maps. In Proceedings of the AI and Interactive Digital Entertainment Conference AIIDE-2010, Stanford University, Palo Alto, CA, USA.
    Download pdf. Download bibtex record.
  • Wang K-H. C., Botea A. 2010. Scalable Multi-Agent Pathfinding on Grid Maps with Tractability and Completeness Guarantees. In Proceedings of the European Conference on AI ECAI-2010, Lisbon, Portugal. Short paper.
    Download pdf. Download bibtex record.
  • Kishimoto A., Fukunaga A. and Botea A. 2010. On the Scaling Behavior of HDA*. In Proceedings of the Third Annual Symposium on Combinatorial Search SoCS-2010, Stone Mountain, Atlanta, GA, USA. Research summary.
    Download pdf. Download bibtex record.
  • Periorellis P., Botea A. and Bordeaux L. 2010. Orchestrated Management: A Method for Enhancing the Management Process and Experience of System Center Products and their Administrators. Microsoft Think Week Paper.

2009

  • Jorge Baier and Adi Botea. 2009. Improving Planning Performance Using Low-Conflict Relaxed Plans. In Proceedings of the International Conference on Automated Planning and Scheduling ICAPS-09, Thessaloniki, Greece.
    Download pdf. Download bibtex record.
  • Akihiro Kishimoto, Alex Fukunaga and Adi Botea. 2009. Scalable, Parallel Best-First Search for Optimal Sequential Planning. In Proceedings of the International Conference on Automated Planning and Scheduling ICAPS-09, Thessaloniki, Greece.
    Download pdf. Download bibtex record. Best paper award
  • Ko-Hsin Cindy Wang and Adi Botea. 2009. Tractable Multi-Agent Path Planning on Grid Maps. In Proceedings of the International Joint Conference on Artificial Intelligence IJCAI-09, Pasadena, USA.
    Download pdf. Download bibtex record.
  • Adi Botea and André A. Ciré. 2009. Decentralized Planning with Temporally Extended Goals and Uncontrollable Events. In Proceedings of the International Joint Conference on Artificial Intelligence IJCAI-09, Pasadena, USA.
    Download pdf. Download bibtex record.
  • Adi Botea and Anbulagan. 2009. Analysing the Behaviour of Crossword Puzzles. In Proceedings of the Symposium on Combinatorial Search SoCS-09, Lake Arrowhead, California, USA.
    Download pdf. Download bibtex record.
  • Akihiro Kishimoto, Alex Fukunaga and Adi Botea. 2009. Parallel Best-First Search for Optimal Sequential Planning (Research Statement). In Proceedings of the Symposium on Combinatorial Search SoCS-09, Lake Arrowhead, California, USA.

2008

  • Ko-Hsin Cindy Wang and Adi Botea. 2008. Fast and Memory-Efficient Multi-Agent Pathfinding. In Proceedings of the International Conference on Automated Planning and Scheduling ICAPS-08, Sydney, Australia.
    Download pdf. Download bibtex record.
  • André A. Ciré and Adi Botea. 2008. Learning in Planning with Temporally Extended Goals and Uncontrollable Events. In Proceedings of the European Conference on Artificial Intelligence ECAI-08. Patras, Greece.
    Download pdf. Download bibtex record.
  • Anbulagan and Adi Botea. 2008. Crossword Puzzles as a Constraint Problem. In Proceedings of the International Conference on Principles and Practice of Constraint Programming CP-08, Sydney, Australia.
    Download pdf. Download bibtex record.
  • John-Paul Kelly, Adi Botea and Sven Koenig. 2008. Offline Planning with Hierarchical Task Networks in Video Games. To appear in the Proceedings of the Fourth International Conference on Artificial Intelligence and Interactive Digital Entertainment AIIDE-08, Stanford, CA, USA.
    Download pdf. Download bibtex record.
  • Daniel Harabor and Adi Botea. 2008. Hierarchical Path Planning with Multi-Size Agents in Heterogenous Environments. In the IEEE Symposium on Computational Intelligence and Games CIG-08. Also, in the ICAPS-08 Workshop KEPS-08.
    Download workshop version in pdf. Download CIG bibtex record.
  • Adi Botea and Carlos Linares Lopez, editors. 2008. Proceedings of the ECAI-08 Workshop on AI in Games AIG-08.
    Download pdf.

2007

  • Patrik Haslum, Blai Bonet, Malte Helmert, Adi Botea and Sven Koenig. 2007. Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning. In Proceedings of the 22nd National Conference on Artificial Intelligence (AAAI). Vancouver, Canada. AAAI Press.
  • Botea A., Muller M., and Schaeffer J. 2007. Fast Planning with Iterative Macros. In Proceedings of the International Joint Conference on Artificial Intelligence IJCAI-07, Hyderabad, India.
    Download pdf from www.ijcai.org. Download bibtex record.
  • Botea A., 2007. Crossword Grid Composition with A Hierarchical CSP Encoding. In the CP 2007 Workshop ModRef-07, Providence, Rhode Island, USA.
    Download bibtex record.
  • Kelly J. P., Botea A., Koenig S., 2007. Planning with Hierarchical Task Networks in Video Games. In the ICAPS 2007 Workshop on Planning in Games, Providence, Rhode Island, USA.
    Download pdf

2006

  • Botea A. 2006. Improving AI Planning and Search with Automatic Abstraction, PhD Thesis, University of Alberta, Edmonton, Canada.
    Download as PDF.
  • Botea A., Buffet O., Zanella M. editors, 2006. Proceedings of the ECAI 2006 Workshop on Planning, Learning and Monitoring with Uncertainty and Dynamic Worlds, September 29 2006, Riva del Garda, Italy.

2005

2002-2004

  • Botea A., Mueller M., and Schaeffer J. 2004. Near Optimal Hierarchical Path-Finding. In Journal of Game Development, volume 1, issue 1, 7-28.
    Download pdf. Download bibtex record.
  • Botea A., Mueller M., and Schaeffer J. 2004. Using Component Abstraction for Automatic Generation of Macro-Actions. In Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling ICAPS-04, 181-190, Whistler, BC, Canada.
    Download pdf from http://icaps07.icaps-conference.org/. Download bibtex record.
  • Botea A., Mueller M., and Schaeffer J. 2002. Using Abstraction for Planning in Sokoban. In Proceedings of the Third International Conference on Computers and Games CG-02, volume 2883 of Lecture Notes in Artificial Intelligence, 360-375, Edmonton, AB, Canada.
    Download bibtex record.
  • Botea A., Mueller M., and Schaeffer J. 2003. Extending PDDL for Hierarchical Planning and Topological Abstraction. In Proceedings of the ICAPS-03 Workshop on PDDL, 25-32, Trento, Italy.
  • Botea A., Enzenberger M., Mueller M., and Schaeffer J. 2004. Macro-FF. In Booklet of 4th International Planning Competition, 15-17.
  • Botea A. 2003. Reducing Planning Complexity with Topological Abstraction. In Proceedings of the ICAPS-03 Doctoral Consortium, 11-15, Trento, Italy.
  • Botea A. 2002. Using Abstraction for Heuristic Search and Planning. Research Summary. In Proceedings of the 5th International Symposium on Abstraction, Reformulation, and Approximation SARA-02, volume 2371 of Lecture Notes in Artificial Intelligence, 326-327, Kananaskis, AB, Canada.
Photo by Bob Williamson