A 3-D potential panel method for robot motion planning

被引:26
作者
Zhang, YJ
Valavanis, KP
机构
[1] Robotics and Automation Laboratory, A-CIM Center and CACS, University of Southwestern Louisiana, Lafayette
关键词
sensor-based motion planning; collision avoidance; potential panel method; potential field;
D O I
10.1017/S0263574797000520
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
A potential panel method is proposed to solve the collision-free path planning problem for a free-flying robot operating in an obstacle filled 3-D environment. The problem is solved in three steps: (1) transform the arbitrary shaped obstacles in the 3-D workspace into simple convex polyhedrons; (2) generate an artificial potential field using the 3-D panel method in the 3-D workspace; (3) generate a streamline from the starting position towards the goal position in the artificial potential held. The computational complexity of the pertinent algorithms justify the efficiency of the approach and its applicability in real-time. Simulation results illustrate the potential of the proposed approach. The reported research is the outgrowth of the 2-D method, already published.(1)
引用
收藏
页码:421 / 434
页数:14
相关论文
共 20 条
[1]   ROBOT MOTION PLANNING - A DISTRIBUTED REPRESENTATION APPROACH [J].
BARRAQUAND, J ;
LATOMBE, JC .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (06) :628-649
[2]  
Chuang J.-H., 1993, Proceedings IEEE International Conference on Robotics and Automation (Cat. No.93CH3247-4), P19, DOI 10.1109/ROBOT.1993.291927
[3]  
KHATIB O, 1985, MAR P IEEE INT C ROB, P500
[4]  
KHOSLA P, 1988, P IEEE INT C ROB AUT, P648
[5]   REAL-TIME OBSTACLE AVOIDANCE USING HARMONIC POTENTIAL FUNCTIONS [J].
KIM, JO ;
KHOSLA, PK .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1992, 8 (03) :338-349
[6]  
KIM JO, 1991, P IEEE INT C ROB AUT, P1728
[7]  
KODITSCHEK DE, 1987, 1987 P IEEE INT C RO, P1
[8]  
KROGH B, 1984, ROB RES NEXT 5 YEARS, P64
[9]  
Latombe J. C., 2012, Robot motion planning
[10]  
MEGHERBI D, 1992, 1992 IEEE INTERNATIONAL CONF ON ROBOTICS AND AUTOMATION : PROCEEDINGS, VOLS 1-3, P206, DOI 10.1109/ROBOT.1992.220261