• Journal of Distribution Science
• /
• v.16 no.2
• /
• pp.19-24
• /
• 2018

Purpose - Drone delivery is expected to revolutionize the supply chain industry. This paper aims to introduce a collaborative parcel delivery problem by truck and drone (hereinafter called "TDRP") and propose a novel heuristic method to solve the problem. Research design, data, and methodology - To show the effectiveness of collaborative delivery by truck and drone, we generate a toy problem composed of 9 customers and the speed of drone is assumed to be two times faster than truck. We compared the delivery completion times by 'truck only' case and 'truck and drone' case by solving the optimization problem respectively. Results - We provide literature reviews for truck and drone routing problem for collaborative delivery and propose a novel and original heuristic method to solve the problem with numerical example. By numerical example, collaborative delivery is expected to reduce delivery completion time by 12~33% than 'truck only' case. Conclusions - In this paper, we introduce the TDRP in order for collaborative delivery to be effective and propose a novel and original heuristic method to solve the problem. The results of research will be help to develop effective heuristic solution and optimize the parcel delivery by using drone.

• Electronics and Telecommunications Trends
• /
• v.35 no.1
• /
• pp.71-79
• /
• 2020

Since Amazon announced plans to deliver goods to customers using drones, many countries and companies have become interested in drone logistics delivery services and have begun testing drone delivery for various goods based on service scenarios. Whenever there is news of a successful drone delivery anywhere in the world, people increasingly expect the delivery of goods through drones. Although delivery services using drones are currently in a trial-and-error stage, given technical limitations and institutional and social constraints, a complete shift to drone logistics delivery is not yet possible. In anticipation of the drone logistics delivery service, recent drone delivery tests, current service trends, and requirements for drone delivery service will be examined.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.19 no.1
• /
• pp.33-38
• /
• 2024

In this paper, we propose the implementation of a drone delivery system using artificial intelligence in a situation where the use of drones is rapidly increasing and human errors are occurring. This system requires the implementation of an accurate control algorithm, assuming that last-mile delivery is delivered to the apartment veranda. To recognize the delivery location, a recognition system using the YOLO algorithm was implemented, and a delivery system was installed on the drone to measure the distance to the object and increase the delivery distance to ensure stable delivery even at long distances. As a result of the experiment, it was confirmed that the recognition system recognized the marker with a match rate of more than 60% at a distance of less than 10m while the drone hovered stably. In addition, the drone carrying a 500g package was able to withstand the torque applied as the rail lengthened, extending to 1.5m and then stably placing the package down on the veranda at the end of the rail.

• ETRI Journal
• /
• v.45 no.5
• /
• pp.746-757
• /
• 2023

This study presents a novel safe landing algorithm for urban drone deliveries. The rapid advancement of drone technology has given rise to various delivery services for everyday necessities and emergency relief efforts. However, the reliability of drone delivery technology is still insufficient for application in urban environments. The proposed approach uses the "landing angle control" method to allow the drone to land vertically and a rapidly exploring random tree-based collision avoidance algorithm to generate safe and efficient vertical landing paths for drones while avoiding common urban obstacles like trees, street lights, utility poles, and wires; these methods allow for precise and reliable urban drone delivery. We verified the approach within a Gazebo simulation operated through ROS using a six-degree-of-freedom drone model and sensors with similar specifications to actual models. The performance of the algorithms was tested in various scenarios by comparing it with that of stateof-the-art 3D path planning algorithms.

• Electronics and Telecommunications Trends
• /
• v.33 no.4
• /
• pp.70-80
• /
• 2018

Drones are now widely used in civilian applications such as filming, leisure, agricultural control, monitoring, and the generation of 3D-spatial information, deviating only from military drones. In the field of logistics, prototypes are emerging in the area of logistics transportation, and to develop a future transportation service under the name of a drone tax, each country is introducing its first flight results using its own unique drones. In this paper, we review the domestic and overseas trends of drone delivery service technology, which requires various capabilities such as automatic flight, and review the related core technologies. We then propose the flight capability and road map of a drone delivery service according to the detailed conditions such as the flight area, visibility, and flight method. Additionally, in connection with the postal processing of the Korea Post Office, which would be a main demand for this type of service, we describe a method for realizing a drone delivery service based on the structure, scenario, and deployment of the drone delivery system.

