English
Related papers

Related papers: Space-Time Graphs of Convex Sets for Multi-Robot M…

200 papers

Simultaneous Localization and Planning (SLAP) under process and measurement uncertainties is a challenge. It involves solving a stochastic control problem modeled as a Partially Observed Markov Decision Process (POMDP) in a general…

Robotics · Computer Science 2016-08-12 Mohammadhussein Rafieisakhaei , Suman Chakravorty , P. R. Kumar

We present a Sequential Mobile Manipulation Planning (SMMP) framework that can solve long-horizon multi-step mobile manipulation tasks with coordinated whole-body motion, even when interacting with articulated objects. By abstracting…

Robotics · Computer Science 2025-08-27 Ziyuan Jiao , Yida Niu , Zeyu Zhang , Yangyang Wu , Yao Su , Yixin Zhu , Hangxin Liu , Song-Chun Zhu

We address the problem of planning robot motions in constrained configuration spaces where the constraints change throughout the motion. The problem is formulated as a fixed sequence of intersecting manifolds, which the robot needs to…

This paper presents a novel multi-robot coverage path planning (CPP) algorithm - aka SCoPP - that provides a time-efficient solution, with workload balanced plans for each robot in a multi-robot system, based on their initial states. This…

Real-time and collision-free motion planning remains challenging for robotic manipulation in unknown environments due to continuous perception updates and the need for frequent online replanning. To address these challenges, we propose a…

Robotics · Computer Science 2025-12-30 Xuewei Zhang , Bailing Tian , Kai Zheng , Yulin Hui , Junjie Lu , Zhiyu Li

We present gPC-SCP: Generalized Polynomial Chaos-based Sequential Convex Programming to compute a sub-optimal solution for a continuous-time chance-constrained stochastic nonlinear optimal control (SNOC) problem. The approach enables motion…

Robotics · Computer Science 2022-03-29 Yashwanth Kumar Nakka , Soon-Jo Chung

MPC (Model predictive control)-based motion planning and trajectory generation are essential in applications such as unmanned aerial vehicles, robotic manipulators, and rocket control. However, the real-time implementation of such…

Robotics · Computer Science 2025-11-11 Haotian Tan , Yuan-Hua Ni

This paper proposes a solution to the problem of smooth path planning for mobile robots in dynamic and unknown environments. A novel concept of Time-Warped Grid is introduced to predict the pose of obstacles in the environment and avoid…

Robotics · Computer Science 2019-03-19 Siavash Farzan , Guilherme N. DeSouza

The criticality of prompt and precise traffic forecasting in optimizing traffic flow management in Intelligent Transportation Systems (ITS) has drawn substantial scholarly focus. Spatio-Temporal Graph Neural Networks (STGNNs) have been…

Machine Learning · Computer Science 2023-08-16 Zepu Wang , Yuqi Nie , Peng Sun , Nam H. Nguyen , John Mulvey , H. Vincent Poor

Robots are becoming an increasingly common part of scientific work within laboratory environments. In this paper, we investigate the problem of designing \emph{schedules} for completing a set of tasks at fixed locations with multiple robots…

Data Structures and Algorithms · Computer Science 2025-07-03 Duncan Adamson , Nathan Flaherty , Igor Potapov , Paul Spirakis

Multi-robot motion planning (MRMP) is the fundamental problem of finding non-colliding trajectories for multiple robots acting in an environment, under kinodynamic constraints. Due to its complexity, existing algorithms either utilize…

Robotics · Computer Science 2023-03-15 Justin Kottinger , Shaull Almagor , Morteza Lahijanian

Human motion prediction is an important and challenging task in many computer vision application domains. Recent work concentrates on utilizing the timing processing ability of recurrent neural networks (RNNs) to achieve smooth and reliable…

Computer Vision and Pattern Recognition · Computer Science 2021-12-21 Zigeng Yan , Di-Hua Zhai , Yuanqing Xia

This paper focuses on spatial time-optimal motion planning, a generalization of the exact time-optimal path following problem that allows the system to plan within a predefined space. In contrast to state-of-the-art methods, we drop the…

Robotics · Computer Science 2023-07-18 Jon Arrizabalaga , Markus Ryll

In recent years, mobile robots are becoming ambitious and deployed in large-scale scenarios. Serving as a high-level understanding of environments, a sparse skeleton graph is beneficial for more efficient global planning. Currently,…

Robotics · Computer Science 2022-08-09 Xinyi Chen , Boyu Zhou , Jiarong Lin , Yichen Zhang , Fu Zhang , Shaojie Shen

This paper considers multi-goal motion planning in unstructured, obstacle-rich environments where a robot is required to reach multiple regions while avoiding collisions. The planned motions must also satisfy the differential constraints…

Robotics · Computer Science 2025-03-27 Yuanjie Lu , Erion Plaku

Planning collision-free paths for multi-robot systems (MRS) is a challenging problem because of the safety and efficiency constraints required for real-world solutions. Even though coupled path planning approaches provide optimal…

Robotics · Computer Science 2021-01-07 Aditya Rathi , Rohith G , Madhu Vadali

This paper presents a novel method to generate spatial constraints for motion planning in dynamic environments. Motion planning methods for autonomous driving and mobile robots typically need to rely on the spatial constraints imposed by a…

Robotics · Computer Science 2021-10-29 Han Hu , Peyman Yadmellat

Traffic congestion event prediction is an important yet challenging task in intelligent transportation systems. Many existing works about traffic prediction integrate various temporal encoders and graph convolution networks (GCNs), called…

Machine Learning · Computer Science 2023-11-16 Guangyin Jin , Lingbo Liu , Fuxian Li , Jincai Huang

Multi-Robot Motion Planning (MRMP) involves generating collision-free trajectories for multiple robots operating in a shared continuous workspace. While discrete multi-agent path finding (MAPF) methods are broadly adopted due to their…

Robotics · Computer Science 2025-08-28 Jinhao Liang , Sven Koenig , Ferdinando Fioretto

Robotic manipulator applications often require efficient online motion planning. When completing multiple tasks, sequence order and choice of goal configuration can have a drastic impact on planning performance. This is well known as the…

Robotics · Computer Science 2025-02-11 Fouad Sukkar , Jennifer Wakulicz , Ki Myung Brian Lee , Weiming Zhi , Robert Fitch