Please use this identifier to cite or link to this item:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-29340
Title: | Beyond Red-Black Planning: Limited-Memory State Variables |
Author(s): | Speicher, Patrick Steinmetz, Marcel Gnad, Daniel Hoffmann, Jörg Gerevini, Alfonso |
Editor(s): | Barbulescu, Laura Frank, Jeremy Mausam Smith, Stephen F. |
Language: | English |
Title: | Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling : 18-23 June 2017, Pittsburgh, Pennsylvania, USA |
Startpage: | 269 |
Endpage: | 273 |
Publisher/Platform: | AAAI Press |
Year of Publication: | 2017 |
Title of the Conference: | ICAPS 2017 |
Place of the conference: | Pittsburgh, Pennsylvania, USA |
Publikation type: | Conference Paper |
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 of the first publication: | https://aaai.org/ocs/index.php/ICAPS/ICAPS17/paper/view/15713 |
Link to this record: | hdl:20.500.11880/28338 http://dx.doi.org/10.22028/D291-29340 |
ISBN: | 978-1-57735-789-6 |
Date of registration: | 21-Nov-2019 |
Third-party funds sponsorship: | DFG “Critically Constrained Planning via Partial Delete Relaxation"; BMBF through funding for the Center for IT-Security, Privacy and Accountability (CISPA) |
Sponsorship ID: | DFG HO 2169/5-1; BMBF 16KIS0656 |
Faculty: | MI - Fakultät für Mathematik und Informatik |
Department: | MI - Informatik |
Professorship: | MI - Prof. Dr. Jörg Hoffmann |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
There are no files associated with this item.
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.