PARALLEL AND DISTRIBUTED COMPUTING TECHNOLOGIES FOR AUTONOMOUS VEHICLE NAVIGATION

Authors

  • L. I. Mochurad Lviv Polytechnic National University, Lviv, Ukraine, Ukraine
  • M. V. Mamchur Lviv Polytechnic National University, Lviv, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2023-4-11

Keywords:

computer vision, neural networks, navigation methods, CUDA technology, PyTorch DDP technology

Abstract

Context. Autonomous vehicles are becoming increasingly popular, and one of the important modern challenges in their development is ensuring their effective navigation in space and movement within designated lanes. This paper examines a method of spatial orientation for vehicles using computer vision and artificial neural networks. The research focused on the navigation system of an autonomous vehicle, which incorporates the use of modern distributed and parallel computing technologies.

Objective. The aim of this work is to enhance modern autonomous vehicle navigation algorithms through parallel training of artificial neural networks and to determine the optimal combination of technologies and nodes of devices to increase speed and enable real-time decision-making capabilities in spatial navigation for autonomous vehicles.

Method. The research establishes that the utilization of computer vision and neural networks for road lane segmentation proves to be an effective method for spatial orientation of autonomous vehicles. For multi-core computing systems, the application of parallel programming technology, OpenMP, for neural network training on processors with varying numbers of parallel threads increases the algorithm’s execution speed. However, the use of CUDA technology for neural network training on a graphics processing unit significantly enhances prediction speeds compared to OpenMP. Additionally, the feasibility of employing PyTorch Distributed Data Parallel (DDP) technology for training the neural network across multiple graphics processing units (nodes) simultaneously was explored. This approach further improved prediction execution times compared to using a single graphics processing unit.

Results. An algorithm for training and prediction of an artificial neural network was developed using two independent nodes, each equipped with separate graphics processing units, and their synchronization for exchanging training results after each epoch, employing PyTorch Distributed Data Parallel (DDP) technology. This approach allows for scalable computations across a higher number of resources, significantly expediting the model training process.

Conclusions. The conducted experiments have affirmed the effectiveness of the proposed algorithm, warranting the recommendation of this research for further advancement in autonomous vehicles and enhancement of their navigational capabilities. Notably, the research outcomes can find applications in various domains, encompassing automotive manufacturing, logistics, and urban transportation infrastructure. The obtained results are expected to assist future researchers in understanding the most efficient hardware and software resources to employ for implementing AI-based navigation systems in autonomous vehicles. Prospects for future investigations may encompass refining the accuracy of the proposed parallel algorithm without compromising its efficiency metrics. Furthermore, there is potential for experimental exploration of the proposed algorithm in more intricate practical scenarios of diverse nature and dimensions.

Author Biographies

L. I. Mochurad, Lviv Polytechnic National University, Lviv, Ukraine

PhD, Associate Professor, Department of Artificial Intelligence

M. V. Mamchur, Lviv Polytechnic National University, Lviv, Ukraine

Student, Department of Artificial Intelligence

References

Varsi A., Taylory J., Kekempanosz L., Pyzer-Knapp E., Maskell S. A Fast Parallel Particle Filter for Shared Memory Systems, IEEE Signal Process. Lett, 2020, Vol. 27, pp. 1570–1574.

Huang K., Cao J. Parallel Differential Evolutionary Particle Filtering Algorithm Based on the CUDA Unfolding Cycle, Wireless Communications and Mobile Computing, 2021, Vol. 2021, pp. 1–12.

Kretzschmar H., Kuderer M., Burgard W. Learning to predict trajectories of cooperatively navigating agents, 2014 IEEE International Conference on Robotics and Automation (ICRA). Hong Kong, China, 2014, pp. 4015–4020.

Wang P., Yang J., Zhang Y., Wang Q., Sun B., Guo D. Obstacle-Avoidance Path-Planning Algorithm for Autonomous Vehicles Based on B-Spline Algorithm, World Electr. Veh. J, 2022, Vol. 13, №12:233, pp. 1–15.

Xu L., Ouyang Y., Ford J., Banerjee S., Chen M. Real-time 3D traffic scene understanding from moving vehicles, IEEE Transactions on Intelligent Transportation Systems, 2018, Vol. 19, № 9, pp. 2827–2838.

Mochurad L. Optimization of Regression Analysis by Conducting Parallel Calculations, COLINS-2021: 5th International Conference on Computational Linguistics and Intelligent Systems. Kharkiv, Ukraine, 22–23 April, 2021, pp. 982–996.

Mochurad L. Canny Edge Detection Analysis Based on Parallel Algorithm, Constructed Complexity Scale and CUDA, Computing and Informatics, 2022, Vol. 41, № 4, pp. 957–980.

Li Sh., Zhao Yanli, Varma Rohan, Salpekar Omkar, Noordhuis Pieter, Li Teng, Paszke Adam, Smith Jeff, Vaughan Brian, Damania Pritam, Chintala Soumith PyTorch Distributed: Experiences on Accelerating Data Parallel Training, Proceedings of the VLDB Endowment, 2020, Vol. 13, № 12, pp. 3005–3018.

