中文
相关论文

相关论文: Intermittent Rendezvous Plans with Mixed Integer L…

200 篇论文

Inland waterway transportation network significantly supports the overall freight transportation of the nation. In order to ensure efficient and timely commodity transportation through this network, this study aims at developing a reliable…

系统与控制 · 电气工程与系统科学 2021-01-26 Amin Aghalari , Farjana Nur , Mohammad Marufuzzaman , Stephen M. Puryear

We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable…

For tasks conducted in unknown environments with efficiency requirements, real-time navigation of multi-robot systems remains challenging due to unfamiliarity with surroundings.In this paper, we propose a novel multi-robot collaborative…

机器人学 · 计算机科学 2025-12-29 Qingquan Lin , Weining Lu , Litong Meng , Chenxi Li , Bin Liang

Path planning is a crucial algorithmic approach for designing robot behaviors. Sampling-based approaches, like rapidly exploring random trees (RRTs) or probabilistic roadmaps, are prominent algorithmic solutions for path planning problems.…

机器人学 · 计算机科学 2022-08-05 T. Dam , G. Chalvatzaki , J. Peters , J. Pajarinen

The labeled MRPP (Multi-Robot Path Planning) problem involves routing robots from start to goal configurations efficiently while avoiding collisions. Despite progress in solution quality and runtime, its complexity and industrial relevance…

机器人学 · 计算机科学 2025-06-12 Teng Guo

This paper explores the critical domain of Revenue Management (RM) within Operations Research (OR), focusing on intricate pricing dynamics. Utilizing Mixed Integer Linear Programming (MILP) models, the study enhances revenue optimization by…

最优化与控制 · 数学 2024-04-08 Amirreza Talebi , Sayed Pedram Haeri Boroujeni , Abolfazl Razi

This paper investigates a hybrid compositional approach to optimal mission planning for multi-rotor Unmanned Aerial Vehicles (UAVs). We consider a time critical search and rescue scenario with two quadrotors in a constrained environment.…

机器人学 · 计算机科学 2019-09-20 Usman A. Fiaz , John S. Baras

The fundamental idea of this work is to synthesize reactive controllers such that closed-loop execution trajectories of the system satisfy desired specifications that ensure correct system behaviors, while optimizing a desired performance…

系统与控制 · 计算机科学 2016-03-09 Sayan Saha , A. Agung Julius

Solving multi-robot motion planning (MRMP) requires generating collision-free kinodynamically feasible trajectories for multiple interacting robots. We introduce Kinodynamic Translation-Invariant Edge Bundles or KiTE-Extend, a…

Mixed-integer convex programming (MICP) has seen significant algorithmic and hardware improvements with several orders of magnitude solve time speedups compared to 25 years ago. Despite these advances, MICP has been rarely applied to…

机器人学 · 计算机科学 2022-04-12 A. Cauligi , P. Culbertson , B. Stellato , D. Bertsimas , M. Schwager , M. Pavone

The rapid advancement of high degree-of-freedom (DoF) serial manipulators necessitates the use of swift, sampling-based motion planners for high-dimensional spaces. While sampling-based planners like the Rapidly-Exploring Random Tree (RRT)…

机器人学 · 计算机科学 2026-03-06 Theodore M. Belmont , Benjamin A. Christie , Anton Netchaev

The paper presents an approach to solving the Robust Energy Capacitated Vehicle Routing Problem (RECVRP), focusing on electric vehicles and their limited battery capacity. A finite number of customers, each with their own demand, have to be…

系统与控制 · 电气工程与系统科学 2024-03-22 Mark Pustilnik , Francesco Borrelli

Mixed-Integer Linear Programs (MIPs) are powerful and flexible tools for modeling a wide range of real-world combinatorial optimization problems. Predict-and-Search methods operate by using a predictive model to estimate promising variable…

人工智能 · 计算机科学 2026-04-21 Junyang Cai , El Mehdi Er Raqabi , Pascal Van Hentenryck , Bistra Dilkina

Downlink reconfigurable intelligent surface (RIS)-assisted multi-input-multi-output (MIMO) systems are considered with far-field, near-field, and hybrid-far-near-field channels. According to the angular or distance information contained in…

信息论 · 计算机科学 2023-10-03 Suyu Lv , Yuanwei Liu , Xiaodong Xu , Arumugam Nallanathan , A. Lee Swindlehurst

Bearing measurements,as the most common modality in nature, have recently gained traction in multi-robot systems to enhance mutual localization and swarm collaboration. Despite their advantages, challenges such as sensory noise, obstacle…

机器人学 · 计算机科学 2024-01-17 Yingjian Wang , Xiangyong Wen , Fei Gao

Accurate multi-step port-of-call sequence prediction is vital for tactical resource orchestration and logistical efficiency. However, existing methods struggle with unreliable voyage schedules and the inability of AIS data to provide…

机器学习 · 计算机科学 2026-05-18 Yanzhao Su , Fang He , Yineng Wang

Numerous real-world decision-making problems can be formulated and solved using Mixed-Integer Linear Programming (MILP) models. However, the transformation of these problems into MILP models heavily relies on expertise in operations…

最优化与控制 · 数学 2023-11-28 Qingyang Li , Lele Zhang , Vicky Mak-Hau

The ability to traverse an unknown environment is crucial for autonomous robot operations. However, due to the limited sensing capabilities and system constraints, approaching this problem with a single robot agent can be slow, costly, and…

机器人学 · 计算机科学 2024-06-13 Friedrich M. Rockenbauer , Jaeyoung Lim , Marcus G. Müller , Roland Siegwart , Lukas Schmid

Optimization methods for long-horizon, dynamically feasible motion planning in robotics tackle challenging non-convex and discontinuous optimization problems. Traditional methods often falter due to the nonlinear characteristics of these…

机器人学 · 计算机科学 2026-03-19 Akshay Jaitly , Siavash Farzan

We study the problem of selecting a fleet of robots to service spatially distributed tasks with diverse requirements within time-windows. The problem of allocating tasks to a fleet of potentially heterogeneous robots and finding an optimal…

机器人学 · 计算机科学 2023-12-13 Nils Wilde , Javier Alonso-Mora