中文
相关论文

相关论文: One-shot path planning for multi-agent systems usi…

200 篇论文

Path planning is an important topic in robotics. Recently, value iteration based deep learning models have achieved good performance such as Value Iteration Network(VIN). However, previous methods suffer from slow convergence and low…

机器人学 · 计算机科学 2021-04-30 Buqing Nie , Yue Gao , Yidong Mei , Feng Gao

We develop a deep generative model built on a fully differentiable simulator for multi-agent trajectory prediction. Agents are modeled with conditional recurrent variational neural networks (CVRNNs), which take as input an ego-centric…

机器学习 · 统计学 2021-04-23 Adam Scibior , Vasileios Lioutas , Daniele Reda , Peyman Bateni , Frank Wood

Robot motion planning involves computing a sequence of valid robot configurations that take the robot from its initial state to a goal state. Solving a motion planning problem optimally using analytical methods is proven to be PSPACE-Hard.…

机器人学 · 计算机科学 2021-07-26 Naman Shah , Abhyudaya Srinet , Siddharth Srivastava

In this paper we present a method for automatically planning robust optimal paths for a group of robots that satisfy a common high level mission specification. Each robot's motion in the environment is modeled as a weighted transition…

机器人学 · 计算机科学 2015-03-13 Alphan Ulusoy , Stephen L. Smith , Xu Chu Ding , Calin Belta

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

Sampling-based motion planners (SBMPs) are widely used to compute dynamically feasible robot paths. However, their reliance on uniform sampling often leads to poor efficiency and slow planning in complex environments. We introduce a novel…

机器人学 · 计算机科学 2025-11-10 Shubham Natraj , Bruno Sinopoli , Yiannis Kantaros

Path-planning for autonomous vehicles in threat-laden environments is a fundamental challenge. While traditional optimal control methods can find ideal paths, the computational time is often too slow for real-time decision-making. To solve…

最优化与控制 · 数学 2026-04-15 Qiang Le , Yaguang Yang , Isaac E. Weintraub

Motion planning in the presence of multiple dynamic obstacles is an important research problem from the perspective of autonomous vehicles as well as space-constrained multi-robot work environment. In this paper, we address the motion…

系统与控制 · 电气工程与系统科学 2019-12-30 Trishant Roy , Anindya Harchowdhury , Leena Vachhani

Path planning algorithms fundamentally aim to compute collision-free paths, with many works focusing on finding the optimal distance path. However, for several applications, a more suitable approach is to balance response time, path safety,…

机器人学 · 计算机科学 2026-01-27 Gabriel O. Flores-Aquino , Octavio Gutierrez-Frias , Juan Irving Vasquez

Multi-mobile robot systems show great advantages over one single robot in many applications. However, the robots are required to form desired task-specified formations, making feasible motions decrease significantly. Thus, it is challenging…

机器人学 · 计算机科学 2022-10-10 Wenhang Liu , Jiawei Hu , Heng Zhang , Michael Yu Wang , Zhenhua Xiong

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

人工智能 · 计算机科学 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

We present a biologically inspired approach for path planning with dynamic obstacle avoidance. Path planning is performed in a condensed configuration space of a robot generated by self-organizing neural networks (SONN). The robot itself…

机器人学 · 计算机科学 2022-07-11 Lea Steffen , Tobias Weyer , Stefan Ulbrich , Arne Roennau , Rüdiger Dillmann

Learning to coordinate actions among agents is essential in complicated multi-agent systems. Prior works are constrained mainly by the assumption that all agents act simultaneously, and asynchronous action coordination between agents is…

多智能体系统 · 计算机科学 2022-02-25 Jingqing Ruan , Linghui Meng , Xuantang Xiong , Dengpeng Xing , Bo Xu

In this paper, we propose a new method for path planning to a point for robot in environment with obstacles. The resulting algorithm is implemented as a simple variation of Dijkstra's algorithm. By adding a constraint to the shortest-path,…

机器人学 · 计算机科学 2015-10-16 Jalil Rasekhi

Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial for applications ranging from aerial swarms to warehouse automation. Solving MAPF is NP-hard so learning-based approaches for…

机器人学 · 计算机科学 2025-08-07 Yimin Tang , Xiao Xiong , Jingyi Xi , Jiaoyang Li , Erdem Bıyık , Sven Koenig

Trajectory planning is a fundamental problem in robotics. It facilitates a wide range of applications in navigation and motion planning, control, and multi-agent coordination. Trajectory planning is a difficult problem due to its…

机器人学 · 计算机科学 2024-02-13 Zihan Yu , Yuqing Tang

An algorithm for robot formation path planning is presented in this paper. Given a map of the working environment, the algorithm finds a path for a formation taking into account possible split of the formation and its consecutive merge. The…

机器人学 · 计算机科学 2019-01-25 M. Estefanía Pereyra , R. Gastón Araguás , Miroslav Kulich

Coverage path planning (CPP) is the task of computing an optimal path within a region to completely scan or survey an area of interest using one or multiple mobile robots. Robots equipped with sensors and cameras can collect vast amounts of…

机器人学 · 计算机科学 2025-01-10 Jahid Chowdhury Choton , William H. Hsu

This work presents a motion planning framework for robotic manipulators that computes collision-free paths directly in image space. The generated paths can then be tracked using vision-based control, eliminating the need for an explicit…

机器人学 · 计算机科学 2025-07-04 Sreejani Chatterjee , Abhinav Gandhi , Berk Calli , Constantinos Chamzas

In this paper, we deal with the problem of full-body path planning for walking robots. The state of walking robots is defined in multi-dimensional space. Path planning requires defining the path of the feet and the robot's body. Moreover,…

机器人学 · 计算机科学 2023-03-07 Dominik Belter