中文
相关论文

相关论文: Solving a Path Planning Problem in a Partially Kno…

200 篇论文

This work presents a novel data-driven path planning algorithm named Instruction-Guided Probabilistic Roadmap (IG-PRM). Despite the recent development and widespread use of mobile robot navigation, the safe and effective travels of mobile…

机器人学 · 计算机科学 2025-02-25 Jiaqi Bao , Ryo Yonetani

Building a distributed spatial awareness within a swarm of locally sensing and communicating robots enables new swarm algorithms. We use local observations by robots of each other and Gaussian Belief Propagation message passing combined…

机器人学 · 计算机科学 2024-11-12 Simon Jones , Sabine Hauert

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

机器人学 · 计算机科学 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

This paper presents a novel method for efficiently solving a trajectory planning problem for swarm robotics in cluttered environments. Recent research has demonstrated high success rates in real-time local trajectory planning for swarm…

机器人学 · 计算机科学 2023-11-08 Pengda Mao , Rao Fu , Quan Quan

In this paper, we consider the problem of a swarm traveling between two points as fast as possible in an unknown environment cluttered with obstacles. Potential applications include search-and-rescue operations where damaged environments…

神经与进化计算 · 计算机科学 2023-08-21 Alexander Johansson , Johan Markdahl

Despite recent progress improving the efficiency and quality of motion planning, planning collision-free and dynamically-feasible trajectories in partially-mapped environments remains challenging, since constantly replanning as unseen…

机器人学 · 计算机科学 2023-06-16 Abhish Khanal , Hoang-Dung Bui , Gregory J. Stein , Erion Plaku

To plan the trajectories of a large-scale heterogeneous swarm, sequentially or synchronously distributed methods usually become intractable due to the lack of global clock synchronization. To this end, we provide a novel asynchronous…

机器人学 · 计算机科学 2024-08-30 Yuda Chen , Haoze Dong , Zhongkui Li

Unmanned aerial vehicle (UAV) path planning enables UAVs to avoid obstacles and reach the target efficiently. To generate high-quality paths without obstacle collision for UAVs, this paper proposes a novel autonomous path planning algorithm…

机器人学 · 计算机科学 2020-06-09 Huan Liu , Xiamiao Li , Mingfeng Fan , Guohua Wu , Witold Pedrycz , Ponnuthurai Nagaratnam Suganthan

Robot swarms, systems of many robots that operate in a distributed fashion, have many applications in areas such as search-and-rescue, natural disaster response, and self-assembly. Several of these applications can be abstracted to the…

多智能体系统 · 计算机科学 2024-09-17 Adithya Balachandran , Noble Harasha , Nancy Lynch

Mobile robots are often tasked with repeatedly navigating through an environment whose traversability changes over time. These changes may exhibit some hidden structure, which can be learned. Many studies consider reactive algorithms for…

机器人学 · 计算机科学 2020-12-07 Florence Tsang , Tristan Walker , Ryan A. MacDonald , Armin Sadeghi , Stephen L. Smith

Swarm foraging is a common test case application for multi-robot systems. In this paper we present a novel algorithm for controlling swarm robots with limited communication range and storage capacity to efficiently search for and retrieve…

机器人学 · 计算机科学 2019-06-18 Simon O. Obute , Mehmet R. Dogar , Jordan H. Boyle

Understanding the interdependence between autonomous and human-operated vehicles remains an ongoing challenge, with significant implications for the safety and feasibility of autonomous driving.This interdependence arises from inherent…

机器人学 · 计算机科学 2024-06-21 Nouhed Naidja , Guillaume Sandou , Stéphane Font , Marc Revilloud

This paper introduces a real-time algorithm for navigating complex unknown environments cluttered with movable obstacles. Our algorithm achieves fast, adaptable routing by actively attempting to manipulate obstacles during path planning and…

机器人学 · 计算机科学 2024-04-12 Botao He , Guofei Chen , Wenshan Wang , Ji Zhang , Cornelia Fermuller , Yiannis Aloimonos

In this paper, we propose a novel architecture and a self-supervised policy gradient algorithm, which employs unsupervised auxiliary tasks to enable a mobile robot to learn how to navigate to a given goal. The dependency on the global…

机器人学 · 计算机科学 2018-03-07 Arbaaz Khan , Vijay Kumar , Alejandro Ribeiro

In this paper, we present a fast, on-line mapping and planning solution for operation in unknown, off-road, environments. We combine obstacle detection along with a terrain gradient map to make simple and adaptable cost map. This map can be…

机器人学 · 计算机科学 2019-10-21 Timothy Overbye , Srikanth Saripalli

This paper addresses path set planning that yields important applications in robot manipulation and navigation such as path generation for deformable object keypoints and swarms. A path set refers to the collection of finite agent paths to…

机器人学 · 计算机科学 2024-07-12 Jing Huang , Yunxi Tang , Kwok Wai Samuel Au

We present an error tolerant path planning algorithm for Micro Aerial Vehicle (MAV) swarms. We assume navigation without GPS-like techniques. The MAVs find their path using sensors and cameras, identifying and following a series of visual…

机器人学 · 计算机科学 2021-06-04 Michel Barbeau , Joaquin Garcia-Alfaro , Evangelos Kranakis , Fillipe Santos

Swarm guidance addresses a challenging problem considering the navigation and control of a group of passive agents. To solve this problem, shepherding offers a bio-inspired technique of navigating such group of agents by using external…

系统与控制 · 电气工程与系统科学 2022-05-18 Aiyi Li , Masaki Ogura , Naoki Wakamiya

We consider scenarios where a ground vehicle plans its path using data gathered by an aerial vehicle. In the aerial images, navigable areas of the scene may be occluded due to obstacles. Naively planning paths using aerial images may result…

机器人学 · 计算机科学 2022-04-26 Vishnu Dutt Sharma , Pratap Tokekar

Swarm trajectory optimization problems are a well-recognized class of multi-agent optimal control problems with strong nonlinearity. However, the heuristic nature of needing to set the final time for agents beforehand and the time-consuming…

机器人学 · 计算机科学 2026-02-10 Xiaobo Zheng , Pan Tang , Defu Lin , Shaoming He