Intersections management for autonomous vehicles: a heuristic approach

IF 1.1 4区计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Heuristics Pub Date : 2022-01-09 DOI:10.1007/s10732-021-09488-8

Silva, Victor, Siebra, Clauirton, Subramanian, Anand

引用次数: 1

Abstract

Roads intersections are one of the main causes of traffic jams since vehicles need to stop and wait for their time to go. Scenarios that only consider autonomous vehicles can minimize this problem using intelligent systems that manage the time when each vehicle will pass across the intersection. This paper proposes a mathematical model and a heuristic that optimize this management. The efficiency of this approach is demonstrated using traffic simulations, with scenarios of different complexities, and metrics representing the arrival time, \(\hbox {CO}_{{2}}\) emission and fuel consumption. The results show that the present approach is scalable, maintaining its performance even in complex real scenarios. Moreover, its execution time is maintained in milliseconds, what suggests this approach as a candidate for dealing with real-time and dynamic scenarios.

查看原文本刊更多论文

自动驾驶汽车交叉口管理:一种启发式方法

道路交叉路口是交通堵塞的主要原因之一，因为车辆需要停下来等待他们的时间。只考虑自动驾驶汽车的场景可以使用智能系统来管理每辆汽车通过十字路口的时间，从而最大限度地减少这个问题。本文提出了优化管理的数学模型和启发式算法。该方法的效率通过交通模拟得到了验证，模拟的场景具有不同的复杂性，并使用了代表到达时间、\(\hbox {CO}_{{2}}\)排放和燃料消耗的指标。结果表明，该方法具有可扩展性，即使在复杂的真实场景中也能保持其性能。此外，它的执行时间以毫秒为单位，这表明这种方法是处理实时和动态场景的候选方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Heuristics 工程技术-计算机：理论方法

CiteScore

5.80

自引率

0.00%

发文量

审稿时长

6 months

期刊介绍： The Journal of Heuristics provides a forum for advancing the state-of-the-art in the theory and practical application of techniques for solving problems approximately that cannot be solved exactly. It fosters the development, understanding, and practical use of heuristic solution techniques for solving business, engineering, and societal problems. It considers the importance of theoretical, empirical, and experimental work related to the development of heuristics. The journal presents practical applications, theoretical developments, decision analysis models that consider issues of rational decision making with limited information, artificial intelligence-based heuristics applied to a wide variety of problems, learning paradigms, and computational experimentation. Officially cited as: J Heuristics Provides a forum for advancing the state-of-the-art in the theory and practical application of techniques for solving problems approximately that cannot be solved exactly. Fosters the development, understanding, and practical use of heuristic solution techniques for solving business, engineering, and societal problems. Considers the importance of theoretical, empirical, and experimental work related to the development of heuristics.