Adi Botea  Adi Botea photo       

contact information

Researcher
Ireland Research Lab, Dublin, Ireland

links



2017

Solving Multi-Agent Path Finding on Strongly Biconnected Digraphs
Adi Botea, Davide Bonusi, Pavel Surynek
Accepted with minor revisions to Journal of AI Research, JAIR, 2017

Online Bridged Pruning for Real-Time Search with Arbitrary Lookaheads
Carlos Hern\'{a}ndez, Adi Botea, Jorge A. Baier, Vadim Bulitko
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, pp. 510--516

Compressed Path Databases with Ordered Wildcard Substitutions
Matteo Salvetti, Adi Botea, Alessandro Saetti, Alfonso Emilio Gerevini
Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling, ICAPS 2017, Pittsburgh, Pennsylvania, USA, June 18-23, 2017., pp. 250--258

A Scalable Approach to Chasing Multiple Moving Targets with Multiple Agents
Fan Xie, Adi Botea, Akihiro Kishimoto
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, pp. 4470--4476

Efficient Optimal Search under Expensive Edge Cost Computation
Masataro Asai, Akihiro Kishimoto, Adi Botea, Radu Marinescu, Elizabeth M. Daly, Spyros Kotoulas
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, pp. 4266--4272

A Survey of Parallel A
Fukunaga, Alex and Botea, Adi and Jinnai, Yuu and Kishimoto, Akihiro
arXiv preprint arXiv:1708.05296, 2017


2016

Combining Deterministic and Nondeterministic Search for Optimal Journey Planning Under Uncertainty
Kishimoto, Akihiro and Botea, Adi and Daly, Elizabeth
Proceedings of the 22nd European Conference on Artificial Intelligence, ECAI-16, pp. 295, 2016

Service Bundle Recommendation for Person-Centered Care Planning in Cities.
KOTOULAS, Spyros and DALY, Elizabeth and TOMMASI, Pierpaolo and KISHIMOTO, Akihiro and LOPEZ, Vanessa and STEPHENSON, Martin and BOTEA, Adi and SBODIO, Marco and MARINESCU, Radu and ROONEY, Ronan
Studies in health technology and informatics228, 33, 2016

Proceedings of the Ninth Annual Symposium on Combinatorial Search
Jorge Baier and Adi Botea, editors
AAAI Press, 2016

Scalable Exact MAP Inference in Graphical Models
Radu Marinescu, Akihiro Kishimoto, Adi Botea
Proceedings of the European Conference on AI, ECAI-16, 2016

Docit: An Integrated System for Risk-Averse Multi-Modal Journey Advising
A. Botea, M. Berlingerio, E. Bouillet, S. Braghin, F. Calabrese, B. Chen, Y. Gkoufas, M. Laummans, R. Nair, T. Nonner
Cities and Homes: Key Enabling Technologies, Morgan Kaufmann, 2016

Hedging the Risk of Delays in Multi-Modal Journey Planning
Adi Botea
AI Magazine, 2016


2015

Multi-Agent Path Finding on Strongly Biconnected Digraphs.
Botea, Adi and Surynek, Pavel
Proceedings of AAAI-15, pp. 2024--2030, 2015

Mobility Mining for Journey Planning in Rome
Michele Berlingerio, Veli Bicer, Adi Botea, Stefano Braghin, Nuno Lopes, Riccardo Guidotti, Francesca Pratesi
Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2015, Porto, Portugal, September 7-11, 2015, Proceedings, Part III, pp. 222--226

Managing travels with PETRA: The Rome use case
Adi Botea, Stefano Braghin, Nuno Lopes, Riccardo Guidotti, Francesca Pratesi
2015 31st IEEE International Conference on Data Engineering Workshops (ICDEW), pp. 110--111

The Grid-Based Path Planning Competition: 2014 Entries and Results
Nathan R Sturtevant, Jason Traish, James Tulip, Tansel Uras, Sven Koenig, Ben Strasser, Adi Botea, Daniel Harabor, Steve Rabin
Eighth Annual Symposium on Combinatorial Search, 2015

Heuristic-Aided Compressed Distance Databases
Fan Xie, Adi Botea, Akihiro Kishimoto
The PlanOpt-15 Workshop at the AAAI Conference, 2015

Compressing Optimal Paths with Run Length Encoding
Ben Strasser, Adi Botea, Daniel Harabor
Accepted to the Journal of Artificial Intelligence Research, 2015

Parallel Recursive Best-First AND/OR Search for Exact MAP Inference in Graphical Models
Akihiro Kishimoto, Radu Marinescu, Adi Botea
Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS), 2015

Contingent versus Deterministic Plans in Multi-Modal Journey Planning
Adi Botea, Stefano Braghin
Proceedings of the Twenty-Fifth International Conference on Automated Planning and Scheduling, ICAPS 2015, Jerusalem, Israel, June 7-11, 2015., pp. 268--272

