Skip to main content

2018 | OriginalPaper | Buchkapitel

Developing a Distributed Drone Delivery System with a Hybrid Behavior Planning System

verfasst von : Daniel Krakowczyk, Jannik Wolff, Alexandru Ciobanu, Dennis Julian Meyer, Christopher-Eyk Hrabia

Erschienen in: KI 2018: Advances in Artificial Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The demand for fast and reliable parcel shipping is globally rising. Conventional delivery by land requires good infrastructure and causes high costs, especially on the last mile. We present a distributed and scalable drone delivery system based on the contract net protocol for task allocation and the ROS hybrid behaviour planner (RHBP) for goal-oriented task execution. The solution is tested on a modified multi-agent systems simulation platform (MASSIM). Within this environment, the solution scales up well and is profitable across different configurations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
2.
Zurück zum Zitat Aknine, S., Pinson, S., Shakun, M.F.: An extended multi-agent negotiation protocol. Auton. Agents Multi-Agent Syst. 8, 5–45 (2004)CrossRef Aknine, S., Pinson, S., Shakun, M.F.: An extended multi-agent negotiation protocol. Auton. Agents Multi-Agent Syst. 8, 5–45 (2004)CrossRef
3.
Zurück zum Zitat Amador, S., Okamoto, S., Zivan, R.: Dynamic multi-agent task allocation with spatial and temporal constraints. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1495–1496. International Foundation for Autonomous Agents and Multiagent Systems (2014) Amador, S., Okamoto, S., Zivan, R.: Dynamic multi-agent task allocation with spatial and temporal constraints. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1495–1496. International Foundation for Autonomous Agents and Multiagent Systems (2014)
4.
Zurück zum Zitat Bozdag, E.: A survey of extensions to the contract net protocol. Technical report, CiteSeerX-Scientific Literature Digital Library and Search Engine (2008) Bozdag, E.: A survey of extensions to the contract net protocol. Technical report, CiteSeerX-Scientific Literature Digital Library and Search Engine (2008)
5.
Zurück zum Zitat Busoniu, L., Babuska, R., De Schutter, B.: A comprehensive survey of multiagent reinforcement learning. IEEE Trans Syst. Man Cybern. Part C 38(2), 156–172 (2008)CrossRef Busoniu, L., Babuska, R., De Schutter, B.: A comprehensive survey of multiagent reinforcement learning. IEEE Trans Syst. Man Cybern. Part C 38(2), 156–172 (2008)CrossRef
6.
Zurück zum Zitat Davis, R., Smith, R.G., Erman, L.: Negotiation as a metaphor for distributed problem solving. In: Readings in Distributed Artificial Intelligence, pp. 333–356. Elsevier (1988) Davis, R., Smith, R.G., Erman, L.: Negotiation as a metaphor for distributed problem solving. In: Readings in Distributed Artificial Intelligence, pp. 333–356. Elsevier (1988)
7.
Zurück zum Zitat De Weerdt, M., Clement, B.: Introduction to planning in multiagent systems. Multiagent Grid Syst. 5(4), 345–355 (2009)CrossRef De Weerdt, M., Clement, B.: Introduction to planning in multiagent systems. Multiagent Grid Syst. 5(4), 345–355 (2009)CrossRef
8.
Zurück zum Zitat Dellarocas, C., Klein, M., Rodriguez-Aguilar, J.A.: An exception-handling architecture for open electronic marketplaces of contract net software agents. In: Proceedings of the 2nd ACM Conference on Electronic Commerce, pp. 225–232. ACM (2000) Dellarocas, C., Klein, M., Rodriguez-Aguilar, J.A.: An exception-handling architecture for open electronic marketplaces of contract net software agents. In: Proceedings of the 2nd ACM Conference on Electronic Commerce, pp. 225–232. ACM (2000)
9.
Zurück zum Zitat Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern.: Syst. 47(1), 70–85 (2017)CrossRef Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern.: Syst. 47(1), 70–85 (2017)CrossRef
10.
Zurück zum Zitat Durfee, E., Lesser, V.: Partial global planning: a coordination framework for distributed hypothesis formation. IEEE Trans. Syst. Man Cybern. 21(5), 1167–1183 (1991)CrossRef Durfee, E., Lesser, V.: Partial global planning: a coordination framework for distributed hypothesis formation. IEEE Trans. Syst. Man Cybern. 21(5), 1167–1183 (1991)CrossRef
11.
Zurück zum Zitat Erol, K., Hendler, J., Nau, D.S.: HTN planning: complexity and expressivity. In: AAAI, vol. 94, pp. 1123–1128 (1994) Erol, K., Hendler, J., Nau, D.S.: HTN planning: complexity and expressivity. In: AAAI, vol. 94, pp. 1123–1128 (1994)
12.
Zurück zum Zitat Ettlinger, M., Sarp, B., Hrabia, C.E., Albayrak, S.: An evaluation framework for UAV surveillance applications. In: The 31st Annual European Simulation and Modelling Conference 2017, pp. 356–362, October 2017 Ettlinger, M., Sarp, B., Hrabia, C.E., Albayrak, S.: An evaluation framework for UAV surveillance applications. In: The 31st Annual European Simulation and Modelling Conference 2017, pp. 356–362, October 2017
13.
Zurück zum Zitat Fitoussi, D., Tennenholtz, M.: Choosing social laws for multi-agent systems: minimality and simplicity. Artif. Intell. 119(1–2), 61–101 (2000)MathSciNetCrossRef Fitoussi, D., Tennenholtz, M.: Choosing social laws for multi-agent systems: minimality and simplicity. Artif. Intell. 119(1–2), 61–101 (2000)MathSciNetCrossRef
14.
Zurück zum Zitat Georgeff, M.: Communication and interaction in multi-agent planning. In: Proceedings of the National Conference on Artificial Intelligence. Elsevier (1984) Georgeff, M.: Communication and interaction in multi-agent planning. In: Proceedings of the National Conference on Artificial Intelligence. Elsevier (1984)
15.
Zurück zum Zitat Happe, J., Berger, J.: CoUAV: a multi-UAV cooperative search path planning simulation environment. In: Proceedings of the 2010 Summer Computer Simulation Conference, pp. 86–93. Society for Computer Simulation International (2010) Happe, J., Berger, J.: CoUAV: a multi-UAV cooperative search path planning simulation environment. In: Proceedings of the 2010 Summer Computer Simulation Conference, pp. 86–93. Society for Computer Simulation International (2010)
17.
Zurück zum Zitat Hrabia, C.E., Wypler, S., Albayrak, S.: Towards goal-driven behaviour control of multi-robot systems. In: 2017 3rd International Conference on Control, Automation and Robotics (ICCAR), pp. 166–173. IEEE (2017) Hrabia, C.E., Wypler, S., Albayrak, S.: Towards goal-driven behaviour control of multi-robot systems. In: 2017 3rd International Conference on Control, Automation and Robotics (ICCAR), pp. 166–173. IEEE (2017)
18.
Zurück zum Zitat Jones, E.G., Dias, M.B., Stentz, A.: Learning-enhanced market-based task allocation for oversubscribed domains. In: 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2007, pp. 2308–2313. IEEE (2007) Jones, E.G., Dias, M.B., Stentz, A.: Learning-enhanced market-based task allocation for oversubscribed domains. In: 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2007, pp. 2308–2313. IEEE (2007)
19.
Zurück zum Zitat Knabe, T., Schillo, M., Fischer, K.: Improvements to the FIPA contract net protocol for performance increase and cascading applications, October 2002 Knabe, T., Schillo, M., Fischer, K.: Improvements to the FIPA contract net protocol for performance increase and cascading applications, October 2002
20.
Zurück zum Zitat Liu, J., Jing, H., Tang, Y.Y.: Multi-agent oriented constraint satisfaction. Artif. Intell. 136(1), 101–144 (2002)MathSciNetCrossRef Liu, J., Jing, H., Tang, Y.Y.: Multi-agent oriented constraint satisfaction. Artif. Intell. 136(1), 101–144 (2002)MathSciNetCrossRef
21.
Zurück zum Zitat Morganti, E., Seidel, S., Blanquart, C., Dablanc, L., Lenz, B.: The impact of e-commerce on final deliveries: alternative parcel delivery services in France and Germany. Transp. Res. Procedia 4, 178–190 (2014)CrossRef Morganti, E., Seidel, S., Blanquart, C., Dablanc, L., Lenz, B.: The impact of e-commerce on final deliveries: alternative parcel delivery services in France and Germany. Transp. Res. Procedia 4, 178–190 (2014)CrossRef
22.
23.
Zurück zum Zitat Quigley, M., et al.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software, Kobe, Japan, vol. 3, p. 5 (2009) Quigley, M., et al.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software, Kobe, Japan, vol. 3, p. 5 (2009)
24.
Zurück zum Zitat Scott, J., Scott, C.: Drone delivery models for healthcare (2017) Scott, J., Scott, C.: Drone delivery models for healthcare (2017)
25.
Zurück zum Zitat Thiels, C.A., Aho, J.M., Zietlow, S.P., Jenkins, D.H.: Use of unmanned aerial vehicles for medical product transport. Air Med. J. 34(2), 104–108 (2015)CrossRef Thiels, C.A., Aho, J.M., Zietlow, S.P., Jenkins, D.H.: Use of unmanned aerial vehicles for medical product transport. Air Med. J. 34(2), 104–108 (2015)CrossRef
26.
Zurück zum Zitat Walsh, W.E., Wellman, M.P.: A market protocol for decentralized task allocation. In: 1998 Proceedings of the International Conference on Multi Agent Systems, pp. 325–332. IEEE (1998) Walsh, W.E., Wellman, M.P.: A market protocol for decentralized task allocation. In: 1998 Proceedings of the International Conference on Multi Agent Systems, pp. 325–332. IEEE (1998)
27.
Zurück zum Zitat Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999) Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999)
Metadaten
Titel
Developing a Distributed Drone Delivery System with a Hybrid Behavior Planning System
verfasst von
Daniel Krakowczyk
Jannik Wolff
Alexandru Ciobanu
Dennis Julian Meyer
Christopher-Eyk Hrabia
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00111-7_10

Premium Partner