中文
相关论文

相关论文: A Probabilistic Framework and a Homotopy Method fo…

200 篇论文

We propose an efficient probabilistic method to solve a deterministic problem -- we present a randomized optimization approach that drastically reduces the enormous computational cost of optimizing designs under many load cases for both…

最优化与控制 · 数学 2017-10-11 Xiaojia Zhang , Eric de Sturler , Glaucio H. Paulino

A probabilistic framework is proposed for the optimization of efficient switched control strategies for physical systems dominated by stochastic excitation. In this framework, the equation for the state trajectory is replaced with an…

系统与控制 · 计算机科学 2017-01-10 Gianluca Meneghello , Paolo Luchini , Thomas Bewley

In performative stochastic optimization, decisions can influence the distribution of random parameters, rendering the data-generating process itself decision-dependent. In practice, decision-makers rarely have access to the true…

最优化与控制 · 数学 2025-10-27 Zhuangzhuang Jia , Yijie Wang , Roy Dong , Grani A. Hanasusanto

Noisy observations coupled with nonlinear dynamics pose one of the biggest challenges in robot motion planning. By decomposing nonlinear dynamics into a discrete set of local dynamics models, hybrid dynamics provide a natural way to model…

机器人学 · 计算机科学 2018-10-10 Ajinkya Jain , Scott Niekum

Optimal transport is a powerful framework for the efficient allocation of resources between sources and targets. However, traditional models often struggle to scale effectively in the presence of large and heterogeneous populations. In this…

人工智能 · 计算机科学 2024-11-13 Navpreet Kaur , Juntao Chen , Yingdong Lu

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

人工智能 · 计算机科学 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

In this letter, we introduce a novel message-passing algorithm for a class of problems which can be mathematically understood as estimating volume-related properties of random polytopes. Unlike the usual approach consisting in approximating…

数据结构与算法 · 计算机科学 2011-11-23 Francesc Font-Clos , Francesco Alessandro Massucci , Isaac Pérez Castillo

Applications such as megaregional planning require efficient methods for solving traffic assignment problems (TAPs) on large-scale networks. We propose a decomposition heuristic that generates approximate TAP solutions by partitioning the…

最优化与控制 · 数学 2022-06-28 Venktesh Pandey , Priyadarshan N. Patil

Adapting large-scale foundation models to new domains with limited supervision remains a fundamental challenge due to latent distribution mismatch, unstable optimization dynamics, and miscalibrated uncertainty propagation. This paper…

机器学习 · 计算机科学 2026-03-27 Aueaphum Aueawatthanaphisut , Kuepon Auewattanapisut

This paper develops a contention-based opportunistic feedback technique towards relay selection in a dense wireless network. This technique enables the forwarding of additional parity information from the selected relay to the destination.…

信息论 · 计算机科学 2012-08-27 Caleb K. Lo , Robert W. Heath, , Sriram Vishwanath

In order to solve complex, long-horizon tasks, intelligent robots need to carry out high-level, abstract planning and reasoning in conjunction with motion planning. However, abstract models are typically lossy and plans or policies computed…

机器人学 · 计算机科学 2022-05-27 Naman Shah , Siddharth Srivastava

In this paper, we propose a distributed multi-stage optimization method for planning complex missions for heterogeneous multi-robot teams. This class of problems involves tasks that can be executed in different ways and are associated with…

机器人学 · 计算机科学 2021-09-22 Barbara Arbanas Ferreira , Tamara Petrović , Stjepan Bogdan

This study develops an online predictive optimization framework for dynamically operating a transit service in an area of crowd movements. The proposed framework integrates demand prediction and supply optimization to periodically redesign…

机器学习 · 统计学 2020-02-25 Inon Peled , Kelvin Lee , Yu Jiang , Justin Dauwels , Francisco C. Pereira

In this paper, we study a dynamic pickup and delivery problem with docking constraints. There is a homogeneous fleet of vehicles to serve pickup-and-delivery requests at given locations. The vehicles can be loaded up to their capacity,…

最优化与控制 · 数学 2025-01-10 Markó Horváth , Tamás Kis , Péter Györgyi

Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of a realistic model is to integrate passengers' selfish…

计算机科学与博弈论 · 计算机科学 2025-10-02 Tobias Harks , Sven Jäger , Michael Markl , Philine Schiewe

Multi-agent planning under stochastic dynamics is usually formalised using decentralized (partially observable) Markov decision processes ( MDPs) and reachability or expected reward specifications. In this paper, we propose a different…

计算机科学中的逻辑 · 计算机科学 2025-02-20 Francesco Pontiggia , Filip Macák , Roman Andriushchenko , Michele Chiari , Milan Češka

Routing is a widespread approach to transfer information from a source node to a destination node in many deployed wireless ad-hoc networks. Today's implemented routing algorithms seek to efficiently find the path/route with the largest…

信息论 · 计算机科学 2018-10-16 Yahya H. Ezzeldin , Martina Cardone , Christina Fragouli , Daniela Tuninetti

We introduce the problem of Dynamic Real-time Multimodal Routing (DREAMR), which requires planning and executing routes under uncertainty for an autonomous agent. The agent has access to a time-varying transit vehicle network in which it…

人工智能 · 计算机科学 2019-05-07 Shushman Choudhury , Jacob P. Knickerbocker , Mykel J. Kochenderfer

Reallocation scheduling is one of the most fundamental problems in various areas such as supply chain management, logistics, and transportation science. In this paper, we introduce the reallocation problem that models the scheduling in…

数据结构与算法 · 计算机科学 2021-11-05 Toshimasa Ishii , Jun Kawahara , Kazuhisa Makino , Hirotaka Ono

Multi-hop uncrewed aerial vehicle (UAV) networks are promising to extend the terrestrial network coverage. Existing multi-hop UAV networks employ a single routing path by selecting the next-hop forwarding node in a hop-by-hop manner, which…

多智能体系统 · 计算机科学 2026-01-16 Zhenyu Zhao , Tiankui Zhang , Xiaoxia Xu , Junjie Li , Yuanwei Liu , Wenjuan Xing