English
Related papers

Related papers: From Edge to Edge: A Flow-Inspired Scheduling Plan…

200 papers

We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new. However, the previous…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-22 Hyeonjoong Cho , Arvind Easwaran

Motion planning for multi-jointed robots is challenging. Due to the inherent complexity of the problem, most existing works decompose motion planning as easier subproblems. However, because of the inconsistent performance metrics, only…

Robotics · Computer Science 2018-10-11 Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

We consider a large-scale multi-robot path planning problem in a cluttered environment. Our approach achieves real-time replanning by dividing the workspace into cells and utilizing a hierarchical planner. Specifically, we propose novel…

Robotics · Computer Science 2024-09-25 Lishuo Pan , Kevin Hsu , Nora Ayanian

Recent advances in generative modeling have led to promising results in robot motion planning, particularly through diffusion and flow matching (FM)-based models that capture complex, multimodal trajectory distributions. However, these…

Robotics · Computer Science 2025-11-13 Xiaobing Dai , Zewen Yang , Dian Yu , Fangzhou Liu , Hamid Sadeghian , Sami Haddadin , Sandra Hirche

This paper presents a method for online trajectory planning in known environments. The proposed algorithm is a fusion of sampling-based techniques and model-based optimization via quadratic programming. The former is used to efficiently…

Efficiently solving path planning problems for a large number of robots is critical to the successful operation of modern warehouses. The existing approaches adopt classical shortest path algorithms to plan in environments whose cells are…

In this paper, we present a novel approach to efficiently generate collision-free optimal trajectories for multiple non-holonomic mobile robots in obstacle-rich environments. Our approach first employs a graph-based multi-agent path planner…

Robotics · Computer Science 2021-01-29 Juncheng Li , Maopeng Ran , Lihua Xie

Ground robots navigating in complex, dynamic environments must compute collision-free trajectories to avoid obstacles safely and efficiently. Nonconvex optimization is a popular method to compute a trajectory in real-time. However, these…

Robotics · Computer Science 2024-10-07 Oscar de Groot , Laura Ferranti , Dariu M. Gavrila , Javier Alonso-Mora

Recent advancements in robotics have transformed industries such as manufacturing, logistics, surgery, and planetary exploration. A key challenge is developing efficient motion planning algorithms that allow robots to navigate complex…

Robotics · Computer Science 2025-08-27 Liding Zhang , Kuanqi Cai , Zewei Sun , Zhenshan Bing , Chaoqun Wang , Luis Figueredo , Sami Haddadin , Alois Knoll

Multi-robot planning and coordination in uncertain environments is a fundamental computational challenge, since the belief space increases exponentially with the number of robots. In this paper, we address the problem of planning in…

Robotics · Computer Science 2025-06-23 Cora A. Duggan , Kevin C. Wolfe , Bradley Woosley , Marin Kobilarov , Joseph Moore

One of the standing challenges in multi-robot systems is the ability to reliably coordinate motions of multiple robots in environments where the robots are subject to disturbances. We consider disturbances that force the robot to…

Robotics · Computer Science 2016-03-30 Michal Čáp , Jean Gregoire , Emilio Frazzoli

This paper presents a dynamic, adaptive, and scalable framework for simulating task scheduling on the edge of the Internet of Things called "SchEdge". This simulator is designed to be highly configurable to reflect the detailed…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-08 Ali Hamedi , Amirali Ghaedi , Amin Soltanbeigi , Athena Abdi

This paper presents a real-time trajectory planning scheme for a heterogeneous multi-robot system (consisting of a quadrotor and a ground mobile robot) for a cooperative landing task, where the landing position, landing time, and…

Robotics · Computer Science 2025-12-10 Jingshan Chen , Lihan Xu , Henrik Ebel , Peter Eberhard

Aerial operation in turbulent environments is a challenging problem due to the chaotic behavior of the flow. This problem is made even more complex when a team of aerial robots is trying to achieve coordinated motion in turbulent wind…

Robotics · Computer Science 2023-06-09 Diego Patiño , Siddharth Mayya , Juan Calderon , Kostas Daniilidis , David Saldaña

Navigation in complex 3D scenarios requires appropriate environment representation for efficient scene understanding and trajectory generation. We propose a highly efficient and extensible global navigation framework based on a tomographic…

Robotics · Computer Science 2024-03-13 Bowen Yang , Jie Cheng , Bohuan Xue , Jianhao Jiao , Ming Liu

This paper addresses security challenges in multi-robot systems (MRS) where adversaries may compromise robot control, risking unauthorized access to forbidden areas. We propose a novel multi-robot optimal planning algorithm that integrates…

Robotics · Computer Science 2025-09-03 Ziqi Yang , Roberto Tron

Learning-based planners are sensitive to the long-tailed distribution of driving data. Common maneuvers dominate datasets, while dangerous or rare scenarios are sparse. This imbalance can bias models toward the frequent cases and degrade…

Robotics · Computer Science 2026-02-18 Lingguang Wang , Ömer Şahin Taş , Marlon Steiner , Christoph Stiller

The authors present an overview of a hierarchical framework for coordinating task- and motion-level operations in multirobot systems. Their framework is based on the idea of using simple temporal networks to simultaneously reason about…

Artificial Intelligence · Computer Science 2018-04-03 Hang Ma , Wolfgang Hönig , Liron Cohen , Tansel Uras , Hong Xu , T. K. Satish Kumar , Nora Ayanian , Sven Koenig

Navigating mobile robots in social environments remains a challenging task due to the intricacies of human-robot interactions. Most of the motion planners designed for crowded and dynamic environments focus on choosing the best velocity to…

Drone applications continue to expand across various domains, with flocking offering enhanced cooperative capabilities but introducing significant challenges during initial formation. Existing flocking algorithms often struggle with…

Robotics · Computer Science 2025-12-24 Sujan Warnakulasooriya , Andreas Willig , Xiaobing Wu