Skip to main content
Log in

An enhanced rerouting cost estimation algorithm towards internet of drone

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Kopfstedt T, Mukai M, Fujita M, Ament C (2008) Control of formations of UAVs for surveillance and reconnaissance missions. IFAC Proc 41:5161–5166

    Article  Google Scholar 

  2. Barrado C, Messeguer R, Lopez J, Pastor E, Santamaria E, Royo P (2010) Wildfire monitoring using a mixed air-ground mobile network. IEEE Pervasive Comput 9(4):24–32

    Article  Google Scholar 

  3. Sánchez-García J, Reina D, Toral S (2019) A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario. Future Gener Comput Syst 90:129–148

    Article  Google Scholar 

  4. Pitre R, Li X, Delbalzo R (2012) UAV route planning for joint search and track missions-an information-value approach. IEEE Trans Aerosp Electron Syst 48(3):2551–2565

    Article  Google Scholar 

  5. Semsch E, Jakob M, Pavlicek D, Pechoucek M (2009) Autonomous UAV surveillance in complex urban environments. In: Proceedings of the IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), pp 82–85

  6. Bein D, Bein W, Karki A, Madan B (2015) Optimizing border patrol operations using unmanned aerial vehicles. In: Proceedings of 12th International Conference on Information Technology-Generation, pp 479–484

  7. Liu Y, Liu Z, Shi J, Wu G, Chen C (2019) Optimization of base location and patrol routes for unmanned aerial vehicles in border intelligence surveillance and reconnaissance. J Adv Transp 2019(6):1–13

    Google Scholar 

  8. Ahn H, Le D, Nguyen D (2019) Real-time drone formation control for group display. In: Proceedings of 13th International Conference on Ubiquitous Information Management and Communication (IMCOM), pp 778–785

  9. Gatteschi V, Lamberti F, Paravati G, Sanna A, Demartini C, Lisanti A, Venezia G (2015) New frontiers of delivery services using drones: a prototype system exploiting a quadcopter for autonomous drug shipments. In: IEEE 39th Annual Computer Software and Applications Conference, pp 920–927

  10. Lee D (2019) Google plans drone delivery service, BBC News. http://www.bbc.com/news/technology-34704868. Accessed 1 June 2019

  11. Amazon Prime Air (2017) http://www.amazon.com/b?node=8037720011. Accessed 1 June 2019

  12. Drone & UAV Mapping Platform|D. Deploy (2019) https://www.dronedeploy.com. Accessed 1 June 2019

  13. Turjman F (2019) Drones in IoT-enabled spaces. CRC Press, New York, pp 99–112

    Book  Google Scholar 

  14. Quenzel J, Nieuwenhuisen M, Droeschel D, Beul M, Houben S, Behnke S (2019) Autonomous MAV-based indoor chimney inspection with 3D laser localization and textured surface reconstruction. J Intell Robot Syst 93:317–335

    Article  Google Scholar 

  15. Mac T, Copot C, De Keyser R, Ionescu C (2018) The development of an autonomous navigation system with optimal control of a UAV in a partly indoor environment. Mechatronics 49:187–196

    Article  Google Scholar 

  16. Jiang F, Swindlehurst A (2010) Dynamic UAV relay positioning for the ground-to-air uplink. In: Proceedings of IEEE GlobeCOM Workshops, pp 1766–1770

  17. Arafat M, Moh S (2019) Routing protocols for unmanned aerial vehicle networks: a survey. IEEE Access 7:99694–99720

    Article  Google Scholar 

  18. Oubbati O, Atiquzzaman M, Lorenz P, Tareque M, Hossain M (2019) Routing in flying ad hoc networks: survey, constraints, and future challenge perspectives. IEEE Access 7:81057–81105

    Article  Google Scholar 

  19. Kendoul F (2012) Survey of advanced in guidance, navigation, and control of unmanned rotorcraft systems. J Field Robot 29:315–378

    Article  Google Scholar 

  20. Dijkshoom N (2012) Simultaneous localization and mapping with the AR drone. Master’s Thesis, University of Amsterdam

  21. Aldrovandi L, Hayajneh M, Melega M, Furci M, Naldi R, Marconi L (2015) A smartphone-based quadrotor: Altitude and position estimation. In: Proceeding of the 2015 International Conference on Unmanned Aircraft Systems (ICUAS), pp 1251–1259

  22. Capello E, Guglieri G, Quangliotti F (2013) A waypoint-based guidance algorithm for mini UAVs. IFAC Proc 46:120–125

    Article  Google Scholar 

  23. Kim B, Jung M, Chang Y (2018) Inflight drone re-routing method with Google Map on smart pad. In: Proceeding of the ESCS’18, pp 37–40

  24. Besada J, Campaña I, Bergesio L et al (2020) Drone flight planning for safe urban operations. Pers Ubiquitous Comput. https://doi.org/10.1007/s00779-019-01353-7

    Article  Google Scholar 

  25. Jung M, Chang Y (2018) Rerouting costs evaluation for the inflight drone. In: Proceeding of the 5th Annual Conference on CSCI’18

  26. DJI Co. (2019) DJI Ground Pro. http://www.dji.com/ground-station-pro. Accessed 14 May 2019

  27. DJI Co. (2019) Mobile SDK for Phantom 4 Series. https://developer.dji.com/Mobile-SDK. Accessed 14 May 2019

Download references

Acknowledgements

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (No. NRF-2017R1D1A1B03034804).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yunseok Chang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chang, Y. An enhanced rerouting cost estimation algorithm towards internet of drone. J Supercomput 76, 10036–10049 (2020). https://doi.org/10.1007/s11227-020-03243-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03243-9

Keywords

Navigation