Dr. Thomas Keller

Dr. Thomas Keller
Address:
Department of Mathematics and Computer Science
Spiegelgasse 1
CH - 4051 Basel, Switzerland
Room:
04.005
Email:
tho.keller@unibas.ch
Phone:
+41 61 207 55 78

Publications

(Show all abstracts) (Hide all abstracts)

2017

  • Jendrik Seipp, Thomas Keller and Malte Helmert.
    A Comparison of Cost Partitioning Algorithms for Optimal Classical Planning.
    In Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS 2017), pp. 259-268. 2017.
    (Show abstract) (PDF) (slides; PDF)

  • Manuel Heusner, Thomas Keller and Malte Helmert.
    Understanding the Search Behaviour of Greedy Best-First Search.
    In Proceedings of the 10th Annual Symposium on Combinatorial Search (SoCS 2017), pp. 47-55. 2017.
    (Show abstract) (PDF) (slides; PDF)

  • Gerald Paul, Gabriele Röger, Thomas Keller and Malte Helmert.
    Optimal Solutions to Large Logistics Planning Domain Problems.
    In Proceedings of the 10th Annual Symposium on Combinatorial Search (SoCS 2017), pp. 73-81. 2017.
    (Show abstract) (PDF) (technical report; PDF)

  • Jendrik Seipp, Thomas Keller and Malte Helmert.
    Narrowing the Gap Between Saturated and Optimal Cost Partitioning for Classical Planning.
    In Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI 2017), pp. 3651-3657. 2017.
    (Show abstract) (PDF) (slides; PDF)

2016

  • Thomas Keller, Florian Pommerening, Jendrik Seipp, Florian Geißer and Robert Mattmüller.
    State-dependent Cost Partitionings for Cartesian Abstractions in Classical Planning.
    In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), pp. 3161-3169. 2016.
    (Show abstract) (PDF) (technical report; PDF)

  • Florian Geißer, Thomas Keller and Robert Mattmüller.
    Abstractions for Planning with State-Dependent Action Costs.
    In Proceedings of the 26th International Conference on Automated Planning and Scheduling (ICAPS 2016), pp. 140-148. 2016.
    (Show abstract) (PDF)

  • Danijel Skočaj, Alen Vrečko, Marko Mahnič, Miroslav Janíček, Geert-Jan Kruijff, Marc Hanheide, Nick Hawes, Jeremy Wyatt, Thomas Keller, Kai Zhou, Michael Zillich and Matej Kristan.
    An integrated system for interactive continuous learning of categorical knowledge.
    Journal of Experimental & Theoretical Artificial Intelligence, pp. 823-848. 2016.
    (Show abstract) (Link)

2015

  • Florian Geißer, Thomas Keller and Robert Mattmüller.
    Delete Relaxations for Planning with State-Dependent Action Costs.
    In Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 1573-1579. 2015.
    (Show abstract) (PDF)

  • Thomas Keller.
    Anytime Optimal MDP Planning with Trial-based Heuristic Tree Search.
    Dissertation, Albert-Ludwigs-Universität Freiburg, Germany, 2015.
    (PDF)

  • Florian Geißer, Thomas Keller and Robert Mattmüller.
    Delete Relaxations for Planning with State-Dependent Action Costs.
    In Proceedings of the 8th Annual Symposium on Combinatorial Search (SoCS 2015), pp. 228-229. 2015.
    Superseded by the IJCAI 2015 paper by the same name.
    (Show abstract) (PDF)

  • Thomas Keller and Florian Geißer.
    Better Be Lucky Than Good: Exceeding Expectations in MDP Evaluation.
    In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI 2015), pp. 3540-3547. 2015.
    Erratum: On page 7, we mention that the results at IPPC would have differed by "-0.09", "+0.04" and "+0.05", which should read "-0.009", "+0.004" and "+0.005" instead.
    (Show abstract) (PDF)

2014

  • Andreas Hertle, Christian Dornhege, Thomas Keller, Robert Mattmüller, Manueal Ortlieb and Bernhard Nebel.
    An Experimental Comparison of Classical, FOND and Probabilistic Planning.
    In Proceedings of the 37th German Conference on Artificial Intelligence (KI 2014), pp. 297-308. 2014.
    (Show abstract) (PDF)

  • Florian Geißer, Thomas Keller and Robert Mattmüller.
    Past, Present, and Future: An Optimal Online Algorithm for Single-Player GDL-II Games.
    In Proceedings of the 21st European Conference on Artificial Intelligence (ECAI 2014), pp. 357-362. 2014.
    (Show abstract) (PDF)

  • Tim Schulte and Thomas Keller.
    Balancing Exploration and Exploitation in Classical Planning.
    In Proceedings of the Seventh Annual Symposium on Combinatorial Search (SoCS 2014), pp. 139-147. 2014.
    (Show abstract) (PDF)

