Real-Time Multi-Vehicle Scheduling in Tasks With Dependency Relationships Using Multi-Agent Reinforcement Learning
IEEE Access · 2024 · 12 · 81453-81470
DOI: 10.1109/access.2024.3399610 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2024. Verfasst von Shupei Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
With the advancement of technology in vehicle-road collaboration and autonomous driving, new commercial applications have surfaced. These include autonomous ride-hailing vehicles and unmanned delivery vehicles. As a result of the challenges presented by commercial applications, dispatching systems are moving towards being maintenance-free, centralized, multitasking, and real-time. Yet, most existing dispatching systems have been designed for single-task purposes and cannot tackle multitasking issues. Moreover, traditional optimization algorithms make it difficult to achieve timeliness in real-time changing traffic conditions. Therefore, this paper innovatively proposes a task allocation method based on Multi-Agent Reinforcement Learning (MARL). Firstly, this study introduces a classification model of task relationships through the binary assumption model of geographical areas and vehicles. Secondly, the study matches the classification model’s task cost state transition process with the Markov Decision Process, constructing a Multi-Agent Reinforcement Learning framework. Finally, the study constructs a simulation environment suitable for reinforcement learning based on Simulation of Urban Mobility (SUMO). Simulation results indicate that the task allocation system based on MARL can effectively improve the system’s overall efficiency by determining the order of task allocation and the matching relationships between tasks.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Zhang, S., Shi, H., Zhang, W., Pang, Y., & Sun, P. (2024). Real-Time Multi-Vehicle Scheduling in Tasks With Dependency Relationships Using Multi-Agent Reinforcement Learning. IEEE Access, 12, 81453-81470. https://doi.org/10.1109/access.2024.3399610
Vancouver
Zhang S, Shi H, Zhang W, Pang Y, Sun P. Real-Time Multi-Vehicle Scheduling in Tasks With Dependency Relationships Using Multi-Agent Reinforcement Learning. IEEE Access. 2024;12:81453-81470. doi:10.1109/access.2024.3399610
BibTeX
@article{Zhang2024,
author = {Zhang, Shupei and Shi, Huapeng and Zhang, Wei and Pang, Ying and Sun, Pengju},
title = {Real-Time Multi-Vehicle Scheduling in Tasks With Dependency Relationships Using Multi-Agent Reinforcement Learning},
journal = {IEEE Access},
year = {2024},
volume = {12},
pages = {81453--81470},
doi = {10.1109/access.2024.3399610}
}
EUVIMED