Drone based consignment delivery system is considered to be the future of retail marketing where unmanned aerial vehicles are employed for door delivery of items. This results in a fast, efficient and accurate delivery system which is not affected by geographic conditions and can be used for delivery of items to areas where human reachability is difficult. Also, it can ensure that the customers avoid close contact with strangers, especially in the era of a pandemic like COVID 19. However, the system poses a number of challenges too, the most important of them being the limited battery life of drones. Though newer batteries provide better flight times, the battery discharges faster with increased number of landings and take-offs. Hence the flight of the drone has to be kept optimal for efficient delivery of consignments. In this paper, we propose a delivery system using drones where both the delivery agency and the customers collaborate together to distribute the consignments and model a novel framework for finding the optimal path of delivery drones. We employ unsupervised learning approaches to find the landing locations for drones, based on the concentration of customers. We use a nature inspired optimization algorithm using the fundamental principles of particle physics to get rid of the practical limitations of k-means, a widely used centroid based clustering technique. Besides, we address the case where the customers are spread in such a way that their partitions are not well-separated. Finally, we model, experiment and evaluate our methods on two different datasets.
A Novel Framework for Solving the Optimal Path Problem in Collaborative Consignment Delivery Systems Using Drones
Int. J. ITS Res.
International Journal of Intelligent Transportation Systems Research ; 21 , 2 ; 259-276
2023-08-01
18 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Drone based delivery system , Centroid based celestial clustering , Pso clustering , Travelling salesperson problem , Optimal path problem Engineering , Electrical Engineering , Automotive Engineering , Robotics and Automation , Computer Imaging, Vision, Pattern Recognition and Graphics , Civil Engineering , User Interfaces and Human Computer Interaction
Mobile consignment system for vehicle lightweight framework
Europäisches Patentamt | 2020
|Europäisches Patentamt | 2021
|