Kinematic controllability for decoupled trajectory planning in underactuated mechanical systems

被引:139
作者
Bullo, F
Lynch, KM
机构
[1] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
[2] Univ Illinois, Dept Gen Engn, Urbana, IL 61801 USA
[3] Northwestern Univ, Dept Mech Engn, Evanston, IL 60208 USA
来源
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION | 2001年 / 17卷 / 04期
基金
美国国家科学基金会;
关键词
affine connections; nonlinear controllability; trajectory planning; underactuated manipulation;
D O I
10.1109/70.954753
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce the notion of kinematic controllability for second-order underactuated mechanical systems. For systems satisfying this property, the problem of planning fast collision-free trajectories between zero velocity states can be decoupled into the computationally simpler problems of path planning for a kinematic system followed by time-optimal time scaling. While this approach is well known for fully actuated systems, until now there has been no way to apply it to underactuated. dynamic systems. The results in this paper form the basis for efficient collision-free trajectory planning for a class of underactuated mechanical systems including manipulators and vehicles in space and underwater environments.
引用
收藏
页码:402 / 412
页数:11
相关论文
共 28 条
[1]   NONHOLONOMIC MULTIBODY MOBILE ROBOTS - CONTROLLABILITY AND MOTION PLANNING IN THE PRESENCE OF OBSTACLES [J].
BARRAQUAND, J ;
LATOMBE, JC .
ALGORITHMICA, 1993, 10 (2-4) :121-155
[2]   TIME-OPTIMAL CONTROL OF ROBOTIC MANIPULATORS ALONG SPECIFIED PATHS [J].
BOBROW, JE ;
DUBOWSKY, S ;
GIBSON, JS .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1985, 4 (03) :3-17
[3]   Controllability and motion algorithms for underactuated Lagrangian systems on Lie groups [J].
Bullo, F ;
Leonard, NE ;
Lewis, AD .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (08) :1437-1454
[4]   AN EXACT ALGORITHM FOR KINODYNAMIC PLANNING IN THE PLANE [J].
CANNY, J ;
REGE, A ;
REIF, J .
DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (05) :461-484
[5]  
CARMO M. P. D, 1992, Differential geometry of curves and surfaces
[6]   KINODYNAMIC MOTION PLANNING [J].
DONALD, B ;
XAVIER, P ;
CANNY, J ;
REIF, J .
JOURNAL OF THE ACM, 1993, 40 (05) :1048-1066
[7]   PROVABLY GOOD APPROXIMATION ALGORITHMS FOR OPTIMAL KINODYNAMIC PLANNING FOR CARTESIAN ROBOTS AND OPEN-CHAIN MANIPULATORS [J].
DONALD, BR ;
XAVIER, PG .
ALGORITHMICA, 1995, 14 (06) :480-530
[8]   PROVABLY GOOD APPROXIMATION ALGORITHMS FOR OPTIMAL KINODYNAMIC PLANNING - ROBOTS WITH DECOUPLED DYNAMICS BOUNDS [J].
DONALD, BR ;
XAVIER, P .
ALGORITHMICA, 1995, 14 (06) :443-479
[9]  
HSU D, 2000, WORKSH ALG FDN ROB D, P247
[10]   GEOMETRIC PHASES AND ROBOTIC LOCOMOTION [J].
KELLY, SD ;
MURRAY, RM .
JOURNAL OF ROBOTIC SYSTEMS, 1995, 12 (06) :417-431