TY - GEN
T1 - A Method for Constructing Collision Avoidance Route for Multiple UAVs Using OLSR-Based Link Hierarchization
AU - Gunji, Haruki
AU - Ueda, Kiyoshi
AU - Miyoshi, Takumi
AU - Yamazaki, Taku
AU - Yamamoto, Ryo
N1 - Funding Information:
This work was supported by JSPS Grant-in-Aid for Scientific Research JP21K11875.
Publisher Copyright:
© 2022 ACM.
PY - 2022/7/29
Y1 - 2022/7/29
N2 - Unmanned Aerial Vehicle (UAV) route constructing methods have been researched using protocols for ad hoc networks composed by smart meter radio devices. In the previous study, we established the method which construct the most optimal route for UAV travel in terms of travel distance and safety based on OLSR. Every node was given information whether it was in a densely populated area or scattered residential area. In this research, in order to eliminate the risk of UAVs collision due to overlapping routes of multiple UAVs navigating simultaneously, we propose a method of locking links so that the link used for a UAV constructing route cannot be used for the route of other UAVs. In addition, we propose link hierarchization in the air to solve the link shortage caused by locking links. We evaluate and verify the effectiveness and characteristics of the proposed methods by computer simulation.
AB - Unmanned Aerial Vehicle (UAV) route constructing methods have been researched using protocols for ad hoc networks composed by smart meter radio devices. In the previous study, we established the method which construct the most optimal route for UAV travel in terms of travel distance and safety based on OLSR. Every node was given information whether it was in a densely populated area or scattered residential area. In this research, in order to eliminate the risk of UAVs collision due to overlapping routes of multiple UAVs navigating simultaneously, we propose a method of locking links so that the link used for a UAV constructing route cannot be used for the route of other UAVs. In addition, we propose link hierarchization in the air to solve the link shortage caused by locking links. We evaluate and verify the effectiveness and characteristics of the proposed methods by computer simulation.
KW - Ad-hoc Network
KW - OLSR
KW - Smart Meter Network
KW - UAV Delivery
UR - http://www.scopus.com/inward/record.url?scp=85140777076&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85140777076&partnerID=8YFLogxK
U2 - 10.1145/3556223.3556249
DO - 10.1145/3556223.3556249
M3 - Conference contribution
AN - SCOPUS:85140777076
T3 - ACM International Conference Proceeding Series
SP - 169
EP - 174
BT - Proceedings of the 10th International Conference on Computer and Communications Management, ICCCM 2022
PB - Association for Computing Machinery
T2 - 10th International Conference on Computer and Communications Management, ICCCM 2022
Y2 - 29 July 2022 through 31 July 2022
ER -