English
Related papers

Related papers: Comparative Analysis of UAV Path Planning Algorith…

200 papers

Up until now, path planning for unmanned aerial vehicles (UAVs) has mainly been focused on the optimisation towards energy efficiency. However, to operate UAVs safely, wireless coverage is of utmost importance. Currently, deployed cellular…

Signal Processing · Electrical Eng. & Systems 2019-05-09 Sibren De Bast , Evgenii Vingradov , Sofie Pollin

Unmanned aerial vehicles (UAVs) have been attracting significant attention because there is a high probability of line-of-sight links being obtained between them and terrestrial nodes in high-rise urban areas. In this work, we investigate…

Information Theory · Computer Science 2024-06-04 Hongjiang Lei , Xiaqiu Wu , Ki-Hong Park , Gaofeng Pan

Path planning is typically considered in Artificial Intelligence as a graph searching problem and R* is state-of-the-art algorithm tailored to solve it. The algorithm decomposes given path finding task into the series of subtasks each of…

Artificial Intelligence · Computer Science 2015-11-04 Konstantin Yakovlev , Egor Baskin , Ivan Hramoin

Unmanned Aerial Vehicles (UAVs) are suited as cost-effective and adaptable platforms for carrying Wi-Fi Access Points (APs) and cellular Base Stations (BSs). Implementing aerial networks in disaster management scenarios and crowded areas…

Networking and Internet Architecture · Computer Science 2024-12-16 Kamran Shafafi , Manuel Ricardo , Rui Campos

Autonomous surface vessels (ASV) represent a promising technology to automate water-quality monitoring of lakes. In this work, we use satellite images as a coarse map and plan sampling routes for the robot. However, inconsistency between…

Robotics · Computer Science 2023-05-01 Yizhou Huang , Hamza Dugmag , Timothy D. Barfoot , Florian Shkurti

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

Probabilistic sampling methods have become very popular to solve single-shot path planning problems. Rapidly-exploring Random Trees (RRTs) in particular have been shown to be efficient in solving high dimensional problems. Even though…

Artificial Intelligence · Computer Science 2009-12-02 Nicolas A. Barriga , Mauricio Araya-López

With the number of small Unmanned Aircraft Systems (sUAS) in the national airspace projected to increase in the next few years, there is growing interest in a traffic management system capable of handling the demands of this aviation…

Robotics · Computer Science 2019-11-07 Andrew W. Berning , Anouck Girard , Ilya Kolmanovsky , Sarah N. D'Souza

We present Neural A*, a novel data-driven search method for path planning problems. Despite the recent increasing attention to data-driven path planning, machine learning approaches to search-based planning are still challenging due to the…

Machine Learning · Computer Science 2021-07-08 Ryo Yonetani , Tatsunori Taniai , Mohammadamin Barekatain , Mai Nishimura , Asako Kanezaki

We present an efficient path planning algorithm for an Unmanned Aerial Vehicle surveying a cluttered urban landscape. A special emphasis is on maximizing area surveyed while adhering to constraints of the UAV and partially known and…

Robotics · Computer Science 2018-09-13 Vaibhav Darbari , Saksham Gupta , Om Prakash Verma

We propose the Particle Swarm Optimization (PSO) as an alternative method for locating periodic orbits in a three--dimensional (3D) model of barred galaxies. We develop an appropriate scheme that transforms the problem of finding periodic…

Astrophysics · Physics 2009-11-10 Ch. Skokos , K. E. Parsopoulos , P. A. Patsis , M. N. Vrahatis

Recently, path planning has achieved remarkable progress in enhancing global search capability and convergence accuracy through heuristic and learning-inspired optimization frameworks. However, real-time adaptability in dynamic environments…

Robotics · Computer Science 2025-11-26 Shiqian Liu , Azlan Mohd Zain , Le-le Mao

Efficient trajectory generation in complex dynamic environments remains an open problem in the unmanned surface vehicle (USV). The perception of the USV is usually interfered with by the swing of the hull and the ambient weather, making it…

Robotics · Computer Science 2023-01-31 Tao Huang , Zhe Chen , Wang Gao , Zhenfeng Xue , Yong Liu

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

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

Unmanned Aerial Vehicle (UAV) technology is a promising solution for providing high-quality mobile services to ground users, where a UAV with limited service coverage travels among multiple geographical user locations (e.g., hotspots) for…

Networking and Internet Architecture · Computer Science 2021-09-01 Kai Wang , Xiao Zhang , Lingjie Duan , Jun Tie

The rapid development of robotics has benefited by more and more people putting their attention to it. With the demand for robots is growing for the purpose of fulfilling tasks instead of humans, how to control the robot better is becoming…

Systems and Control · Electrical Eng. & Systems 2022-08-23 Yang Zhang

This paper considers a joint pollution-routing and speed optimization problem (PRP-SO) where fuel costs and $\textit{CO}_2e$ emissions depend on the vehicle speed, arc payloads, and road grades. We present two methods, one approximate and…

Optimization and Control · Mathematics 2021-05-20 David Lai , Yasel Costa , Emrah Demir , Alexandre Florio , Tom Van Woensel

Fast and accurate path planning is important for ground robots to achieve safe and efficient autonomous navigation in unstructured outdoor environments. However, most existing methods exploiting either 2D or 2.5D maps struggle to balance…

Robotics · Computer Science 2023-03-10 Jiayang Liu , Xieyuanli Chen , Junhao Xiao , Sichao Lin , Zhiqiang Zheng , Huimin Lu

Balancing the trade-off between safety and efficiency is of significant importance for path planning under uncertainty. Many risk-aware path planners have been developed to explicitly limit the probability of collision to an acceptable…

Robotics · Computer Science 2022-10-26 Fei Meng , Liangliang Chen , Han Ma , Jiankun Wang , Max Q. -H. Meng