Return to search

Method of evolving junctions: a new approach to path planning and optimal control

This thesis proposes a novel and efficient method (Method of Evolving Junctions)
for solving optimal control problems with path constraints, and whose optimal
paths are separable. A path is separable if it is the concatenation of finite
number of subarcs that are optimal and either entirely constraint active or
entirely constraint inactive. In the case when the subarcs can be computed
efficiently, the search for the optimal path boils down to determining the
junctions that connect those subarcs. In this way, the original infinite
dimensional problem of finding the entire path is converted into a finite
dimensional problem of determine the optimal junctions. The finite dimensional
optimization problem is then solved by a recently developed global optimization
strategy, intermittent diffusion. The idea is to add perturbations (noise) to
the gradient flow intermittently, which essentially converts the ODE's (gradient
descent) into a SDE's problem. It can be shown that the probability of finding
the globally optimal path can be arbitrarily close to one. Comparing to existing
methods, the method of evolving junctions is fundamentally faster and able to
find the globally optimal path as well as a series of locally optimal paths.
The efficiency of the algorithm will be demonstrated by solving path planning
problems, more specifically, finding the optimal path in cluttered environments
with static or dynamic obstacles.

Identiferoai:union.ndltd.org:GATECH/oai:smartech.gatech.edu:1853/53428
Date08 June 2015
CreatorsLu, Jun
ContributorsZhou, Haomin
PublisherGeorgia Institute of Technology
Source SetsGeorgia Tech Electronic Thesis and Dissertation Archive
Languageen_US
Detected LanguageEnglish
TypeDissertation
Formatapplication/pdf

Page generated in 0.0024 seconds