2013

  • Thomas Keller and Malte Helmert.
    Trial-based Heuristic Tree Search for Finite Horizon MDPs.
    In Proceedings of the 1st Multidisciplinary Conference on Reinforcement Learning and Decision Making (RLDM 2013), pp. 101-105. Princeton, New Jersey, USA 2013.
    Superseded by the ICAPS 2013 paper by the same name.
    (Show abstract) (PDF)

  • Thomas Keller and Malte Helmert.
    Trial-based Heuristic Tree Search for Finite Horizon MDPs.
    In Proceedings of the 23rd International Conference on Automated Planning and Scheduling (ICAPS 2013), pp. 135-143. 2013.
    (Show abstract) (PDF)

  • Michael Zillich, Kai Zhou, Danijel Skocaj, Matej Kristan, Alen Vrecko, Miroslav Janicek, Geert-Jan Kruijff, Thomas Keller, Marc Hanheide, Nick Hawes and Marko Mahnic.
    Robot George: Interactive Continuous Learning of Visual Concepts.
    In Proceedings of the 8th ACM/IEEE International Conference on Human-Robot Interaction (HRI 2013), p. 425. 2013.
    (PDF)

2012

  • Thomas Keller and Patrick Eyerich.
    PROST: Probabilistic Planning Based on UCT.
    In Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS 2012), pp. 119-127. 2012.
    (Show abstract) (PDF)

  • Johannes Löhr, Patrick Eyerich, Thomas Keller and Bernhard Nebel.
    A Planning Based Framework for Controlling Hybrid Systems.
    In Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS 2012), pp. 164-171. 2012.
    (Show abstract) (PDF)

  • Andreas Hertle, Christian Dornhege, Thomas Keller and Bernhard Nebel.
    Planning with Semantic Attachments: An Object-Oriented View.
    In Proceedings of the 20th European Conference on Artificial Intelligence (ECAI 2012), pp. 402-407. 2012.
    (Show abstract) (PDF)

2011

  • Danijel Skocaj, Matej Kristan, Alen Vrecko, Marko Mahnic, Miroslav Janicek, Geert-Jan M. Kruijff, Marc Hanheide, Nick Hawes, Thomas Keller, Michael Zillich and Kai Zhou.
    A system for interactive learning in dialogue with a tutor.
    In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2011). 2011.
    (Show abstract) (PDF)

  • Thomas Keller and Patrick Eyerich.
    A Polynomial All Outcome Determinization for Probabilistic Planning.
    In Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS 2011), pp. 331-334. 2011.
    (Show abstract) (PDF)

2010

  • Thomas Keller, Patrick Eyerich and Bernhard Nebel.
    Task Planning for an Autonomous Service Robot.
    In Proceedings on the 33rd Annual German Conference on Artificial Intelligence (KI 2010), pp. 358-365. 2010.
    (Show abstract) (PDF)

  • Patrick Eyerich, Thomas Keller and Malte Helmert.
    High-Quality Policies for the Canadian Traveler's Problem.
    In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2010), pp. 51-58. 2010.
    (Show abstract) (PDF)

  • Patrick Eyerich, Thomas Keller and Malte Helmert.
    High-Quality Policies for the Canadian Traveler's Problem (Extended Abstract).
    In Proceedings of the Third Annual Symposium on Combinatorial Search (SoCS 2010), pp. 147-148. 2010.
    Extended abstract of the AAAI paper by the same name.
    (PDF)

  • Moritz Göbelbecker, Thomas Keller, Patrick Eyerich, Michael Brenner and Bernhard Nebel.
    Coming Up with Good Excuses: What To Do When No Plan Can be Found.
    In Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS 2010), pp. 81-88. 2010.
    (Show abstract) (PDF)

  • Patrick Eyerich, Thomas Keller and Malte Helmert.
    High-Quality Policies for the Canadian Traveler's Problem.
    In Proceedings of the ICAPS-2010 Workshop on Planning and Scheduling Under Uncertainty. 2010.
    Superseded by the AAAI 2010 paper by the same name.
    (Show abstract) (PDF)

  • Patrick Eyerich, Thomas Keller and Bernhard Nebel.
    Combining Action and Motion Planning via Semantic Attachments.
    In Proceedings of the ICAPS-2010 Workshop on Combining Action and Motion Planning, p. 19. 2010.
    (PDF)

2009

  • Christian Dornhege, Patrick Eyerich, Thomas Keller, Sebastian Trüg, Michael Brenner and Bernhard Nebel.
    Semantic Attachments for Domain-Independent Planning Systems.
    In Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS 2009), pp. 114-121. 2009.
    (Show abstract) (PDF)

2008

  • Thomas Keller and Sebastian Kupferschmid.
    Automatic Bidding for the Game of Skat.
    In Proceedings of the 31st Annual German Conference on Artificial Intelligence (KI 2008), pp. 95-102. 2008.
    (Show abstract) (PDF)