With the advancement of unmanned aerial vehicle(UAV)technology,the market for drones and the cooperation of many drones are expanding.Drone swarms move together in multiple regions to perform their tasks.A Ground Cont...With the advancement of unmanned aerial vehicle(UAV)technology,the market for drones and the cooperation of many drones are expanding.Drone swarms move together in multiple regions to perform their tasks.A Ground Control Server(GCS)located in each region identifies drone swarmmembers to prevent unauthorized drones from trespassing.Studies on drone identification have been actively conducted,but existing studies did not consider multiple drone identification environments.Thus,developing a secure and effective identification mechanism for drone swarms is necessary.We suggested a novel approach for the remote identification of drone swarms.For an efficient identification process between the drone swarm and the GCS,each Reader drone in the region collects the identification information of the drone swarmand submits it to the GCS for verification.The proposed identification protocol reduces the verification time for a drone swarm by utilizing batch verification to verify numerous drones in a drone swarmsimultaneously.To prove the security and correctness of the proposed protocol,we conducted a formal security verification using ProVerif,an automatic cryptographic protocol verifier.We also implemented a non-flying drone swarmprototype usingmultiple Raspberry Pis to evaluate the proposed protocol’s computational overhead and effectiveness.We showed simulation results regarding various drone simulation scenarios.展开更多
During the scenarios of cooperative tasks performed by a single truck and multiple drones,the route plan is prone to failure due to the unpredictable scenario change.In this situation,it is significant to replan the r...During the scenarios of cooperative tasks performed by a single truck and multiple drones,the route plan is prone to failure due to the unpredictable scenario change.In this situation,it is significant to replan the rendezvous route of the truck and drones as soon as possible,to ensure that all drones in flight can return to the truck before running out of energy.This paper addresses the problem of rendezvous route planning of truck and multi-drone.Due to the available time window constraints of drones,which limit not only the rendezvous time of the truck and drones but also the available period of each drone,there are obvious local optimum phenomena in the investigated problem,so it is difficult to find a feasible solution.A two-echelon heuristic algorithm is proposed.In the algorithm,the strategy jumping out of the local optimum and the heuristic generating the initial solution are introduced,to improve the probability and speed of obtaining a feasible solution for the rendezvous route.Simulation results show that the feasible solution of the truck-drones rendezvous route can be obtained with 88%probability in an average of 77 iterations for the scenario involving up to 25 drones.The influence of algorithm options on planning results is also analyzed.展开更多
基金supported by Institute of Information&Communications Technology Planning&Evaluation(IITP)grant funded by the Korea government(MSIT)(No.RS-2023-00225201,Development of Control Rights Protection Technology to Prevent Reverse Use of Military Unmanned Vehicles,50)by MSIT under the ITRC(Information Technology Research Center)Supported Program(IITP-2023-2018-0-01417,Industrial 5G Bigdata Based Deep Learning Models Development and Human Resource Cultivation,50)supervised by the IITP.
文摘With the advancement of unmanned aerial vehicle(UAV)technology,the market for drones and the cooperation of many drones are expanding.Drone swarms move together in multiple regions to perform their tasks.A Ground Control Server(GCS)located in each region identifies drone swarmmembers to prevent unauthorized drones from trespassing.Studies on drone identification have been actively conducted,but existing studies did not consider multiple drone identification environments.Thus,developing a secure and effective identification mechanism for drone swarms is necessary.We suggested a novel approach for the remote identification of drone swarms.For an efficient identification process between the drone swarm and the GCS,each Reader drone in the region collects the identification information of the drone swarmand submits it to the GCS for verification.The proposed identification protocol reduces the verification time for a drone swarm by utilizing batch verification to verify numerous drones in a drone swarmsimultaneously.To prove the security and correctness of the proposed protocol,we conducted a formal security verification using ProVerif,an automatic cryptographic protocol verifier.We also implemented a non-flying drone swarmprototype usingmultiple Raspberry Pis to evaluate the proposed protocol’s computational overhead and effectiveness.We showed simulation results regarding various drone simulation scenarios.
基金supported by Guangdong Basic and Applied Basic Research Foundation(Grant No.2022A1515011313)in part by Guangdong Innovative and Entrepreneurial Research Team Program(Grant No.2019ZT08Z780)in part by Dongguan Introduction Program of Leading Innovative and Entrepreneurial Talents。
文摘During the scenarios of cooperative tasks performed by a single truck and multiple drones,the route plan is prone to failure due to the unpredictable scenario change.In this situation,it is significant to replan the rendezvous route of the truck and drones as soon as possible,to ensure that all drones in flight can return to the truck before running out of energy.This paper addresses the problem of rendezvous route planning of truck and multi-drone.Due to the available time window constraints of drones,which limit not only the rendezvous time of the truck and drones but also the available period of each drone,there are obvious local optimum phenomena in the investigated problem,so it is difficult to find a feasible solution.A two-echelon heuristic algorithm is proposed.In the algorithm,the strategy jumping out of the local optimum and the heuristic generating the initial solution are introduced,to improve the probability and speed of obtaining a feasible solution for the rendezvous route.Simulation results show that the feasible solution of the truck-drones rendezvous route can be obtained with 88%probability in an average of 77 iterations for the scenario involving up to 25 drones.The influence of algorithm options on planning results is also analyzed.
