An enhanced rerouting cost estimation algorithm towards internet of drone

  • PDF / 1,445,865 Bytes
  • 14 Pages / 439.37 x 666.142 pts Page_size
  • 47 Downloads / 196 Views

DOWNLOAD

REPORT


An enhanced rerouting cost estimation algorithm towards internet of drone Yunseok Chang1 

© Springer Science+Business Media, LLC, part of Springer Nature 2020

Abstract When a drone flies along with the waypoint flight plan, rerouting has to pay a cost to change its route in real time through the Internet. The inflight rerouting cost estimation algorithm can predict the rerouting cost as a function of the flight direction and the speed of the drone. Previous studies proved that the rerouting cost estimation would apply to the cases where the entire waypoint route flight, including the modified waypoints, had been completed, as it was merely about changing the next waypoint at any point in the overall path. The drone must traverse all the waypoints to complete its flight. If the estimated flight time, including the rerouting cost, is almost equal to the real flight time when the waypoint is changed once, or more times, we can validate the accuracy of the inflight rerouting cost estimation algorithm. In this paper, we modified the inflight rerouting cost estimation algorithm proposed in our previous works. We compared the total estimated rerouting cost to the total flight time derived through the actual flight according to the number of rerouting. To prove the enhancement of the modified inflight rerouting cost estimation algorithm under the multiple inflight reroutings, the experimental flight trial was performed ten times on various routes that have five waypoints up to five times rerouting. The experimental results indicate that the modified rerouting cost estimation algorithm has a rerouting cost estimation of more than 92% accuracy under the multiple rerouting waypoints. Keywords  Flight planning · Inflight drone · Performance evaluation · Rerouting cost estimation · Waypoint mission control

* Yunseok Chang [email protected] 1



Department of Computer Engineering, Daejin University, 1007 Hokook St., Pocheon, Republic of Korea

13

Vol.:(0123456789)

Y. Chang

1 Introduction Although drones have become a primary device or tool that can take essential roles in many areas of modern science, engineering, society, and activity, many people still use them for particular purposes or some parts of the areas. Military surveillance and reconnaissance [1] public protection, managing wildfire [2] and disaster relief operation [3], UAV photograph/video shooting and autonomous tracking [4], traffic monitoring [5], and border supervising and homeland security [6, 7] are the most useful areas of drones. There are also various commercial applications for drone or UAV such as drone show [8], food or parcel delivery [9–11], architecture surveillance for the bridge or wind generator [12], and IoT-enabled spaces [13]. Some cases of applications that utilize multiple drones construct a drone network to operate the massive drone control [14, 15] or to relay for ad hoc networks in a series of inflight drones [16]. The drone routing protocol can power up the communication availability if there are sufficient drones or UAV in comm