Active Learning for Multi-relational Data Construction
Hiroshi Kajino, Akihiro Kishimoto, Adi Botea, Elizabeth Daly and Spyros Kotoulas
Proceedings of WWW 2015

Complexity Results for Compressing Optimal Paths
Adi Botea, Ben Strasser and Daniel Harabor
Proceedings of AAAI 2015, AAAI Press


2014

Spatially Distributed Multiagent Path Planning.
Wilt, Christopher Makoto and Botea, Adi
Proceedings of the International Conference on Automated Planning and Scheduling, ICAPS-14, 2014
Abstract

Docit: An Integrated System for Risk-Averse Multi-Modal Journey Advising
Adi Botea, Michele Berlingerio, Stefano Braghin Eric Bouillet, Francesco Calabrese, Bei Chen Yiannis Gkoufas, Rahul Nair, Tim Nonner, Marco Laumanns
Technical Report, 2014

Stochastic Travel Planning for Unreliable Public Transportation Systems
Tim Nonner, Adi Botea, Marco Laumanns
ERCIM News pp. 98, 2014

Multi-Criteria Journey Aware Housing Recommender System
Elizabeth M. Daly, Adi Botea, Akihiro Kishimoto, Radu Marinescu
Proceedings of the ACM Conference on Recommender Systems RecSys-14, pp. 325--328, 2014

Fast First-Move Queries through Run Length Encoding
Ben Strasser, Daniel Harabor, Adi Botea
Proceedings of the Symposium on Combinatorial Search SoCS-14, 2014

A Fast Algorithm for Catching a Prey Quickly in Known and Partially Known Game Maps
Jorge A. Baier, Adi Botea, Daniel Harabor, and Carlos Hernandez
IEEE Transactions on Computational Intelligence and AI in Games, 2014


2013

Moving Target Search with Compressed Path Databases.
Botea, Adi and Baier, Jorge A and Harabor, Daniel and Hernandez, Carlos
Proceedings of the Twenty-Third International Conference on Automated Planning and Scheduling, ICAPS 2013

Multi-Modal Journey Planning in the Presence of Uncertainty.
Botea, Adi and Nikolova, Evdokia and Berlingerio, Michele
Proceedings of the Twenty-Third International Conference on Automated Planning and Scheduling, ICAPS 2013

Path Planning with Compressed All-Pairs Shortest Paths Data.
Botea, Adi and Harabor, Daniel
Proceedings of the Twenty-Third International Conference on Automated Planning and Scheduling, ICAPS 2013, pp. 288--292

Uncertainty in Urban Mobility: Predicting Waiting Times for Shared Bicycles and Parking Lots
B Chen, F Pinelli, M Sinn, A Botea, F Calabrese
IEEE International Conference on Intelligent Transportation Systems, 2013

Uncertainty in Intelligent Multi-Modal Transport Networks
Adi Botea, Bei Chen, Eoin Creedon, Michele Berlingerio, Eric Bouillet, Tim Nonner
European ITS Congress, 2013

Search in Real-Time Video Games
Peter I. Cowling, Michael Buro, Michal Bida, Adi Botea, Bruno Bouzy, Martin V. Butz, Philip Hingston, Hector Mu\ noz-Avila, Dana Nau, Moshe Sipper
Artificial and Computational Intelligence in Games, pp. 1--19, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2013

Pathfinding in Games
Adi Botea, Bruno Bouzy, Michael Buro, Christian Bauckhage, Dana Nau
Artificial and Computational Intelligence in Games, pp. 21--31, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2013



2012

Optimal Reconfiguration for Supply Restoration With Informed A* Search
A. Botea, J. Rintanen, D. Banerjee
Smart Grid, IEEE Transactions on 3(2), 583--593, IEEE, 2012

Iterative Resource Allocation for Memory Intensive Parallel Search Algorithms
A. Fukunaga, A. Kishimoto, A. Botea
Symposium on Combinatorial Search SoCS-12, 2012

Iterative resource allocation for memory intensive parallel search algorithms on clouds, grids, and shared clusters
Alex Fukunaga, Akihiro Kishimoto, Adi Botea
Proceedings of the 26th AAAI Conference on Artificial Intelligence, pp. 478--485, 2012

Fast, Optimal Pathfinding with Compressed Path Databases
A. Botea
Symposium on Combinatorial Search SoCS-12, 2012


2011

MAPP: a Scalable Multi-Agent Path Planning Algorithm with Tractability and Completeness Guarantees
K H C Wang, A Botea
Journal of Artificial Intelligence Research42, 55--90, 2011

Alarm processing with model-based diagnosis of event discrete systems
A Bauer, A Botea, A Grastien, P Haslum, J Rintanen
Proceedings of the AI for an Intelligent Planet, pp. 2, 2011

Path Symmetries in Undirected Uniform-Cost Grids
D Harabor, A Botea, P Kilby
2011 - users.cecs.anu.edu.au

