English
Related papers

Related papers: Multirotor Planning in Dynamic Environments using …

200 papers

The navigation of robots in dynamic urban environments, requires elaborated anticipative strategies for the robot to avoid collisions with dynamic objects, like bicycles or pedestrians, and to be human aware. We have developed and analyzed…

Robotics · Computer Science 2022-10-18 Óscar Gil , Alberto Sanfeliu

Ensuring safety in autonomous vehicles necessitates advanced path planning and obstacle avoidance capabilities, particularly in dynamic environments. This paper introduces a bi-level control framework that efficiently augments road…

Robotics · Computer Science 2025-10-07 Mostafa Emam , Matthias Gerdts

The authors present an overview of a hierarchical framework for coordinating task- and motion-level operations in multirobot systems. Their framework is based on the idea of using simple temporal networks to simultaneously reason about…

Artificial Intelligence · Computer Science 2018-04-03 Hang Ma , Wolfgang Hönig , Liron Cohen , Tansel Uras , Hong Xu , T. K. Satish Kumar , Nora Ayanian , Sven Koenig

This letter suggests an integrated approach for a drone (or multirotor) to perform an autonomous videography task in a 3-D obstacle environment by following a moving object. The proposed system includes 1) a target motion prediction module…

Robotics · Computer Science 2019-11-22 Boseong Jeon , H. Jin Kim

We consider the motion planning problem for stochastic nonlinear systems in uncertain environments. More precisely, in this problem the robot has stochastic nonlinear dynamics and uncertain initial locations, and the environment contains…

Robotics · Computer Science 2023-08-15 Weiqiao Han , Ashkan Jasour , Brian Williams

Path planning in the presence of dynamic obstacles is a challenging problem due to the added time dimension in search space. In approaches that ignore the time dimension and treat dynamic obstacles as static, frequent re-planning is…

Robotics · Computer Science 2016-05-24 Anirudh Vemula , Katharina Muelling , Jean Oh

Contact-based decision and planning methods are becoming increasingly important to endow higher levels of autonomy for legged robots. Formal synthesis methods derived from symbolic systems have great potential for reasoning about high-level…

Robotics · Computer Science 2022-01-04 Ye Zhao , Yinan Li , Luis Sentis , Ufuk Topcu , Jun Liu

We propose novel techniques for task allocation and planning in multi-robot systems operating in uncertain environments. Task allocation is performed simultaneously with planning, which provides more detailed information about individual…

Artificial Intelligence · Computer Science 2018-08-13 Fatma Faruq , Bruno Lacerda , Nick Hawes , David Parker

Planning collision free trajectories in complex environments remains a core challenge in robotics. Existing corridor based planners which rely on decomposition of the free space into collision free subsets scale poorly with environmental…

Robotics · Computer Science 2025-09-25 Akshay Jaitly , Jon Arrizabalaga , Guanrui Li

Motion planning is an extremely well-studied problem in the robotics community, yet existing work largely falls into one of two categories: computationally efficient but with few if any safety guarantees, or able to give stronger guarantees…

Systems and Control · Computer Science 2018-03-08 David Fridovich-Keil , Sylvia L. Herbert , Jaime F. Fisac , Sampada Deglurkar , Claire J. Tomlin

This paper proposes the Real-Time Fast Marching Tree (RT-FMT), a real-time planning algorithm that features local and global path generation, multiple-query planning, and dynamic obstacle avoidance. During the search, RT-FMT quickly looks…

Robotics · Computer Science 2025-02-14 Jefferson Silveira , Kleber Cabral , Sidney Givigi , Joshua A. Marshall

This paper introduces a novel trajectory planner for autonomous robots, specifically designed to enhance navigation by incorporating dynamic obstacle avoidance within the Robot Operating System 2 (ROS2) and Navigation 2 (Nav2) framework.…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Eric Schöneberg , Michael Schröder , Daniel Görges , Hans D. Schotten

Multi-modal behaviors exhibited by surrounding vehicles (SVs) can typically lead to traffic congestion and reduce the travel efficiency of autonomous vehicles (AVs) in dense traffic. This paper proposes a real-time parallel trajectory…

Robotics · Computer Science 2023-09-12 Lei Zheng , Rui Yang , Zengqi Peng , Haichao Liu , Michael Yu Wang , Jun Ma

With the increasing integration of robots into human life, their role in architectural spaces where people spend most of their time has become more prominent. While motion capabilities and accurate localization for automated robots have…

Robotics · Computer Science 2025-03-12 Mengke Zhang , Zhihao Tian , Yaoguang Xia , Chao Xu , Fei Gao , Yanjun Cao

This paper introduces a safety filter to ensure collision avoidance for multirotor aerial robots. The proposed formalism leverages a single Composite Control Barrier Function from all position constraints acting on a third-order nonlinear…

Robotics · Computer Science 2025-02-07 Marvin Harms , Martin Jacquet , Kostas Alexis

In fast-paced, ever-changing environments, dynamic Motion Planning for Multi-Agent Systems in the presence of obstacles is a universal and unsolved problem. Be it from path planning around obstacles to the movement of robotic arms, or in…

Robotics · Computer Science 2025-02-11 Brandon Ho , Batuhan Altundas , Matthew Gombolay

Planning a safe and feasible trajectory for autonomous vehicles in real-time by fully utilizing perceptual information in complex urban environments is challenging. In this paper, we propose a spatio-temporal trajectory planning method…

Robotics · Computer Science 2025-02-26 Shan He , Yalong Ma , Tao Song , Yongzhi Jiang , Xinkai Wu

Safety-guaranteed motion planning is critical for self-driving cars to generate collision-free trajectories. A layered motion planning approach with decoupled path and speed planning is widely used for this purpose. This approach is prone…

Robotics · Computer Science 2022-10-03 Srujan Deolasee , Qin Lin , Jialun Li , John M. Dolan

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

Robotics · Computer Science 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

In this paper, we present an approach for learning collision-free robot trajectories in the presence of moving obstacles. As a first step, we train a backup policy to generate evasive movements from arbitrary initial robot states using…

Robotics · Computer Science 2024-11-11 Jonas Kiemel , Ludovic Righetti , Torsten Kröger , Tamim Asfour