English
Related papers

Related papers: Optimal Trajectory-Planning of UAVs via B-Splines …

200 papers

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

This paper investigates the problem of computing a two-dimensional optimal curvature straight line (CS) shortest path for an unmanned aerial vehicle (UAV) to intercept a moving target, with both the UAV (pursuer) and target travelling at…

Optimization and Control · Mathematics 2025-07-03 Masuda Akter , Mohammed Mustafa Rizvi

Search-based motion planning algorithms have been widely utilized for unmanned aerial vehicles (UAVs). However, deploying these algorithms on real UAVs faces challenges due to limited onboard computational resources. The algorithms struggle…

Robotics · Computer Science 2024-11-13 Wentao Wang , Yi Shen , Kaiyang Chen , Kaifan Lu

In this article we present a unified framework based on receding horizon techniques that can be used to design the three tasks (guidance, navigation and path-planning) which are involved in the autonomy of unmanned vehicles. This tasks are…

Systems and Control · Electrical Eng. & Systems 2019-10-09 Marina Murillo , Guido Sánchez , Lucas Genzelis , Nahuel Deniz , Leonardo Giovanini

The main contribution of this paper is a novel method for planning globally optimal trajectories for dynamical systems subject to polygonal constraints. The proposed method is a hybrid trajectory planning approach, which combines graph…

Systems and Control · Electrical Eng. & Systems 2021-08-11 Andreas B. Martinsen , Anastasios M. Lekkas , Sebastien Gros

Unmanned aerial vehicles (UAVs) have attracted significant interest recently in assisting wireless communication due to their high maneuverability, flexible deployment, and low cost. This paper considers a multi-UAV enabled wireless…

Information Theory · Computer Science 2018-01-10 Qingqing Wu , Yong Zeng , Rui Zhang

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

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

In this paper we provide an optimal control based strategy to explore feasible trajectories of nonlinear systems, that is to find curves that satisfy the dynamics as well as point-wise state-input constraints. The strategy is interesting…

Optimization and Control · Mathematics 2011-12-06 Giuseppe Notarstefano , John Hauser

We consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV). Assuming a traffic intensity map of users to be served, the UAV must travel from a given initial location to a final position within a given duration…

Optimization and Control · Mathematics 2021-02-05 Marceau Coupechoux , Jérôme Darbon , Jean-Marc Kélif , Marc Sigelle

This work describes the orchestration of a fleet of rotary-wing Unmanned Aerial Vehicles (UAVs) for harvesting prioritized traffic from random distributions of heterogeneous users with Multiple Input Multiple Output (MIMO) capabilities. In…

Systems and Control · Electrical Eng. & Systems 2024-04-02 Bharath Keshavamurthy , Nicolo Michelusi

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 presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

Optimization and Control · Mathematics 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

Unmanned aerial vehicles (UAVs) have gained popularity due to their flexible mobility, on-demand deployment, and the ability to establish high probability line-of-sight wireless communication. As a result, UAVs have been extensively used as…

Systems and Control · Electrical Eng. & Systems 2023-07-06 Yunhao Quan , Nan Cheng , Xiucheng Wang , Jinglong Shen , Longfei Ma , Zhisheng Yin

This paper proposes a novel mission planning algorithm for autonomous robots that selects an optimal waypoint sequence from a predefined set to maximize total reward while satisfying obstacle avoidance, state, input, derivative, mission…

Robotics · Computer Science 2025-05-07 Jose D. Hoyos , Tianyu Zhou , Zehui Lu , Shaoshuai Mou

This paper presents a spatial-based trajectory planning method for automated vehicles under actuator, obstacle avoidance, and vehicle dimension constraints. Starting from a nonlinear kinematic bicycle model, vehicle dynamics are transformed…

Systems and Control · Computer Science 2017-07-24 Mogens Graf Plessen , Pedro F. Lima , Jonas Martensson , Alberto Bemporad , Bo Wahlberg

This paper introduces a new path planning algorithm for unmanned aerial vehicles (UAVs) based on the teaching-learning-based optimization (TLBO) technique. We first define an objective function that incorporates requirements on the path…

Robotics · Computer Science 2022-06-01 Van Truong Hoang , Manh Duong Phung

Multiple unmanned aerial vehicles (UAVs) play a vital role in monitoring and data collection in wide area environments with harsh conditions. In most scenarios, issues such as real-time data retrieval and real-time UAV positioning are often…

Multiagent Systems · Computer Science 2025-06-24 Ming He , Peizhao Wang , Haihua Chen , Bin Sun , Hongpeng Wang

We consider the problem of designing a smooth trajectory that traverses a sequence of convex sets in minimum time, while satisfying given velocity and acceleration constraints. This problem is naturally formulated as a nonconvex program. To…

Robotics · Computer Science 2025-04-29 Tobia Marcucci , Mathew Halm , Will Yang , Dongchan Lee , Andrew D. Marchese

Cutting plane methods, particularly outer approximation, are a well-established approach for solving nonlinear discrete optimization problems without relaxing the integrality of decision variables. While powerful in theory, their…

Optimization and Control · Mathematics 2025-11-04 Hòa T. Bùi , Alberto De Marchi