Abstract
The development of autonomous vehicles has changed the way of transmitting goods to users, with the potential to improve road safety and efficiency. One of the effective issues of self-driving vehicles is path planning issue. In this paper, a new system is proposed for addressing the potential of using multi-agent systems (MAS) to address path planning problems in autonomous vehicles. The system is called Cloud Multi-Agents for Self-Driving Vehicles as A Services (CMSV). It is used to solve the dependent delivery problem, where the vehicle transmits the goods/deliveries, that are dependent on each other, to specific locations in ordering or with specific directions. The new system consists of three phases: (1) converting the problem into TSP sub problems according to deliveries dependency, (2) applying GDC to select the good solutions (3) applying multi-agent system to select the optimal solution. The proposed system is compared with systems that use a genetic algorithm, Ant Colony algorithm, Particle Swarm Optimization and The Harris hawk optimization (HHO) algorithm. From the findings, we find that the proposed system is more efficient than the other systems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ma, S., Liu, H., Pan, N., Wang, S.: Study on an autonomous distribution system for smart parks based on parallel system theory against the background of Industry 5.0. J. King Saud Univ. Comput. Inform. Sci. 35(7), (2023). https://doi.org/10.1016/j.jksuci.2023.101608
Liu, H., Pan, Y.S.N., Chen, Q., Guo, X.-J., Pan, D.: Multi-UAV cooperative task planning for border patrol based on hierarchical optimization. J. Imaging Sci. Technol. 65(4), (2021). https://doi.org/10.2352/j.imagingsci.technol.2021.65.4.040402
Guerrero-Ibañez, J., Contreras-Castillo, J., Amezcua-Valdovinos, I., Reyes-Muñoz, A.: Assistive self-driving car networks to provide safe road ecosystems for disabled road users. Machines 11(10), 967 (2023)
Tippannavar, S.S., Yashwanth, S.D.: Self-driving Car for a Smart and Safer Environment–A Review. J. Electron. 5(3), 290–306 (2023)
Yaqoob, I., Khan, L.U., Kazmi, S.M.A., Imran, M., Guizani, N., Hong, C.S.: Autonomous driving cars in smart cities: Recent advances, requirements, and challenges. IEEE Netw. 34(1), 174–181 (2019)
Akopov, A.S., Beklaryan, L.A., Thakur, M.: Improvement of maneuverability within a multiagent fuzzy transportation system with the use of parallel biobjective real-coded genetic algorithm. IEEE Trans. Intell. Transp. Syst. 23(8), 12648–12664 (2022). https://doi.org/10.1109/TITS.2021.3115827
Claes, R., Holvoet, T., Weyns, D.: A decentralized approach for anticipatory vehicle routing using delegate multiagent systems. IEEE Trans. Intell. Transp. Syst. 12(2), 364–373 (2011). https://doi.org/10.1109/TITS.2011.2105867
Liu, H., Tsang, Y.P., Lee, C.K.M.: A cyber-physical social system for autonomous drone trajectory planning in last-mile superchilling delivery. Transp. Res. Part C: Emerg. Technol. 158, 104448 (2024). https://doi.org/10.1016/j.trc.2023.104448
Claussmann, L., Revilloud, M., Gruyer, D., Glaser, S.: A review of motion planning for highway autonomous driving. IEEE Trans. Intell. Transp. Syst. 21(5), 1826–1848 (2019)
Abdallaoui, S., Aglzim, E.-H., Chaibet, A., Kribèche, A.: Thorough review analysis of safe control of autonomous vehicles: path planning and navigation techniques. Techniques Energies 15(4), 1358 (2022)
Jain, S., Malhotra, I.: A review on obstacle avoidance techniques for self-driving vehicle. Int. J. Adv. Sci. Technol. 29(06), 5159–5167 (2020)
Wang, X., Wei, T., Kong, L., He, L., Wu, F., Chen, G.: ECASS: Edge computing based auxiliary sensing system for self-driving vehicles. J. Syst. Architect 97, 258–268 (2019)
Wang, P., Liu, Y., Yao, W., Yu, Y.: Improved A-star algorithm based on multivariate fusion heuristic function for autonomous driving path planning. Proc. Inst. Mech. Eng. Part D: J. Automo. Eng. 237(7), 1527–1542 (2023)
Sharma, H. P., Pant, M., Agarwal, R., Karatangi, S. V.: Self-directed robot for car driving using Genetic Algorithm. In Technology Innovation in Mechanical Engineering: Select Proceedings of TIME 2021, pp. 75–82. Singapore: Springer Nature Singapore, (2022)
Song, Q., Zhao, Q., Wang, S., Liu, Q., Chen, X.: Dynamic path planning for unmanned vehicles based on fuzzy logic and improved ant colony optimization. IEEE Access. 8, 62107–62115 (2020)
Aria, M.: An Autonomous parking system using the hybridization of the rapidly exploring Random Trees Star and ant colony system. J. Adv. Res. Appl. Sci. Eng. Technol. 31(1), 291–297 (2023)
Silva, C.E., César, T.S., Gomes, I.P., Silva, J.A., Wolf, D.F., Alves, R., Souza, J.R.: Scheduling system for multiple self-driving cars using K-Means and bio-inspired optimization algorithms. SN Comput. Sci. 4(5), 647 (2023)
Nasr, A.A.: A new cloud autonomous system as a service for multi-mobile robots. Neural Comput. Appl. 34(23), 21223–21235 (2022)
Nasr, A.A., El-Bahnasawy, N.A., El-Sayed, A.: Straight-Line: A new global path planning algorithm for Mobile Robot. In: 2021 international conference on electronic Engineering (ICEEM), IEEE, pp. 1–5, (2021)
Qi, J., Yang, H.: MOD-RRT*: A sampling-based algorithm for robot path planning in dynamic environment. IEEE Trans. Industr. Electron. 68(8), 7244–7251 (2020)
Al-Nuaimi, M., Wibowo, S., Qu, H., Aitken, J., Veres, S.: Hybrid verification technique for decision-making of self-driving vehicles. J. Sens. Actuator Netw. 10(3), 42 (2021)
An, H.I., Jae-il, J.: Decision-making system for lane change using deep reinforcement learning in connected and automated driving. Electronics 8(5), 543 (2019)
Otaki, K., Koide, S., Hayakawa, K., Okoso, A., Nishi, T.: Multi-agent path planning with heterogeneous cooperation. In 2019 IEEE 31st International Conference on Tools with Artificial Intelligence (ICTAI), IEEE, pp. 93–100, (2019)
Lu, H., Liu, Q., Tian, D., Li, Y., Kim, H., Serikawa, S.: The cognitive internet of vehicles for autonomous driving. IEEE Netw. 33(3), 65–73 (2019)
Peng, Z., Shi, J.H.K., Luo, R., Huang, R., Ghosh, B.K., Huang, J.: A novel optimal bipartite consensus control scheme for unknown multi-agent systems via model-free reinforcement learning. Appl. Math. Comput. 369, 124821 (2020)
https://en.wikipedia.org/wiki/Density. Accessed 5 Aug 2023
Buyya, R., Ranjan, R., Calheiros, R. N.: Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities. In 2009 International Conference on High Performance Computing & Simulation, IEEE, pp. 1–11, (2009)
Funding
Open access funding provided by The Science, Technology & Innovation Funding Authority (STDF) in cooperation with The Egyptian Knowledge Bank (EKB). No funding was obtained for this study.
Author information
Authors and Affiliations
Contributions
One author on the paper. The corresponding author developed the method, write the paper, and review the paper.
Corresponding author
Ethics declarations
Competing Interests
The authors declare no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Nasr, A.A. CMSV: a New Cloud Multi-Agents for Self-Driving Vehicles as a Services. J Grid Computing 22, 11 (2024). https://doi.org/10.1007/s10723-023-09734-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10723-023-09734-2