Skip to main content
SpringerLink
Log in

Interchange flow control with dynamic obstacles optimized using genetic algorithms—a concept of virtual walls

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

In the near future, autonomous vehicles will be able to share information with other vehicles via communication, enabling appropriate traffic control approaches. A new approach to traffic control using fully autonomous driving involves the realization of a flat interchange. Unlike conventional approaches, this study focused on roads and interchanges that do not assume lanes. Specifically, we propose an interchange flow control approach to traffic control using a virtual wall (VW), which acquires and shares the initial position, destination, and speed of all vehicles entering an interchange in a two-dimensional space where vehicles can move freely, and then realizes appropriate control based on this information. Each vehicle individually calculates the shortest path to avoid the VW, thereby realizing a safe and rational path selection. In this study, a genetic algorithm was used to determine the location of the VW. The effectiveness of the proposed method was evaluated using simulations, and the results showed that compared to manual deployment in the roundabout form, the proposed method using VWs reduced the total path length and the number of collisions to zero. In addition, when comparing the case where VWs were deployed in common for all vehicles and the case where VWs were deployed individually for each vehicle, it was shown that the total path length was shorter when individual VWs were deployed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig.1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Data availability

We are not currently considering publishing the data used in our paper.

References

  1. Perez J (2019) A Review of Sensor Technologies for Perception in Automated Driving. IEEE Intell Transp Syst Mag 11(4):94–108. https://doi.org/10.1109/MITS.2019.2907630

    Article  Google Scholar 

  2. ITS Connect Promotion Consortium, “https://www.itsconnect-pc.org/en/” [Accessed April 27, 2023]

  3. Vehicle to X (V2X) platform, “https://www.hitachi- solutions.com/v2x/?_ga=2.64036906.486721716.16749608 10–1945221485.1674960810&_gl=1*1dhyz6m*_ga*MTk0NT IyMTQ4NS4xNjc0OTYwODEw*_ga_6Q6Z8YG8NG*MT Y3NDk2MDgwOS4xLjAuMTY3NDk2MDgwOS42MC4wLjA” [Accessed April 27, 2023]

  4. Y Wu, L Wu, H Cai (2023) A deep learning approach to secure vehicle to roadside unit communications in intelligent transportation system, Computers and Electrical Engineering, Vol. 105 108542, ISSN 0045–7906, https://doi.org/10.1016/j.compeleceng.2022.108542

  5. Zeadally S, Guerrero J, Contreras J (2020) A tutorial survey on vehicle-to-vehicle communications. Telecommun System 73:469–489. https://doi.org/10.1007/s11235-019-00639-8

    Article  Google Scholar 

  6. D Berg, V Mark, M Kreveld, O Marc, S Mark (2000) Visibility Graphs”, Otfried, Chapter 15, Computational Geometry (2nd ed.), Springer-Verlag, pp. 307–31

  7. Lozano-Pérez T, Wesley A (1979) Michael “An algorithm for planning collision-free paths among polyhedral obstacles.” Commun ACM 22(10):560–570. https://doi.org/10.1145/359156.359164,S2CID17397594

    Article  Google Scholar 

  8. Dijkstra EW (1959) A note on two problems in connection with graphs. Numriches Mathematic 1:269–271. https://doi.org/10.1007/BF01386390

    Article  Google Scholar 

  9. I Ogawa, S Yokoyama, T Yamashita, H Kawamura, A Sakatoku, T Yanagaihara, H Tanaka (2017) Proposal of cooperative learning to realize motion control of rc cars group by deep q-network, Proceedings of the Annual Conference of JSAI, 3I2OS13b5–3I2OS13b5, https://doi.org/10.11517/pjsai.JSAI2017.0 3I2OS13b5

  10. I Ogawa, S Yokoyama, T Yanashita, H Kawamura, A Sakatoku, T Yanagihara, T Ogishi, H Tanaka (2018) Efficiency of traffic flow with mutual concessions of autonomous cars using deep q-network, Proceedings of the Annual Conference of JSAI JSAI2018, 3Z204–3Z204, https://doi.org/10.11517/pjsai.JSAI2018.0 3Z204

  11. A Pal, J Philion, YH Liao, S Fidler (2021) Emergent road rules in multi-agent driving environments”, International Conference on Learning Representations, 2021, URL https://openreview.net/forum?id=d8Q1mt2Ghw

  12. J Schulman, F Wolski, P Dhariwal, A Radford, O Klimov (2017) Proximal Policy Optimization Algorithms arXiv:1707.06347

  13. Shimada H, Yamaguchi A, Takada H, Sato K (2015) Implementation and Evaluation of Local Dynamic Map in Safety Driving Systems. J Transport Technol 05(2):102–112

    Article  Google Scholar 

  14. Kishi Y, Cao W, Mukai M (2022) Study on the Formulation of Vehicle Merging Problems for Model Predictive Control. Artific Life Robot. https://doi.org/10.1007/s10015-022-00751-0

    Article  Google Scholar 

  15. T Harada, K Hattori, J Matsuoka (2022) Behavior Analysis of Emergent Rule Discovery for Cooperative Automated Driving Using Deep Reinforcement Learning, Artific Life Robot

  16. Bakibillah ASM, Kamal MAS, Tan CP, Susilawati S, Hayakawa T, Imura J (2021) Bi-Level Coordinated Merging of Connected and Automated Vehicles at Roundabouts. Sensors. https://doi.org/10.3390/s21196533

    Article  Google Scholar 

  17. Kamal MAS, Tan CP, Hayakawa T, Azuma S-I, Imura J-I (2021) Control of Vehicular Traffic at an Intersection Using a Cyber-Physical Multiagent Framework. IEEE Transact Indust Informat. https://doi.org/10.1109/TII.2021.3051961

    Article  Google Scholar 

  18. Kamal MAS, Hashikura K, Hayakawa T, Yamada K, Imura J-I (2022) Look-Ahead Driving Schemes for Efficient Control of Automated Vehicles on Urban Roads”. IEEE Transact Vehic Technol. https://doi.org/10.1109/TVT.2021.3132936

    Article  Google Scholar 

  19. Snape J, Berg JVD, Guy SJ, Manocha D (2011) The Hybrid Reciprocal Velocity Obstacle”. IEEE Transact Robot. https://doi.org/10.1109/tro.2011.2120810

    Article  Google Scholar 

  20. Sayin O, Muhammed L, Chung-Wei S, Shinichi S, Jiajun B, Tamer S (2019) Information-Driven Autonomous Intersection Control via Incentive Compatible Mechanisms. IEEE Transact Intell Transport Syst 20:3

    Google Scholar 

  21. R Tachet, P Santi, S Sobolevsky, L Ignacio Reyes-Castro, E Frazzoli, D Helbing, C Ratti (2016) Revisiting Street Intersections Using Slot-Based Systems, PloS one journals.plos.org

  22. Holland JH (1992) Genetic Algorithms. Sci Am 267(1):66–73

    Article  Google Scholar 

  23. geneticalgorithm2, “https://github.com/PasaOpasen/geneticalgorithm2/blob/ma ster/README.rst”, [Accessed January 27, 2023]

  24. The Hybrid Reciprocal Velocity Obstacle, “https://github.com/atb033/multi_agent_path_planning?tab=readme-ov-file#decentralized-solutions”, [Accessed December 10, 2023]

  25. Harada T, Alba E (2020) Parallel Genetic Algorithms: A Useful Survey. ACM Comput Surv. https://doi.org/10.1145/3400031

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Tokyo University of Technology, Tokyo, Japan

    Junya Hoshino, Yuki Itoh, Kenji Matsuda, Tenta Suzuki, Mao Tobisawa, Kaito Kumagae, Johei Matsuoka & Kiyohiko Hattori

  2. Yahoo Japan Corporation, Tokyo, Japan

    Ryuma Saotome

  3. Faculty of System Design, Tokyo Metropolitan University, Tokyo, Japan

    Tomohiro Harada

  4. Central Research Institute of Electric Power Industry, Kanagawa, Japan

    Toshinori Kagawa

Authors
  1. Junya Hoshino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuki Itoh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ryuma Saotome
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tomohiro Harada
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kenji Matsuda
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Tenta Suzuki
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Mao Tobisawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Kaito Kumagae
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Johei Matsuoka
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Toshinori Kagawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Kiyohiko Hattori
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kiyohiko Hattori.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was submitted and accepted for the Journal Track of the joint symposium of the 29th International Symposium on Artificial Life and Robotics, the 9th International Symposium on BioComplexity, and the 7th International Symposium on Swarm Behavior and Bio-Inspired Robotics (Beppu, Oita and Online, January 24-26, 2024).

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hoshino, J., Itoh, Y., Saotome, R. et al. Interchange flow control with dynamic obstacles optimized using genetic algorithms—a concept of virtual walls. Artif Life Robotics 29, 230–241 (2024). https://doi.org/10.1007/s10015-024-00946-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-024-00946-7

Keywords

Search

Navigation