Single Vehicle Localization and Routing in GPS-Denied Environments Using Range-Only Measurements

Journal Article · 30 December 2019 · IEEE Access

DOI: https://doi.org/10.1109/ACCESS.2019.2963286 · OSTI ID:1616425

Misra, Sohum  ^[1]; Wang, Bingyu  ^[2]; Sundar, Kaarthik  ^[3]; Sharma, Rajnikant  ^[1]; Rathinam, Sivakumar  ^[2]

---

1. Univ. of Cincinnati, OH (United States)
2. Texas A & M Univ., College Station, TX (United States)
3. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

Path planning algorithms for unmanned aerial or ground vehicles rely on Global Positioning System (GPS) information for localization in many surveillance and reconnaissance applications. However, disruption of GPS signals, by intention or otherwise, can render these algorithms ineffective. This paper provides a way of addressing this issue by leveraging range information from additionally placed stationary objects in the environment called Landmarks (LMs). The placement of LMs and the route followed by the vehicle is posed as an integer program such that the total travel and LM placement cost is minimized. The proposed formulation of the optimization problem also allows for a limited field-of-view of the sensor on-board the vehicle. For instances that are hard to solve for optimal solutions using the integer program, we present two fast heuristics to find good feasible solutions. We provide a systematic framework and algorithms for the problem, and evaluate the system using numerical, simulation and experimental results.

• Research Organization: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
• Sponsoring Organization: National Science Foundation (NSF); USDOE
• Grant/Contract Number: 89233218CNA000001
• OSTI ID: 1616425
• Report Number(s): LA-UR--19-31867
• Journal Information: IEEE Access, Journal Name: IEEE Access Vol. 8; ISSN 2169-3536
• Publisher: IEEECopyright Statement
• Country of Publication: United States
• Language: English