State-variable planning under structural restrictions: algorithms and complexity

&
Artificial Intelligence 100 (1-2):125-176 (1998)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/s0004-3702(98)00003-4

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,440

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Toward routine billion‐variable optimization using genetic algorithms.David E. Goldberg, Kumara Sastry & Xavier Llorà - 2007 - Complexity 12 (3):27-29.
The Need for an Epistemology.John L. Pollock - unknown
On the computational complexity of temporal projection, planning, and plan validation.Bernhard Nebel & Christer Bäckström - 1994 - Artificial Intelligence 66 (1):125-160.
Optimization of Planning Layout of Urban Building Based on Improved Logit and PSO Algorithms.Yun Li, Yanping Chen, Miaoxi Zhao & Xinxin Zhai - 2018 - Complexity 2018:1-11.
Towards efficient universal planning: A randomized approach.Peter Jonsson, Patrik Haslum & Christer Bäckström - 2000 - Artificial Intelligence 117 (1):1-29.
Systemic planning: Dealing with complexity by a wider approach to planning.Steen Leleur - 2007 - Emergence: Complexity and Organization 9 (1-2):2-10.
Scaling in structural complexity.Valerio De Biagi & Bernardino Chiaia - 2014 - Complexity 20 (1):57-63.
Trajectory Planning of an Intermittent Jumping Quadruped Robot with Variable Redundant and Underactuated Joints.Jun Zhong, Minzhou Luo, Jizhuang Fan & Jie Zhao - 2018 - Complexity 2018:1-14.
The complexity of mixed multi-unit combinatorial auctions: Tractability under structural and qualitative restrictions.Valeria Fionda & Gianluigi Greco - 2013 - Artificial Intelligence 196 (C):1-25.
Point algebras for temporal reasoning: Algorithms and complexity.Mathias Broxvall & Peter Jonsson - 2003 - Artificial Intelligence 149 (2):179-220.
Computational complexity of relating time points with intervals.Peter Jonsson, Thomas Drakengren & Christer Bäckström - 1999 - Artificial Intelligence 109 (1-2):273-295.
The Right to Self-Defense Against the State.Jasmine Rae Straight - 2020 - Philosophia 49 (1):437-458.
Against Optimality: Logical Foundations for Decision-Theoretic Planning in Autonomous Agents.John L. Pollock - unknown
Woodward and variable relativity.Georgie Statham - 2018 - Philosophical Studies 175 (4):885-902.
Generic planning: Research results and applications. [REVIEW]John N. Warfield - 1990 - Knowledge, Technology & Policy 3 (4):91-113.

Analytics

Added to PP
2020-12-22

Downloads
4 (#1,629,625)

6 months
2 (#1,206,727)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Concise finite-domain representations for PDDL planning tasks.Malte Helmert - 2009 - Artificial Intelligence 173 (5-6):503-535.
Backdoors to planning.Martin Kronegger, Sebastian Ordyniak & Andreas Pfandler - 2019 - Artificial Intelligence 269 (C):49-75.

Add more citations

References found in this work

Planning for conjunctive goals.David Chapman - 1987 - Artificial Intelligence 32 (3):333-377.
Fast planning through planning graph analysis.Avrim L. Blum & Merrick L. Furst - 1997 - Artificial Intelligence 90 (1-2):281-300.
The computational complexity of propositional STRIPS planning.Tom Bylander - 1994 - Artificial Intelligence 69 (1-2):165-204.
O-Plan: The open planning architecture.Ken Currie & Austin Tate - 1991 - Artificial Intelligence 52 (1):49-86.

View all 7 references / Add more references