paper-with-me

홈 › Papers

An Offline Meta Black-box Optimization Framework for Adaptive Design of Urban Traffic Light Management Systems

2024-08-14 · Taeyoung Yun, Kanghoon Lee, Sujin Yun, Ilmyung Kim, Won-Woo Jung, Min-Cheol Kwon, Kyujin Choi, Yoohyeon Lee, Jinkyoo Park

Complex urban road networks with high vehicle occupancy frequently face severe traffic congestion. Designing an effective strategy for managing multiple traffic lights plays a crucial role in managing congestion. However, most current traffic light management systems rely on human-crafted decisions, which may not adapt well to diverse traffic patterns. In this paper, we delve into two pivotal design components of the traffic light management system that can be dynamically adjusted to various traffic conditions: phase combination and phase time allocation. While numerous studies have sought an efficient strategy for managing traffic lights, most of these approaches consider a fixed traffic pattern and are limited to relatively small road networks. To overcome these limitations, we introduce a novel and practical framework to formulate the optimization of such design components using an offline meta black-box optimization. We then present a simple yet effective method to efficiently find a solution for the aforementioned problem. In our framework, we first collect an offline meta dataset consisting of pairs of design choices and corresponding congestion measures from various traffic patterns. After collecting the dataset, we employ the Attentive Neural Process (ANP) to predict the impact of the proposed design on congestion across various traffic patterns with well-calibrated uncertainty. Finally, Bayesian optimization, with ANP as a surrogate model, is utilized to find an optimal design for unseen traffic patterns through limited online simulations. Our experiment results show that our method outperforms state-of-the-art baselines on complex road networks in terms of the number of waiting vehicles. Surprisingly, the deployment of our method into a real-world traffic system was able to improve traffic throughput by 4.80\% compared to the original strategy.

📄 PDF Abstract BibTeX arXiv:2408.07327

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian OptimizationManagement

Similar Papers 제목 키워드 기반

Machine Learning Algorithms for Improving Black Box Optimization Solvers

2025-09-29 · Morteza Kimiaei, Vyacheslav Kungurtsev arxiv

Black-box optimization (BBO) addresses problems where objectives are accessible only through costly queries without gradients or explicit structure. Classical derivative-free methods -- line search, direct search, and mo…

Reinforcement Learning

Meta-Black-Box-Optimization through Offline Q-function Learning

2025-05-04 · Zeyuan Ma, Zhiguang Cao, Zhou Jiang, Hongshu Guo 외

Recent progress in Meta-Black-Box-Optimization (MetaBBO) has demonstrated that using RL to learn a meta-level policy for dynamic algorithm configuration (DAC) over an optimization task distribution could significantly en…

BenchmarkingMambaQ-Learning

Black-Box Optimization From Small Offline Datasets via Meta Learning with Synthetic Tasks

2026-04-14 · Azza Fadhel, The Hung Tran, Trong Nghia Hoang, Jana Doppa arxiv

We consider the problem of offline black-box optimization, where the goal is to discover optimal designs (e.g., molecules or materials) from past experimental data. A key challenge in this setting is data scarcity: in ma…

Task-free Adaptive Meta Black-box Optimization

2026-01-29 · Chao Wang, Licheng Jiao, Lingling Li, Jiaxuan Zhao 외 arxiv

Handcrafted optimizers become prohibitively inefficient for complex black-box optimization (BBO) tasks. MetaBBO addresses this challenge by meta-learning to automatically configure optimizers for low-level BBO tasks, the…

Alignment through Meta-Weighted Online Sampling: Bridging the Gap between Data Generation and Preference Optimization

2025-09-27 · Junming Yang, Ning Xu, Biao Liu, Shiqi Qiao 외 arxiv

Preference optimization is crucial for aligning large language models (LLMs) with human values and intentions. A significant challenge in this process is the distribution mismatch between pre-collected offline preference…