English
Related papers

Related papers: Time-Optimized Safe Navigation in Unstructured Env…

200 papers

Multirotor UAVs are used for a wide spectrum of civilian and public domain applications. Navigation controllers endowed with different attributes and onboard sensor suites enable multirotor autonomous or semi-autonomous, safe flight,…

Robotics · Computer Science 2024-02-08 Serhat Sönmez , Matthew J. Rutherford , Kimon P. Valavanis

Agile quadrotor flight relies on rapidly planning and accurately tracking time-optimal trajectories, a technology critical to their application in the wild. However, the computational burden of computing time-optimal trajectories based on…

Robotics · Computer Science 2023-05-05 Ziyu Zhou , Gang Wang , Jian Sun , Jikai Wang , Jie Chen

Autonomous aerial robots are increasingly being deployed in real-world scenarios, where transparent obstacles present significant challenges to reliable navigation and mapping. These materials pose a unique problem for traditional…

Robotics · Computer Science 2025-10-09 Malakhi Hopkins , Varun Murali , Vijay Kumar , Camillo J Taylor

Online trajectory planners enable quadrotors to safely and smoothly navigate in unknown cluttered environments. However, tuning parameters is challenging since modern planners have become too complex to mathematically model and predict…

Robotics · Computer Science 2022-07-14 Xin Zhou , Chao Xu , Fei Gao

We tackle the problem of minimum-time flight for a quadrotor through a sequence of waypoints in the presence of obstacles while exploiting the full quadrotor dynamics. Early works relied on simplified dynamics or polynomial trajectory…

Robotics · Computer Science 2022-06-22 Robert Penicka , Yunlong Song , Elia Kaufmann , Davide Scaramuzza

Selecting safe landing sites in non-cooperative environments is a key step towards the full autonomy of UAVs. However, the existing methods have the common problems of poor generalization ability and robustness. Their performance in unknown…

Robotics · Computer Science 2020-11-30 Lyujie Chen , Xiaming Yuan , Yao Xiao , Yiding Zhang , Jihong Zhu

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

Autonomous navigation in unstructured natural environments poses a significant challenge. In goal navigation tasks without prior information, the limited look-ahead of onboard sensors utilised by robots compromises path efficiency. We…

Robotics · Computer Science 2024-06-19 Lucas Carvalho de Lima , Nicholas Lawrance , Kasra Khosoussi , Paulo Borges , Michael Bruenig

Recent advancements in self-driving car technologies have enabled them to navigate autonomously through various environments. However, one of the critical challenges in autonomous vehicle operation is trajectory planning, especially in…

Autonomous flight of micro air vehicles (MAVs) in unknown, cluttered environments remains challenging for time-critical missions due to conservative maneuvering strategies. This article presents an integrated planning and control framework…

Robotics · Computer Science 2026-01-13 Xin Guan , Fangguo Zhao , Qianyi Wang , Chengcheng Zhao , Jiming Chen , Shuo Li

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…

Robotics · Computer Science 2024-04-12 Botao He , Guofei Chen , Wenshan Wang , Ji Zhang , Cornelia Fermuller , Yiannis Aloimonos

Autonomous navigation in off-road environments remains a significant challenge in field robotics, particularly for Unmanned Ground Vehicles (UGVs) tasked with search and rescue, exploration, and surveillance. Effective long-range planning…

Robotics · Computer Science 2025-06-12 Kasi Viswanath , Felix Sanchez , Timothy Overbye , Jason M. Gregory , Srikanth Saripalli

In recent years, autonomous unmanned aerial vehicle (UAV) technology has seen rapid advancements, significantly improving operational efficiency and mitigating risks associated with manual tasks in domains such as industrial inspection,…

Robotics · Computer Science 2025-04-01 Wenyi Liu , Huajie Wu , Liuyu Shi , Fangcheng Zhu , Yuying Zou , Fanze Kong , Fu Zhang

This paper presents a method for online trajectory planning in known environments. The proposed algorithm is a fusion of sampling-based techniques and model-based optimization via quadratic programming. The former is used to efficiently…

This paper presents a two-step algorithm for online trajectory planning in indoor environments with unknown obstacles. In the first step, sampling-based path planning techniques such as the optimal Rapidly exploring Random Tree (RRT*)…

Robotics · Computer Science 2023-02-07 Martin Zimmermann , Minh Nhat Vu , Florian Beck , Anh Nguyen , Andreas Kugi

In many mobile robotics scenarios, such as drone racing, the goal is to generate a trajectory that passes through multiple waypoints in minimal time. This problem is referred to as time-optimal planning. State-of-the-art approaches either…

Robotics · Computer Science 2020-08-04 Philipp Foehn , Davide Scaramuzza

Exploration of unknown environments is a fundamental problem in robotics and an essential component in numerous applications of autonomous systems. A major challenge in exploring unknown environments is that the robot has to plan with the…

Navigation underwater traditionally is done by keeping a safe distance from obstacles, resulting in "fly-overs" of the area of interest. Movement of an autonomous underwater vehicle (AUV) through a cluttered space, such as a shipwreck or a…

Navigation in complex 3D scenarios requires appropriate environment representation for efficient scene understanding and trajectory generation. We propose a highly efficient and extensible global navigation framework based on a tomographic…

Robotics · Computer Science 2024-03-13 Bowen Yang , Jie Cheng , Bohuan Xue , Jianhao Jiao , Ming Liu

SANDO is a safe trajectory planner for 3D dynamic unknown environments, where obstacle locations and motions are unknown a priori and a collision-free plan can become unsafe at any moment, requiring fast replanning. Existing soft-constraint…

Robotics · Computer Science 2026-04-27 Kota Kondo , Jesús Tordesillas , Jonathan P. How