Optimal and Heuristic Approaches for Platooning Systems with Deadlines
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914127305244672 |
|---|---|
| author | Gomides, Thiago S. Kranakis, Evangelos Lambadaris, Ioannis Viniotis, Yannis Shaikhet, Gennady |
| author_facet | Gomides, Thiago S. Kranakis, Evangelos Lambadaris, Ioannis Viniotis, Yannis Shaikhet, Gennady |
| contents | Efficient truck platooning is a key strategy for reducing freight costs, lowering fuel consumption, and mitigating emissions. Deadlines are critical in this context, as trucks must depart within specific time windows to meet delivery requirements and avoid penalties. In this paper, we investigate the optimal formation and dispatch of truck platoons at a highway station with finite capacity \(L\) and deadline constraints \(T\). The system operates in discrete time, with each arriving truck assigned a deadline of \(T\) slot units. The objective is to leverage the efficiency gains from forming large platoons while accounting for waiting costs and deadline violations. We formulate the problem as a Markov decision process and analyze the structure of the optimal policy \(π^\star\) for \(L = 3\), extending insights to arbitrary \(L\). We prove certain monotonicity properties of the optimal policy in the state space \(\mathcal{S}\) and identify classes of unreachable states. Moreover, since the size of \(\mathcal{S}\) grows exponentially with \(L\) and \(T\), we propose heuristics--including conditional and deep-learning based approaches--that exploit these structural insights while maintaining low computational complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_25564 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal and Heuristic Approaches for Platooning Systems with Deadlines Gomides, Thiago S. Kranakis, Evangelos Lambadaris, Ioannis Viniotis, Yannis Shaikhet, Gennady Systems and Control Efficient truck platooning is a key strategy for reducing freight costs, lowering fuel consumption, and mitigating emissions. Deadlines are critical in this context, as trucks must depart within specific time windows to meet delivery requirements and avoid penalties. In this paper, we investigate the optimal formation and dispatch of truck platoons at a highway station with finite capacity \(L\) and deadline constraints \(T\). The system operates in discrete time, with each arriving truck assigned a deadline of \(T\) slot units. The objective is to leverage the efficiency gains from forming large platoons while accounting for waiting costs and deadline violations. We formulate the problem as a Markov decision process and analyze the structure of the optimal policy \(π^\star\) for \(L = 3\), extending insights to arbitrary \(L\). We prove certain monotonicity properties of the optimal policy in the state space \(\mathcal{S}\) and identify classes of unreachable states. Moreover, since the size of \(\mathcal{S}\) grows exponentially with \(L\) and \(T\), we propose heuristics--including conditional and deep-learning based approaches--that exploit these structural insights while maintaining low computational complexity. |
| title | Optimal and Heuristic Approaches for Platooning Systems with Deadlines |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2510.25564 |