DocumentCode
3312100
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
Volume
2
fYear
2004
fDate
1-3 Dec. 2004
Firstpage
768
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics, Automation and Mechatronics, 2004 IEEE Conference on
Print_ISBN
0-7803-8645-0
Type
conf
DOI
10.1109/RAMECH.2004.1438015
Filename
1438015
Link To Document