Skip to main content
SpringerLink
Log in

Constraint-Aware Drone-as-a-Service Composition

  • Conference paper
  • First Online:
Service-Oriented Computing (ICSOC 2019)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11895))

Included in the following conference series:

Abstract

We propose a novel Drone-as-a-Service (DaaS) composition framework considering the recharging constraints and the stochastic arrival of drone services. We develop a service model and a quality model for drone delivery services. A skyline approach is proposed that selects the optimal set of candidate drone services to reduce the search space. We propose a heuristic-based multi-armed bandit approach to compose drone services minimizing delivery time and cost. Experimental results prove the efficiency of the proposed approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Drone swarms. https://figshare.com/articles/Flight_logs_of_drone_swarms/6843977

  2. Bamburry, D.: Drones: designed for product delivery. Des. Manage. Rev. 26(1), 40–48 (2015)

    Google Scholar 

  3. Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings 17th International Conference on Data Engineering, pp. 421–430 (2001)

    Google Scholar 

  4. Bouguettaya, A., et al.: End-to-end service support for mashups. IEEE Trans. Serv. Comput. 3(3), 250–263 (2010)

    Article  Google Scholar 

  5. Chmaj, G., Selvaraj, H.: Distributed processing applications for UAV/drones: a survey. In: Selvaraj, H., Zydek, D., Chmaj, G. (eds.) Progress in Systems Engineering. AISC, vol. 366, pp. 449–454. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-08422-0_66

    Chapter  Google Scholar 

  6. Choi, Y., Schonfeld, P.M.: Optimization of multi-package drone deliveries considering battery capacity. Technical report (2017)

    Google Scholar 

  7. Coquelin, P.A., Munos, R.: Bandit algorithms for tree search. In: Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence, UAI 2007, pp. 67–74 (2007)

    Google Scholar 

  8. Corbett, M.J., Xie, F., Levinson, D.: Evolution of the second-story city: the Minneapolis skyway system. Environ. Plann. B Plann. Des. 36(4), 711–724 (2009)

    Article  Google Scholar 

  9. Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. Trans. Syst. Man Cybern. 47(1), 70–85 (2017)

    Article  Google Scholar 

  10. Kim, J., Kim, S., Jeong, J., Kim, H., Park, J., Kim, T.: CBDN: cloud-based drone navigation for efficient battery charging in drone networks. Trans. Intell. Transp. Syst. 1–18 (2018)

    Google Scholar 

  11. Kim, S., Moon, I.: Traveling salesman problem with a drone station. IEEE Trans. Syst. Man Cybern. Syst. 49(1), 42–52 (2019)

    Article  Google Scholar 

  12. Liu, X., Bouguettaya, A., Wu, J., Zhou, L.: Ev-LCS: a system for the evolution of long-term composed services. IEEE Trans. Serv. Comput. 6(1), 102–115 (2013)

    Article  Google Scholar 

  13. Murray, C.C., Chu, A.G.: The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transp. Res. Part C Emerg. Tech. 54, 86–109 (2015)

    Article  Google Scholar 

  14. Neiat, A.G., Bouguettaya, A., Sellis, T., Mistry, S.: Crowdsourced coverage as a service: two-level composition of sensor cloud services. Trans. Knowl. Data Eng. 29(7), 1384–1397 (2017)

    Article  Google Scholar 

  15. Neiat, A.G., Bouguettaya, A., Sellis, T., Ye, Z.: Spatio-temporal composition of sensor cloud services. In: ICWS, pp. 241–248 (2014)

    Google Scholar 

  16. Park, S., Zhang, L., Chakraborty, S.: Design space exploration of drone infrastructure for large-scale delivery services. In: 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), New York, NY, USA, pp. 1–7 (2016)

    Google Scholar 

  17. Ponza, A.: Optimization of drone-assisted parcel delivery. Master’s thesis, Università Degli Studi Di Padova, Padova, Italy (2016)

    Google Scholar 

  18. San, K.T., Lee, E.Y., Chang, Y.S.: The delivery assignment solution for swarms of UAVs dealing with multi-dimensional chromosome representation of genetic algorithm. In: 2016 IEEE 7th Annual Ubiquitous Computing, Electronics Mobile Communication Conference (UEMCON), pp. 1–7 (2016)

    Google Scholar 

  19. Scott, S.L.: Multi-armed bandit experiments in the online service economy. Appl. Stochast. Mod. Bus. Ind. 31, 37–49 (2015)

    Article  MathSciNet  Google Scholar 

  20. Shahzaad, B., Bouguettaya, A., Mistry, S., Neiat, A.G.: Composing drone-as-a-service (DAAS) for delivery. In: 26th IEEE International Conference on Web Services (ICWS), Milan, Italy (2019)

    Google Scholar 

  21. Shakhatreh, H., et al.: Unmanned aerial vehicles: a survey on civil applications and key research challenges. CoRR abs/1805.00881 (2018)

    Google Scholar 

  22. Song, B.D., Park, K., Kim, J.: Persistent UAV delivery logistics: MILP formulation and efficient heuristic. CAIE 120, 418–428 (2018)

    Google Scholar 

  23. Sundar, K., Rathinam, S.: Algorithms for routing an unmanned aerial vehicle in the presence of refueling depots. IEEE Trans. Autom. Sci. Eng. 11(1), 287–294 (2014)

    Article  Google Scholar 

  24. Venkatachalam, S., Sundar, K., Rathinam, S.: Two-stage stochastic programming model for routing multiple drones with fuel constraints. arXiv preprint arXiv:1711.04936 (2017)

  25. Wang, H., Shi, Y., Zhou, X., Zhou, Q., Shao, S., Bouguettaya, A.: Web service classification using support vector machine. In: 2010 22nd IEEE International Conference on Tools with Artificial Intelligence, vol. 1, pp. 3–6 (2010)

    Google Scholar 

  26. West, G.: Drone on. Foreign Aff. 94, 90 (2015)

    Google Scholar 

  27. Ye, Z., Bouguettaya, A., Zhou, X.: QoS-aware cloud service composition based on economic models. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) ICSOC 2012. LNCS, vol. 7636, pp. 111–126. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-34321-6_8

    Chapter  Google Scholar 

  28. Yu, Q., Bouguettaya, A.: Computing service skylines over sets of services. In: 2010 IEEE International Conference on Web Services, pp. 481–488 (2010)

    Google Scholar 

