arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.09624cs.LGcs.AIstat.ML
收藏

基于批量增强多智能体强化学习的交通信号优化

Batch-Augmented Multi-Agent Reinforcement Learning for Efficient Traffic Signal Optimization

National Taiwan University(国立台湾大学);Academia Sinica(中央研究院);Elan Corporation(Elan公司)

Yueh-Hua Wu, I-Hau Yeh, David Hu, Hong-Yuan Mark Liao

摘要:

本文的目标是为交通信号控制问题提供一种可行的基于强化学习的解决方案。尽管最先进的强化学习方法在各种领域取得了巨大成功,但考虑到高样本效率的要求以及如何收集训练数据,直接将其应用于缓解交通拥堵可能具有挑战性。在这项工作中,我们解决了几个挑战,我们遇到的时候,我们试图减轻严重的交通拥堵发生在大都市地区。具体而言,我们需要提供一种解决方案,能够(1)在检索强化学习信息的某些监控摄像机停机时处理交通信号控制,(2)在没有交通模拟器的情况下从批量数据中学习,(3)在没有交叉路口共享信息的情况下做出控制决策。我们提出了一个两阶段的框架来处理上述情况。该框架可以被分解成一个演化策略的方法,给出了一个固定时间的交通信号控制时间表和多智能体的政策外强化学习,能够学习批量数据的援助,提出了三个组件,有界的行动,批量扩增,和代理奖励裁剪。我们的实验表明,所提出的框架减少了36%的交通拥堵的等待时间相比,目前使用的固定时间的交通信号灯计划。此外,该框架只需要对模拟器进行600次查询即可实现结果。

英文摘要:

The goal of this work is to provide a viable solution based on reinforcement learning for traffic signal control problems. Although the state-of-the-art reinforcement learning approaches have yielded great success in a variety of domains, directly applying it to alleviate traffic congestion can be challenging, considering the requirement of high sample efficiency and how training data is gathered. In this work, we address several challenges that we encountered when we attempted to mitigate serious traffic congestion occurring in a metropolitan area. Specifically, we are required to provide a solution that is able to (1) handle the traffic signal control when certain surveillance cameras that retrieve information for reinforcement learning are down, (2) learn from batch data without a traffic simulator, and (3) make control decisions without shared information across intersections. We present a two-stage framework to deal with the above-mentioned situations. The framework can be decomposed into an Evolution Strategies approach that gives a fixed-time traffic signal control schedule and a multi-agent off-policy reinforcement learning that is capable of learning from batch data with the aid of three proposed components, bounded action, batch augmentation, and surrogate reward clipping. Our experiments show that the proposed framework reduces traffic congestion by 36% in terms of waiting time compared with the currently used fixed-time traffic signal plan. Furthermore, the framework requires only 600 queries to a simulator to achieve the result.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