Title :
A robot path planning approach based on generalized semi-infinite optimization
Author :
Liu, Han ; Qianying Tan ; Wang, Yongji
Author_Institution :
Dept. of Comput. Sci., Toronto Univ., Ont., Canada
Abstract :
This paper inherits the fundamental ideas of inequality and optimization techniques from the previous work and converts the real-time obstacle avoidance problem into a semi-infinite constrained optimization problem with the help of a delicate mathematical transformation, which leads to an efficient real-time robotics´ path planning approach. Motivated by the practical requirements of obstacle representation, a generalized semi-infinite optimization problem (GSOP) with not only intersection but also union operations was proposed and a mathematical solution to it was developed. Simulation results in 3D space have been presented to show its merits.
Keywords :
collision avoidance; nonlinear programming; real-time systems; delicate mathematical transformation; generalized semi-infinite optimization; nonlinear programming; obstacle representation; real-time obstacle avoidance problem; robot path planning approach; semi-infinite constrained optimization; union operations; Computational geometry; Computer science; Constraint optimization; Inspection; Orbital robotics; Path planning; Remotely operated vehicles; Robot programming; Solids; Underwater vehicles;
Conference_Titel :
Robotics, Automation and Mechatronics, 2004 IEEE Conference on
Print_ISBN :
0-7803-8645-0
DOI :
10.1109/RAMECH.2004.1438015