中文
相关论文

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

200 篇论文

Autonomous robotic systems require advanced control frameworks to achieve complex temporal objectives that extend beyond conventional stability and trajectory tracking. Signal Temporal Logic (STL) provides a formal framework for specifying…

系统与控制 · 电气工程与系统科学 2025-04-29 Kazunobu Serizawa , Kazumune Hashimoto , Wataru Hashimoto , Masako Kishida , Shigemasa Takai

Several task and motion planning algorithms have been proposed recently to design paths for mobile robot teams with collaborative high-level missions specified using formal languages, such as Linear Temporal Logic (LTL). However, the…

机器人学 · 计算机科学 2023-10-03 Samarth Kalluraya , George J. Pappas , Yiannis Kantaros

Signal Temporal Logic (STL) offers a concise yet expressive framework for specifying and reasoning about spatio-temporal behaviors of robotic systems. Attractively, STL admits the notion of robustness, the degree to which an input signal…

机器人学 · 计算机科学 2025-09-16 Parv Kapoor , Kazuki Mizuta , Eunsuk Kang , Karen Leung

Multi-vehicle trajectory planning (MVTP) is one of the key challenges in multi-robot systems (MRSs) and has broad applications across various fields. This paper presents ESCoT, an enhanced step-based coordinate trajectory planning method…

机器人学 · 计算机科学 2025-08-14 Junkai Jiang , Yihe Chen , Yibin Yang , Ruochen Li , Shaobing Xu , Jianqiang Wang

We consider the problem of coordinating a collection of robots at an intersection area taking into account dynamical constraints due to actuator limitations. We adopt the coordination space approach, which is standard in multiple robot…

机器人学 · 计算机科学 2014-05-06 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

This work develops a zero-shot mechanism, Comp-LTL, for an agent to satisfy a Linear Temporal Logic (LTL) specification given existing task primitives trained via reinforcement learning (RL). Autonomous robots often need to satisfy spatial…

机器人学 · 计算机科学 2024-12-17 Taylor Bergeron , Zachary Serlin , Kevin Leahy

We consider the problem of dynamically allocating tasks to multiple agents under time window constraints and task completion uncertainty. Our objective is to minimize the number of unsuccessful tasks at the end of the operation horizon. We…

机器人学 · 计算机科学 2020-07-28 Shushman Choudhury , Jayesh K. Gupta , Mykel J. Kochenderfer , Dorsa Sadigh , Jeannette Bohg

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…

机器人学 · 计算机科学 2021-01-29 Juncheng Li , Maopeng Ran , Lihua Xie

Real-world scenarios are characterized by timing uncertainties, e.g., delays, and disturbances. Algorithms with temporal robustness are crucial in guaranteeing the successful execution of tasks and missions in such scenarios. We study…

系统与控制 · 电气工程与系统科学 2024-03-19 Nhan-Khanh Le , Erfaun Noorani , Sandra Hirche , John Baras

Signal Temporal Logic (STL) is expressive formal language that specifies spatio-temporal requirements in robotics. Its quantitative robustness semantics can be easily integrated with optimization-based control frameworks. However, STL…

机器人学 · 计算机科学 2026-03-10 Tianhao Wu , Yiwei Lyu

In this paper, we propose a model-free reinforcement learning method to synthesize control policies for motion planning problems with continuous states and actions. The robot is modelled as a labeled discrete-time Markov decision process…

人工智能 · 计算机科学 2020-10-01 Chuanzheng Wang , Yinan Li , Stephen L. Smith , Jun Liu

Path planning under wireless performance constraints is a complex challenge in robot navigation. However, naively incorporating such constraints into classical planning algorithms often incurs prohibitive search costs. In this paper, we…

机器学习 · 计算机科学 2026-02-09 Aladin Djuhera , Amin Seffo , Vlad C. Andrei , Holger Boche , Walid Saad

This paper presents a distributed scalable multi-robot planning algorithm for informed sampling of quasistatic spatial fields. We address the problem of efficient data collection using multiple autonomous vehicles and consider the effects…

机器人学 · 计算机科学 2022-06-06 Sandeep Manjanna , M. Ani Hsieh , Gregory Dudek

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…

机器人学 · 计算机科学 2018-10-11 Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

Task and motion planning (TAMP) for multi-robot systems, which integrates discrete task planning with continuous motion planning, remains a challenging problem in robotics. Existing TAMP approaches often struggle to scale effectively for…

机器人学 · 计算机科学 2025-04-30 Zhongqi Wei , Xusheng Luo , Changliu 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…

机器人学 · 计算机科学 2025-09-03 Ziqi Yang , Roberto Tron

Kinodynamic motion planning is concerned with computing collision-free trajectories while abiding by the robot's dynamic constraints. This critical problem is often tackled using sampling-based planners (SBPs) that explore the robot's…

机器学习 · 计算机科学 2025-09-08 Yaniv Hassidof , Tom Jurgenson , Kiril Solovey

Synthesizing planning and control policies in robotics is a fundamental task, further complicated by factors such as complex logic specifications and high-dimensional robot dynamics. This paper presents a novel reinforcement learning…

机器人学 · 计算机科学 2023-10-03 Zikang Xiong , Daniel Lawson , Joe Eappen , Ahmed H. Qureshi , Suresh Jagannathan

Centralized trajectory optimization in the joint space of multiple robots allows access to a larger feasible space that can result in smoother trajectories, especially while planning in tight spaces. Unfortunately, it is often…

机器人学 · 计算机科学 2026-04-22 Simon Idoko , Prajyot Jadhav , Arun Kumar Singh

Sampling-based methods are widely adopted solutions for robot motion planning. The methods are straightforward to implement, effective in practice for many robotic systems. It is often possible to prove that they have desirable properties,…

机器人学 · 计算机科学 2022-11-16 Troy McMahon , Aravind Sivaramakrishnan , Edgar Granados , Kostas E. Bekris