Mobile Robot Motion Planning Considering Path Ambiguity of Moving Obstacles

被引：0

作者：

Koyasu, Hiroshi ^{[1
]}

Miura, Jun ^{[1
]}

机构：

[1] Osaka Univ, Dept Mech Engn, 2-2 Yamadaoka, Suita, Osaka 5650871, Japan

来源：

INTELLIGENT AUTONOMOUS SYSTEMS 9 | 2006年

关键词：

motion planning; dynamic environment; mobile robot;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper describes a motion planning method for mobile robot which considers the path ambiguity of moving obstacles. Each moving obstacle has a set of paths and their probabilities. The robot selects the motion which minimizes the expected time to reach its goal, by recursively predicting future states of each obstacle and then selecting the best motion for them. To calculate the motion for terminal nodes of the search tree, we use a randomized motion planner, which is an improved version of a previous method. Simulation results show the effectiveness of the proposed method.

引用

页码：85 / +

页数：2

共 10 条

[1] Adapting navigation strategies using motions patterns of people [J].

Bennewitz, M ;

Burgard, W ;

Thrun, S .

2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, :2000-2005

[2]

ELNAGAR A, 1994, P IEEE INT C MULT FU, P183

[3] TIME-MINIMUM ROUTES IN TIME-DEPENDENT NETWORKS [J].

FUJIMURA, K .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (03) :343-351

[4] 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

[5]

Ishikawa S., 1991, Proceedings IROS '91. IEEE/RSJ International Workshop on Intelligent Robots and Systems '91. Intelligence for Mechanical Systems (Cat. No.91TH0375-6), P1013, DOI 10.1109/IROS.1991.174624

[6]

LARGE F, 2002, P IEEE INT C INT ROB

[7]

LaValle SM, 2001, ALGORITHMIC AND COMPUTATIONAL ROBOTICS: NEW DIRECTIONS, P293

[8] PATH PLANNING USING A TANGENT GRAPH FOR MOBILE ROBOTS AMONG POLYGONAL AND CURVED OBSTACLES [J].

LIU, YH ;

ARIMOTO, S .

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1992, 11 (04) :376-382

[9]

Miura J., 2002, J ROBOT MECHATRON, V14, P349

[10] A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles [J].

Qu, ZH ;

Wang, J ;

Plaisted, CE .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (06) :978-993

← 1 →