TY - GEN
T1 - Dynamic Polygon Generation for Flexible Pattern Formation in Large-Scale UAV Swarm Networks
AU - Raja, Gunasekaran
AU - Kottursamy, Kottilingam
AU - Theetharappan, Ajay
AU - Cengiz, Korhan
AU - Ganapathisubramaniyan, Aishwarya
AU - Kharel, Rupak
AU - Yu, Keping
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/12
Y1 - 2020/12
N2 - A UAV swarm network is a network formed by aggregating a large number of UAVs and coordinate them to execute a specific mission, especially in areas where human intervention is not physically possible or economically viable. The process of coordinating and maintaining a UAV swarm network has various phases. The pattern formation phase is one of the important phases and is highly significant in missions where geography is an important aspect of the mission. For the purpose of automating the pattern generation process, this paper proposes the dynamic polygon generation (DPGen) algorithm that can generate convex polygonal pattern with any number of vertices in linear time. The DPGen algorithm generates a pattern dynamically for any number of drones which increases the scalability of the UAV swarm networks, increasing the magnitude of use-cases of the swarm. The DPGen algorithm contains a mechanism to use this algorithm in a decentralized manner while balancing the load on all the UAVs in the network. The usage of DPGen algorithm reduces the network traffic in the UAV swarm network by 78.26% and decreases the power requirement of the leader drone by 74.39%.
AB - A UAV swarm network is a network formed by aggregating a large number of UAVs and coordinate them to execute a specific mission, especially in areas where human intervention is not physically possible or economically viable. The process of coordinating and maintaining a UAV swarm network has various phases. The pattern formation phase is one of the important phases and is highly significant in missions where geography is an important aspect of the mission. For the purpose of automating the pattern generation process, this paper proposes the dynamic polygon generation (DPGen) algorithm that can generate convex polygonal pattern with any number of vertices in linear time. The DPGen algorithm generates a pattern dynamically for any number of drones which increases the scalability of the UAV swarm networks, increasing the magnitude of use-cases of the swarm. The DPGen algorithm contains a mechanism to use this algorithm in a decentralized manner while balancing the load on all the UAVs in the network. The usage of DPGen algorithm reduces the network traffic in the UAV swarm network by 78.26% and decreases the power requirement of the leader drone by 74.39%.
KW - DPGen
KW - Decentralized pattern maintainance
KW - Polygonal Patterns
KW - UAV Swarm Networks
KW - Unmanned Aerial Vehicles
UR - http://www.scopus.com/inward/record.url?scp=85102959357&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85102959357&partnerID=8YFLogxK
U2 - 10.1109/GCWkshps50303.2020.9367501
DO - 10.1109/GCWkshps50303.2020.9367501
M3 - Conference contribution
AN - SCOPUS:85102959357
T3 - 2020 IEEE Globecom Workshops, GC Wkshps 2020 - Proceedings
BT - 2020 IEEE Globecom Workshops, GC Wkshps 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE Globecom Workshops, GC Wkshps 2020
Y2 - 7 December 2020 through 11 December 2020
ER -