Complexity of Precedence Graphs for Assembly and Task Planning.

João Rocha Carlos Ramos Zita A. Vale

Published in: IEA/AIE (Vol. 1) (1998)

Keyphrases

assembly systems
graph theoretic
resource constraints
polynomial time complexity
worst case
decision problems
graph theory
temporal constraints
computational complexity
causal graph
process planning
motion planning
robotic tasks
goal oriented
partial order
decision support
computational cost