A New Path Planning Algorithm Using a GNSS Localization Error Map for UAVs in an Urban Area

The mission of future parcel delivery will be performed by unmanned aerial vehicles (UAVs). However, the localization of global navigation satellite systems (GNSS) in urban areas experiences the notorious multipath effect and non-line-of-sight (NLOS) reception which could potentially generate approx...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of intelligent & robotic systems Jg. 94; H. 1; S. 219 - 235
Hauptverfasser: Zhang, Guohao, Hsu, Li-Ta
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Dordrecht Springer Netherlands 01.04.2019
Springer
Springer Nature B.V
Schlagworte:
Algorithms
Analysis
Artificial Intelligence
Artificial satellites
Computer simulation
Control
Cost function
Design and construction
Drone aircraft
Electrical Engineering
Engineering
Errors
Global navigation satellite system
Line of sight
Localization
Measuring instruments
Mechanical Engineering
Mechatronics
Navigation satellites
Path planning
Planning
Positioning
Ray tracing
Reflection
Robotics
Satellites
Technology application
Three dimensional models
Unmanned aerial vehicles
Urban areas
Urban planning
Multipath
Path planning
GPS
UAV
Urban canyon
ISSN:0921-0296, 1573-0409
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The mission of future parcel delivery will be performed by unmanned aerial vehicles (UAVs). However, the localization of global navigation satellite systems (GNSS) in urban areas experiences the notorious multipath effect and non-line-of-sight (NLOS) reception which could potentially generate approximately 50 meters of positioning error. This misleading localization result can be hazardous for UAV applications in GNSS-challenged areas. Due to multipath complexity, there is no general solution to eliminate this effect. A solution to guide UAV operation is to plan an optimal route that smartly avoids the area with a strong multipath effect. To achieve this goal, the impact of the multipath effect in terms of positioning error at different locations must be predicted. This paper proposes to simulate the reflection route by a ray-tracing technique, aided by predicted satellite positions and the widely available 3D building model. Thus, the multipath effect in the pseudorange domain can be simulated using the reflection route and multipath noise envelope according, according to specific correlator designs. By constructing the multipath-biased pseudorange domain, the predicted positioning error can be obtained using a least square positioning method. Finally, the predicted GNSS error distribution of a target area can be further constructed. A new A* path planning algorithm is developed to combine with the GNSS error distribution. This paper designs a new cost function to consider both the distance to the destination and the positioning error at each grid. By comparing the conventional and the proposed path planning algorithms, the planned paths of the proposed methods experienced fewer positioning errors, which can lead to safer routes for UAVs in urban areas.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0921-0296
1573-0409
DOI:10.1007/s10846-018-0894-5