Sampling-Based Retraction Method for Improving the Quality of Mobile Robot Path Planning

被引：13

作者：

Park, Byungjae ^{[1
]}

Choi, Jinwoo ^{[1
]}

Chung, Wan Kyun ^{[1
,2
]}

机构：

[1] POSTECH, Dept Mech Engn, Robot Lab, Pohang, South Korea

[2] POSTECH, Sch Mech Engn, Pohang, South Korea

来源：

INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS | 2012年 / 10卷 / 05期

基金：

新加坡国家研究基金会;

关键词：

Mobile robot; navigation; probabilistic roadmap; ROADMAPS; COMPLEX;

D O I：

10.1007/s12555-012-0515-1

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a method for improving the quality of the initial path produced by the probabilistic roadmap (PRM)-based mobile robot path planner. The sampling-based retraction method modifies the initial path to achieve approximate maximum safety by removing unsafe and redundant sections. The updated directions and distances of the waypoints on the initial path are determined by approximately modeling clearances around the initial paths using random samples. The proposed method can control the update speed to induce smooth convergence. The performance of the proposed method was verified by simulation.

引用

页码：982 / 991

页数：10

共 27 条

[1]

Branicky MS, 2001, IEEE INT CONF ROBOT, P1481, DOI 10.1109/ROBOT.2001.932820

[2] A solution to the simultaneous localization and map building (SLAM) problem [J].

Dissanayake, MWMG ;

Newman, P ;

Clark, S ;

Durrant-Whyte, HF ;

Csorba, M .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (03) :229-241

[3] Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments [J].

Dolgov, Dmitri ;

Thrun, Sebastian ;

Montemerlo, Michael ;

Diebel, James .

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2010, 29 (05) :485-501

[4]

Ferguson D., 2005, P INT S ROB RES

[5] On improving the clearance for robots in high-dimensional configuration spaces [J].

Geraerts, R ;

Overmars, MH .

2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2005, :4074-4079

[6] Clearance based path optimization for motion planning [J].

Geraerts, R ;

Overmars, MH .

2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, :2386-2392

[7] Creating high-quality roadmaps for motion planning in virtual environments [J].

Geraerts, Roland ;

Overmars, Mark H. .

2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, :4355-+

[8] Creating high-quality paths for motion planning [J].

Geraerts, Roland ;

Overmars, Mark H. .

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2007, 26 (08) :845-863

[9] Planning Short Paths with Clearance using Explicit Corridors [J].

Geraerts, Roland .

2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, :1997-2004

[10]

Goel P., 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289), P1134, DOI 10.1109/IROS.1999.812832

← 1 2 3 →