English
Related papers

Related papers: Multi-Robot Motions in Milliseconds: Vector-Accele…

200 papers

We study the effectiveness of metrics for Multi-Robot Motion-Planning (MRMP) when using RRT-style sampling-based planners. These metrics play the crucial role of determining the nearest neighbors of configurations and in that they regulate…

Robotics · Computer Science 2017-12-18 Aviel Atias , Kiril Solovey , Oren Salzman , Dan Halperin

This paper focuses on the motion planning for mobile robots in 3D, which are modelled by 6-DOF rigid body systems with nonholonomic kinematics constraints. We not only specify the target position, but also bring in the requirement of the…

Robotics · Computer Science 2023-04-11 Xiaodong He , Weijia Yao , Zhiyong Sun , Zhongkui Li

Finding an efficient way to adapt robot trajectory is a priority to improve overall performance of robots. One approach for trajectory planning is through transferring human-like skills to robots by Learning from Demonstrations (LfD). The…

Robotics · Computer Science 2023-04-13 Jayden Hong , Zengjie Zhang , Amir M. Soufi Enayati , Homayoun Najjaran

High-speed multi-agent autonomous racing demands robust spatiotemporal planning and precise control under strict computational limits. Current methods often oversimplify interactions or abandon strict kinematic constraints. We resolve this…

Robotics · Computer Science 2026-03-11 Mingyi Zhang , Cheng Hu , Yiqin Wang , Haotong Qin , Hongye Su , Lei Xie

From early Movement Primitive (MP) techniques to modern Vision-Language Models (VLMs), autonomous manipulation has remained a pivotal topic in robotics. As two extremes, VLM-based methods emphasize zero-shot and adaptive manipulation but…

Robotics · Computer Science 2025-03-05 Junjie Zhu , Huayu Liu , Jin Wang , Bangrong Wen , Kaixiang Huang , Xiaofei Li , Haiyun Zhan , Guodong Lu

Multi-robot systems enhance efficiency and productivity across various applications, from manufacturing to surveillance. While single-robot motion planning has improved by using databases of prior solutions, extending this approach to…

Robotics · Computer Science 2024-11-14 Irving Solis , James Motes , Mike Qin , Marco Morales , Nancy M. Amato

Multi-vehicle pursuit (MVP) such as autonomous police vehicles pursuing suspects is important but very challenging due to its mission and safety critical nature. While multi-agent reinforcement learning (MARL) algorithms have been proposed…

Artificial Intelligence · Computer Science 2023-06-09 Xinhang Li , Yiying Yang , Zheng Yuan , Zhe Wang , Qinwen Wang , Chen Xu , Lei Li , Jianhua He , Lin Zhang

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

Prior flow matching methods in robotics have primarily learned velocity fields to morph one distribution of trajectories into another. In this work, we extend flow matching to capture second-order trajectory dynamics, incorporating…

Robotics · Computer Science 2025-03-11 Khang Nguyen , An T. Le , Tien Pham , Manfred Huber , Jan Peters , Minh Nhat Vu

Autonomous navigation across unstructured terrains, including forests and construction areas, faces unique challenges due to intricate obstacles and the element of the unknown. Lacking pre-existing maps, these scenarios necessitate a motion…

Robotics · Computer Science 2024-10-07 Jiangpeng Hu , Fan Yang , Fang Nan , Marco Hutter

This study informs the design of future multi-agent pathfinding (MAPF) and multi-robot motion planning (MRMP) algorithms by guiding choices based on constraint classification for constraint-based search algorithms. We categorize constraints…

Robotics · Computer Science 2025-11-25 Hannah Lee , James D. Motes , Marco Morales , Nancy M. Amato

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 paper studies an accelerated fitted value iteration (FVI) algorithm to solve high-dimensional Markov decision processes (MDPs). FVI is an approximate dynamic programming algorithm that has desirable theoretical properties. However, it…

Optimization and Control · Mathematics 2020-11-30 Sixiang Zhao , William B. Haskell , Michel-Alexandre Cardin

Resource-limited robots face significant challenges in executing computationally intensive tasks, such as locomotion and manipulation, particularly for real-time optimal control algorithms like Model Predictive Control (MPC). This paper…

Kinodynamic Motion Planning (KMP) is to find a robot motion subject to concurrent kinematics and dynamics constraints. To date, quite a few methods solve KMP problems and those that exist struggle to find near-optimal solutions and exhibit…

Robotics · Computer Science 2021-01-19 Linjun Li , Yinglong Miao , Ahmed H. Qureshi , Michael C. Yip

In many robotic manipulation scenarios, robots often have to perform highly-repetitive tasks in structured environments e.g. sorting mail in a mailroom or pick and place objects on a conveyor belt. In this work we are interested in settings…

Robotics · Computer Science 2019-04-15 Fahad Islam , Oren Salzman , Maxim Likhachev

Robotic manipulators operating in dynamic and uncertain environments require efficient motion planning to navigate obstacles while maintaining smooth trajectories. Velocity Potential Field (VPF) planners offer real-time adaptability but…

Robotics · Computer Science 2025-04-10 Ho Minh Quang Ngo , Dac Dang Khoa Nguyen , Dinh Tung Le , Gavin Paul

This research introduces MP-RBFN, a novel formulation leveraging Radial Basis Function Networks for efficiently learning Motion Primitives derived from optimal control problems for autonomous driving. While traditional motion planning…

Robotics · Computer Science 2025-07-15 Marc Kaufeld , Mattia Piccinini , Johannes Betz

An important capability of autonomous multi-robot systems is to prevent collision among the individual robots. One approach to this problem is to plan conflict-free trajectories and let each of the robots follow its pre-planned trajectory.…

Robotics · Computer Science 2014-09-09 Michal Čáp , Peter Novák , Alexander Kleiner , Martin Selecký

Distracted driving causes thousands of deaths per year, and how to apply deep-learning methods to prevent these tragedies has become a crucial problem. In Track3 of the 6th AI City Challenge, researchers provide a high-quality video dataset…

Computer Vision and Pattern Recognition · Computer Science 2022-07-06 Jingjie Shang , Kunchang Li , Kaibin Tian , Haisheng Su , Yangguang Li