English
Related papers

Related papers: Assisted Path Planning for a UGV-UAV Team Through …

200 papers

Path planning is an important component in any highly automated vehicle system. In this report, the general problem of path planning is considered first in partially known static environments where only static obstacles are present but the…

Robotics · Computer Science 2018-04-20 Asem Khattab

We study the problem of covering an environment using an Unmanned Aerial Vehicle (UAV) with limited battery capacity. We consider a scenario where the UAV can land on an Unmanned Ground Vehicle (UGV) and recharge the onboard battery. The…

Robotics · Computer Science 2020-07-08 Kevin Yu , Jason M. O'Kane , Pratap Tokekar

In post-disaster scenarios, rapid and efficient delivery of medical resources is critical and challenging due to severe damage to infrastructure. To provide an optimized solution, we propose a cooperative trajectory optimization and task…

Robotics · Computer Science 2025-08-29 Kaiyuan Chen , Wanpeng Zhao , Yongxi Liu , Yuanqing Xia , Wannian Liang , Shuo Wang

A reliable communication network is essential for multiple UAVs operating within obstacle-cluttered environments, where limited communication due to obstructions often occurs. A common solution is to deploy intermediate UAVs to relay…

Robotics · Computer Science 2025-07-30 Yuda Chen , Shuaikang Wang , Jie Li , Meng Guo

Reliable estimation of macro and micro traffic states is essential for urban traffic management. Unmanned Aerial Vehicles, with their airborne full-sample continuous trajectory observation, bring new opportunities for macro- and…

Optimization and Control · Mathematics 2025-10-29 Chaopeng Tan , Jiarong Yao , Meng Wang

This study presents optimization problems to jointly determine long-term network design, mid-term fleet sizing strategy, and short-term routing and ridesharing matching in shared autonomous vehicle (SAV) systems with pre-booked and…

Optimization and Control · Mathematics 2024-09-19 Riki Kawase

This paper introduces a wall construction planner for Unmanned Aerial Vehicles (UAVs), which uses a Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic to generate near-time-optimal building plans for even large walls within…

Robotics · Computer Science 2023-05-29 Basel Elkhapery , Robert Pěnička , Michal Němec , Mohsin Siddiqui

The Software-Defined Air-Ground integrated Vehicular (SD-AGV) networks have emerged as a promising paradigm, which realize the flexible on-ground resource sharing to support innovative applications for UAVs with heavy computational…

Signal Processing · Electrical Eng. & Systems 2022-05-10 Minghui LiWang , Zhibin Gao , Xianbin Wang

Informative path planning (IPP) is used to design paths for robotic sensor platforms to extract the best/maximum possible information about a quantity of interest while operating under a set of constraints, such as the dynamic feasibility…

Robotics · Computer Science 2016-10-06 Doo-Hyun Cho , Jung-Su Ha , Sujin Lee , Sunghyun Moon , Han-Lim Choi

Sequential decision problems in applications such as manipulation in warehouses, multi-step meal preparation, and routing in autonomous vehicle networks often involve reasoning about uncertainty, planning over discrete modes as well as…

Artificial Intelligence · Computer Science 2019-06-24 Shushman Choudhury , Mykel J. Kochenderfer

Path planning for high-speed unmanned surface vehicles requires more complex solutions to reduce sailing time and save energy. This article proposes a new predictive artificial potential field that incorporates time information and…

Robotics · Computer Science 2026-02-24 Jia Song , Ce Hao , Jiangcheng Su

With the pervasiveness of Stochastic Shortest-Path (SSP) problems in high-risk industries, such as last-mile autonomous delivery and supply chain management, robust planning algorithms are crucial for ensuring successful task completion…

Artificial Intelligence · Computer Science 2024-08-19 Clinton Enwerem , Erfaun Noorani , John S. Baras , Brian M. Sadler

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

Artificial Intelligence · Computer Science 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu

The multi-path Traveling Salesman Problem with stochastic travel costs arises in hybrid vehicle routing applications designed for Smart City and City Logistics, where multiple paths exist between each pair of locations. Travel times along…

Optimization and Control · Mathematics 2026-05-15 Xiaochen Chou , Ludovica Di Marco , Enza Messina

This paper presents a new algorithm named spherical vector-based particle swarm optimization (SPSO) to deal with the problem of path planning for unmanned aerial vehicles (UAVs) in complicated environments subjected to multiple threats. A…

Neural and Evolutionary Computing · Computer Science 2021-04-21 Manh Duong Phung , Quang Phuc Ha

In this paper we consider multiple Automated Guided Vehicles (AGVs) navigating a common workspace to fulfill various intralogistics tasks, typically formulated as the Multi-Agent Path Finding (MAPF) problem. To keep plan execution…

Robotics · Computer Science 2020-10-13 Alexander Berndt , Niels Van Duijkeren , Luigi Palmieri , Tamas Keviczky

This paper addresses the following task: given a set of patches or areas of varying sizes that are meant to be serviced within a bounding contour calculate a minimal length path plan for an unmanned aerial vehicle (UAV) such that the path…

Robotics · Computer Science 2025-02-20 Mogens Plessen

Due to recent booming of UAVs technologies, these are being used in many fields involving complex tasks. Some of them involve a high risk to the vehicle driver, such as fire monitoring and rescue tasks, which make UAVs excellent for…

Neural and Evolutionary Computing · Computer Science 2024-02-12 Cristian Ramirez-Atencia , Gema Bello-Orgaz , Maria D R-Moreno , David Camacho

Localization of autonomous unmanned aerial vehicles (UAVs) relies heavily on Global Navigation Satellite Systems (GNSS), which are susceptible to interference. Especially in security applications, robust localization algorithms independent…

Robotics · Computer Science 2025-01-09 Jouko Kinnari , Riccardo Renzulli , Francesco Verdoja , Ville Kyrki

The essence of the path planning problems is multi-modality constraint. However, most of the current literature has not mentioned this issue. This paper introduces the research progress of path planning based on the multi-modality…

Robotics · Computer Science 2025-03-11 Chunhui Zhou , Shangding Gu , Yuanqiao Wen , Zhe Du , Changshi Xiao , Liang Huang , Man Zhu