利用遗传算法优化带有动态障碍物的互通流量控制--虚拟墙的概念

IF 0.8 Q4 ROBOTICS
Junya Hoshino, Yuki Itoh, Ryuma Saotome, Tomohiro Harada, Kenji Matsuda, Tenta Suzuki, Mao Tobisawa, Kaito Kumagae, Johei Matsuoka, Toshinori Kagawa, Kiyohiko Hattori
{"title":"利用遗传算法优化带有动态障碍物的互通流量控制--虚拟墙的概念","authors":"Junya Hoshino,&nbsp;Yuki Itoh,&nbsp;Ryuma Saotome,&nbsp;Tomohiro Harada,&nbsp;Kenji Matsuda,&nbsp;Tenta Suzuki,&nbsp;Mao Tobisawa,&nbsp;Kaito Kumagae,&nbsp;Johei Matsuoka,&nbsp;Toshinori Kagawa,&nbsp;Kiyohiko Hattori","doi":"10.1007/s10015-024-00946-7","DOIUrl":null,"url":null,"abstract":"<div><p>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.</p></div>","PeriodicalId":46050,"journal":{"name":"Artificial Life and Robotics","volume":"29 2","pages":"230 - 241"},"PeriodicalIF":0.8000,"publicationDate":"2024-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Interchange flow control with dynamic obstacles optimized using genetic algorithms—a concept of virtual walls\",\"authors\":\"Junya Hoshino,&nbsp;Yuki Itoh,&nbsp;Ryuma Saotome,&nbsp;Tomohiro Harada,&nbsp;Kenji Matsuda,&nbsp;Tenta Suzuki,&nbsp;Mao Tobisawa,&nbsp;Kaito Kumagae,&nbsp;Johei Matsuoka,&nbsp;Toshinori Kagawa,&nbsp;Kiyohiko Hattori\",\"doi\":\"10.1007/s10015-024-00946-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>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.</p></div>\",\"PeriodicalId\":46050,\"journal\":{\"name\":\"Artificial Life and Robotics\",\"volume\":\"29 2\",\"pages\":\"230 - 241\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2024-04-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Artificial Life and Robotics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10015-024-00946-7\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ROBOTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Artificial Life and Robotics","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.1007/s10015-024-00946-7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ROBOTICS","Score":null,"Total":0}
引用次数: 0

摘要

在不久的将来,自动驾驶车辆将能够通过通信与其他车辆共享信息,从而实现适当的交通管制方法。利用完全自动驾驶技术进行交通控制的新方法包括实现平面交叉。与传统方法不同的是,本研究侧重于不假设车道的道路和互通式立交。具体来说,我们提出了一种使用虚拟墙(VW)进行交通控制的互通式立交流量控制方法,该方法可在车辆可自由移动的二维空间中获取并共享所有进入互通式立交的车辆的初始位置、目的地和速度,然后根据这些信息实现适当的控制。每辆车单独计算避开大众汽车的最短路径,从而实现安全合理的路径选择。本研究采用遗传算法来确定大众汽车的位置。模拟评估了所提方法的有效性,结果表明,与环岛形式下的人工部署相比,使用大众汽车的所提方法将总路径长度和碰撞次数降至零。此外,在比较所有车辆共同部署大众汽车和每辆车单独部署大众汽车的情况时,结果表明,单独部署大众汽车时的总路径长度更短。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Interchange flow control with dynamic obstacles optimized using genetic algorithms—a concept of virtual walls

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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.00
自引率
22.20%
发文量
101
期刊介绍: Artificial Life and Robotics is an international journal publishing original technical papers and authoritative state-of-the-art reviews on the development of new technologies concerning artificial life and robotics, especially computer-based simulation and hardware for the twenty-first century. This journal covers a broad multidisciplinary field, including areas such as artificial brain research, artificial intelligence, artificial life, artificial living, artificial mind research, brain science, chaos, cognitive science, complexity, computer graphics, evolutionary computations, fuzzy control, genetic algorithms, innovative computations, intelligent control and modelling, micromachines, micro-robot world cup soccer tournament, mobile vehicles, neural networks, neurocomputers, neurocomputing technologies and applications, robotics, robus virtual engineering, and virtual reality. Hardware-oriented submissions are particularly welcome. Publishing body: International Symposium on Artificial Life and RoboticsEditor-in-Chiei: Hiroshi Tanaka Hatanaka R Apartment 101, Hatanaka 8-7A, Ooaza-Hatanaka, Oita city, Oita, Japan 870-0856 ©International Symposium on Artificial Life and Robotics
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信