Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-29340
Titel: | Beyond Red-Black Planning: Limited-Memory State Variables |
VerfasserIn: | Speicher, Patrick Steinmetz, Marcel Gnad, Daniel Hoffmann, Jörg Gerevini, Alfonso |
HerausgeberIn: | Barbulescu, Laura Frank, Jeremy Mausam Smith, Stephen F. |
Sprache: | Englisch |
Titel: | Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling : 18-23 June 2017, Pittsburgh, Pennsylvania, USA |
Startseite: | 269 |
Endseite: | 273 |
Verlag/Plattform: | AAAI Press |
Erscheinungsjahr: | 2017 |
Titel der Konferenz: | ICAPS 2017 |
Konferenzort: | Pittsburgh, Pennsylvania, USA |
Dokumenttyp: | Konferenzbeitrag (in einem Konferenzband / InProceedings erschienener Beitrag) |
Abstract: | Red-black planning delete-relaxes only some of the state variables. This is coarse-grained in that, for each variable, it either remembers all past values (red), or remembers only the most recent one (black). We herein introduce limited-memory state variables, that remember a subset of their most recent values. It turns out that planning is still PSPACE-complete even when the memory is large enough to store all but a single value. Nevertheless, limited memory can be used to substantially broaden a known tractable fragment of red-black planning, yielding better heuristic functions in some domains. |
URL der Erstveröffentlichung: | https://aaai.org/ocs/index.php/ICAPS/ICAPS17/paper/view/15713 |
Link zu diesem Datensatz: | hdl:20.500.11880/28338 http://dx.doi.org/10.22028/D291-29340 |
ISBN: | 978-1-57735-789-6 |
Datum des Eintrags: | 21-Nov-2019 |
Drittmittel / Förderung: | DFG “Critically Constrained Planning via Partial Delete Relaxation"; BMBF through funding for the Center for IT-Security, Privacy and Accountability (CISPA) |
Fördernummer: | DFG HO 2169/5-1; BMBF 16KIS0656 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Professur: | MI - Prof. Dr. Jörg Hoffmann |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.