Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
An Empirical Study of GraphQL Schemas Read chapter Read first chapter

2019 | OriginalPaper | Chapter

Constraint-Aware Drone-as-a-Service Composition

Authors : Babar Shahzaad, Athman Bouguettaya, Sajib Mistry, Azadeh Ghari Neiat

Published in: Service-Oriented Computing

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter QCF: QoS-Aware Communication Framework for Real-Time IoT Services
next chapter An Adaptive Monitoring Service Exploiting Data Correlations in Fog Computing
Literature
1.
2.
Bamburry, D.: Drones: designed for product delivery. Des. Manage. Rev. 26(1), 40–48 (2015)
3.
Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings 17th International Conference on Data Engineering, pp. 421–430 (2001)
4.
Bouguettaya, A., et al.: End-to-end service support for mashups. IEEE Trans. Serv. Comput. 3(3), 250–263 (2010)CrossRef
5.
6.
Choi, Y., Schonfeld, P.M.: Optimization of multi-package drone deliveries considering battery capacity. Technical report (2017)
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)
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)CrossRef
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)CrossRef
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)
11.
Kim, S., Moon, I.: Traveling salesman problem with a drone station. IEEE Trans. Syst. Man Cybern. Syst. 49(1), 42–52 (2019)CrossRef
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)CrossRef
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)CrossRef
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)CrossRef
15.
Neiat, A.G., Bouguettaya, A., Sellis, T., Ye, Z.: Spatio-temporal composition of sensor cloud services. In: ICWS, pp. 241–248 (2014)
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)
17.
Ponza, A.: Optimization of drone-assisted parcel delivery. Master’s thesis, Università Degli Studi Di Padova, Padova, Italy (2016)
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)
19.
Scott, S.L.: Multi-armed bandit experiments in the online service economy. Appl. Stochast. Mod. Bus. Ind. 31, 37–49 (2015)MathSciNetCrossRef
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)
21.
Shakhatreh, H., et al.: Unmanned aerial vehicles: a survey on civil applications and key research challenges. CoRR abs/1805.00881 (2018)
22.
Song, B.D., Park, K., Kim, J.: Persistent UAV delivery logistics: MILP formulation and efficient heuristic. CAIE 120, 418–428 (2018)
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)CrossRef
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)
26.
West, G.: Drone on. Foreign Aff. 94, 90 (2015)
27.
28.
Yu, Q., Bouguettaya, A.: Computing service skylines over sets of services. In: 2010 IEEE International Conference on Web Services, pp. 481–488 (2010)
Metadata
Title
Constraint-Aware Drone-as-a-Service Composition
Authors
Babar Shahzaad
Athman Bouguettaya
Sajib Mistry
Azadeh Ghari Neiat
Copyright Year
2019
Book
Service-Oriented Computing

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

Electronic ISBN: 978-3-030-33702-5

Copyright Year: 2019

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

Premium Partner

    Image Credits