On the Complexity of Kinodynamic Planning

John F. Canny Bruce Randall Donald John H. Reif Patrick G. Xavier

Published in: FOCS (1988)

Keyphrases

computational complexity
worst case
planning problems
computational cost
causal graph
information systems
multi agent systems
heuristic search
data mining
computer vision
image sequences
bayesian networks
decision problems
stochastic domains