21,325 research outputs found
Adaptive dynamic path re-planning RRT algorithms with game theory for UAVs
The main aim of this paper is to describe an adaptive re-planning algorithm based on a RRT and Game Theory to produce an efficient collision free obstacle adaptive Mission Path Planner for Search and Rescue (SAR) missions. This will provide UAV autopilots and flight computers with the capability to autonomously avoid static obstacles and No Fly Zones (NFZs) through dynamic adaptive path replanning. The methods and algorithms produce optimal collision free paths and can be integrated on a decision aid tool and UAV autopilots
Optimal Navigation Functions for Nonlinear Stochastic Systems
This paper presents a new methodology to craft navigation functions for
nonlinear systems with stochastic uncertainty. The method relies on the
transformation of the Hamilton-Jacobi-Bellman (HJB) equation into a linear
partial differential equation. This approach allows for optimality criteria to
be incorporated into the navigation function, and generalizes several existing
results in navigation functions. It is shown that the HJB and that existing
navigation functions in the literature sit on ends of a spectrum of
optimization problems, upon which tradeoffs may be made in problem complexity.
In particular, it is shown that under certain criteria the optimal navigation
function is related to Laplace's equation, previously used in the literature,
through an exponential transform. Further, analytical solutions to the HJB are
available in simplified domains, yielding guidance towards optimality for
approximation schemes. Examples are used to illustrate the role that noise, and
optimality can potentially play in navigation system design.Comment: Accepted to IROS 2014. 8 Page
Aerial navigation in obstructed environments with embedded nonlinear model predictive control
We propose a methodology for autonomous aerial navigation and obstacle
avoidance of micro aerial vehicles (MAV) using nonlinear model predictive
control (NMPC) and we demonstrate its effectiveness with laboratory
experiments. The proposed methodology can accommodate obstacles of arbitrary,
potentially non-convex, geometry. The NMPC problem is solved using PANOC: a
fast numerical optimization method which is completely matrix-free, is not
sensitive to ill conditioning, involves only simple algebraic operations and is
suitable for embedded NMPC. A C89 implementation of PANOC solves the NMPC
problem at a rate of 20Hz on board a lab-scale MAV. The MAV performs smooth
maneuvers moving around an obstacle. For increased autonomy, we propose a
simple method to compensate for the reduction of thrust over time, which comes
from the depletion of the MAV's battery, by estimating the thrust constant
- …