**Contact Info**

Department of Applied Mathematics

University of Waterloo

Waterloo, Ontario

Canada N2L 3G1

Phone: 519-888-4567, ext. 32700

Fax: 519-746-4319

PDF files require Adobe Acrobat Reader

Visit our COVID-19 information website to learn how Warriors protect Warriors.

Please note: The University of Waterloo is closed for all events until further notice.

Thursday, April 3, 2014 — 9:00 AM EDT

MC 5158

Alexander Shum, Applied Math, University of Waterloo

Optimal Direction-Dependent Path Planning for Autonomous Vehicles

In this work, the path planning problem is solved as an optimal control problem. The corresponding static Hamilton-Jacobi-Bellman (HJB) equation is used to determine the optimal path. The Ordered Upwind Method (OUM) has been previously used to numerically approximate the viscosity solution of the static HJB equation for direction-dependent weights.

The contributions of this work include an analytical bound on the convergence rate of the OUM for the boundary value problem to the viscosity solution of the HJB equation. The convergence result provided is to our knowledge the tightest existing bound on the convergence order of OUM solutions to the viscosity solution of the static HJB equation. Only convergence without any guarantee of rate has been previously shown.

Though finding the shortest path is often considered in optimal path planning, safe and energy-efficient paths are required for rover path planning. Reducing instability risk based on tip-over axes and maximizing solar exposure are important to achieve these goals. In particular, tip-over instability risk is a direction-dependent criteria, for which accurate approximate solutions to the static HJB equation cannot in general be found using the simpler Fast Marching Method. In addition to obstacle avoidance, soil risk and path length on terrain are also considered.

An extension of the OUM to include a bi-directional search (OUM-BD) for the source-point path planning problem is also presented. The solution of the static HJB is found on a smaller region of the environment, containing the optimal path.

A comparison is made in the path planning problem in both timing and performance between a genetic algorithm rover path planner, OUM and OUM-BD. The OUM boundary value problem is shown to converge numerically with at least the rate of the proven theoretical bound.

**Contact Info**

Department of Applied Mathematics

University of Waterloo

Waterloo, Ontario

Canada N2L 3G1

Phone: 519-888-4567, ext. 32700

Fax: 519-746-4319

PDF files require Adobe Acrobat Reader

University of Waterloo

University of Waterloo

43.471468

-80.544205

200 University Avenue West

Waterloo,
ON,
Canada
N2L 3G1

The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land promised to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is centralized within our Indigenous Initiatives Office.