Title :
Near-time optimal path planning using potential functions
Author :
Sundar, Satish ; Shiller, Zvi
Author_Institution :
Dept. of Mech., Aerosp. & Nucl. Eng., California Univ., Los Angeles, CA, USA
Abstract :
A potential based method for generating near time optimal paths of manipulators moving in the presence of obstacles is presented. The potential function consists of the navigation function for obstacle avoidance and acceleration potentials that force the path to maximize the acceleration and deceleration near the end points. The parameters of the potential functions are selected to guarantee a unique minimum that coincides with the destination point. The path of minimum potential from the initial point avoids obstacles as well as maximizes the initial acceleration and the final deceleration. The method is demonstrated for a two link planar manipulator, generating paths with optimal motion times substantially lower than those generated by the navigation function alone
Keywords :
navigation; optimisation; planning (artificial intelligence); position control; robots; acceleration potentials; destination point; manipulators; motion control; navigation; near time optimal path planning; obstacle avoidance; optimisation; potential functions; robots; Acceleration; Actuators; Aerospace engineering; Manipulators; Navigation; Nuclear power generation; Optimization methods; Path planning; Robot motion; Shape;
Conference_Titel :
Intelligent Robots and Systems '91. 'Intelligence for Mechanical Systems, Proceedings IROS '91. IEEE/RSJ International Workshop on
Conference_Location :
Osaka
Print_ISBN :
0-7803-0067-X
DOI :
10.1109/IROS.1991.174675