Speed Optimization Algorithm based on Deterministic Markov Decision Process for Automated Highway Merge
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915204493737984 |
|---|---|
| author | Goto, Takeru Toda, Kosuke Kumano, Takayasu |
| author_facet | Goto, Takeru Toda, Kosuke Kumano, Takayasu |
| contents | This study presents a robust optimization algorithm for automated highway merge. The merging scenario is one of the challenging scenes in automated driving, because it requires adjusting ego vehicle's speed to match other vehicles before reaching the end point. Then, we model the speed planning problem as a deterministic Markov decision process. The proposed scheme is able to compute each state value of the process and reliably derive the optimal sequence of actions. In our approach, we adopt jerk as the action of the process to prevent a sudden change of acceleration. However, since this expands the state space, we also consider ways to achieve a real-time operation. We compared our scheme with a simple algorithm with the Intelligent Driver Model. We not only evaluated the scheme in a simulation environment but also conduct a real world testing. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_14899 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Speed Optimization Algorithm based on Deterministic Markov Decision Process for Automated Highway Merge Goto, Takeru Toda, Kosuke Kumano, Takayasu Robotics This study presents a robust optimization algorithm for automated highway merge. The merging scenario is one of the challenging scenes in automated driving, because it requires adjusting ego vehicle's speed to match other vehicles before reaching the end point. Then, we model the speed planning problem as a deterministic Markov decision process. The proposed scheme is able to compute each state value of the process and reliably derive the optimal sequence of actions. In our approach, we adopt jerk as the action of the process to prevent a sudden change of acceleration. However, since this expands the state space, we also consider ways to achieve a real-time operation. We compared our scheme with a simple algorithm with the Intelligent Driver Model. We not only evaluated the scheme in a simulation environment but also conduct a real world testing. |
| title | Speed Optimization Algorithm based on Deterministic Markov Decision Process for Automated Highway Merge |
| topic | Robotics |
| url | https://arxiv.org/abs/2503.14899 |