Skip to main content

On the topological structure of configuration spaces

  • Conference paper
  • First Online:
Artificial Intelligence and Symbolic Mathematical Computing (AISMC 1992)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 737))

  • 172 Accesses

Abstract

The presented work investigates the topological structure of the configuration spaces of mechanisms. We will demonstrate the practical importance of the considered questions by giving some motivations, especially from the viewpoint of qualitative reasoning.

Although topological invariants such as the fundamental group are computable, they cannot provide us with a useful tool for classifying arbitrary mechanisms. We will show that for any finitely represented group one can construct a simple mechanism in the plane such that the fundamental group of its configuration space is isomorphic to the given group. The construction shows the undecidability of some interesting problems, e.g. the problems of homeomorpy and homotopy equivalence of configuration spaces.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Artificial Intelligence, Special Volume on Qualitative Reasoning about Physical Systems, Vol. 24, Nos. 1–3, North-Holland, 1984

    Google Scholar 

  2. Joskowicz, Sacks: “Computational Kinematics”, Artificial Intelligence, Vol. 51, Nos. 1–3, North-Holland, 1991

    Google Scholar 

  3. Forbus, Nielsen, Faltings: “Qualitative Spatial Reasoning”, Artificial Intelligence, Vol. 51, Nos. 1–3, North-Holland, 1991

    Google Scholar 

  4. Schwartz, Sharir: “ Algorithmic Motion Planning in Robotics”, Handbook of Theoretical Computer Science Volume A, edited by Jan van Leeuwen, Elsevier 1990

    Google Scholar 

  5. C.-K. Yap: “Algorithmic Motion Planning”, Algorithmic and Geometric Aspects of Robotics Volume 1, edited by J.T. Schwartz, C.-K. Yap, Lawrence Erlbaum Associates 1987

    Google Scholar 

  6. A.A. Markov: “The Problem of Homeomorphy”, Proceedings of International Congress of Mathematicians, 1958, pp. 300–306 (in Russian)

    Google Scholar 

  7. Boone, Haken, Poénaru: “On Recursively Unsolvable Problems in Topology and Their Classification”, Contributions to Mathematical Logic, edited by H. Schmidt, K. Schutte and H.-J. Thiele, North-Holland Pub. Co., 1968, pp. 37–74

    Google Scholar 

  8. M.O. Rabin: “Recursive Unsolvability of Group Theoretic Problems”, Annals of Mathematics, Vol. 67, No. 1, January 1958, pp. 172–194

    Google Scholar 

  9. Lyndon, Schupp: Combinatorial Group Theory, Ergebnisse Math. Grenzgebiete 89, Springer-Verlag New York Heidelberg Berlin 1980

    Google Scholar 

  10. H. Hironaka: “Triangulations of algebraic sets”, Proceedings, Symposia in Pure Math, Vol. 29, American Mathematical Society 1975, pp. 165–185

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jacques Calmet John A. Campbell

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sellen, J. (1993). On the topological structure of configuration spaces. In: Calmet, J., Campbell, J.A. (eds) Artificial Intelligence and Symbolic Mathematical Computing. AISMC 1992. Lecture Notes in Computer Science, vol 737. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57322-4_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-57322-4_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57322-7

  • Online ISBN: 978-3-540-48063-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics