This paper presents vehicle localization and tracking methodology to utilize two-channel LiDAR data for turning movement counts. The proposed methodology uniquely integrates a K-means clustering technique, an inverse sensor model, and a Kalman filter to obtain the final trajectories of an individual vehicle. The objective of applying K-means clustering is to robustly differentiate LiDAR data generated by pedestrians and multiple vehicles to identify their presence in the LiDAR’s field of view (FOV). To localize the detected vehicle, an inverse sensor model was used to calculate the accurate location of the vehicles in the LiDAR’s FOV with a known LiDAR position. A constant velocity model based Kalman filter is defined to utilize the localized vehicle information to construct its trajectory by combining LiDAR data from the consecutive scanning cycles. To test the accuracy of the proposed methodology, the turning movement data was collected from busy intersections located in Newark, NJ. The results show that the proposed method can effectively develop the trajectories of the turning vehicles at the intersections and has an average accuracy of 83.8%. Obtained R-squared value for localizing the vehicles ranges from 0.87 to 0.89. To measure the accuracy of the proposed method, it is compared with previously developed methods that focused on the application of multiple-channel LiDARs. The comparison shows that the proposed methodology utilizes two-channel LiDAR data effectively which has a low resolution of data cluster and can achieve acceptable accuracy compared to multiple-channel LiDARs and therefore can be used as a cost-effective measure for large-scale data collection of smart cities.
KeywordsVehicle Trajectory ConstructionTwo Channel LiDARTurning Movement CountsRTMSSmart CitiesLiDAR
United Nations-Department of Economic and Social Affairs (2014) World Urbanization Prospects. https://www.un.org/en/development/desa/publications/2014-revision-world-urbanization-prospects.html
United States-Census Bureau (2017) Southern Cities Growing Quickly. https://www.census.gov/library/visualizations/2017/comm/cb17-81-cities-growing.html
United States Census Bureau 2010 Census Urban and Rural Classification and Urban Area Criteria (2010). https://www.census.gov/programs-surveys/geography/guidance/geo-areas/urban-rural/2010-urban-rural.html
U.S. Department of Transportation, “Smart City Challenge”. https://www.transportation.gov/smartcity
Guy Allee, Smart America, “Smart Cities USA”. http://smartamerica.org/teams/smart-cities-usa/
Mirbakhsh, A., Lee, J., Jagirdar, R., Hyun, K. and Besenski, D. (2023) Collective Assessments of Active Traffic Management Strategies in an Extensive Microsimulation Testbed. Journal of Engineering Applications, 2, 146-153. http://193.255.128.114/index.php/enap/article/view/929
Pathak, C., Lee, J., Kim, K., Dimitrijevic, B., Spasovic, L. and Reif, J. (2016) Geo-Spatial Analysis of Bluetooth Signal Reception and Its Implications on Arterial Travel Time Estimation. Transportation Research Board 95th Annual Meeting, Washington DC, 10-14 January 2016, 23-29. https://trid.trb.org/view/1393964
Precedence Research (2022) Industrial IoT Market Size 2022-2030. https://www.precedenceresearch.com/industrial-iot-market
Grand View Research (2022) LiDAR Market Size, Share & Trends Analysis Report by Product Type (Airborne, Terrestrial, Mobile & UAV), by Component, by Application, by Region, and Segment Forecasts, 2022-2030. https://www.grandviewresearch.com/industry-analysis/lidar-light-detection-and-ranging-market
Mirbakhsh, A., Lee, J. and Besenski, D. (2023) Development of a Signal-Free Intersection Control System for CAVs and Corridor Level Impact Assessment. Journal of Future Transportation, 3, 552-567. https://doi.org/10.3390/futuretransp3020032
Brzezinska, G., Dorota, A., Toth, C. and McCord, M. (2005) Airborne LiDAR: A New Source of Traffic Flow Data. Ohio State University, Dept. of Civil & Environmental Engineering & Geodetic Science, Columbus, FHWA/OH-2005/14. https://rosap.ntl.bts.gov/view/dot/5726
Zhao, H., Shao, X.W., Katabira, K. and Shibasaki, R. (2006) Joint Tracking and Classification of Moving Objects at Intersection Using a Single-Row Laser Range Scanner. IEEE Intelligent Transportation Systems Conference, Toronto, 17-20 September 2006, 287-294. https://ieeexplore.ieee.org/document/1706756 https://doi.org/10.1109/ITSC.2006.1706756
Yao, W.Q. (2012) LIDAR-Based Vehicle Tracking for Stopping Distance Measurement at Intersections. https://www.google.com/search?client=firefox-b-1-d&q=LIDAR-Based+Vehicle+Tracking+for+Stopping+Distance+Measurement+at+Intersections
Fod, A., Howard, A. and Mataric, M.A.J. (2002) A Laser-Based People Tracker. Proceedings 2002 IEEE International Conference on Robotics and Automation, Vol. 3, 3024-3029. https://ieeexplore.ieee.org/document/1013691
Zhao, H. and Shibasaki, R. (2005) A Novel System for Tracking Pedestrians Using Multiple Single-Row Laser-Range Scanners. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 35, 283-291. https://ieeexplore.ieee.org/document/1396163 https://doi.org/10.1109/TSMCA.2005.843396
Cui, J., Zha, H., Zhao, H. and Shibasaki, R. (2007) Laser-Based Detection and Tracking of Multiple People in Crowds. Computer Vision and Image Understanding, 106, 300-312. https://doi.org/10.1016/j.cviu.2006.07.015
Nashashibi, F., and Bargeton, A. (2008) Laser-Based Vehicles Tracking and Classification Using Occlusion Reasoning and Confidence Estimation. IEEE Intelligent Vehicles Symposium, Eindhoven, 4-6 June 2008, 847-852. https://ieeexplore.ieee.org/document/4621244 https://doi.org/10.1109/IVS.2008.4621244
Ramer, U. (1972) An Iterative Procedure for the Polygonal Approximation of Plane Curves. Computer Graphics and Image Processing, 1, 244-256. https://doi.org/10.1016/S0146-664X(72)80017-0
Thuy, M. and León, F.P. (2009) Non-Linear Multimodal Object Tracking Based on 2D LiDAR Data. Metrology and Measurement Systems, 16, 359-369. https://www.semanticscholar.org/paper/NON-LINEAR-MULTIMODAL-OBJECTTRACKING-BASED-ON-2D-Thuy-Le%C3%B3n/b9b256b07bdcb5fdfe8041278f52fd5dc4d4abb3
Taipalus, T. and Ahtiainen, J. (2011) Human Detection and Tracking with Knee-High Mobile 2D LIDAR. 2011 IEEE International Conference on Robotics and Biomimetics, Karon Beach, 7-11 December 2011, 1672-1677. https://ieeexplore.ieee.org/document/6181529 https://doi.org/10.1109/ROBIO.2011.6181529
Tarko, A.P., Ariyur, K.B., Romero, M.A. and Bandaru, V.K. (2016) T-Scan: Stationary LiDAR for Traffic and Safety Applications—Vehicle Detection and Tracking. Joint Transportation Research Program Publication No. FHWA/IN/JTRP-2016/24, Purdue University, West Lafayette. https://doi.org/10.5703/1288284316347
Kluge, B., Kohler, C. and Prassler, E. (2001) Fast and Robust Tracking of Multiple Moving Objects with a Laser Range Finder. IEEE International Conference on Robotics and Automation, Seoul, Vol. 2, 1683-1688. https://ieeexplore.ieee.org/document/932853
Ruohonen, K. (2008) Graph Theory. https://archive.org/details/flooved3467/mode/2up
Salvatore, J. (2007) Bipartite Graphs and Problem Solving. University of Chicago, Chicago. https://www.math.uchicago.edu/~may/VIGRE/VIGRE2007/REUPapers/FINALAPP/Salvatore.pdf
Wang, J., Dixon, K., Li, H.K. and Ogle, J. (2004) Normal Acceleration Behavior of Passenger Vehicles Starting from Rest at All-Way Stop-Controlled Intersections. Transportation Research Record, 1883, 158-166. https://doi.org/10.3141/1883-18
Xu, H., Tian, Z., Wu, J., Liu, H. and Zhao, J. (2018) High-Resolution Micro Traffic Data from Roadside LiDAR Sensors for Connected-Vehicles and New Traffic Applications. Nevada Department of Transportation Research Report, No. 224-14-803 TO 15. https://rosap.ntl.bts.gov/view/dot/44347
Yang, R. (2009) Vehicle Detection and Classification from a LIDAR Equipped Probe Vehicle. Ph.D. Dissertation, The Ohio State University, Columbus.
Bandaru, V.K. (2016) Algorithms for LiDAR Based Traffic Tracking: Development and Demonstration. Open Access Theses, Purdue University, West Lafayette, 922. https://docs.lib.purdue.edu/open_access_theses/922
Sualeh, M. and Kim, G.-W. (2019) Dynamic Multi-LiDAR Based Multiple Object Detection and Tracking. Sensors, 19, Article No. 1474. https://doi.org/10.3390/s19061474