LiDAR Fusion-based Optimized Path Selection for Autonomous Vehicles using the Verification Model
- 25 May 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. PP (16) , 1
Abstract
Autonomous vehicles use LiDAR sensors to navigate 3D maps of their surroundings, enabling improved decision-making and road control systems. It utilizes laser light to measure the speed, distance, shape, direction, and perturbation of any 3D object in a point cloud. Data on point clouds is in high resolution and used to identify different objects of regular or irregular shapes. It is also used in safe path planning, path optimization, and object avoidance routes. Although point cloud data is robust and beneficial for safe navigation, errors and inconsistencies in the interpretation lead to erroneous judgments. Processing wrong information potentially resulting in hazardous circumstances with severe consequences of casualties and road accidents. In contrast, each path planning and path optimization policy should be thoroughly tested and validated before being applied to real-world scenarios. To provide a safer and collision-free path and to verify optimized path policy, we have proposed a technique called ”LiDAR Fusion-based Optimized Path Selection (LOPS) for Autonomous Vehicles using the Verification Model.” The proposed method uses an object detection strategy and instructs autonomous vehicles to use optimized paths for safe travel and collision-free path selection. The proposed scheme is formally modeled and verified for defined states in UPPAAL, and each state with defined properties has been checked. LOPS has been evaluated with different parameters, including the jerking rate, which ranges from 1.0% to 0.06% in various densities of autonomous vehicles. We have also calculated the effect of optimization of the path on the distance covered in unit time, and it is found that 50 vehicles require 20% more time to cover 50 km than 10, 5, or 2 vehicles. The lane usage is calculated in unit time and shows that using optimization in the lane scenario, lane 2 is 5-19 times more used in 5 minutes. LOPS is evaluated with two datasets, CARLA and NuScenes for different parameters, including path length, path smoothness, object avoidance success rate, path tracking accuracy, and decision delay comparisons.Keywords
Funding Information
- Institute of Information and Communications Technology Planning and Evaluation
- Korean Government [Ministry of Science and ICT (MSIT)] (Development of Core Technology for Intelligent Open Radio Access Network (RS-2024-00396797)
This publication has 55 references indexed in Scilit:
- LiDAR point cloud transmission: Adversarial perspectives of spoofing attacks in autonomous drivingComputers & Security, 2025
- RETRACTED ARTICLE: Regional feature fusion for on-road detection of objects using camera and 3D-LiDAR in high-speed autonomous vehiclesSoft Computing, 2023
- A probability smoothing Bi-RRT path planning algorithm for indoor robotFuture Generation Computer Systems, 2023
- Path-following and LiDAR-based obstacle avoidance via NMPC for an autonomous surface vehicleOcean Engineering, 2022
- Transforming Medical Resource Utilization Process to Verifiable Timed Automata Models in Cyber-Physical Systems2022
- Building and optimization of 3D semantic map based on Lidar and camera fusionNeurocomputing, 2020
- LiDAR-equipped UAV path planning considering potential locations of defects for bridge inspectionAutomation in Construction, 2020
- Automated extraction of lane markings from mobile LiDAR point clouds based on fuzzy inferenceISPRS Journal of Photogrammetry and Remote Sensing, 2020
- Hybrid Path Planning Based on Safe A* Algorithm and Adaptive Window Approach for Mobile Robot in Large-Scale Dynamic EnvironmentJournal of Intelligent & Robotic Systems, 2020
- Fast Trajectory Planning in Cartesian rather than Frenet Frame: A Precise Solution for Autonomous Driving in Complex Urban ScenariosIFAC-PapersOnLine, 2020