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

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.

[1]  Donald H Jenkins,et al.  Use of unmanned aerial vehicles for medical product transport. , 2015, Air medical journal.

[2]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[3]  Moshe Tennenholtz,et al.  Choosing social laws for multi-agent systems: Minimality and simplicity , 2000, Artif. Intell..

[4]  Steven Okamoto,et al.  Dynamic Multi-Agent Task Allocation with Spatial and Temporal Constraints , 2014, AAAI.

[5]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[6]  Samir Aknine,et al.  An Extended Multi-Agent Negotiation Protocol , 2004, Autonomous Agents and Multi-Agent Systems.

[7]  Yuan Yan Tang,et al.  Multi-agent oriented constraint satisfaction , 2002, Artif. Intell..

[8]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[9]  Mark Klein,et al.  An exception-handling architecture for open electronic marketplaces of contract net software agents , 2000, EC '00.

[10]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[11]  Makoto Yokoo,et al.  Distributed Partial Constraint Satisfaction Problem , 1997, CP.

[12]  Sebastian Magierowski,et al.  Vehicle Routing Problems for Drone Delivery , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[13]  Edmund H. Durfee,et al.  Partial global planning: a coordination framework for distributed hypothesis formation , 1991, IEEE Trans. Syst. Man Cybern..

[14]  Anthony Stentz,et al.  Learning-enhanced market-based task allocation for oversubscribed domains , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Jens Happe,et al.  CoUAV: a multi-UAV cooperative search path planning simulation environment , 2010, SummerSim.

[16]  Carlos Pascal,et al.  An Extended Contract Net Protocol with Direct Negotiation of Managers , 2014, Service Orientation in Holonic and Multi-Agent Manufacturing and Robotics.

[17]  Michael P. Wellman,et al.  A market protocol for decentralized task allocation , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[18]  Mathijs de Weerdt,et al.  Introduction to planning in multiagent systems , 2009, Multiagent Grid Syst..

[19]  Judy E. Scott,et al.  Drone Delivery Models for Healthcare , 2017, HICSS.

[20]  Sahin Albayrak,et al.  Towards goal-driven behaviour control of multi-robot systems , 2017, 2017 3rd International Conference on Control, Automation and Robotics (ICCAR).

[21]  Bart De Schutter,et al.  A Comprehensive Survey of Multiagent Reinforcement Learning , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[22]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[23]  Barbara Lenz,et al.  The impact of e-commerce on final deliveries: alternative parcel delivery services in France and Germany , 2014 .