Safe cooperative robot dynamics on graphs

SIAM Journal on Control and Optimization

Volumn 40, Issue 5, 2002, Pages 1556-1575

  Ghrist, Robert W ^a   Koditschek, Daniel E ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

AGV; Configuration spaces; Graph network; Hierarchical control

Indexed keywords

ALGORITHMS; ROBOTS; STATE FEEDBACK; TOPOLOGY;

CONFIGURATION SPACES; ROBOT DYNAMICS;

GRAPH THEORY;

EID: 0036405594     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012900368442     Document Type: Article

References (19)

1. A. Abrams, Configuration Spaces of Graphs and Brownian Motion, Ph.D. thesis, University of California at Berkeley, Berkeley, CA, 2000.
2. A. Abrams and R. Ghrist, Shape Complexes for Reconfigurable Robotic Systems, in preparation, 2001.
3. Y. A. Bozer and M. M. Srinivasan, Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops, IIE Transactions, 23 (1991), pp. 72-82.
4. Y. Brave and M. Heymann, On optimal attraction of discrete-event processes, Inform. Sci., 67 (1993), pp. 245-276.
5. R. R. Burridge, A. A. Rizzi, and D. E. Koditschek, Sequential composition of dynamically dexterous robot behaviors, Int. J. Rob. Res., 18 (1999), pp. 534-555.
6. G. A. Castleberry, The AGV Handbook, Braun-Brumfield, Ann Arbor, MI, 1991.
7. M. Erdmann, Understanding action and sensing by designing actions-based sensors. Int. J. Rob. Res., 14 (1995), pp. 483-509.
8. S. B. Gershwin, Manufacturing Systems Engineering, Prentice-Hall, Englewood Cliffs, NJ, 1994.
9. R. Ghrist, Configuration spaces and braid groups on graphs in robotics, in Braids, Links, and Mapping Class Groups: The Proceedings of Joan Birman's 70th Birthday, AMS/IP Stud. Adv. Math. 24, AMS, Providence, RI, 2001, pp. 29-39. ArXiv preprint math.GT/9905023.
10. R. Ghrist and D. E. Koditschek, Safe cooperative robot dynamics on graphs, in Proceedings of the 8th International Symposium on Robotic Research, Y. Nakayama, ed., Springer-Verlag, New York, 1998, pp. 81-92.
11. W. Kalies, K. Mischaikow, and G. Watson, Cubical approximation and computation of homology, in Conley Index Theory, Banach Center Publ. 47, Polish Acad. Sci., Warsaw, Poland, 1999, pp. 115-131.
12. D. E. Koditschek and E. Rimon, Robot navigation functions on manifolds with boundary, Adv. Appl. Math., 11 (1990), pp. 412-442.
13. D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, Cambridge, UK, 1995.
14. T. Lozano-Perez, M. T. Mason, and R. H. Taylor, Automatic synthesis of fine-motion strategies for robots, Int. J. Rob. Res., 3 (1984), pp. 3-23.
15. M. T. Mason, The mechanics of manipulation, in Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Robotics and Automation Society, Piscataway, NJ, 1985, pp. 544-548.
16. R. J. Milgram and S. Kaufman, Topological Characterization of Safe Coordinated Vehicle Motion, in preparation.
17. J. R. Munkres, Topology: A First Course, Prentice-Hall, Englewood Cliffs, NJ, 1975.
18. R. Sengupta and S. Lafortune, An optimal control theory for discrete event systems, SIAM J. Control Optim., 36 (1998), pp. 488-541.
19. S. Smith, Reactive scheduling systems, in Intelligent Scheduling Systems, D. Brown and W. Schering, eds., Kluwer Academic Publishers, Boston, 1995, pp. 155-192.