On the Topology of Discrete Strategies

  title={On the Topology of Discrete Strategies},
  author={Michael A. Erdmann},
  journal={I. J. Robotics Res.},
This paper explores a topological perspective of planning in the presence of uncertainty, focusing on tasks specified by goal states in discrete spaces. The paper introduces strategy complexes. A strategy complex is the collection of all plans for attaining all goals in a given space. Plans are like jigsaw pieces. Understanding how the pieces fit together in a strategy complex reveals structure. That structure characterizes the inherent capabilities of an uncertain system. By adjusting the… CONTINUE READING
8 Citations
74 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 74 references

An Introduction to Probability Theory and Its Applications

  • W. Feller
  • Volume I. John Wiley and Sons, New York, third…
  • 1968
Highly Influential
5 Excerpts

Topological methods

  • A. Björner
  • R. Graham, M. Grötschel, and L. Lovász, editors…
  • 1995
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…