A method combining the tools of combinatorics and optimal control theory is presented to solve the path-planning problem. Initially, a combinatorial problem is solved to identify collision-free paths orginally designed for a point object. Then the problem of moving the actual object through the safe paths for the point object is posed as an optimal control problem and is solved using a numerical technique involving finite-dimensional optimization. Some of the constraints to the optimization problem are in the form of inequalities, resulting in a nondifferentiable expression when augmented with the performance index. Because of this, the R. Hooke and T. A. Jeeves method (1961), which is computationally quite prohibitive, has been adopted. To overcome this burden, at least partially, a method has been introduced whereby several variables appearing in the optimization are grouped into aggregate quantities, thus reducing the number of actual variables used in the iterations. 2-D and 3-D examples illustrate the applicability of the proposed hybrid design.

Original languageEnglish (US)
Pages (from-to)2276-2277
Number of pages2
JournalProceedings of the IEEE Conference on Decision and Control
StatePublished - Dec 1 1988
EventProceedings of the 27th IEEE Conference on Decision and Control - Austin, TX, USA
Duration: Dec 7 1988Dec 9 1988

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Hybrid design for robot path planning in the presence of obstacles'. Together they form a unique fingerprint.

Cite this