Pascal Bercher

2003 bis 2009 studierte ich Informatik (Diplom) an der Albert-Ludwigs-Universität Freiburg im Breisgau. Meine Vertiefungsrichtung war Künstliche Intelligenz (KI), meine Subvertiefung innerhalb der KI war/ist das Gebiet der Handlungsplanung. Mein Nebenfach war Kognitionswissenschaft (KW); auch privat bin ich an Psychologie und der Philosophie des Geistes (beides sind Teildisziplinen der KW) interessiert.

Seit Juli 2009 bin ich Doktorand und arbeite in dem Sonderforschungsbereich Transregio 62 (SFB-TRR-62), Teilprojekt A1 (Adaptive Planung und Entscheidungsfindung).

 

Kontakt

  • Pascal.Bercher(at)uni-ulm.de
  • Telefon:   +49 (0)731/50-24118
  • Telefax:   +49 (0)731/50-24119
  • Postanschrift

  • Opens internal link in current windowPascal Bercher
  • Universität Ulm
  • Institut für Künstliche Intelligenz
  • D-89069 Ulm
  • Büro

  • James-Franck-Ring
  • Gebäude O27, 4. Niveau
  • Raum 446

Publikationen

Jahr:  
Alle :: 2008, ... , 2012, 2013, 2014, 2015
Präferenzen: 
Referenzen pro Seite: Zeige Schlüsselwörter Zeige Zusammenfassung
Referenzen
pdf
Gregor Behnke Person, Denis Ponomaryov Person, Marvin Schiller Person, Pascal Bercher Person, Florian Nothdurft Person, Birte Glimm Person und Susanne Biundo Person
Coherence Across Components in Cognitive Systems – One Ontology to Rule Them All
Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI 2015)
Herausgeber: AAAI Press,
2015
pdf
Pascal Bercher Person
Hybrid Planning -- Theoretical Foundations and Practical Applications
Doctoral Consortium at ICAPS 2015
2015
pdf
Gregor Behnke Person, Pascal Bercher Person, Susanne Biundo Person, Birte Glimm Person, Denis Ponomaryov Person und Marvin Schiller Person
Integrating Ontologies and Planning for Cognitive Systems
Proceedings of the 28th International Workshop on Description Logics (DL 2015)
Herausgeber: CEUR Workshop Proceedings,
2015
pdf
Ron Alford Person, Pascal Bercher Person und David Aha Person
Tight Bounds for HTN planning with Task Insertion
Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI 2015)
Herausgeber: AAAI Press,
2015
pdf
Ron Alford Person, Pascal Bercher Person und David Aha Person
Tight bounds for HTN planning with Task Insertion (Extended Abstract)
Proceedings of the Eighth Annual Symposium on Combinatorial Search (SoCS)
Herausgeber: AAAI Press,
2015
pdf
Ron Alford Person, Pascal Bercher Person und David Aha Person
Tight Bounds for HTN Planning
Proceedings of the 25th International Conference on Automated Planning and Scheduling (ICAPS 2015)
Herausgeber: AAAI Press,
2015
pdf
Pascal Bercher Person, Felix Richter Person, Thilo Hörnle Person, Thomas Geier Person, Daniel Höller Person, Gregor Behnke Person, Florian Nothdurft Person, Frank Honold Person, Wolfgang Minker Person, Michael Weber Person und Susanne Biundo Person
A Planning-based Assistance System for Setting Up a Home Theater
Proceedings of the 29th National Conference on Artificial Intelligence (AAAI 2015) , Seite 4264--4265.
Herausgeber: AAAI Press,
2015
Export als:
BibTeX, XML

Dissertation

Meine Dissertation beschreibt eigene Beiträge in den Bereichen Hierarchisches Planen und Partial-Order Causal-Link (POCL)-Planen: 

  • Ich stelle einen vereinfachten, rein propositionalen Formalismus für hierarchisches Planen vor und zeige, dass dieser dieselbe Problemkomplexität ("Existiert eine Lösung für das gegebene hierarchische Problem?") besitzt wie die bisher bekannte Formalisierung (IJCAI 2011).
  • Ich untersuche die Problemkomplexität für hierarchisches Planen für den Fall, dass man auch das Einfügen von Aktionen in Pläne zulässt. Es zeigt sich, dass hierdurch das Problem stark vereinfacht wird: Statt semi-entscheidbar ist das Problem dann in EXPSPACE (IJCAI 2011).
  • Ich untersuche, wie man hierarchische Planungsprobleme mit Hilfe des POCL-Planens lösen kann. Hierzu habe ich stark an der Entwicklung einer Landmarkentechnik mitgewirkt (AAAI 2012) und diese weiter entwickelt (SoCS 2014), welche das Konzept der Landmarken aus dem nicht-hierarchischen Planen in das hierarchische Planen überträgt.
  • Ich untersuche auch, wie man nicht-hierarchische Planungsprobleme mit POCL-Planen löst.
    • Auf der theoretischen Seite habe ich dazu untersucht, wie die Problemkomplexität für eine bestimmte Art der Problemrelaxierung aussieht. Die sogenannte Delete-Relaxierung resultiert im zustandsbasierten Planen in eine Problemklasse, die in P entscheidbar ist, während die analoge Problemklasse im POCL-Planen NP-vollständig ist (ICTAI 2013).
    • Dieser Beweis resultiert direkt in eine neue Heuristik für POCL-Planen (ICTAI 2013), die qualitativ neue Eigenschaften besitzt im Vergleich zu bisher existierenden POCL-Heuristiken.
    • Zusätzlich habe ich eine Technik entwickelt, mit der man Heuristiken aus dem zustandsbasierten Planen direkt im POCL-Planen einsetzen kann (KEPS 2013, KI 2013).

Die folgenden Vorträge beschreiben mein Promotionsvorhaben:

  • Initiates file downloadVortrag zum Promotionsvorhaben; ca. 2 Jahre vor geplanter Abgabe.

Betreuungen

Ich habe diverse Bachelor-/Master- und Diplomarbeiten ausgeschrieben sowie einige HiWi-Jobs. Siehe: