Model Predictive Path Planning of AGVs: Mixed Logical Dynamical Formulation and Distributed Coordination
IEEE Transactions on Intelligent Transportation Systems · 2023-07 · 24 (7) · 6943-6954
DOI: 10.1109/tits.2023.3254147 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2023-07. Verfasst von Jianbin Xin und 4 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Natural Science Foundation of China, College Youth Backbone Teacher Project of Henan Province, Henan Provincial Science and Technology Research Project.
Abstract (Originalsprache)
Most of the existing path planning methods of automated guided vehicles (AGVs) are static. This paper proposes a new methodology for the path planning of a fleet of AGVs to improve the flexibility, robustness, and scalability of the AGV system. We mathematically describe the transport process as a dynamical system using an ad hoc mixed logical dynamical (MLD) model. Based on our MLD model, model predictive control is proposed to determine the collision paths dynamically, and the corresponding optimization problem is formulated as 0–1 integer linear programming. An alternating direction method of multipliers (ADMM)-based decomposition technique is then developed to coordinate the AGVs and reduce the computational burden, aiming for real-time decisions. The proposed methodology is tested on industrial scenarios, and results from numerical experiments show that the proposed method can obtain high transport productivity of the multi-AGV system at a low computational burden and deal with uncertainties resulting from the industrial environment.
Förderung
- National Natural Science Foundation of China
- College Youth Backbone Teacher Project of Henan Province
- Henan Provincial Science and Technology Research Project
- Training Project of Zhengzhou University
Zitieren
APA
Xin, J., Wu, X., D’Ariano, A., Negenborn, R., & Zhang, F. (2023). Model Predictive Path Planning of AGVs: Mixed Logical Dynamical Formulation and Distributed Coordination. IEEE Transactions on Intelligent Transportation Systems, 24(7), 6943-6954. https://doi.org/10.1109/tits.2023.3254147
Vancouver
Xin J, Wu X, D’Ariano A, Negenborn R, Zhang F. Model Predictive Path Planning of AGVs: Mixed Logical Dynamical Formulation and Distributed Coordination. IEEE Transactions on Intelligent Transportation Systems. 2023;24(7):6943-6954. doi:10.1109/tits.2023.3254147
BibTeX
@article{Xin2023,
author = {Xin, Jianbin and Wu, Xuwen and D’Ariano, Andrea and Negenborn, Rudy and Zhang, Fangfang},
title = {Model Predictive Path Planning of AGVs: Mixed Logical Dynamical Formulation and Distributed Coordination},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2023},
volume = {24},
number = {7},
pages = {6943--6954},
doi = {10.1109/tits.2023.3254147}
}
EUVIMED