English
Related papers

Related papers: SANDO: Safe Autonomous Trajectory Planning for Dyn…

200 papers

We present a new framework for motion planning that wraps around existing kinodynamic planners and guarantees recursive feasibility when operating in a priori unknown, static environments. Our approach makes strong guarantees about overall…

Robotics · Computer Science 2019-03-08 David Fridovich-Keil , Jaime F. Fisac , Claire J. Tomlin

Autonomous Vehicles (AVs) need an accurate and up-to-date representation of the environment for safe navigation. Traditional methods, which often rely on detailed environmental representations constructed offline, struggle in dynamically…

Metaheuristic algorithms have gained widespread application across various fields owing to their ability to generate diverse solutions. One such algorithm is the Snake Optimizer (SO), a progressive optimization approach. However, SO suffers…

Robotics · Computer Science 2025-08-14 Genliang Li , Yaxin Cui , Jinyu Su

Fixed-wing small uncrewed aerial vehicles (sUAVs) possess the capability to remain airborne for extended durations and traverse vast distances. However, their operation is susceptible to wind conditions, particularly in regions of complex…

Robotics · Computer Science 2024-08-23 Yufei Duan , Florian Achermann , Jaeyoung Lim , Roland Siegwart

Autonomous landing of uncrewed aerial vehicles (UAVs) in unknown, dynamic environments poses significant safety challenges, particularly near people and infrastructure, as UAVs transition to routine urban and rural operations. Existing…

Robotics · Computer Science 2026-03-19 Markus Gross , Andreas Greiner , Sai Bharadhwaj Matha , Felix Soest , Daniel Cremers , Henri Meeß

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

The most crucial challenges for UAVs are planning paths and avoiding obstacles in their way. In recent years, a wide variety of path-planning algorithms have been developed. These algorithms have successfully solved path-planning problems;…

Robotics · Computer Science 2025-08-27 Hichem Cheriet , Khellat Kihel Badra , Chouraqui Samira

Reliable planning is crucial for achieving autonomous driving. Rule-based planners are efficient but lack generalization, while learning-based planners excel in generalization yet have limitations in real-time performance and…

Robotics · Computer Science 2025-06-02 Yuqi Fan , Zhiyong Cui , Zhenning Li , Yilong Ren , Haiyang Yu

To improve safety and energy efficiency, autonomous vehicles are expected to drive smoothly in most situations, while maintaining their velocity below a predetermined speed limit. However, some scenarios such as low road adherence or…

Systems and Control · Computer Science 2017-04-05 Florent Altché , Philip Polack , Arnaud de la Fortelle

Motion planning under sensing uncertainty is critical for robots in unstructured environments to guarantee safety for both the robot and any nearby humans. Most work on planning under uncertainty does not scale to high-dimensional robots…

This work considers a Motion Planning Problem with Dynamic Obstacles (MPDO) in 2D that requires finding a minimum-arrival-time collision-free trajectory for a point robot between its start and goal locations amid dynamic obstacles moving…

Robotics · Computer Science 2022-06-03 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

This paper presents a new algorithm named spherical vector-based particle swarm optimization (SPSO) to deal with the problem of path planning for unmanned aerial vehicles (UAVs) in complicated environments subjected to multiple threats. A…

Neural and Evolutionary Computing · Computer Science 2021-04-21 Manh Duong Phung , Quang Phuc Ha

The quadrotor is popularly used in challenging environments due to its superior agility and flexibility. In these scenarios, trajectory planning plays a vital role in generating safe motions to avoid obstacles while ensuring flight…

Robotics · Computer Science 2021-07-06 Lun Quan , Zhiwei Zhang , Xingguang Zhong , Chao Xu , Fei Gao

Agile unmanned aerial vehicle (UAV) navigation in cluttered environments demands a planning architecture that is both computationally efficient and structurally expressive enough to reason over multiple feasible motions. This paper presents…

Automated vehicles require efficient and safe planning to maneuver in uncertain environments. Largely this uncertainty is caused by other traffic participants, e.g., surrounding vehicles. Future motion of surrounding vehicles is often…

Systems and Control · Electrical Eng. & Systems 2022-06-09 Tim Brüdigam , Michael Olbrich , Dirk Wollherr , Marion Leibold

Trajectory planning is a critical component in ensuring the safety, stability, and efficiency of autonomous vehicles. While existing trajectory planning methods have achieved progress, they often suffer from high computational costs,…

Motion Planning under uncertainty is critical for safe self-driving. In this paper, we propose a unified obstacle avoidance framework that deals with 1) uncertainty in ego-vehicle motion; and 2) prediction uncertainty of dynamic obstacles…

Robotics · Computer Science 2020-10-22 Shivesh Khaitan , Qin Lin , John M. Dolan

Obstacle avoidance for small unmanned aircraft is vital for the safety of future urban air mobility (UAM) and Unmanned Aircraft System (UAS) Traffic Management (UTM). There are many techniques for real-time robust drone guidance, but many…

Robotics · Computer Science 2021-11-16 Jueming Hu , Xuxi Yang , Weichang Wang , Peng Wei , Lei Ying , Yongming Liu

For accomplishing a variety of missions in challenging environments, the capability of navigating with full autonomy while avoiding unexpected obstacles is the most crucial requirement for UAVs in real applications. In this paper, we…

Robotics · Computer Science 2020-12-29 Han Chen , Peng Lu

With technological advancement, drone has emerged as unmanned aerial vehicle that can be controlled by humans to fly or reach a destination. This may be autonomous as well, where the drone itself is intelligent enough to find a shortest…

Artificial Intelligence · Computer Science 2021-12-06 Prithwish Jana , Debasish Jana