COMPUTING BRAID GROUPS OF GRAPHS WITH APPLICATIONS TO ROBOT MOTION PLANNING

被引：7

作者：

Kurlin, Vitaliy ^{[1
]}

机构：

[1] Univ Durham, Dept Math Sci, Durham DH1 3LE, England

来源：

HOMOLOGY HOMOTOPY AND APPLICATIONS | 2012年 / 14卷 / 01期

关键词：

graph; braid group; configuration space; fundamental group; homotopy type; deformation retraction; collision free motion; planning algorithm; complexity; robotics; MORSE-THEORY;

D O I：

10.4310/HHA.2012.v14.n1.a8

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An algorithm is designed to write down presentations of graph braid groups. Generators are represented in terms of actual motions of robots moving without collisions on a given connected graph. A key ingredient is a new motion planning algorithm whose complexity is linear in the number of edges and is quadratic in the number of robots. The computing algorithm implies that 2-point braid groups of all light planar graphs have presentations where all relators are commutators.

引用

页码：159 / 180

页数：22

共 50 条

[41] Motion planning of a golf swing robot
Xu, Chunquan
Yang, Zhizhen
Ming, Aiguo
Shimojo, Makoto
MECHATRONICS, 2012, 22 (01) : 13 - 23
[42] SPECIAL ISSUE ON ROBOT MOTION PLANNING
LUMELSKY, VJ
IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1987, 3 (03): : 169 - 171
[43] A Review on Robot Motion Planning Approaches
Tang, S. H.
Khaksar, W.
Ismail, N. B.
Ariffin, M. K. A.
PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY, 2012, 20 (01): : 15 - 29
[44] Bredon cohomology and robot motion planning
Farber, Michael
Grant, Mark
Lupton, Gregory
Oprea, John
ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2019, 19 (04): : 2023 - 2059
[45] Online Motion Planning For Mobile Robot
Jiono, Mahfud
Mahandi, Yogi Dwi
Rahmawati, Yuni
Putro, Setiadi Cahyono
Ardiyansyah, Firman
Prasetyo, Dedi
2019 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND INFORMATION ENGINEERING (ICEEIE), 2019, : 85 - 89
[46] A Fast Approach for Robot Motion Planning
F. Janabi-Sharifi
W. J. Wilson
Journal of Intelligent and Robotic Systems, 1999, 25 : 187 - 212
[47] A fast approach for robot motion planning
Janabi-Sharifi, F
Wilson, WJ
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1999, 25 (03) : 187 - 212
[48] Robot motion planning for map building
Tovar, B
Murrieta-Cid, R
Esteves, C
2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, 2002, : 673 - 680
[49] On One Approach to Robot Motion Planning
Lumelsky, Vladimir
BRAVERMAN READINGS IN MACHINE LEARNING: KEY IDEAS FROM INCEPTION TO CURRENT STATE, 2018, 11100 : 213 - 228
[50] A tutorial and review on robot motion planning
Tang Y.
Zhu Z.
Zhang H.
Luo J.
Yuan J.
Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2023, 44 (02):

← 1 2 3 4 5 →