GTRS-Based Algorithm for UAV Navigation in Indoor Environments Employing Range Measurements and Odometry
Open Access
- 16 June 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 89120-89132
Abstract
This work addresses the problem of unmanned aerial vehicle (UAV) navigation in indoor environments. Due to unavailability of satellite signals, the proposed algorithm takes advantage of terrestrial radio measurements between the UAV and a set of stationary reference points, from which it extracts range information, as well as odometry by means of inertial sensors, such as accelerometer. On the one hand, based on maximum a posteriori (MAP) criterion, the range information and accumulated knowledge throughout the UAV’s movement are employed to derive a generalized trust region sub-problem (GTRS), that is solved exactly via bisection procedure. On the other hand, by using the UAV’s transform in relation to the world, another position estimation is obtained by employing odometry. Finally, the two position estimates are combined through a Kalman filter (KF) to enhance the positioning accuracy and obtain the final UAV’s position estimation. The UAV is then navigated to a desired destination, by simply calculating the velocity components in the shortest path. Our results show that the proposed algorithm is robust to various model parameters for high precision (HP) UAV sensors, achieving reasonably good positioning accuracy. Besides, the results corroborate that the proposed algorithm is suitable for real-time applications, consuming (on average) only 21 ms to estimate the UAV position.Keywords
Funding Information
- Fundação para a Ciência e a Tecnologia (UIDB/04111/2020, foRESTER PCIF/SSI/0102/2017, IF/00325/2015)
This publication has 53 references indexed in Scilit:
- A Survey of Research on Cloud Robotics and AutomationIEEE Transactions on Automation Science and Engineering, 2015
- RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative SchemesIEEE Transactions on Vehicular Technology, 2014
- A new constrained weighted least squares algorithm for TDOA-based localizationSignal Processing, 2013
- Total Least Squares Method for Robust Source Localization in Sensor Networks Using TDOA MeasurementsInternational Journal of Distributed Sensor Networks, 2011
- Prospect and Recent Research & Development for Civil Use Autonomous Unmanned Aircraft as UAV and MAVJournal of System Design and Dynamics, 2007
- Target tracking by time difference of arrival using recursive smoothingSignal Processing, 2005
- Source localization and beamformingIEEE Signal Processing Magazine, 2002
- A simple and efficient estimator for hyperbolic locationIEEE Transactions on Signal Processing, 1994
- Generalizations of the trust region problemOptimization Methods and Software, 1993
- Closed-form least-squares source location estimation from range-difference measurementsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987