Time-adapted Early Arrival Path for Drone Parcel Delivery through Public Transportation Vehicles: Using Q-learning
Mohammed Rahmani  1@  , Florian Delavernhe  1@  , Sidi-Mohammed Senouci  1@  , Marion Berbineau  2@  
1 : DRIVE EA1859, Univ. Bourgogne Franche Comté, F58000, Nevers,
DRIVE EA1859, Univ. Bourgogne Franche Comté, F58000, Nevers,
2 : Univ Gustave Eiffel, COSYS, F-59650 Villeneuve d'Ascq
Univ Gustave Eiffel, COSYS, F-59650 Villeneuve d'Ascq

Drone-based delivery has gained popularity in recent years, and many different delivery systems and schemes have been proposed. One of the most promising scheme concepts is based on the collaboration between a drone and a public transportation network to expand the delivery range while conserving drone battery energy and reducing delivery costs. Path planning is the main problem with this design, as the public transportation network is stochastic and time-dependent. In this paper, an inspection time-adapted early arrival path problem is formulated, which seeks the path for a drone that ensures: (i) reaching the customer as soon as possible, (ii) adapting to random fluctuations in public transportation schedules, and (iii) taking into acount the battery consumption of the drone. To achieve these requirements, a Q-learning-based planning method is proposed. The simulation results validate the effectiveness and feasibility of Q-learning on the planning path for parcel deliveries: at any departure instant, the arrival of the drones at the customer's location was guaranteed, i.e., the resulting path is 100% reliable. In addition, the convergence of the Q-Learning algorithm was reached after only 1000 learning epochs. Furthermore, the experimental results show that the Q-Learning solution can achieve a lower early arrival time and lower power consumption compared to another algorithm.


Personnes connectées : 8 Vie privée
Chargement...