WIP: Understanding the Mechanisms Behind NDT-Based Localization Vulnerabilities in Autonomous Driving

Yuna Tanaka and Kazuki Nomoto, Waseda University, Deloitte Tohmatsu Cyber LLC; Ryunosuke Kobayashi and Go Tsuruoka, Waseda University; Tatsuya Mori, WasedaUniversity, NICT, RIKEN AIP

Accurate localization is critical for autonomous driving (AD), yet its security risks remain insufficiently explored, particularly in driving scenarios involving sensor fusion. This study investigates the vulnerabilities of Normal Distributions Transform (NDT) scan matching, a widely used localization method, and analyzes the conditions under which localization errors occur. We reveal that NDT relies primarily on nearby LiDAR point cloud structures from the pre-built map, making it susceptible to gradual manipulations that accumulate over time. To evaluate the impact of such manipulations, we conduct experiments simulating real-world scenarios, incorporating sensor fusion with an Extended Kalman Filter (EKF). Our findings identify key factors influencing localization errors, including target object selection and movement patterns, and confirm that these manipulations can induce errors of up to 23 m. End-to-end evaluation demonstrates that these errors can lead to hazardous driving behaviors, such as lane departures, missed traffic signals, and unintended sidewalk encroachments. By systematically analyzing the vulnerability of NDT-based localization, this study highlights the need for more robust localization mechanisms in AD.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {309190,
author = {Yuna Tanaka and Kazuki Nomoto and Ryunosuke Kobayashi and Go Tsuruoka and Tatsuya Mori},
title = {{WIP}: Understanding the Mechanisms Behind {NDT-Based} Localization Vulnerabilities in Autonomous Driving},
booktitle = {3rd USENIX Symposium on Vehicle Security and Privacy (VehicleSec 25)},
year = {2025},
isbn = {978-1-939133-49-6},
address = {Seattle, WA},
pages = {211--219},
url = {https://www.usenix.org/conference/vehiclesec25/presentation/tanaka},
publisher = {USENIX Association},
month = aug
}

Presentation Video