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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Artificial Intelligence, Special Volume on Qualitative Reasoning about Physical Systems, Vol. 24, Nos. 1–3, North-Holland, 1984
Joskowicz, Sacks: “Computational Kinematics”, Artificial Intelligence, Vol. 51, Nos. 1–3, North-Holland, 1991
Forbus, Nielsen, Faltings: “Qualitative Spatial Reasoning”, Artificial Intelligence, Vol. 51, Nos. 1–3, North-Holland, 1991
Schwartz, Sharir: “ Algorithmic Motion Planning in Robotics”, Handbook of Theoretical Computer Science Volume A, edited by Jan van Leeuwen, Elsevier 1990
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
A.A. Markov: “The Problem of Homeomorphy”, Proceedings of International Congress of Mathematicians, 1958, pp. 300–306 (in Russian)
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
M.O. Rabin: “Recursive Unsolvability of Group Theoretic Problems”, Annals of Mathematics, Vol. 67, No. 1, January 1958, pp. 172–194
Lyndon, Schupp: Combinatorial Group Theory, Ergebnisse Math. Grenzgebiete 89, Springer-Verlag New York Heidelberg Berlin 1980
H. Hironaka: “Triangulations of algebraic sets”, Proceedings, Symposia in Pure Math, Vol. 29, American Mathematical Society 1975, pp. 165–185
Author information
Authors and Affiliations
Editor information
Rights 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