EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Real-Time Multi-Vehicle Scheduling in Tasks With Dependency Relationships Using Multi-Agent Reinforcement Learning

Shupei Zhang, Huapeng Shi, Wei Zhang, Ying Pang, Pengju Sun

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →