UAV Swarm Real-Time Rerouting by Edge Computing D* Lite Algorithm
Seeking to give unmanned aerial vehicles (UAVs) a higher level of autonomous control, this study uses edge computing systems to replace the ground control station (GCS) commonly used to control UAVs. Since the GCS belongs to the central control architecture, the edge computing system of the distribu...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-01-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/12/3/1056 |
_version_ | 1797489410227306496 |
---|---|
author | Meng-Tse Lee Ming-Lung Chuang Sih-Tse Kuo Yan-Ru Chen |
author_facet | Meng-Tse Lee Ming-Lung Chuang Sih-Tse Kuo Yan-Ru Chen |
author_sort | Meng-Tse Lee |
collection | DOAJ |
description | Seeking to give unmanned aerial vehicles (UAVs) a higher level of autonomous control, this study uses edge computing systems to replace the ground control station (GCS) commonly used to control UAVs. Since the GCS belongs to the central control architecture, the edge computing system of the distributed architecture can give drones more flexibility in dealing with changing environmental conditions, allowing them to autonomously and instantly plan their flight path, fly in formation, or even avoid obstacles. Broadcast communications are used to realize UAV-to-UAV communications, thus allocating tasks among a swarm of UAVs and ensuring that each individual UAV collaborates as an integrated member of the group. The dynamic path programming problem for UAV swarm missions uses a two-phase tabu search with a 2-Opt exchange method and an A* search as the path programming algorithm. Distance is taken as a cost function for path programming. The turning points of no-fly zones are then increased and expanded based on drone fleet coverage, thus preventing drones from entering prohibited areas. Unlike previous work, which mostly considers only single no-fly zones, this approach accounts for multiple restricted areas, ensuring that a UAV swarm can complete its assigned task without violating no-fly zones. A drone encountering an obstacle while traveling along the route set by the algorithm will update the map information in real time, allowing for instant recharting of the optimal path to the goal as a reverse search using the D* Lite algorithm. |
first_indexed | 2024-03-10T00:16:07Z |
format | Article |
id | doaj.art-984597298d7a4390b1d79b01e3f757db |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-10T00:16:07Z |
publishDate | 2022-01-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-984597298d7a4390b1d79b01e3f757db2023-11-23T15:51:08ZengMDPI AGApplied Sciences2076-34172022-01-01123105610.3390/app12031056UAV Swarm Real-Time Rerouting by Edge Computing D* Lite AlgorithmMeng-Tse Lee0Ming-Lung Chuang1Sih-Tse Kuo2Yan-Ru Chen3Department of Automation Engineering, National Formosa University, Yunlin 632, TaiwanDepartment of Power Mechanical Engineering, National Formosa University, Yunlin 632, TaiwanDepartment of Automation Engineering, National Formosa University, Yunlin 632, TaiwanDepartment of Automation Engineering, National Formosa University, Yunlin 632, TaiwanSeeking to give unmanned aerial vehicles (UAVs) a higher level of autonomous control, this study uses edge computing systems to replace the ground control station (GCS) commonly used to control UAVs. Since the GCS belongs to the central control architecture, the edge computing system of the distributed architecture can give drones more flexibility in dealing with changing environmental conditions, allowing them to autonomously and instantly plan their flight path, fly in formation, or even avoid obstacles. Broadcast communications are used to realize UAV-to-UAV communications, thus allocating tasks among a swarm of UAVs and ensuring that each individual UAV collaborates as an integrated member of the group. The dynamic path programming problem for UAV swarm missions uses a two-phase tabu search with a 2-Opt exchange method and an A* search as the path programming algorithm. Distance is taken as a cost function for path programming. The turning points of no-fly zones are then increased and expanded based on drone fleet coverage, thus preventing drones from entering prohibited areas. Unlike previous work, which mostly considers only single no-fly zones, this approach accounts for multiple restricted areas, ensuring that a UAV swarm can complete its assigned task without violating no-fly zones. A drone encountering an obstacle while traveling along the route set by the algorithm will update the map information in real time, allowing for instant recharting of the optimal path to the goal as a reverse search using the D* Lite algorithm.https://www.mdpi.com/2076-3417/12/3/1056n/a |
spellingShingle | Meng-Tse Lee Ming-Lung Chuang Sih-Tse Kuo Yan-Ru Chen UAV Swarm Real-Time Rerouting by Edge Computing D* Lite Algorithm Applied Sciences n/a |
title | UAV Swarm Real-Time Rerouting by Edge Computing D* Lite Algorithm |
title_full | UAV Swarm Real-Time Rerouting by Edge Computing D* Lite Algorithm |
title_fullStr | UAV Swarm Real-Time Rerouting by Edge Computing D* Lite Algorithm |
title_full_unstemmed | UAV Swarm Real-Time Rerouting by Edge Computing D* Lite Algorithm |
title_short | UAV Swarm Real-Time Rerouting by Edge Computing D* Lite Algorithm |
title_sort | uav swarm real time rerouting by edge computing d lite algorithm |
topic | n/a |
url | https://www.mdpi.com/2076-3417/12/3/1056 |
work_keys_str_mv | AT mengtselee uavswarmrealtimereroutingbyedgecomputingdlitealgorithm AT minglungchuang uavswarmrealtimereroutingbyedgecomputingdlitealgorithm AT sihtsekuo uavswarmrealtimereroutingbyedgecomputingdlitealgorithm AT yanruchen uavswarmrealtimereroutingbyedgecomputingdlitealgorithm |