• Advances in aircraft and spacecraft science
• /
• v.10 no.5
• /
• pp.393-418
• /
• 2023

Drones are increasingly used in logistics delivery due to their low cost, high-speed and straight-line flight. Considering the small cargo capacity, limited endurance and other factors, this paper optimized the pickup and delivery vehicle routing problem with time windows in the mode of "truck+drone". A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm is designed to solve the problem. In this algorithm, the performance of the algorithm is improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions. The effectiveness of the model and the algorithm is verified through the numerical experiments, and the impact of the "truck+drone" on the route cost is analyzed, the result of this study provides a decision basis for the route planning of "truck+drone" mode delivery.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.22 no.4
• /
• pp.321-330
• /
• 2021

By reviewing domestic and international papers, this study examines various fields in which drones are used, and based on the results, fields are suggested in which drones can be used for the work of firefighters. Overall, the research results show that drones are most commonly used for search (51%), disaster and fire monitoring (35%), and delivery (14%). Specifically, in the search field, using a drone is more efficient in terms of manpower, equipment, time, and cost than using people, which is the current practice. Secondly, in disaster and fire monitoring, drones can analyze and identify disasters and fire sites in real time. Therefore, it was confirmed that the use of drones is helpful in securing the safety of firefighters and identifying a disaster site. Third, research in logistics shows that drones can secure the so-called golden time in emergency situations by delivering rescue and relief supplies, emergency medicine, and blood in short order. In a rapidly changing disaster environment, and considering aging in firefighters, this study is meaningful in that it promotes drone utilization in the firefighting field by investigating basic data on drone utilization plans.

• Journal of Industrial Convergence
• /
• v.18 no.1
• /
• pp.79-85
• /
• 2020

Recently, the RPAS(Remote Piloted Aircraft System), by remote control and autonomous navigation, has been increasing in interest and utilization in various industries and public organizations along with delivery drones, fire drones, ambulances, agricultural drones, and others. The problems of the stability of unmanned drones, which can be self-controlled, are also the biggest challenge to be solved along the development of the drone industry. drones should be able to fly in the specified path the autonomous flight control system sets, and perform automatically an accurate landing at the destination. This study proposes a technique to check arrival by landing point images and control landing at the correct point, compensating for errors in location data of the drone sensors and GPS. Receiving from the Google Map API and learning from the destination video, taking images of the landing point with a drone equipped with a NAVIO2 and Raspberry Pi, camera, sending them to the server, adjusting the location of the drone in line with threshold, Drones can automatically land at the landing point.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.10 no.9
• /
• pp.973-978
• /
• 2015

The drone delivery service as a new important business is emerging worldwide. American DHL parcel service is already running the delivery business using drones, and the Google, Amazon, and china's Alibaba, Baidu are also preparing for the same business. However, there are some problems in security and safety since the heavy parcels flies over the people walking down streets, so many things must be considered. The problems can be solved by communicating among drones to avoid collision. Therefore, the efficient network performance is essential, and to resolve the problem, in this paper, an efficient routing protocol is suggested by the Opnet simulator. The drone intercommunication network of MANET is designed and simulated for the efficient routing protocol.

• 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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.44 no.3
• /
• pp.106-116
• /
• 2021

This paper considers a joint problem for blood inventory planning at hospitals and blood delivery planning from blood centers to hospitals, in order to alleviate the blood service imbalance between big and small hospitals being occurred in practice. The joint problem is to determine delivery timing, delivery quantity, delivery means such as medical drones and legacy blood vehicles, and inventory level to minimize inventory and delivery costs while satisfying hospitals' blood demand over a planning horizon. This problem is formulated as a mixed integer programming model by considering practical constraints such as blood lifespan and drone specification. To solve the problem, this paper employs a Lagrangian relaxation technique and suggests a time efficient Lagrangian heuristic algorithm. The performance of the suggested heuristic is evaluated by conducting computational experiments on randomly-generated problem instances, which are generated by mimicking the real data of Korean Red Cross in Seoul and other reliable sources. The results of computational experiments show that the suggested heuristic obtains near-optimal solutions in a shorter amount of time. In addition, we discuss the effect of changes in the length of blood lifespan, the number of planning periods, the number of hospitals, and drone specifications on the performance of the suggested Lagrangian heuristic.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.46 no.2
• /
• pp.160-167
• /
• 2023

This study focuses on the development of a Last-Mile delivery service using unmanned vehicles to deliver goods directly to the end consumer utilizing drones to perform autonomous delivery missions and an image-based precision landing algorithm for handoff to a robot in an intermediate facility. As the logistics market continues to grow rapidly, parcel volumes increase exponentially each year. However, due to low delivery fees, the workload of delivery personnel is increasing, resulting in a decrease in the quality of delivery services. To address this issue, the research team conducted a study on a Last-Mile delivery service using unmanned vehicles and conducted research on the necessary technologies for drone-based goods transportation in this paper. The flight scenario begins with the drone carrying the goods from a pickup location to the rooftop of a building where the final delivery destination is located. There is a handoff facility on the rooftop of the building, and a marker on the roof must be accurately landed upon. The mission is complete once the goods are delivered and the drone returns to its original location. The research team developed a mission planning algorithm to perform the above scenario automatically and constructed an algorithm to recognize the marker through a camera sensor and achieve a precision landing. The performance of the developed system has been verified through multiple trial operations within ETRI.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.5
• /
• pp.969-974
• /
• 2021

South Korea is making efforts to select a drone industry, a type of unmanned aerial vehicle, as one of the 7 major industries in the country, to select a drone-specific liberalization zone and to establish and revise a drone-related bill. Through these efforts, drone delivery and drone taxis are expected to be operated in the future. Therefore, a multilateral collision avoidance system with existing aircraft such as drones, fixed-wing and rotary-wing should be established to prepare for possible drone and air-borne collisions.

• Journal of Korean Library and Information Science Society
• /
• v.52 no.1
• /
• pp.27-54
• /
• 2021

This study examines the overall contents of robots, drones, and autonomous driving that can be applied to libraries among autonomous objects, and proposes a plan that can be introduced and applied to libraries in the future based on this. As a result of the study, in the case of the building, robots and drones can be used to apply from collection inspection, collection transport, collection arrangement, collection classification, book location guidance, book recommendation, loan/return, library general guidance, and reference information service. Outside of the building, robots, drones, and autonomous vehicles can be used for book delivery service, book return service, and unmanned mobile libraries. This study is a basic research for the introduction and application of autonomous objects in the library, and follow-up studies such as perception survey and application model development for systematic introduction should be conducted in the future.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.47 no.2
• /
• pp.147-154
• /
• 2024

This study focuses on the path planning algorithm for large-scale autonomous delivery using drones and robots in urban environments. When generating delivery routes in urban environments, it is essential that avoid obstacles such as buildings, parking lots, or any other obstacles that could cause property damage. A commonly used method for obstacle avoidance is the grid-based A* algorithm. However, in large-scale urban environments, it is not feasible to set the resolution of the grid too high. If the grid cells are not sufficiently small during path planning, inefficient paths might be generated when avoiding obstacles, and smaller obstacles might be overlooked. To solve these issues, this study proposes a method that initially creates a low-resolution wide-area grid and then progressively reduces the grid cell size in areas containing registered obstacles to maintain real-time efficiency in generating paths. To implement this, obstacles in the operational area must first be registered on the map. When obstacle information is updated, the cells containing obstacles are processed as a primary subdivision, and cells closer to the obstacles are processed as a secondary subdivision. This approach is validated in a simulation environment and compared with the previous research according to the computing time and the path distance.