Enabling UAV Navigation with Sensor and Environmental Uncertainty in Cluttered and GPS-Denied Environments

Abstract

Unmanned Aerial Vehicles (UAV) can navigate with low risk in obstacle-free environments using ground control stations that plan a series of GPS waypoints as a path to follow. This GPS waypoint navigation does however become dangerous in environments where the GPS signal is faulty or is only present in some places and when the airspace is filled with obstacles. UAV navigation then becomes challenging because the UAV uses other sensors, which in turn generate uncertainty about its localisation and motion systems, especially if the UAV is a low cost platform. Additional uncertainty affects the mission when the UAV goal location is only partially known and can only be discovered by exploring and detecting a target. This navigation problem is established in this research as a Partially-Observable Markov Decision Process (POMDP), so as to produce a policy that maps a set of motion commands to belief states and observations. The policy is calculated and updated on-line while flying with a newly-developed system for UAV Uncertainty-Based Navigation (UBNAV), to navigate in cluttered and GPS-denied environments using observations and executing motion commands instead of waypoints. Experimental results in both simulation and real flight tests show that the UAV finds a path on-line to a region where it can explore and detect a target without colliding with obstacles. UBNAV provides a new method and an enabling technology for scientists to implement and test UAV navigation missions with uncertainty where targets must be detected using on-line POMDP in real flight scenarios.

A review on drones controlled in real-time

“…GPS waypoint navigation involves providing sequential GPS coordinates that contains locations and heights of the UAV flight [ 72 ]. The set of pr-programmed GPS waypoints then becomes the path for the UAV to follow [ 74 ]. In…”

Towards informed metrics for examining the role of human‐induced animal responses in tag studies on wild animals

“…The attachment procedure could even take the form of drones attaching tags (perhaps most obviously starting with larger animals) or, as tags get smaller, might extend to using static movement-triggered systems to shoot "sticky" systems to animals as they move within range. While such processes are obviously challenging, and such speculation might seem futuristic, smart technology, including with respect to drones navigating and executing complex maneuvers in cluttered airspace, is ever more competent (Vanegas & Gonzalez 2016). An obvious advantage to such systems is that they might prevent the study animal from associating humans with the procedure.…”

Towards a Model Based Sensor Measurement Variance Input for Extended Kalman Filter State Estimation

“…BVLOS is usually considered at ranges greater at 500 m. However, BVLOS operation may also be considered within short range, enclosed cluttered environments involving buildings or obstructions and/or where transitions between indoor and outdoor environments may occur [4]. A traditional and well-documented technique commonly deployed for this purpose is Global Navigation Satellite Systems (GNSS) [5][6][7]. However, GNSS experiences shortcomings in certain environments such as mountainous terrains and urban areas, where an agglomeration of tall structures can cause loss of signal or multi-path effects.…”