Bounded-Curvature Shortest Paths through a Sequence of Points Using Convex Optimization.
Xavier GoaocHyo-Sil KimSylvain LazardPublished in: SIAM J. Comput. (2013)
Keyphrases
- convex optimization
- shortest path
- geodesic distance
- shortest path algorithm
- interior point methods
- road network
- convex optimization problems
- finding the shortest path
- travel time
- operator splitting
- total variation
- primal dual
- path length
- convex relaxation
- neighborhood sequences
- flow graph
- norm minimization
- multiscale
- minimal surface
- closed curves
- linear programming
- data points