English
Related papers

Related papers: Minimal time synthesis for a kinematic drone model

200 papers

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

In this paper, we address a minimum-time steering problem for a drone modeled as point mass with bounded acceleration, across a set of desired waypoints in the presence of gravity. We first provide a method to solve for the minimum-time…

Robotics · Computer Science 2022-02-22 Srinath Tankasala , Can Pehlivanturk , Efstathios Bakolas , Mitch Pryor

We address the challenge of real-time planning of minimum-time trajectories over multiple waypoints, onboard multirotor UAVs. Previous works demonstrated that achieving a truly time-optimal trajectory is computationally too demanding to…

Robotics · Computer Science 2024-10-01 Krystof Teissing , Matej Novosad , Robert Penicka , Martin Saska

In this paper, we consider a scenario where an unmanned aerial vehicle (UAV) collects data from a set of sensors on a straight line. The UAV can either cruise or hover while communicating with the sensors. The objective is to minimize the…

Information Theory · Computer Science 2018-06-07 Jie Gong , Tsung-Hui Chang , Chao Shen , Xiang Chen

In drone racing, the time-minimum trajectory is affected by the drone's capabilities, the layout of the race track, and the configurations of the gates (e.g., their shapes and sizes). However, previous studies neglect the configuration of…

Robotics · Computer Science 2024-05-07 Chao Qin , Maxime S. J. Michet , Jingxiang Chen , Hugh H. -T. Liu

This paper presents an algorithm for solving the problem of tracking smooth curves by a fixed wing unmanned aerial vehicle travelling with a constant airspeed and under a constant wind disturbance. The algorithm is based on the idea of…

Robotics · Computer Science 2017-02-16 Hector Garcia de Marina , Yuri A. Kapitanyuk , Murat Bronz , Gautier Hattenberger , Ming Cao

Time-critical tasks such as drone racing typically cover large operation areas. However, it is difficult and computationally intensive for current time-optimal motion planners to accommodate long flight distances since a large yet unknown…

Robotics · Computer Science 2024-07-26 Chao Qin , Jingxiang Chen , Yifan Lin , Abhishek Goudar , Angela P. Schoellig , Hugh H. -T. Liu

This paper addresses a UAV path planning task that seeks to observe a set of objects while satisfying the observation quality constraint. A dynamic programming algorithm is proposed that enables the UAV to observe the target objects with…

Robotics · Computer Science 2024-11-12 Jiawei Wang , Weiwei Wu , Yijing Wang , Yan Lyu , Vincent Chau

We solve the minimum-thrust optimal trajectory generation problem for the transition of a tiltwing Vertical Take-Off and Landing (VTOL) aircraft using convex optimisation. The method is based on a change of differential operator that allows…

Optimization and Control · Mathematics 2021-09-30 Martin Doff-Sotta , Mark Cannon , Marko Bacic

Rapidly generating an optimal chasing motion of a drone to follow a dynamic target among obstacles is challenging due to numerical issues rising from multiple conflicting objectives and non-convex constraints. This study proposes to resolve…

Robotics · Computer Science 2021-12-14 Boseong Felipe Jeon , Changhyeon Kim , Hojoon Shin , H. Jin Kim

This paper addresses path planning of an unmanned aerial vehicle (UAV) with remote sensing capabilities (or wireless communication capabilities). The goal of the path planning is to find a minimum-flight-time closed tour of the UAV visiting…

Robotics · Computer Science 2016-12-20 Dae-Sung Jang , Hyeok-Joo Chae , Han-Lim Choi

Fixed-wind unmanned aerial vehicles (UAVs) are essential for low cost aerial surveillance and mapping applications in remote regions. One of the main limitations of UAVs is limited fuel capacity and hence requires periodic refueling to…

Optimization and Control · Mathematics 2016-12-21 Alessandro Rucco , PB Sujit , Pedro Aguiar , Joao Sousa , Fernando Pereira

In this paper, we propose an alternating optimization method to address a time-optimal trajectory generation problem. Different from the existing solutions, our approach introduces a new formulation that minimizes the overall trajectory…

Robotics · Computer Science 2023-12-06 Wytze A. B. de Vries , Ming Li , Qirui Song , Zhiyong Sun

Operating unmanned aerial vehicles (UAVs) in complex environments that feature dynamic obstacles and external disturbances poses significant challenges, primarily due to the inherent uncertainty in such scenarios. Additionally, inaccurate…

Robotics · Computer Science 2023-09-29 Tianyu Liu , Fu Zhang , Fei Gao , Jia Pan

Generating locally optimal UAV-trajectories is challenging due to the non-convex constraints of collision avoidance and actuation limits. We present the first local, optimization-based UAV-trajectory generator that simultaneously guarantees…

Robotics · Computer Science 2021-05-11 Ruiqi Ni , Teseo Schneider , Daniele Panozzo , Zherong Pan , Xifeng Gao

This paper describes the development of a novel algorithm to tackle the problem of real-time video stabilization for unmanned aerial vehicles (UAVs). There are two main components in the algorithm: (1) By designing a suitable model for the…

Computer Vision and Pattern Recognition · Computer Science 2017-01-16 Anli Lim , Bharath Ramesh , Yue Yang , Cheng Xiang , Zhi Gao , Feng Lin

Unmanned Aerial Vehicles (UAVs) are poised to revolutionize communications. Utilizing their flexibility and fast deployment, we can deliver content in congested areas or provide services in areas without infrastructure. In this paper, we…

Networking and Internet Architecture · Computer Science 2020-02-11 Emmanouil Fountoulakis , Georgios S. Paschos , Nikolaos Pappas

This paper tackles the challenge of learning a generalizable minimum-time flight policy for UAVs, capable of navigating between arbitrary start and goal states while balancing agile flight and stable hovering. Traditional approaches,…

Robotics · Computer Science 2025-10-24 Swati Dantu , Robert Pěnička , Martin Saska

A common sensing problem is to use a set of stationary tracking locations to monitor a collection of moving devices: Given $n$ objects that need to be tracked, each following its own trajectory, and $m$ stationary traffic control stations,…

Computational Geometry · Computer Science 2026-03-06 Chek-Manh Loi , Michael Perk , Malte Hoffmann , Sándor Fekete

This paper presents a non-linear optimization method for trajectory planning of tethered aerial robots. Particularly, the paper addresses the planning problem of an unmanned aerial vehicle (UAV) linked to an unmanned ground vehicle (UGV) by…

Robotics · Computer Science 2021-04-06 S. Martinez-Rozas , D. Alejo , F. Caballero , L. Merino
‹ Prev 1 2 3 10 Next ›