• Journal of Digital Convergence
• /
• v.20 no.2
• /
• pp.175-184
• /
• 2022

This study investigates the impact of COVID-19 anxiety on dietary lifestyle and the effect of different dietary lifestyle on the intention to use drone food delivery services. A questionnaire survey was conducted among 356 Chinese consumers aware of drone food delivery services. Results show that First, COVID-19 anxiety significantly impacted dietary lifestyle, including health pursuit, safety pursuit, and convenience pursuit. Second, the dietary lifestyle of health pursuit, fashion pursuit, and convenience pursuit positively affected service perceptions, including perceived safety and perceived rapidity, perceived compatibility. The dietary lifestyle of taste pursuit positively associated with safety of drone food delivery service, while the dietary lifestyle of safety pursuit positively related to safety and rapidity of drone food delivery services. Third, the perceptions related to security, rapidity, and compatibility of drone food delivery services enhanced service usage intention. Results show that COVID-19 anxiety was positively associated with dietary lifestyle, influencing consumer attitudes toward drone food delivery services.

• Journal of Information Technology Applications and Management
• /
• v.26 no.1
• /
• pp.53-64
• /
• 2019

The purpose of this study is to find out the fast delivery route that several drones return a truck again after departing from it for delivery locations at each cluster while the truck goes through the cluster composed of several delivery locations. The main issue is to reduce the total delivery time composed of the delivery time by relatively slow trucks via clusters and the sum of maximum delivery times by relatively fast drones in each cluster. To solve this problem, we use a three-step heuristic approach. First, we cluster the nearby delivery locations with minimal number of clusters satisfying a constraint of drone flight distance to set delivery paths for drones in each cluster. Second, we set an optimal delivery route for a truck through centers of the clusters using the TSP model. Finally, we find out the moved centers of clusters while maintaining the delivery paths for the truck and drones and satisfying the constraint of drone flight. distance in the two-dimensional region to reduce the total delivery time. In order to analyze the effect of this study model according to the change of the number of delivery locations, we developed a R-based simulation prototype and compared the relative efficiency, and performed paired t-test between TSP model and the cluster-based models. This study showed its excellence through this experimentation.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.1
• /
• pp.167-178
• /
• 2019

In this paper, we study the multi-objectives vehicle and drone routing problem with time windows, MOVDRPTW for short, which is defined in an urban delivery network. We consider the dual modal delivery system consisting of drones and vehicles. Drones are used as a complement to the vehicle and operate in a point to point manner between the depot and the customer. Customers make various requests. They prefer to receive delivery services within the predetermined time range and some customers require fast delivery. The purpose of this paper is to investigate the effectiveness of the delivery strategy of using drones and vehicles together with a multi-objective measures. As experiment datasets, we use the instances generated based on actual courier delivery data. We propose a hybrid multi-objective evolutionary algorithm for solving MOVDRPTW. Our results confirm that the vehicle-drone mixed strategy has 30% cost advantage over vehicle only strategy.

• Journal of Convergence for Information Technology
• /
• v.8 no.5
• /
• pp.243-249
• /
• 2018

This study is to verify the accommodation attitudes and intention of use of the end-users to use the drone distribution delivery service that is to be introduced in Korea. For a research purpose, the research model and hypothesis in this study have been set based on by using the SPSS 22.0. Upon these, the extended technology acceptance model has been used to verify the correlation service of new technology, and the result has shown that the user of drone distribution delivery service has a causal relationship with individual innovation and that the accommodation behavior and intention of use have a causal relationship with economic efficiency and convenience. However, there was no causal relation from a perceived risk. Hence, based on the results of study about accommodation behaviors and intention of use of the end users of drone distribution delivery service, the marketing implications have been provided for commercialization of drone delivery service.

• Journal of Aerospace System Engineering
• /
• v.14 no.6
• /
• pp.1-9
• /
• 2020

Global e-commerce and delivery companies are actively pursuing last-mile delivery service using drones, and various delivery schedule planning studies have been conducted. In this study, separate individual route networks were constructed to reflect drone route constraints such as prohibited airspace and truck route constraints such as rivers, which previous studies did not incorporate. The A* algorithm was used to calculate the shortest path distance matrix between the starting point and destinations. In addition, we proposed an optimal delivery schedule plan using genetic algorithms and applied it to compare the efficiency with that of vehicle-only delivery.