Symmetry-Based Search Space Reduction For Grid Maps
D Harabor, A Botea, P Kilby
Arxiv preprint arXiv:1106.4083, 2011

Solution Quality Improvements for Massively Multi-Agent Pathfinding
K H C Wang, A Botea, P Kilby
Student Summary at AAAI 2011

Ultra-Fast Optimal Pathfinding without Runtime Search
A Botea
Seventh Artificial Intelligence and Interactive Digital Entertainment Conference, 2011

On Improving the Quality of Solutions in Large-Scale Cooperative Multi-Agent Pathfinding
K H C Wang, A Botea, P Kilby
Fourth Annual Symposium on Combinatorial Search, 2011


2010

On the scaling behavior of HDA*
Akihiro Kishimoto, Alex Fukunaga, Adi Botea
Third Annual Symposium on Combinatorial Search, 2010

Breaking path symmetries in 4-connected grid maps
D Harabor, A Botea
Sixth Artificial Intelligence and Interactive Digital Entertainment Conference, 2010

Scalable Multi-Agent Pathfinding on Grid Maps with Tractability and Completeness Guarantees
K H C Wang, A Botea
Proceedings of the European Conference on Artificial Intelligence (ECAI), pp. 977--978, 2010


2009

Improving planning performance using low-conflict relaxed plans
J A Baier, A Botea
Proceedings of the International Conference on Automated Planning and Scheduling, pp. 10--17, 2009

Parallel Best-First Search for Optimal Sequential Planning (Research Statement)
A Kishimoto, A Fukunaga, A Botea
Proceedings of the Symposium on Combinatorial Search, Citeseer, 2009



Tractable multi-agent path planning on grid maps
K H C Wang, A Botea
Proceedings of the International Joint Conference on Artificial Intelligence IJCAI-09, pp. 1870--1875, 2009


2008

Learning in Planning with Temporally Extended Goals and Uncontrollable Events
A A Cire, A Botea
Proceeding of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence, pp. 578--582

Crossword Puzzles as a Constraint Problem
A Botea
Principles and Practice of Constraint Programming, pp. 550--554, 2008

Hierarchical path planning for multi-size agents in heterogeneous environments
D Harabor, A Botea
Computational Intelligence and Games, 2008, pp. 258--265

Fast and memory-efficient multi-agent pathfinding
K H C Wang, A Botea
International Conference on Automated Planning and Scheduling (ICAPS), pp. 380--387, 2008

Offline planning with hierarchical task networks in video games
J P Kelly, A Botea, S Koenig
Proceedings of the Fourth Artificial Intelligence and Interactive Digital Entertainment Conference, Stanford, CA, 2008


2007

Planning with hierarchical task networks in video games
J P Kelly, A Botea, S Koenig
Proceedings of the ICAPS-07 Workshop on Planning in Games, 2007

Crossword Grid Composition with a Hierarchical CSP Encoding
A Botea
Proc. of the 6th ModRef, as part of CP7, Citeseer, 2007

Domain-independent construction of pattern database heuristics for cost-optimal planning
P Haslum, A Botea, M Helmert, B Bonet, S Koenig
Proceedings of the National Conference on Artificial Intelligence, pp. 1007, 2007

Fast planning with iterative macros
A Botea, M Mueller, J Schaeffer
Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 1828--1833, 2007


2006



2005

Learning partial-order macros from solutions
A Botea, M Mueller, J Schaeffer
Proceedings of the 15th International Conference on Automated Planning and Scheduling (ICAPS-05), pp. 231--240, 2005

Macro-FF: Improving AI planning with automatically learned macro-operators
A Botea, M Enzenberger, M Mueller, J Schaeffer
Journal of Artificial Intelligence Research 24(1), 581--621, AI Access Foundation, 2005


2004

Macro-ff
A Botea, M Enzenberger, M Mueller, J Schaeffer
2004 - Citeseer, Citeseer

Using component abstraction for automatic generation of macro-actions
A Botea, M Mueller, J Schaeffer
Koenig et al.(Koenig, Zilberstein, \& Koehler, 2004), 181--190

Near optimal hierarchical path-finding
A Botea, M Mueller, J Schaeffer
Journal of game development 1(1), 7--28, 2004


2003

Extending pddl for hierarchical planning and topological abstraction
A Botea, M Mueller, J Schaeffer
In Proceedings of the ICAPS-03 Workshop on PDDL, 2003

Reducing Planning Complexity with Topological Abstraction
A Botea
ICAPS-03 Doctoral Consortium, 11--15, Citeseer, 2003

Using abstraction for planning in sokoban
A Botea, M Mueller, J Schaeffer
Computers and Games, 360--375, Springer, 2003


2002

Using abstraction for heuristic search and planning
A Botea
Abstraction, Reformulation, and Approximation, 326--327, Springer, 2002