论文信息 - THE GEOMETRY OF CONFIGURATION SPACES FOR CLOSED CHAINS IN TWO AND THREE DIMENSIONS

THE GEOMETRY OF CONFIGURATION SPACES FOR CLOSED CHAINS IN TWO AND THREE DIMENSIONS

In this note we analyze the topology of the spaces of configurations in the euclidian space R n of all linearly immersed polygonal circles with either fixed lengths for the sides or one side allowed to vary. Specifically, this means that the allowed maps of a k-gon hl1;l2;:::;lki where the li are the lengths of the successive sides, are specified by an ordered ktuple of points in R n , P1; P2;:::;Pk with d(Pi;Pi+1) = li, 1 6 i 6 k i 1 and d(Pk;P1) = lk. The most useful cases are when n = 2 or 3, but there is no added complexity in doing the general case. In all dimensions, we show that the configuration spaces are manifolds built out of unions of specific products (S ni1 ) H £ I (ni1)(ki2iH) , over (specific) common sub-manifolds of the same form or the boundaries of such manifolds. Once the topology is specified, it is indicated how to apply these results to motion planning problems in R 2 .

J. Trinkle | R. Milgram

[1] J. Adams,et al. On the Non-Existence of Elements of Hopf Invariant One , 1960 .

[2] R. Smullyan. ANNALS OF MATHEMATICS STUDIES , 1961 .

[3] K. H. Hunt,et al. Kinematic geometry of mechanisms , 1978 .

[4] John Canny,et al. The complexity of robot motion planning , 1988 .

[5] M. Kapovich,et al. On the moduli space of polygons in the Euclidean plane , 1995 .

[6] B. Faverjon,et al. Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[7] Y. Kamiyama. Topology of equilateral polygon linkages , 1996 .

[8] M. Kapovich,et al. The symplectic geometry of polygons in Euclidean space , 1996 .

[9] Allen Knutson,et al. The cohomology ring of polygon spaces , 1997, dg-ga/9706003.

[10] M. Kapovich,et al. Universality theorems for configuration spaces of planar linkages , 1998, math/9803150.

[11] Yasuhiko Kamiyama,et al. HOMOLOGY OF THE CONFIGURATION SPACES OF QUASI-EQUILATERAL POLYGON LINKAGES , 1998 .

[12] Topology and geometry of equilateral polygon linkages in the Euclidean plane , 1999 .

[13] Chern numbers of the moduli space of spatial polygons , 2000 .

[14] A. K. Mallik,et al. Detection of a crank in six-link planar mechanisms , 2000 .

[15] Y. Kamiyama. EULER CHARACTERISTIC OF THE MODULI SPACE OF POLYGONS IN HIGHER-DIMENSIONAL EUCLIDEAN SPACE , 2000 .