Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information

In this paper, we propose a new learning algorithm, named as the Cooperative and Geometric Learning Algorithm (CGLA), to solve problems of maneuverability, collision avoidance and information sharing in path planning for Unmanned Aerial Vehicles (UAVs). The contributions of CGLA are three folds: (1)...

Full description

Bibliographic Details
Main Authors: Zhang, B., Liu, Wan-Quan, Mao, Z., Liu, J., Shen, L.
Format: Conference Paper
Published: Elsevier Ltd 2014
Online Access:http://hdl.handle.net/20.500.11937/13674
_version_ 1848748409202147328
author Zhang, B.
Liu, Wan-Quan
Mao, Z.
Liu, J.
Shen, L.
author_facet Zhang, B.
Liu, Wan-Quan
Mao, Z.
Liu, J.
Shen, L.
author_sort Zhang, B.
building Curtin Institutional Repository
collection Online Access
description In this paper, we propose a new learning algorithm, named as the Cooperative and Geometric Learning Algorithm (CGLA), to solve problems of maneuverability, collision avoidance and information sharing in path planning for Unmanned Aerial Vehicles (UAVs). The contributions of CGLA are three folds: (1) CGLA is designed for path planning based on cooperation of multiple UAVs. Technically, CGLA exploits a new defined individual cost matrix, which leads to an efficient path planning algorithm for multiple UAVs. (2) The convergence of the proposed algorithm for calculating the cost matrix is proven theoretically, and the optimal path in terms of path length and risk measure from a starting point to a target point can be calculated in polynomial time. (3) In CGLA, the proposed individual weight matrix can be efficiently calculated and adaptively updated based on the geometric distance and risk information shared among UAVs. Finally, risk evaluation is introduced first time in this paper for UAV navigation and extensive computer simulation results validate the effectiveness and feasibility of CGLA for safe navigation of multiple UAVs.
first_indexed 2025-11-14T07:04:35Z
format Conference Paper
id curtin-20.500.11937-13674
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T07:04:35Z
publishDate 2014
publisher Elsevier Ltd
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-136742017-09-13T15:01:03Z Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information Zhang, B. Liu, Wan-Quan Mao, Z. Liu, J. Shen, L. In this paper, we propose a new learning algorithm, named as the Cooperative and Geometric Learning Algorithm (CGLA), to solve problems of maneuverability, collision avoidance and information sharing in path planning for Unmanned Aerial Vehicles (UAVs). The contributions of CGLA are three folds: (1) CGLA is designed for path planning based on cooperation of multiple UAVs. Technically, CGLA exploits a new defined individual cost matrix, which leads to an efficient path planning algorithm for multiple UAVs. (2) The convergence of the proposed algorithm for calculating the cost matrix is proven theoretically, and the optimal path in terms of path length and risk measure from a starting point to a target point can be calculated in polynomial time. (3) In CGLA, the proposed individual weight matrix can be efficiently calculated and adaptively updated based on the geometric distance and risk information shared among UAVs. Finally, risk evaluation is introduced first time in this paper for UAV navigation and extensive computer simulation results validate the effectiveness and feasibility of CGLA for safe navigation of multiple UAVs. 2014 Conference Paper http://hdl.handle.net/20.500.11937/13674 10.1016/j.automatica.2013.12.035 Elsevier Ltd restricted
spellingShingle Zhang, B.
Liu, Wan-Quan
Mao, Z.
Liu, J.
Shen, L.
Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information
title Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information
title_full Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information
title_fullStr Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information
title_full_unstemmed Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information
title_short Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information
title_sort cooperative and geometric learning algorithm (cgla) for path planning of uavs with limited information
url http://hdl.handle.net/20.500.11937/13674