English
Related papers

Related papers: Approximation Algorithms for the UAV Path Planning…

200 papers

In this paper, we investigate the problem of UAV-aided user localization in wireless networks. Unlike the existing works, we do not assume perfect knowledge of the UAV location, hence we not only need to localize the users but also to track…

Information Theory · Computer Science 2023-05-25 Omid Esrafilian , Rajeev Gangula , David Gesbert

To eliminate the effect of ocean currents when addressing the optimal path in the underwater environment, an intelligent algorithm designed for the unmanned underwater vehicle (UUV) is proposed in this paper. The algorithm consists of two…

Robotics · Computer Science 2022-06-22 Danjie Zhu , Simon X. Yang

Recent advances in Unmanned Aerial Vehicles (UAVs) have resulted in their quick adoption for wide a range of civilian applications, including precision agriculture, biosecurity, disaster monitoring and surveillance. UAVs offer low-cost…

Robotics · Computer Science 2023-08-22 Juan Sandino , Peter A. Caccetta , Conrad Sanderson , Frederic Maire , Felipe Gonzalez

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in…

Robotics · Computer Science 2023-06-19 Tony A. Wood , Maryam Kamgarpour

Safe navigation of Micro Aerial Vehicles (MAVs) requires not only obstacle-free flight paths according to a static environment map, but also the perception of and reaction to previously unknown and dynamic objects. This implies that the…

Robotics · Computer Science 2019-08-29 Matthias Nieuwenhuisen , Sven Behnke

Cellular networks are promising to support effective wireless communications for unmanned aerial vehicles (UAVs), which will help to enable various long-range UAV applications. However, these networks are optimized for terrestrial users,…

Networking and Internet Architecture · Computer Science 2019-06-04 Hongyu Yang , Jun Zhang , S. H. Song , Khaled B. Lataief

This paper presents a novel algorithm, called $\epsilon^*$+, for online coverage path planning of unknown environments using energy-constrained autonomous vehicles. Due to limited battery size, the energy-constrained vehicles have limited…

Robotics · Computer Science 2021-08-04 Zongyuan Shen , James P. Wilson , Shalabh Gupta

We provide the currently fastest randomized (1+epsilon)-approximation algorithm for the closest vector problem in the infinity norm. The running time of our method depends on the dimension n and the approximation guarantee epsilon by 2^O(n)…

Data Structures and Algorithms · Computer Science 2010-12-13 Friedrich Eisenbrand , Nicolai Hähnle , Martin Niemeier

This paper considers the complex problem of a team of UAVs searching targets under uncertainty. The goal of the UAV team is to find all of the moving targets as quickly as possible before they arrive at their selected goal. The uncertainty…

Robotics · Computer Science 2022-03-18 Mor Sinay , Noa Agmon , Oleg Maksimov , Aviad Fux , Sarit Kraus

We revisit the online Unit Covering problem in higher dimensions: Given a set of $n$ points in $\mathbb{R}^d$, that arrive one by one, cover the points by balls of unit radius, so as to minimize the number of balls used. In this paper, we…

Computational Geometry · Computer Science 2018-08-29 Adrian Dumitrescu , Anirban Ghosh , Csaba D. Tóth

This paper presents a visual tracking system that is capable or running real time on-board a small UAV (Unmanned Aerial Vehicle). The tracking system is computationally efficient and invariant to lighting changes and rotation of the object…

Robotics · Computer Science 2012-05-28 Ashraf Qadir , William Semke , Jeremiah Neubert

Unmanned aerial vehicles (UAVs) are expected to be an integral part of wireless networks, and determining collision-free trajectory in multi-UAV non-cooperative scenarios while collecting data from distributed Internet of Things (IoT) nodes…

Signal Processing · Electrical Eng. & Systems 2023-12-12 Xueyuan Wang , M. Cenk Gursoy , Tugba Erpek , Yalin E. Sagduyu

In this study, we applied reinforcement learning based on the proximal policy optimization algorithm to perform motion planning for an unmanned aerial vehicle (UAV) in an open space with static obstacles. The application of reinforcement…

Robotics · Computer Science 2020-12-17 Sanghyun Kim , Jongmin Park , Jae-Kwan Yun , Jiwon Seo

Online approximation of an infinite horizon optimal path-following strategy for a kinematic unicycle is considered. The solution to the optimal control problem is approximated using an approximate dynamic programming technique that uses…

Systems and Control · Computer Science 2013-10-02 Patrick Walters , Rushikesh Kamalapurkar , Lindsey Andrews , Warren E. Dixon

We consider a mission framework in which two unmanned vehicles (UVs), a leader and a wingmate, are required to provide cooperative coverage of an environment while being within a short communication range. This framework finds applications…

Robotics · Computer Science 2022-10-07 Sai Krishna Kanth Hari , Sivakumar Rathinam , Swaroop Darbha , David W. Casbeer

In this paper, we propose a reachable set based collision avoidance algorithm for unmanned aerial vehicles (UAVs). UAVs have been deployed for agriculture research and management, surveillance and sensor coverage for threat detection and…

Systems and Control · Computer Science 2016-09-27 Yuchen Zhou , John S. Baras

We consider the setting of online computation with advice, and study the bin packing problem and a number of scheduling problems. We show that it is possible, for any of these problems, to arbitrarily approach a competitive ratio of $1$…

Data Structures and Algorithms · Computer Science 2015-08-06 Marc P. Renault , Adi Rosén , Rob van Stee

Unmanned Aerial Vehicles (UAVs) are known for their fast and versatile applicability. With UAVs' growth in availability and applications, they are now of vital importance in serving as technological support in search-and-rescue(SAR)…

Computer Vision and Pattern Recognition · Computer Science 2024-09-18 Xiaomin Lin , Cheng Liu , Allen Pattillo , Miao Yu , Yiannis Aloimonous

Navigation and localization of UAVs present a challenge when global navigation satellite systems (GNSS) are disrupted and unreliable. Traditional techniques, such as simultaneous localization and mapping (SLAM) and visual odometry (VO),…

Computer Vision and Pattern Recognition · Computer Science 2023-10-13 Haoling Li , Jiuniu Wang , Zhiwei Wei , Wenjia Xu

For intelligent quadcopter UAVs, a robust and reliable autonomous planning system is crucial. Most current trajectory planning methods for UAVs are suitable for static environments but struggle to handle dynamic obstacles, which can pose…

Robotics · Computer Science 2023-12-29 Jiageng Zhong , Ming Li , Yinliang Chen , Zihang Wei , Fan Yang , Haoran Shen