[1]陈尔明.机器人运动计划复杂性的一些计算[J].华侨大学学报(自然科学版),2009,30(3):357-358.[doi:10.11830/ISSN.1000-5013.2009.03.0357]
　CHEN Er-ming.Some Computations about Topological Complexity of Robot Motion Planning[J].Journal of Huaqiao University(Natural Science),2009,30(3):357-358.[doi:10.11830/ISSN.1000-5013.2009.03.0357]
点击复制

机器人运动计划复杂性的一些计算()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第30卷
期数:
2009年第3期
页码:
357-358
栏目:
出版日期:
2009-05-20

文章信息/Info

Title:
Some Computations about Topological Complexity of Robot Motion Planning
文章编号:
1000-5013(2009)03-0357-02
作者:
陈尔明
华侨大学数学科学学院
Author(s):
CHEN Er-ming
School of Mathematics Sciences, Huaqiao University, Quanzhou 362021, China
关键词:
机器人运动计划;  拓扑复杂性;  上同调环;  零除子卡积长度
Keywords:
robot motion planning;  topological complexity;  cohomological ring;  zero-divisors-cup-length
分类号:
O189.11
DOI:
10.11830/ISSN.1000-5013.2009.03.0357
文献标志码:
A
摘要:
根据Farber研究的结果,进一步讨论机器人运动计划复杂性的计算.利用零除子卡积长度估计运动计划的拓扑复杂性TC(X)的下界,而利用维数、r-连通性等估计TC(X)的上界,从而对两种构型空间的运动计划给出拓扑复杂性的准确值.
Abstract:
In this paper,following the known results,we study the topological complexity of robot motion planning of two spaces and give exact values of the complexity on these spaces.

参考文献/References:

[1] FARBER M. Topological of motion planning [J]. Discrete and Computational Geometry, 2003.211-221.doi:10.1007/s00454-002-0760-9.
[2] FARBER M. Instabilities of robot motion [J]. Topology Appi, 2004, (140):245-266.doi:10.1016/j.topol.2003.07.011.
[3] YUZVOMSLY S. Topological complexity of generic hyperplane complements [EB/OL]. http://arxiv.org/PS_cache/math/pdf/0701/0701445v1.pdf, 2007.
[4] FARBER M, YUZVOMSLY S. Topological robotics:Subspace arrangements and collision free motion planning [J]. American Mathematical Society Translations, 2004.145-156.
[5] SPANTER E. Algebraic topology [M]. New York:McGram-Hill, 1966.
[6] 姜伯驹. 同调论 [M]. 北京:北京大学出版社, 2006.

备注/Memo

备注/Memo:
福建省自然科学基金资助项目(S0650017)
更新日期/Last Update: 2014-03-23