English
Related papers

Related papers: Optimal Multi-Robot Motion Planning via Parabolic …

200 papers

This paper studies the scheduling of a large population of non-preemptive flexible electric loads, each of which has a flexible starting time but once started will follow a fixed load shape until completion. We first formulate the…

Optimization and Control · Mathematics 2025-03-10 Mehdi Davoudi , Mingyu Chen , Junjie Qin

This paper presents a solution for the problem of optimal planning for a robot in a collaborative human-robot team, where the human supervisor is intermittently available to assist the robot in completing tasks more quickly. Specifically,…

Robotics · Computer Science 2023-07-11 Abhinav Dahiya , Stephen L. Smith

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 study the problem of motion-planning for free-flying multi-link robots and develop a sampling-based algorithm that is specifically tailored for the task. Our work is based on the simple observation that the set of configurations for…

Robotics · Computer Science 2015-11-26 Oren Salzman , Kiril Solovey , Dan Halperin

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

Floating-base multi-link robots can change their shape during flight, making them well-suited for applications in confined environments such as autonomous inspection and search and rescue. However, trajectory planning for such systems…

Robotics · Computer Science 2026-04-07 Yicheng Chen , Jinjie Li , Haokun Liu , Zicheng Luo , Kotaro Kaneko , Moju Zhao

This article introduces a multimodal motion planning (MMP) algorithm that combines three-dimensional (3-D) path planning and a DWA obstacle avoidance algorithm. The algorithms aim to plan the path and motion of obstacle-overcoming robots in…

Robotics · Computer Science 2022-09-05 Yuanhao huang , Shi Huang , Hao Wang , Ruifeng Meng

Robotic manipulators are essential for future autonomous systems, yet limited trust in their autonomy has confined them to rigid, task-specific systems. The intricate configuration space of manipulators, coupled with the challenges of…

Robotics · Computer Science 2024-08-13 Itamar Mishani , Hayden Feddock , Maxim Likhachev

This work deals with the problem of planning conflict-free paths for mobile robots in cluttered environments. Since centralized, coupled planning algorithms are computationally intractable for large numbers of robots, we consider decoupled…

Robotics · Computer Science 2019-08-08 Wenying Wu , Subhrajit Bhattacharya , Amanda Prorok

Generating natural and physically feasible motions for legged robots has been a challenging problem due to its complex dynamics. In this work, we introduce a novel learning-based framework of autoregressive motion planner (ARMP) for…

Robotics · Computer Science 2023-03-29 Jeonghwan Kim , Tianyu Li , Sehoon Ha

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

Optimization and Control · Mathematics 2020-09-02 Guoxiang Zhao , Minghui Zhu

In this work, we systematically examine the application of spatio-temporal splitting heuristics to the Multi-Robot Motion Planning (MRMP) problem in a graph-theoretic setting: a problem known to be NP-hard to optimally solve. Following the…

Robotics · Computer Science 2021-03-29 Teng Guo , Shuai D. Han , Jingjin Yu

Trajectory generation in confined environment is crucial for wide adoption of intelligent robot manipulators. In this paper, we propose a novel motion planning approach for redundant robot arms that uses a hybrid optimization framework to…

Robotics · Computer Science 2023-04-20 Yifan Sun , Weiye Zhao , Changliu Liu

This paper studies motion planning of a mobile robot under uncertainty. The control objective is to synthesize a {finite-memory} control policy, such that a high-level task specified as a Linear Temporal Logic (LTL) formula is satisfied…

Robotics · Computer Science 2017-10-24 Meng Guo , Michael M. Zavlanos

Multi-robot decision-making is the process where multiple robots coordinate actions. In this paper, we aim for efficient and effective multi-robot decision-making despite the robots' limited on-board resources and the often…

Optimization and Control · Mathematics 2026-02-24 Zirui Xu , Vasileios Tzoumas

This paper presents a Genetic Programming (GP) approach to solving multi-robot path planning (MRPP) problems in single-lane workspaces, specifically those easily mapped to graph representations. GP's versatility enables this approach to…

Robotics · Computer Science 2019-12-23 Alexandre Trudeau , Christopher M. Clark

A new path planning method for Mobile Robots (MR) has been developed and implemented. On the one hand, based on the shortest path from the start point to the goal point, this path planner can choose the best moving directions of the MR,…

Robotics · Computer Science 2016-09-08 Hoc Thai Nguyen , Hai Xuan Le

In this work, we present an approach to planning for humanoid mobility. Humanoid mobility is a challenging problem, as the configuration space for a humanoid robot is intractably large, especially if the robot is capable of performing many…

Robotics · Computer Science 2018-02-01 Andrew Dornbush , Karthik Vijayakumar , Sameer Bardapurkar , Fahad Islam , Maxim Likhachev

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace. Based on the realistic assumptions that each robot is subject to both velocity and input constraints and can have only…

Robotics · Computer Science 2020-04-23 Pian Yu , Dimos V. Dimarogonas

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
‹ Prev 1 4 5 6 7 8 10 Next ›