A Model for Optimal Human Navigation with Stochastic Effects
From MaRDI portal
Publication:5117979
Abstract: We present a method for optimal path planning of human walking paths in mountainous terrain, using a control theoretic formulation and a Hamilton-Jacobi-Bellman equation. Previous models for human navigation were entirely deterministic, assuming perfect knowledge of the ambient elevation data and human walking velocity as a function of local slope of the terrain. Our model includes a stochastic component which can account for uncertainty in the problem, and thus includes a Hamilton-Jacobi-Bellman equation with viscosity. We discuss the model in the presence and absence of stochastic effects, and suggest numerical methods for simulating the model. We discuss two different notions of an optimal path when there is uncertainty in the problem. Finally, we compare the optimal paths suggested by the model at different levels of uncertainty, and observe that as the size of the uncertainty tends to zero (and thus the viscosity in the equation tends to zero), the optimal path tends toward the deterministic optimal path.
Recommendations
- Analytical models of spatial trajectories for solving navigation problems
- Optimal human navigation in steep terrain: a Hamilton-Jacobi-Bellman approach
- A stochastic model for optimization of search for moving objects
- Stochastic motion planning and applications to traffic
- On probabilistic search decisions under searcher motion constraints
- Stochastic Artificial Potentials for Online Safe Navigation
Cites work
- scientific article; zbMATH DE number 1688597 (Why is no real title available?)
- scientific article; zbMATH DE number 3710064 (Why is no real title available?)
- scientific article; zbMATH DE number 54145 (Why is no real title available?)
- scientific article; zbMATH DE number 3505708 (Why is no real title available?)
- scientific article; zbMATH DE number 6136940 (Why is no real title available?)
- A note on two problems in connexion with graphs
- A variational approach to path planning in three dimensions using level set methods
- An algorithm for shortest-path motion in three dimensions
- Anisotropic challenges in pedestrian flow modeling
- Approximation algorithms for curvature-constrained shortest paths
- Asymptotic properties of Euclidean shortest-path trees in random geometric graphs
- Continuous-time stochastic control and optimization with financial applications
- Efficient algorithms for globally optimal trajectories
- Efficient path planning algorithms in reach-avoid problems
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
- Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
- Level set methods and dynamic implicit surfaces
- Modeling Environmental Crime in Protected Areas Using the Level Set Method
- New results on shortest paths in three dimensions
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
- On reachability and minimum cost optimal control
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Optimal human navigation in steep terrain: a Hamilton-Jacobi-Bellman approach
- Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
- Ordered upwind methods for static Hamilton–Jacobi equations
- Path planning for robots under stochastic uncertainty*
- Probabilistic theory of mean field games with applications I. Mean field FBSDEs, control, and games
- Shock capturing, level sets, and PDE based methods in computer vision and image processing: A review of Osher's contributions
- Stochastic Optimization Methods
- Stochastic time-optimal path-planning in uncertain, strong, and dynamic flows
- Viscosity Solutions of Hamilton-Jacobi Equations
- Weighted essentially non-oscillatory schemes
Cited in
(6)- Stochastic time-optimal path-planning in uncertain, strong, and dynamic flows
- Random features for high-dimensional nonlocal mean-field games
- Analytical models of spatial trajectories for solving navigation problems
- A model for navigational errors in complex environmental fields
- Modeling and computation of cost-constrained adaptive environmental management with discrete observation and intervention
- Optimal human navigation in steep terrain: a Hamilton-Jacobi-Bellman approach
This page was built for publication: A Model for Optimal Human Navigation with Stochastic Effects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5117979)
