English
Related papers

Related papers: Fast Trajectory Planning for Multiple Quadrotors u…

200 papers

Trajectory replanning for quadrotors is essential to enable fully autonomous flight in unknown environments. Hierarchical motion planning frameworks, which combine path planning with path parameterization, are popular due to their time…

Robotics · Computer Science 2019-06-25 Wenchao Ding , Wenliang Gao , Kaixuan Wang , Shaojie Shen

We consider the problem of finding collision-free paths for curvature-constrained systems in the presence of obstacles while minimizing execution time. Specifically, we focus on the setting where a planar system can travel at some range of…

Robotics · Computer Science 2022-04-05 Doron Pinsky , Petr Váňa , Jan Faigl , Oren Salzman

Autonomous navigation requires robots to generate trajectories for collision avoidance efficiently. Although plenty of previous works have proven successful in generating smooth and spatially collision-free trajectories, their solutions…

Robotics · Computer Science 2023-09-18 Zhefan Xu , Kenji Shimada

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

Trajectory planning is challenging for autonomous cars since they operate in unpredictable environments with limited sensor horizons. To incorporate new information as it is sensed, planning is done in a loop, with the next plan being…

Systems and Control · Computer Science 2019-02-07 Sean Vaskov , Utkarsh Sharma , Shreyas Kousik , Matthew Johnson-Roberson , Ramanarayan Vasudevan

Making safe and successful lane changes (LCs) is one of the many vitally important functions of autonomous vehicles (AVs) that are needed to ensure safe driving on expressways. Recently, the simplicity and real-time performance of the…

Robotics · Computer Science 2023-06-13 Pengfei Lin , Ehsan Javanmardi , Ye Tao , Vishal Chauhan , Jin Nakazato , Manabu Tsukada

This paper designs a novel trajectory planning approach to resolve the computational efficiency and safety problems in uncoordinated methods by exploiting vehicle-to-everything (V2X) technology. The trajectory planning for connected and…

Multiagent Systems · Computer Science 2024-10-22 Zhengqin Liu , Jinlong Lei , Peng Yi

In this paper, we present a novel approach to efficiently generate collision-free optimal trajectories for multiple non-holonomic mobile robots in obstacle-rich environments. Our approach first employs a graph-based multi-agent path planner…

Robotics · Computer Science 2021-01-29 Juncheng Li , Maopeng Ran , Lihua Xie

Motion planners for mobile robots in unknown environments face the challenge of simultaneously maintaining both robustness against unmodeled uncertainties and persistent feasibility of the trajectory-finding problem. That is, while dealing…

Robotics · Computer Science 2021-07-15 Inkyu Jang , Dongjae Lee , Seungjae Lee , H. Jin Kim

This paper investigates optimal takeoff trajectory planning for a quadrotor modeled with vertical-plane rigid body dynamics in an uncertain, one-dimensional wind-field. The wind-field varies horizontally and propagates across an operating…

Systems and Control · Electrical Eng. & Systems 2024-02-05 Nicholas Kakavitsas , Artur Wolek

This paper introduces an end-to-end trajectory planning algorithm tailored for multi-UAV systems that generates collision-free trajectories in environments populated with both static and dynamic obstacles, leveraging point cloud data. Our…

Multiagent Systems · Computer Science 2024-07-01 Antonio Marino , Claudio Pacchierotti , Paolo Robuffo Giordano

Efficient trajectory generation is crucial for autonomous systems; however, current numerical methods often struggle to handle periodic behaviors effectively, particularly when the onboard sensors require equidistant temporal sampling. This…

Systems and Control · Electrical Eng. & Systems 2026-01-16 Liraz Mudrik , Sean Kragelund , Isaac Kaminer

We present a modular Bayesian optimization framework that efficiently generates time-optimal trajectories for a cooperative multi-agent system, such as a team of UAVs. Existing methods for multi-agent trajectory generation often rely on…

Robotics · Computer Science 2022-06-03 Gilhyun Ryou , Ezra Tal , Sertac Karaman

This paper introduces a motion planning framework to plan morphology and trajectory for morphing quadrotors under extremely constrained environments. We develop a novel obstacle avoidance cost function for nonlinear model predictive control…

Robotics · Computer Science 2026-05-18 Harsh Modi , Xiao Liang , Minghui Zheng

Autonomous drones have gained considerable attention for applications in real-world scenarios, such as search and rescue, inspection, and delivery. As their use becomes ever more pervasive in civilian applications, failure to ensure safe…

Robotics · Computer Science 2025-07-24 Theodoros Tavoulareas , Marzia Cescon

We address the problem of planning collision-free paths for multiple agents using optimization methods known as proximal algorithms. Recently this approach was explored in Bento et al. 2013, which demonstrated its ease of parallelization…

Robotics · Computer Science 2015-04-14 José Bento , Nate Derbinsky , Charles Mathy , Jonathan S. Yedidia

Trajectory planning at high velocities and at the handling limits is a challenging task. In order to cope with the requirements of a race scenario, we propose a far-sighted two step, multi-layered graph-based trajectory planner, capable to…

Robotics · Computer Science 2020-05-19 Tim Stahl , Alexander Wischnewski , Johannes Betz , Markus Lienkamp

We present a finite dimensional variational model for multi-agent path-planning in which a group of agents traverses from initial positions to a target distribution in a moving medium. The model is derived using the agent-based formulation…

Optimization and Control · Mathematics 2026-02-23 Christina Frederick , Haomin Zhou

We present a novel, decentralized collision avoidance algorithm for navigating a swarm of quadrotors in dense environments populated with static and dynamic obstacles. Our algorithm relies on the concept of Optimal Reciprocal…

Robotics · Computer Science 2019-12-03 Senthil Hariharan Arul , Dinesh Manocha

This paper presents an integrated approach that combines trajectory optimization and Artificial Potential Field (APF) method for real-time optimal Unmanned Aerial Vehicle (UAV) trajectory planning and dynamic collision avoidance. A…

Robotics · Computer Science 2023-03-06 D. M. K. K. Venkateswara Rao , Hamed Habibi , Jose Luis Sanchez-Lopez , Holger Voos