1: \begin{thebibliography}{10}
2:
3: \bibitem{AA99}
4: A.~Abrams.
5: \newblock {\em Configuration spaces of graphs and Brownian motion(?)}.
6: \newblock PhD thesis, UC Berkeley, 2000.
7: \newblock In preparation.
8:
9: \bibitem{bozer.iie91}
10: Y.~A. Bozer and M.~M. Srinivasan.
11: \newblock Tandem configurations for automated guided vehicle systems and the
12: analysis of single vehicle loops.
13: \newblock {\em IIE Transactions}, 23(1):72--82, 1991.
14:
15: \bibitem{heyman.is93}
16: Y.~Brave and M.~Heymann.
17: \newblock On optimal attraction of discrete-event processes.
18: \newblock {\em Information Science}, 67(3):245--276, 1993.
19:
20: \bibitem{kod&burridge.ijrr}
21: R.~R. Burridge, A.~A. Rizzi, and D.~E. Koditschek.
22: \newblock Sequential composition of dynamically dexterous robot behaviors.
23: \newblock {\em Int. J. Rob. Res.}, (to appear).
24:
25: \bibitem{agvhandbook}
26: G.~A. Castleberry.
27: \newblock {\em The AGV Handbook}.
28: \newblock Braun-Brumfield, Ann Arbor, MI, 1991.
29:
30: \bibitem{erdmann.sensors}
31: M.~Erdmann.
32: \newblock Understanding action and sensing by designing actions-based sensors.
33: \newblock {\em Int. J. Rob. Res.}, 14(5):483--509, 1995.
34:
35: \bibitem{gershwin}
36: S.~B. Gershwin.
37: \newblock {\em Manufacturing Systems Engineering}.
38: \newblock Prentice Hall, Englewood Cliffs, NJ, 1994.
39:
40: \bibitem{Ghr:birman}
41: R.~Ghrist.
42: \newblock Configuration spaces and braid groups on graphs in robotics.
43: \newblock To appear, {\em Braids, Links, and Mapping Class Groups: the
44: Proceedings of Joan Birman's 70th Birthday}, 2000.
45:
46: \bibitem{Ghr:homotopytype}
47: R.~Ghrist.
48: \newblock Configuration spaces of graphs.
49: \newblock Preprint, 2000.
50:
51: \bibitem{Ghr:geods}
52: R.~Ghrist.
53: \newblock Geometric optimization on configuration spaces of networks.
54: \newblock Preprint, 2000.
55:
56: \bibitem{GK:japan}
57: R.~Ghrist and D.~E. Koditschek.
58: \newblock Safe cooperative robot dynamics on graphs.
59: \newblock In Y.~Nakayama, editor, {\em Eighth Intl. Symp. on Robotic Research},
60: pages 81--92. Springer-Verlag, 1998.
61:
62: \bibitem{kod&rimon.aam}
63: D.~E. Koditschek and E.~Rimon.
64: \newblock Robot navigation functions on manifolds with boundary.
65: \newblock {\em Advances in Applied Mathematics}, 11:412--442, 1990.
66:
67: \bibitem{lind&marcus}
68: D.~Lind and B.~Marcus.
69: \newblock {\em Introduction to Symbolic Dynamics and Coding Theory}.
70: \newblock Cambridge, 1995.
71:
72: \bibitem{lmt}
73: T.~Lozano-Perez, M.~T. Mason, and R.~H. Taylor.
74: \newblock Automatic synthesis of fine-motion strategies for robots.
75: \newblock {\em Int. J. Rob. Res.}, 3(1):3--23, 1984.
76:
77: \bibitem{mason.funnel}
78: M.~T. Mason.
79: \newblock The mechanics of manipulation.
80: \newblock In {\em Proc. International Conference on Robotics and Automation},
81: pages 544--548, March 1985.
82:
83: \bibitem{MK99}
84: R.~J. Milgram and S.~Kaufman.
85: \newblock Topological characterization of safe coordinated vehicle motion.
86: \newblock In preparation, November 1999.
87:
88: \bibitem{munkres}
89: J.~R. Munkres.
90: \newblock {\em Topology, A First Course}.
91: \newblock Prentice Hall, 1975.
92:
93: \bibitem{stephane.opt}
94: R.~Sengupta.
95: \newblock An optimal control theory for discrete event control systems.
96: \newblock {\em SIAM J. Control and Optimization}, 36(2):488--541, 1998.
97:
98: \bibitem{smith.reactive}
99: S.~F. Smith.
100: \newblock Reactive scheduling systems.
101: \newblock In D.~E. Brown and W.~T. Schering, editors, {\em Intelligent
102: Scheduling Systems}, pages 155--192. Kluwer Academic Publishers, Boston, MA,
103: 1995.
104:
105: \end{thebibliography}
106: