EFFICIENT ALGORITHM FOR TIME-OPTIMAL CONTROL OF A 2-LINK MANIPULATOR

被引:64
作者
MEIER, EB
BRYSON, AE
机构
[1] BALL AEROSP CORP,DIV SYST,TECH STAFF,BOULDER,CO 80306
[2] STANFORD UNIV,DEPT AERONAUT & ASTRONAUT,STANFORD,CA 94305
关键词
D O I
10.2514/3.25412
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
A class of optimization problems of interest in the field of robotics is one that seeks to minimize the time required to force a manipulator to travel a specified distance. Robots employ multiple, bounded control inputs. This work describes a new, very fast algorithm for determining minimum-time trajectories for such systems. We have modified the steepest descent method of optimal programming to find time-optimal switch times for bang-bang control systems. The Switch Time Optimization (STO) program has been applied to a two-link manipulator with two control inputs. To find the minimum time for a robot end-effector to travel between two points in its workspace, one must establish the optimal position of the robot with respect to the work station. The algorithm accomplishes this by allowing optimal initial states to be determined along with the time history of the controls. Exact control switch times and optimal initial conditions have been found for minimum-time repositioning maneuvers in which the robot was required to travel a specified distance. The STO algorithm is not limited to use with manipulators; it is applicable to any bang-bang system. © 1990 American Institute of Aeronautics and Astronautics, Inc., All rights reserved.
引用
收藏
页码:859 / 866
页数:8
相关论文
共 24 条
[1]  
BOBROW TE, 1983, JUN P AM CONTR C SAN, P782
[2]  
Bryson A.E, 1975, APPL OPTIMAL CONTROL
[3]  
BRYSON AE, 1982, FCNOPT COMPUTER PROG
[4]  
CRAIG J, 1986, INTRO ROBOTICS
[5]  
DAVISON EJ, 1969, AUG J AUT C C AM AUT, P270
[6]  
GEERING HP, 1985, 24TH P C DEC CONTR F
[7]  
Gelfand I. M., 1963, CALCULUS VARIATIONS
[8]  
HALES KA, 1966, THESIS STANFORD U ST
[9]  
Jacoby S.L.S., 1977, ITERATIVE METHODS NO
[10]  
KAHN ME, 1971, J DYNAMIC SYSTEMS ME, V93, P164