中文
相关论文

相关论文: Multi-Robot Trajectory Planning via Constrained Ba…

200 篇论文

We propose a variant of the Rapidly Exploring Random Tree Star (RRT$^{\star}$) algorithm to synthesize trajectories satisfying a given spatio-temporal specification expressed in a fragment of Signal Temporal Logic (STL) for linear systems.…

系统与控制 · 电气工程与系统科学 2025-06-13 Gregorio Marchesini , Siyuan Liu , Lars Lindemann , Dimos V. Dimarogonas

Signal Temporal Logic (STL) offers verifiable task specifications and is crucial for safety-critical control. Yet STL planning remains challenging: exact optimization-based methods are often too slow, and learning-based methods struggle to…

人工智能 · 计算机科学 2026-05-05 Bowen Ye , Ancheng Hou , Junyue Huang , Ruijia Liu , Xiang Yin

Multi-robot motion planning (MRMP) is the problem of finding collision-free paths for a set of robots in a continuous state space. The difficulty of MRMP increases with the number of robots and is exacerbated in environments with narrow…

机器人学 · 计算机科学 2023-11-17 Courtney McBeth , James Motes , Diane Uwacu , Marco Morales , Nancy M. Amato

This paper investigates the planning and control problems for multi-robot systems under linear temporal logic (LTL) specifications. In contrast to most of existing literature, which presumes a static and known environment, our study focuses…

机器人学 · 计算机科学 2023-07-13 Pian Yu , Gianmarco Fedeli , Dimos V. Dimarogonas

Path planning for robotic coverage is the task of determining a collision-free robot trajectory that observes all points of interest in an environment. Robots employed for such tasks are often capable of exercising active control over…

机器人学 · 计算机科学 2020-11-17 Tushar Kusnur , Dhruv Mauria Saxena , Maxim Likhachev

Rapidly-exploring Random Trees (RRT) and its variations have emerged as a robust and efficient tool for finding collision-free paths in robotic systems. However, adding dynamic constraints makes the motion planning problem significantly…

机器人学 · 计算机科学 2024-03-19 Joaquim Ortiz-Haro , Wolfgang Hönig , Valentin N. Hartmann , Marc Toussaint , Ludovic Righetti

This paper proposes an optimization-based task and motion planning framework, named "Logic Network Flow", to integrate signal temporal logic (STL) specifications into efficient mixed-binary linear programmings. In this framework, temporal…

机器人学 · 计算机科学 2025-10-02 Xuan Lin , Jiming Ren , Samuel Coogan , Ye Zhao

Multi-agent planning under Signal Temporal Logic (STL) is often hindered by collaborative tasks that lead to computational challenges due to the inherent high-dimensionality of the problem, preventing scalable synthesis with satisfaction…

系统与控制 · 电气工程与系统科学 2026-02-20 Eleftherios E. Vlahakis , Arash Bahari Kordabad , Lars Lindemann , Pantelis Sopasakis , Sadegh Soudjani , Dimos V. Dimarogonas

Urban Air Mobility (UAM), or the scenario where multiple manned and Unmanned Aerial Vehicles (UAVs) carry out various tasks over urban airspaces, is a transportation concept of the future that is gaining prominence. UAM missions with…

系统与控制 · 电气工程与系统科学 2020-10-01 Yash Vardhan Pant , He Yin , Murat Arcak , Sanjit A. Seshia

This paper addresses the problem of task assignment and trajectory generation for installing bird diverters using a fleet of multi-rotors. The proposed solution extends our previous motion planner to compute feasible and constrained…

机器人学 · 计算机科学 2023-08-15 Alvaro Caballero , Giuseppe Silano

This paper introduces the BOW Planner, a scalable motion planning algorithm designed to navigate robots through complex environments using constrained Bayesian optimization (CBO). Unlike traditional methods, which often struggle with…

机器人学 · 计算机科学 2026-05-01 Sourav Raxit , Abdullah Al Redwan Newaz , Paulo Padrao , Jose Fuentes , Leonardo Bobadilla

In this paper, we present a receding-horizon, sampling-based planner capable of reasoning over multimodal policy distributions. By using the cross-entropy method to optimize a multimodal policy under a common cost function, our approach…

机器人学 · 计算机科学 2025-09-24 Mark Gonzales , Ethan Oh , Joseph Moore

Representation learning of the task-oriented attention while tracking instrument holds vast potential in image-guided robotic surgery. Incorporating cognitive ability to automate the camera control enables the surgeon to concentrate more on…

计算机视觉与模式识别 · 计算机科学 2021-12-16 Mobarakol Islam , Vibashan VS , Chwee Ming Lim , Hongliang Ren

We propose an efficient motion planning method designed to efficiently find collision-free trajectories for multiple manipulators. While multi-manipulator systems offer significant advantages, coordinating their motions is computationally…

机器人学 · 计算机科学 2025-09-18 Junhwa Hong , Beomjoon Lee , Woojin Lee , Changjoo Nam

This work studies the planning problem for robotic systems under both quantifiable and unquantifiable uncertainty. The objective is to enable the robotic systems to optimally fulfill high-level tasks specified by Linear Temporal Logic (LTL)…

机器人学 · 计算机科学 2025-02-28 Pian Yu , Yong Li , David Parker , Marta Kwiatkowska

This paper proposes a new highly scalable and asymptotically optimal control synthesis algorithm from linear temporal logic specifications, called $\text{STyLuS}^{*}$ for large-Scale optimal Temporal Logic Synthesis, that is designed to…

机器人学 · 计算机科学 2020-04-09 Yiannis Kantaros , Michael M. Zavlanos

This paper tackles the problem of integrated task and kinodynamic motion planning in uncertain environments. We consider a robot with nonlinear dynamics tasked with a Linear Temporal Logic over finite traces ($\ltlf$) specification…

机器人学 · 计算机科学 2026-04-02 Qi Heng Ho , Zachary N. Sunberg , Morteza Lahijanian

Seamlessly integrating rules in Learning-from-Demonstrations (LfD) policies is a critical requirement to enable the real-world deployment of AI agents. Recently, Signal Temporal Logic (STL) has been shown to be an effective language for…

机器人学 · 计算机科学 2025-03-06 Jasmine Jerry Aloor , Jay Patrikar , Parv Kapoor , Jean Oh , Sebastian Scherer

In multi-agent systems, signal temporal logic (STL) is widely used for path planning to accomplish complex objectives with formal safety guarantees. However, as the number of agents increases, existing approaches encounter significant…

系统与控制 · 电气工程与系统科学 2025-06-18 Shiyu Cheng , Luyao Niu , Bhaskar Ramasubramanian , Andrew Clark , Radha Poovendran

Techniques based on Reinforcement Learning (RL) are increasingly being used to design control policies for robotic systems. RL fundamentally relies on state-based reward functions to encode desired behavior of the robot and bad reward…

机器人学 · 计算机科学 2020-11-11 Parv Kapoor , Anand Balakrishnan , Jyotirmoy V. Deshmukh