Work

Low-Complexity Path Planning Algorithm for Unmanned Aerial Vehicles in Complicated Scenarios

Year: 2018

Type: article

Abstract: Existing algorithms on path planning with obstacles for unmanned aerial vehicles (UAVs) suffer from high computational complexity and unpredictability when the considered scenario is complicated. In this paper, we propose a novel path-planning algorithm for UAVs, which relies on continuously updating virtual regional field and its local gradients. The information of target regions and obstacles is incorporated in a virtual regional field. The algorithm circumvents the large number of variables to be optimized, and does not rely on any black boxes with unpredictable outputs. Real data show that the proposed algorithm can design a path with high coverage rate of the target region in a certain time duration, and guides the UAV to bypass the obstacles. The approach based on the regional field provides an option for low-cost hardwares, and reveals insights into the problem of path planning.

Source: IEEE Access

DOI: 10.1109/access.2018.2873084

Authors: Zhiqiang Xiao, Bingcheng Zhu, Yongjin Wang, Pu Miao

Institutions: Nanjing University of Posts and Telecommunications, Qingdao University

Language: English

Topic: Robotic Path Planning Algorithms

Subfield: Computer Vision and Pattern Recognition

Field: Computer Science

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $2,075