中文
相关论文

相关论文: Long-term planning versus short-term planning in t…

200 篇论文

Integrated task and motion planning problems describe a multi-modal state space, which is often abstracted as a set of smooth manifolds that are connected via sets of transitions states. One approach to solving such problems is to sample…

机器人学 · 计算机科学 2022-01-21 Rahul Shome , Daniel Nakhimovich , Kostas E. Bekris

This paper considers facility location problems in which a firm entering a market seeks to open facilities on a subset of candidate locations so as to maximize its expected market share, assuming that customers choose the available…

最优化与控制 · 数学 2024-02-19 Robin Legault , Emma Frejinger

Fire stations are among the most crucial emergency facilities in urban emergency control system in terms of their quick response to fires and other emergencies. Location plannings for fire stations have a significant influence on their…

最优化与控制 · 数学 2021-06-16 Xinghan Gong , Jun Liang , Yiping Zeng , Fanyu Meng , Simon Fong , Lili Yang

This paper considers the problem of minimizing the ordered weighted average (or ordered median) function of finitely many rational functions over compact semi-algebraic sets. Ordered weighted averages of rational functions are not, in…

最优化与控制 · 数学 2011-06-30 V. Blanco , S. El-Haj Ben-Ali , J. Puerto

We consider the problem of finding an optimal transport plan between an absolutely continuous measure $\mu$ on $\mathcal{X} \subset \mathbb{R}^d$ and a finitely supported measure $\nu$ on $\mathbb{R}^d$ when the transport cost is the…

数值分析 · 数学 2018-10-08 Valentin Hartmann , Dominic Schuhmacher

Path planning is a classic problem for autonomous robots. To ensure safe and efficient point-to-point navigation an appropriate algorithm should be chosen keeping the robot's dimensions and its classification in mind. Autonomous robots use…

机器人学 · 计算机科学 2023-05-01 Alka Choudhary

This technical note studies the distributed optimization problem of a sum of nonsmooth convex cost functions with local constraints. At first, we propose a novel distributed continuous-time projected algorithm, in which each agent knows its…

最优化与控制 · 数学 2016-11-29 Xianlin Zeng , Peng Yi , Yiguang Hong

During the last decade, sampling-based path planning algorithms, such as Probabilistic RoadMaps (PRM) and Rapidly-exploring Random Trees (RRT), have been shown to work well in practice and possess theoretical guarantees such as…

机器人学 · 计算机科学 2011-05-09 Sertac Karaman , Emilio Frazzoli

We study a Bayesian binary sequential hypothesis testing problem with multiple large language models (LLMs). Each LLM $j$ has per-query cost $c_j>0$, random waiting time with mean $\mu_j>0$ and sub-Gaussian tails, and \emph{asymmetric}…

数据结构与算法 · 计算机科学 2026-04-03 Guokai Li , Alys Liang , Mo Liu , Murray Lei , Stefanus Jasin , Fenghua Yang , Preet Baxi

In this paper, we devise a scheduling algorithm for ordering transmission of synchrophasor data from the substation to the control center in as short a time frame as possible, within the realtime hierarchical communications infrastructure…

信息论 · 计算机科学 2015-11-03 K. G. Nagananda , P. P. Khargonekar

Logistics network is expected that opened facilities work continuously for a long time horizon without any failure, but in real world problems, facilities may face disruptions. This paper studies a reliable joint inventory location problem…

数据结构与算法 · 计算机科学 2017-11-28 Elham Taghizadeh , Mostafa Abedzadeh , Mostafa Setak

We consider a truthful facility location problem with agents that have private positions on the line of real numbers and known optional preferences over two obnoxious facilities that must be placed at locations chosen from a given set of…

计算机科学与博弈论 · 计算机科学 2024-10-22 Panagiotis Kanellopoulos , Alexandros A. Voudouris

Determination of \emph{optimal} arrangements of $N$ particles on a sphere is a well-known problem in physics. A famous example of such is the Thomson problem of finding equilibrium configurations of electrical charges on a sphere. More…

计算物理 · 物理学 2019-11-06 Wesley J. M. Ridgway , Alexei F. Cheviakov

We consider the problem of locating a facility on a network, represented by a graph. A set of strategic agents have different ideal locations for the facility; the cost of an agent is the distance between its ideal location and the…

计算机科学与博弈论 · 计算机科学 2009-07-14 Noga Alon , Michal Feldman , Ariel D. Procaccia , Moshe Tennenholtz

This paper studies the portfolio optimization problem when the investor's utility is general and the return and volatility of the risky asset are fast mean-reverting, which are important to capture the fast-time scale in the modeling of…

数理金融 · 定量金融 2019-01-31 Ruimeng Hu

In this paper, we introduce and study the Facility Location Problem with Aleatory Agents (FLPAA), where the facility accommodates n agents larger than the number of agents reporting their preferences, namely n_r. The spare capacity is used…

计算机科学与博弈论 · 计算机科学 2024-09-30 Gennaro Auricchio , Jie Zhang

Optimal path planning is prone to convergence to local, rather than global, optima. This is often the case for mobile manipulators due to nonconvexities induced by obstacles, robot kinematics and constraints. This paper focuses on planning…

机器人学 · 计算机科学 2025-10-09 Rufus Cheuk Yin Wong , Mayank Sewlia , Adrian Wiltz , Dimos V. Dimarogonas

We study the problem of optimal location querying for location based services in road networks, which aims to find locations for new servers or facilities. The existing optimal solutions on this problem consider only the cases with one new…

数据库 · 计算机科学 2016-06-15 Ruifeng Liu , Ada WaiChee Fu , Zitong Chen , Silu Huang , Yubao Liu

We study the facility location problems where agents are located on a real line and divided into groups based on criteria such as ethnicity or age. Our aim is to design mechanisms to locate a facility to approximately minimize the costs of…

计算机科学与博弈论 · 计算机科学 2023-06-06 Houyu Zhou , Minming Li , Hau Chan

Consider the following multi-phase project management problem. Each project is divided into several phases. All projects enter the next phase at the same point chosen by the decision maker based on observations up to that point. Within each…

统计理论 · 数学 2007-06-13 Hock Peng Chan , Cheng-Der Fuh , Inchi Hu