• 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