Download references

Acknowledgment

This research was partly made possible by NPRP 9-224-1-049 grant from the Qatar National Research Fund (a member of The Qatar Foundation) and DP160103595 and LE180100158 grants from Australian Research Council. The statements made herein are solely the responsibility of the authors.

Author information

Authors and Affiliations

  1. The University of Sydney, Sydney, NSW, 2000, Australia

    Babar Shahzaad, Athman Bouguettaya, Sajib Mistry & Azadeh Ghari Neiat

Authors
  1. Babar Shahzaad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Athman Bouguettaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajib Mistry
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Azadeh Ghari Neiat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Babar Shahzaad .

Editor information

Editors and Affiliations

  1. Laboratory for Analysis and Architecture, Toulouse, France

    Sami Yangui

  2. National Engineering School of Sfax, Sfax, Tunisia

    Ismael Bouassida Rodriguez

  3. Laboratory for Analysis and Architecture, Toulouse, France

    Khalil Drira

  4. RMIT University, Melbourne, VIC, Australia

    Zahir Tari

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shahzaad, B., Bouguettaya, A., Mistry, S., Neiat, A.G. (2019). Constraint-Aware Drone-as-a-Service Composition. In: Yangui, S., Bouassida Rodriguez, I., Drira, K., Tari, Z. (eds) Service-Oriented Computing. ICSOC 2019. Lecture Notes in Computer Science(), vol 11895. Springer, Cham. https://doi.org/10.1007/978-3-030-33702-5_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-33702-5_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-33701-8

  • Online ISBN: 978-3-030-33702-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation