English
Related papers

Related papers: Utilizing the RRT*-Algorithm for Collision Avoidan…

200 papers

In this chapter, we propose a novel approach for solving the coordination of a fleet of mobile robots, which consists of finding a set of collision-free trajectories for individual robots in the fleet. This problem is studied for several…

Robotics · Computer Science 2020-07-21 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

A reliable communication network is essential for multiple UAVs operating within obstacle-cluttered environments, where limited communication due to obstructions often occurs. A common solution is to deploy intermediate UAVs to relay…

Robotics · Computer Science 2023-08-24 Yuda Chen , Meng Guo

Visual inertial odometry (VIO) is widely used for the state estimation of multicopters, but it may function poorly in environments with few visual features or in overly aggressive flights. In this work, we propose a perception-aware…

Robotics · Computer Science 2022-08-02 Xiangyu Wu , Shuxiao Chen , Koushil Sreenath , Mark W. Mueller

A reliable communication network is essential for multiple UAVs operating within obstacle-cluttered environments, where limited communication due to obstructions often occurs. A common solution is to deploy intermediate UAVs to relay…

Robotics · Computer Science 2025-07-30 Yuda Chen , Shuaikang Wang , Jie Li , Meng Guo

Collision avoidance algorithms are essential for safe and efficient robot operation among pedestrians. This work proposes using deep reinforcement (RL) learning as a framework to model the complex interactions and cooperation with nearby,…

Robotics · Computer Science 2021-01-26 Michael Everett , Yu Fan Chen , Jonathan P. How

This paper investigates different methods to detect obstacles ahead of a robot using a camera in the robot, an aerial camera, and an ultrasound sensor. We also explored various efficient path finding methods for the robot to navigate to the…

Robotics · Computer Science 2020-12-08 Poojith Kotikalapudi , Vinayak Elangovan

Obstacle avoidance is a critical component of the navigation stack required for mobile robots to operate effectively in complex and unknown environments. In this research, three end-to-end Convolutional Neural Networks (CNNs) were trained…

Robotics · Computer Science 2025-12-01 Lamiaa H. Zain

Recently, the concept of homotopic trajectory planning has emerged as a novel solution to navigation in large-scale obstacle environments for swarm robotics, offering a wide ranging of applications. However, it lacks an efficient homotopic…

Robotics · Computer Science 2025-01-17 Pengda Mao , Shuli Lv , Quan Quan

This paper addresses the fast replanning problem in dynamic environments with moving obstacles. Since for randomly moving obstacles the future states are unpredictable, the proposed method, called SMARRT, reacts to obstacle motions and…

Robotics · Computer Science 2021-09-14 Zongyuan Shen , James Wilson , Ryan Harvey , Shalabh Gupta

This article establishes the Exploration-RRT algorithm: A novel general-purpose combined exploration and pathplanning algorithm, based on a multi-goal Rapidly-Exploring Random Trees (RRT) framework. Exploration-RRT (ERRT) has been…

Robotics · Computer Science 2021-04-09 Björn Lindqvist , Ali-akbar Agha-mohammadi , George Nikolakopoulos

Probabilistic sampling methods have become very popular to solve single-shot path planning problems. Rapidly-exploring Random Trees (RRTs) in particular have been shown to be very efficient in solving high dimensional problems. Even though…

Artificial Intelligence · Computer Science 2009-12-03 Nicolas A. Barriga , Mauricio Araya-López , Mauricio Solar

Rapidly-exploring Random Tree (RRT) algorithms have been applied successfully to challenging robot motion planning and under-actuated nonlinear control problems. However a fundamental limitation of the RRT approach is the slow convergence…

Robotics · Computer Science 2024-11-04 Mathew Mithra Noel , Akshay Chawla

Rapidly-exploring Random Trees (RRT) and its variations have emerged as a robust and efficient tool for finding collision-free paths in robotic systems. However, adding dynamic constraints makes the motion planning problem significantly…

The significant components of any successful autonomous flight system are task completion and collision avoidance. Most deep learning algorithms successfully execute these aspects under the environment and conditions they are trained.…

A collision avoidance system based on simple digital cameras would help enable the safe integration of small UAVs into crowded, low-altitude environments. In this work, we present an obstacle avoidance system for small UAVs that uses a…

Robotics · Computer Science 2021-11-04 Kyle Hatch , John Mern , Mykel Kochenderfer

In this paper, we investigate the integration of drone identification data (Remote ID) with collision avoidance mechanisms to improve the safety and efficiency of multi-drone operations. We introduce an improved Near Mid-Air Collision…

Path planning is a fundamental capability of autonomous Unmanned Aerial Vehicles (UAVs), enabling them to efficiently navigate toward a target region or explore complex environments while avoiding obstacles. Traditional pathplanning…

Robotics · Computer Science 2025-05-30 Jianlin Ye , Savvas Papaioannou , Panayiotis Kolios

Safe path planning is critical for bipedal robots to operate in safety-critical environments. Common path planning algorithms, such as RRT or RRT*, typically use geometric or kinematic collision check algorithms to ensure collision-free…

Robotics · Computer Science 2022-10-10 Chengyang Peng , Octavian Donca , Ayonga Hereid

Avoiding collisions is one of the vital tasks for systems of autonomous mobile agents. We focus on the problem of finding continuous coordinated paths for multiple mobile disc agents in a 2-d environment with polygonal obstacles. The…

Artificial Intelligence · Computer Science 2014-02-18 Pavel Janovský , Michal Čáp , Jiří Vokřínek

The real-time dynamic environment perception has become vital for autonomous robots in crowded spaces. Although the popular voxel-based mapping methods can efficiently represent 3D obstacles with arbitrarily complex shapes, they can hardly…

Robotics · Computer Science 2024-01-17 Zhefan Xu , Xiaoyang Zhan , Baihan Chen , Yumeng Xiu , Chenhao Yang , Kenji Shimada