Moving Obstacle Avoidance for a Mobile Robot

被引:2
作者
Park, Junghee [1 ]
Choi, Jeong S. [2 ]
Kin, Jimin [2 ]
Lee, Beom H. [2 ]
机构
[1] Korea Mil Acad, Dept Elect Engn & Informat, Seoul, South Korea
[2] Seoul Natl Univ, Sch Elect Engn & Comp Sci, Seoul, South Korea
来源
2009 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-3 | 2009年
关键词
D O I
10.1109/ICCA.2009.5410171
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents the near time-optimal motion planning method for moving obstacle avoidance. We decomposed the robot motion into three phases: approach, contact, and detachment phase. The constraints of each phase for a feasible collision-free robot motion were described by three necessary and sufficient conditions and one sufficient condition. We formulated the near time-optimal motion planning as optimization problem with inequality constraints. Simulations present the efficiency of the results by comparing them with two widely used approaches: reactive and path-velocity decomposed approach.
引用
收藏
页码:367 / +
页数:2
相关论文
共 10 条
[1]   MOTOR SCHEMA - BASED MOBILE ROBOT NAVIGATION [J].
ARKIN, RC .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1989, 8 (04) :92-112
[2]   THE VECTOR FIELD HISTOGRAM - FAST OBSTACLE AVOIDANCE FOR MOBILE ROBOTS [J].
BORENSTEIN, J ;
KOREN, Y .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (03) :278-288
[3]   The dynamic window approach to collision avoidance [J].
Fox, D ;
Burgard, W ;
Thrun, S .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 1997, 4 (01) :23-33
[4]  
HAN SC, 2004, INT J KASA, V5, P43
[5]   Randomized kinodynamic motion planning with moving obstacles [J].
Hsu, D ;
Kindel, R ;
Latombe, JC ;
Rock, S .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2002, 21 (03) :233-255
[6]   TOWARD EFFICIENT TRAJECTORY PLANNING - THE PATH-VELOCITY DECOMPOSITION [J].
KANT, K ;
ZUCKER, SW .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1986, 5 (03) :72-89
[8]   COLLISION-FREE MOTION PLANNING OF 2 ROBOTS [J].
LEE, BH ;
LEE, CSG .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (01) :21-32
[9]   MOTION PLANNING IN THE PRESENCE OF MOVING OBSTACLES [J].
REIF, J ;
SHARIR, M .
JOURNAL OF THE ACM, 1994, 41 (04) :764-790
[10]  
Yung NHC, 1998, IEEE SYS MAN CYBERN, P3424, DOI 10.1109/ICSMC.1998.726541