Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of British Columbia

$21,500.00

Algorithms and software for the hamilton-jacobi equation and applications in control, robotics and verification

FY 2008-09

Summary
I propose development of a Hamilton-Jacobi Workshop (HJW), which is a collection of algorithms and implementations for approximating the solution of both the time dependent and stationary versions of the Hamilton-Jacobi (HJ) partial differential equation (PDE). This equation shows up in such diverse fields as fluid and combustion simulation, graphics and animation, image processing and computer vision, financial mathematics, robotics and optimal control, and verification; for this reason it has received considerable research attention. My research agenda is distinct from and complementary to the study of this equation undertaken by numerical analysts. While that community has developed powerful, efficient and accurate numerical methods, researchers and practitioners from other fields find it difficult to choose among and implement the various schemes, and students new to HJ PDEs must replicate an enormous software infrastructure to demonstrate their own contributions. Therefore, my research will focus on developing easy to use and extensible implementations at the cutting edge of accuracy and power, yet factorized in such a manner as to provide graceful flexibility for trying various alternative schemes. Where necessary the code may not achieve optimal execution efficiency, but with access to all of the source code users can tune or reimplement once they have determined the best schemes for their particular application. Such a collection of techniques cannot be developed in isolation, and this research will be informed by feedback from HJW users and by personal study in application fields, such as provably safe control synthesis and filtering for vehicles, path planning under dynamic motion constraints and multiple objectives, and automated tools for reachability in continuous and hybrid systems.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
298211-2007
Name nom
Mitchell, Ian
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2007
Award amount
21500
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
2
Nb partie
5
Application title
Algorithms and software for the hamilton-jacobi equation and applications in control, robotics and verification
Keyword
NA
Application summary
I propose development of a Hamilton-Jacobi Workshop (HJW), which is a collection of algorithms and implementations for approximating the solution of both the time dependent and stationary versions of the Hamilton-Jacobi (HJ) partial differential equation (PDE). This equation shows up in such diverse fields as fluid and combustion simulation, graphics and animation, image processing and computer vision, financial mathematics, robotics and optimal control, and verification; for this reason it has received considerable research attention. My research agenda is distinct from and complementary to the study of this equation undertaken by numerical analysts. While that community has developed powerful, efficient and accurate numerical methods, researchers and practitioners from other fields find it difficult to choose among and implement the various schemes, and students new to HJ PDEs must replicate an enormous software infrastructure to demonstrate their own contributions. Therefore, my research will focus on developing easy to use and extensible implementations at the cutting edge of accuracy and power, yet factorized in such a manner as to provide graceful flexibility for trying various alternative schemes. Where necessary the code may not achieve optimal execution efficiency, but with access to all of the source code users can tune or reimplement once they have determined the best schemes for their particular application. Such a collection of techniques cannot be developed in isolation, and this research will be informed by feedback from HJW users and by personal study in application fields, such as provably safe control synthesis and filtering for vehicles, path planning under dynamic motion constraints and multiple objectives, and automated tools for reachability in continuous and hybrid systems.