English
Related papers

Related papers: Safe Interval Motion Planning for Quadrotors in Dy…

200 papers

In this paper, we propose a new method for multirotor planning in dynamic environments. The environment is represented as a temporal occupancy grid which gives the current as well as the future/predicted state of all the obstacles. The…

Robotics · Computer Science 2022-08-17 Charbel Toumieh , Alain Lambert

Safe UAV navigation is challenging due to the complex environment structures, dynamic obstacles, and uncertainties from measurement noises and unpredictable moving obstacle behaviors. Although plenty of recent works achieve safe navigation…

Robotics · Computer Science 2022-03-15 Zhefan Xu , Di Deng , Yiping Dong , Kenji Shimada

Free-space-oriented roadmaps typically generate a series of convex geometric primitives, which constitute the safe region for motion planning. However, a static environment is assumed for this kind of roadmap. This assumption makes it…

Robotics · Computer Science 2022-04-21 Junlong Guo , Zhiren Xun , Shuang Geng , Yi Lin , Chao Xu , Fei Gao

Obstacle avoidance of quadrotors in dynamic environments is still a very open problem. Current works commonly leverage traditional static maps to represent static obstacles and the detection and tracking of moving objects (DATMO) method to…

Robotics · Computer Science 2022-02-16 Gang Chen , Peng Peng , Peihan Zhang , Wei Dong

In this paper, we propose a robust and efficient quadrotor motion planning system for fast flight in 3-D complex environments. We adopt a kinodynamic path searching method to find a safe, kinodynamic feasible and minimum-time initial…

Robotics · Computer Science 2019-07-04 Boyu Zhou , Fei Gao , Luqi Wang , Chuhao Liu , Shaojie Shen

This paper addresses the problem of real-time vision-based autonomous obstacle avoidance in unstructured environments for quadrotor UAVs. We assume that our UAV is equipped with a forward facing stereo camera as the only sensor to perceive…

Robotics · Computer Science 2020-10-20 Shakeeb Ahmad , Rafael Fierro

In this paper, we propose a time-efficient approach to generate safe, smooth and dynamically feasible trajectories for quadrotors in obstacle-cluttered environment. By using the uniform B-spline to represent trajectories, we transform the…

Robotics · Computer Science 2019-11-19 Lvbang Tang , Hesheng Wang , Peng Li , Yong Wang

Quadrotors hold significant promise for several applications such as agriculture, search and rescue, and infrastructure inspection. Achieving autonomous operation requires systems to navigate safely through complex and unfamiliar…

Robotics · Computer Science 2025-10-07 Jeffrey Mao , Raghuram Cauligi Srinivas , Steven Nogar , Giuseppe Loianno

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

Planning time-optimal trajectories for quadrotors in cluttered environments is a challenging, non-convex problem. This paper addresses minimizing the traversal time of a given collision-free geometric path without violating bounds on…

Robotics · Computer Science 2024-09-26 Katherine Mao , Igor Spasojevic , M. Ani Hsieh , Vijay Kumar

Collision-free mobile robot navigation is an important problem for many robotics applications, especially in cluttered environments. In such environments, obstacles can be static or dynamic. Dynamic obstacles can additionally be…

Robotics · Computer Science 2023-02-28 Baskın Şenbaşlar , Gaurav S. Sukhatme

We address the problem of reactive motion planning for quadrotors operating in unknown environments with dynamic obstacles. Our approach leverages a 4-dimensional spatio-temporal planner, integrated with vision-based Safe Flight Corridor…

Robotics · Computer Science 2026-02-10 Astik Srivastava , Thomas J Chackenkulam , Bitla Bhanu Teja , Antony Thomas , Madhava Krishna

In this paper, we present a motion planning strategy for UAVs that generates a time-optimal trajectory to survey a given target area. There are several situations where completing an aerial survey is time sensitive, such as gaining…

Robotics · Computer Science 2022-03-08 Tankasala Srinath , Pehlivanturk Can , Pryor Mitch

Ground robots navigating in complex, dynamic environments must compute collision-free trajectories to avoid obstacles safely and efficiently. Nonconvex optimization is a popular method to compute a trajectory in real-time. However, these…

Robotics · Computer Science 2024-10-07 Oscar de Groot , Laura Ferranti , Dariu M. Gavrila , Javier Alonso-Mora

Minimum-time navigation within constrained and dynamic environments is of special relevance in robotics. Seeking time-optimality, while guaranteeing the integrity of time-varying spatial bounds, is an appealing trade-off for agile vehicles,…

Robotics · Computer Science 2022-09-07 Jon Arrizabalaga , Markus Ryll

Navigating mobile robots through environments shared with humans is challenging. From the perspective of the robot, humans are dynamic obstacles that must be avoided. These obstacles make the collision-free space nonconvex, which leads to…

Robotics · Computer Science 2023-03-15 O. de Groot , L. Ferranti , D. Gavrila , J. Alonso-Mora

In this paper, we present a novel strategy to compute minimum-time trajectories for quadrotors in constrained environments. In particular, we consider the motion in a given flying region with obstacles and take into account the physical…

Optimization and Control · Mathematics 2017-06-22 Sara Spedicato , Giuseppe Notarstefano

Agile quadrotor flight pushes the limits of control, actuation, and onboard perception. While time-optimal trajectory planning has been extensively studied, existing approaches typically neglect the tight coupling between vehicle dynamics,…

Robotics · Computer Science 2026-03-05 Chao Qin , Jiaxu Xing , Rudolf Reiter , Angel Romero , Yifan Lin , Hugh H. -T. Liu , Davide Scaramuzza

Real-world environments are inherently uncertain, and to operate safely in these environments robots must be able to plan around this uncertainty. In the context of motion planning, we desire systems that can maintain an acceptable level of…

Robotics · Computer Science 2020-03-18 Charles Dawson , Ashkan Jasour , Andreas Hofmann , Brian Williams

Although quadrotor navigation has achieved high performance in trajectory planning and control, real-time adaptability in unknown complex environments remains a core challenge. This difficulty mainly arises because most existing planning…

Robotics · Computer Science 2025-12-01 Xuchen Liu , Ruocheng Li , Bin Xin , Weijia Yao , Qigeng Duan , Jinqiang Cui , Ben M. Chen , Jie Chen
‹ Prev 1 2 3 10 Next ›