Motion planning in tori

被引：24

作者：

Cohen, Daniel C. ^{[1
]}

Pruidze, Goderdzi ^{[1
]}

机构：

[1] Louisiana State Univ, Dept Math, Baton Rouge, LA 70808 USA

来源：

BULLETIN OF THE LONDON MATHEMATICAL SOCIETY | 2008年 / 40卷

关键词：

D O I：

10.1112/blms/bdn005

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let X be a subcomplex of the standard CW-decomposition of the n-dimensional torus. We exhibit an explicit optimal motion planning algorithm for X. This construction is used to calculate the topological complexity of complements of general position arrangements and Eilenberg-Mac Lane spaces associated to right-angled Artin groups.

引用

页码：249 / 262

页数：14

共 22 条

[1]

Charney R, 1995, ANN MATH STUD, P110

[2] Lie algebras associated to fiber-type arrangements [J].

Cohen, DC ;

Cohen, FR ;

Xicoténcatl, M .

INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2003, 2003 (29) :1591-1621

[3]

Farber M, 2006, NATO SCI SER II-MATH, V217, P185

[4] Instabilities of robot motion [J].

Farber, M .

TOPOLOGY AND ITS APPLICATIONS, 2004, 140 (2-3) :245-266

[5]

Farber M, 2003, DISCRETE COMPUT GEOM, V29, P211, DOI 10.1007/S00454-002-0760-9

[6] Topology of billiard problems, II [J].

Farber, M .

DUKE MATHEMATICAL JOURNAL, 2002, 115 (03) :587-621

[7]

Farber M, 2002, DUKE MATH J, V115, P559, DOI 10.1215/S0012-7094-02-11535-X

[8]

HATTORI A, 1975, J FS U TOKYO, V22, P205

[9] CATEGORY, IN THE SENSE OF LUSTERNIK-SCHNIRELMANN [J].

JAMES, IM .

TOPOLOGY, 1978, 17 (04) :331-348

[10] HOMOLOGY OF CERTAIN ALGEBRAS DEFINED BY GRAPHS [J].

KIM, KH ;

ROUSH, FW .

JOURNAL OF PURE AND APPLIED ALGEBRA, 1980, 17 (02) :179-186

← 1 2 3 →