Topology in motion planning

Springer Tracts in Advanced Robotics

Volumn 15, Issue , 2005, Pages 90-99

  Choset, Howie ^a   Rizzi, Alfred A ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; GRAPHIC METHODS; INTELLIGENT ROBOTS; MOTION PLANNING; TOPOLOGY;

FREE SPACES; GENERALIZED VORONOI DIAGRAM; HYBRID CONTROLS; ROBOT PLANNING; TOPOLOGICAL MAP; VORONOI DIAGRAMS;

ROBOT PROGRAMMING;

EID: 84885031847     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/11008941_10     Document Type: Article

References (24)

1. R. Abraham, J.E. Marsden, and T. Ratiu. Manifolds, Tensor Analysis, and Applications. Springer-Verlag, New York, 2 edition, 1988.
2. Michael Bosse, Paul M. Newman, John J. Leonard, and Seth Teller. An atlas framework for scalable mapping. In To appear in: 2003 IEEE International Conference on Robotics and Automation., 2003.
3. R.W. Brockett. Formal languages for motion description and map making. In Proceedings of Symposia in Applied Mathematics, volume 41, pages 181-193, 1990.
4. R.A. Brooks. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, RA-2(1):14-23, March 1986.
5. Robert R. Burridge, Alfred A. Rizzi, and Daniel E. Koditschek. Toward A Systems Theory for the Composition of Dynamically Dexterous Robot Behaviors. In G. Giralt and G. Hirzinger, editors, Robotics Research: The Seventh International Symposium, pages 149-161. Springer-Verlag, 1995.
6. H. Choset and J. Burdick. Sensor based motion planning: Incremental construction of the hierarchical generalized voronoi graph. International Journal of Robotics Research, 19(2):126-148, February 2000.
7. H. Choset and J. Burdick. Sensor based motion planning: The hierarchical generalized voronoi graph. International Journal of Robotics Research, 19(2):96-125, February 2000.
8. H. Choset and J. Y. Lee. Sensor-Based Construction of a Retract-Like Structure for a Planar Rod Robot. IEEE Transaction of Robotics and Automation, 17, 2001.
9. H. Choset and K. Nagatani. Topological Simultaneous Localization and Mapping (T-SLAM). IEEE Transactions on Robotics Automation, 17, April 2001.
10. G. Dissanayake, S. Clark P. Newman, H. Durrant-Whyte, and M. Csorba. A solution to the simultaneous localization and map building (slam) problem. IEEE Transactions on Robotics and Automation, 17(3):229-241, June 2001.
11. D. Fox, S. Thrun, F. Dellaert, and W. Burgard. Particle filters for mobile robot localization. In A. Doucet, N. de Freitas, and N. Gordon, editors, Sequential Monte Carlo Methods in Practice. Springer Verlag, New York, 2000.
12. S. Julier and J. Uhlmann. A new extension of the kalman filter to nonlinear systems, 1997.
13. D. Kortenkamp and T. Weymouth. Topological mapping for mobile robots using a combination of sonar and vision sensing. In Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), July 1994.
14. B. Kuipers and Y.T. Byan. A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations. Journal of Robotics and Autonomous Systems, 8:47-63, 1991.
15. V. Manikonda, P.S. Krishnaprasad, and J. Hendler. A motion description language and hybrid architecture for motion planning with nonholonomic robots. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 2021-2028, 1995.
16. V. Manikonda, P.S. Krishnaprasad, and J. Hendler. Languages, behaviors, hybrid architectures and motion control. In J. Baillieul and J.C. Willems, editors, Mathematical Control Theory, pages 199-226. Springer-Verlag, New York, 1999.
17. C. Ó'Dúnlaing, M. Sharir, and C.K. Yap. Generalized Voronoi Diagrams for Moving a Ladder. I: Topological Analysis. Communications on Pure and Applied Mathematics, 39:423-483, 1986.
18. A. Rizzi. Hybrid control as a method for robot motion programming. In IEEEInt'l. Conf. on Robotics and Automation, pages 832-837, Leuven, Belgium, 1998.
19. Stergios I. Roumeliotis and George A. Bekey. Bayesian estimation and kalman filtering: A unified framework for mobile robot localization. In Proc. 2000 IEEE International Conference on Robotics and Automation, pages 2985-2992, San Francisco, California, April 22-28 2000. IEEE.
20. R. Smith and P. Cheeseman. On the representation and estimation of spatial uncertainty. International Journal of Robotics Research, 5(4):56-68, Winter 1986.
21. S. Thrun. Learning maps for indoor mobile robot navigation. Artificial Intelligence, 1999.
22. S. Thrun, D. Fox, and W. Burgard. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning, 31:29-53, 1998. also appeared in Autonomous Robots 5, 253-271 (joint issue).
23. I. Ulrich and I. Nourbakhsh. Appearance-Based Place Recognition for Topological Localization. In IEEE International Conference on Robotics and Automation, pages 1023-9, San Francisco, CA, 2000.
24. W.G. Walter. The Living Brain. W.W. Norton, New York, 1963.