Petrović Đ., Mijailovic R., Pešić D. Traffic Accidents with Autonomous Vehicles: Type of Collisions, Manoeuvres and Errors of Conventional Vehicles’ Drivers, Transportation Research Procedia, 2020, Vol. 45, pp. 161–168.

Haris M., Glowacz A. Navigating an Automated Driving Vehicle via the Early Fusion of Multi-Modality, Sensors, 2022, Vol. 22, № 4, pp. 1–18.

Hoffmann R. B., Löff J. , Griebler D. et al. OpenMP as runtime for providing high-level stream parallelism on multicores, J. Supercomput, 2022, Vol. 78, pp. 7655–7676.

Sierra-Canto X. Madera-Ramirez F., V. Uc-Cetina//Parallel Training of a Back-Propagation Neural Network Using CUDA, Ninth International Conference on Machine Learning and Applications. Washington, DC, USA, IEEE, 2010, pp. 307–312.

Sewak M., Karim Md. R., Pujari P. Implement advanced deep learning models using Python. Practical convolutional neural networks. Birmingam-Mumbai:Packt Publishing, 2018, 218 p.

Badrinarayanan V., Kendall A., Cipolla R. SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image Segmentation, in IEEE Transactions on Pattern Analysis and Machine Intelligence, 2017, Vol. 39, № 12, pp. 2481– 2495.

Shijie J., Ping W., Peiyi J. and Siping H. Research on data augmentation for image classification based on convolution neural networks, 2017 Chinese Automation Congress (CAC). Jinan, China, IEEE, 2017, pp. 4165–4170.

Bjorck N. Gomes Carla P, Bart Selman, and Kilian Q Weinberger Understanding batch normalization, In Advances in Neural Information Processing Systems: 32nd Conference on Neural Information Processing Systems (NeurIPS 2018). Montréal, Canada, 2018, pp. 7694–7705.

Chen J., Chen K., Ding C., Wang G., Liu Q. and Liu X. An Adaptive Kalman Filtering Approach to Sensing and Predicting Air Quality Index Values, in IEEE Access, 2020, Vol. 8, pp. 4265–4272.

Kang D.-J. Jung M.-H. Road lane segmentation using dynamic programming for active safety vehicles, Pattern Recognition Letters, 2003, Vol. 24, Issue 16, pp. 3177–3185.

Daigavane P. M., Bajaj P. R. Road Lane Detection with Improved Canny Edges Using Ant Colony Optimization, 3rd International Conference on Emerging Trends in Engineering and Technology. Goa, India, 2010, pp. 76–80.

Oliveira G. L., Burgard W., Brox T. Efficient deep models for monocular road segmentation, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). Daejeon, Korea (South), 2016, pp. 4885–4891.

Ghanem S., Kanungo P., Panda G. et al. Lane detection under artificial colored light in tunnels and on highways: an IoT-based framework for smart city infrastructure, Complex Intell. Syst., 2023, Vol. 9, pp. 3601–3612.

Kortli Ya., Gabsi Souhir, Lew F. C., Lew Ya. V., Jridi M., Merzougui M., Atri M. Deep embedded hybrid CNN-LSTM network for lane detection on NVIDIA Jetson Xavier NX, Knowledge-Based Systems, 2022, Vol. 240, pp. 1–33.

Hu M., Li Y., Fang L., Wang S. A2-FPN: Attention Aggregation Based Feature Pyramid Network for Instance Segmentation, Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2021, pp. 15343–15352.

Zapata M.A.D., Erkent Ö., Laugier Ch. YOLO-based Panoptic Segmentation Network, COMPSAC 2021 – Intelligent and Resilient Computing for a Collaborative World 45th Anniversary Conference. Madrid, Spain, Jul 2021, pp. 1–5.

Gómez-Huélamo C., Del Egido J., Bergasa L. M. et al. Train here, drive there: ROS based end-to-end autonomousdriving pipeline validation in CARLA simulator using the NHTSA typology, Multimed Tools Appl., 2022, Vol. 81, pp. 4213–4240.

Kostrikov I., Yarats D., Fergus R.. Image augmentation is all you need: Regularizing deep reinforcement learning from pixels [Electronic resource]. Access mode: https://arxiv.org/abs/2004.13649.

Li Sh. et al. Pytorch distributed: Experiences on accelerating data parallel training [Electronic resource]. Access mode: https://arxiv.org/abs/2006.15704.

Severino A., Curto S., Barberi S., Arena F., Pau G. Autonomous Vehicles: An Analysis Both on Their Distinctiveness and the Potential Impact on Urban Transport Systems, Appl. Sci., 2021, Vol. 11, № 8:3604, pp. 1–17.

Downloads

Published

2024-01-03

How to Cite

Mochurad, L. I., & Mamchur, M. V. (2024). PARALLEL AND DISTRIBUTED COMPUTING TECHNOLOGIES FOR AUTONOMOUS VEHICLE NAVIGATION. Radio Electronics, Computer Science, Control, (4), 111. https://doi.org/10.15588/1607-3274-2023-4-11

Issue

Section

Neuroinformatics and intelligent systems