Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Secure Navigation using Landmark-based Localization in a GPS-denied Environment (2402.14280v1)

Published 22 Feb 2024 in cs.RO, cs.CV, and cs.LG

Abstract: In modern battlefield scenarios, the reliance on GPS for navigation can be a critical vulnerability. Adversaries often employ tactics to deny or deceive GPS signals, necessitating alternative methods for the localization and navigation of mobile troops. Range-free localization methods such as DV-HOP rely on radio-based anchors and their average hop distance which suffers from accuracy and stability in a dynamic and sparse network topology. Vision-based approaches like SLAM and Visual Odometry use sensor fusion techniques for map generation and pose estimation that are more sophisticated and computationally expensive. This paper proposes a novel framework that integrates landmark-based localization (LanBLoc) with an Extended Kalman Filter (EKF) to predict the future state of moving entities along the battlefield. Our framework utilizes safe trajectory information generated by the troop control center by considering identifiable landmarks and pre-defined hazard maps. It performs point inclusion tests on the convex hull of the trajectory segments to ensure the safety and survivability of a moving entity and determines the next point forward decisions. We present a simulated battlefield scenario for two different approaches (with EKF and without EKF) that guide a moving entity through an obstacle and hazard-free path. Using the proposed method, we observed a percent error of 6.51% lengthwise in safe trajectory estimation with an Average Displacement Error (ADE) of 2.97m and a Final Displacement Error (FDE) of 3.27m. The results demonstrate that our approach not only ensures the safety of the mobile units by keeping them within the secure trajectory but also enhances operational effectiveness by adapting to the evolving threat landscape.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (7)
  1. Mur-Artal, Raul and Juan D. Tardós. “ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras.” IEEE Transactions on Robotics 33 (2016): 1255-1262.
  2. Niculescu, Dragos Stefan and Badri Nath. “DV Based Positioning in Ad Hoc Networks.” Telecommunication Systems 22 (2003): 267-280.
  3. Graham, Ronald L. ”An efficient algorithm for determining the convex hull of a finite planar set.” Info. Proc. Lett. 1 (1972): 132-133.
  4. Jarvis, Ray A. ”On the identification of the convex hull of a finite set of points in the plane.” Information processing letters 2.1 (1973): 18-21.
  5. Chan, Timothy M. ”Optimal output-sensitive convex hull algorithms in two and three dimensions.” Discrete and Computational Geometry 16.4 (1996): 361-368.
  6. Galetzka, Michael and Patrick O. Glauner. “A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons.” VISIGRAPP (2012).
  7. Zolghadr, Javad and Yuanli Cai. “LOCATING A TWO-WHEELED ROBOT USING EXTENDED KALMAN FILTER.” (2015).
Citations (1)

Summary

We haven't generated a summary for this paper yet.