Development of energy-efficient swarming flight system based on the improved fair hungarian algorithm공평한 헝가리안 알고리즘 기반의 에너지 효율적인 군집 비행 시스템 개발

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 293
  • Download : 0
The increasing interest in drones has generated new application systems in the various areas. Especially, drone shows have impressed many people globally through a convergence of technology and art at the Pyeongchang Winter Olympics. However, this technology is Intel technology, not domestic proprietary technology. in addition, the system including communication and scenario generation has not been revealed because the system was developed privately. The drone show impresses people by expressing various scenes in the sky through the formation of swarming flight. However, these demonstrations have limited operating hours based on the battery life. Thus, it is important to minimize the unnecessary transition time between scenes without collision to increase operating time. This paper proposes a fast and energy-efficient scene transition algorithm that minimizes the transition times between scenes. This algorithm reduces the maximum drone movement distance to increase the operating time and exploits a multilayer method to avoid collisions between drones. In addition, a swarming flight system including robust communication and position estimation is presented as a concrete experimental system. The proposed algorithm was verified using the swarming flight system at a drone show performed with 100 drones. The main contributions of this paper can be summarized as follows: (1) To increase the operating time for drone shows, the Fair Hungarian algorithm is proposed to achieve fair energy consumption. The proposed algorithm equalizes the energy demand of the drones by minimizing the maximum movement distance between drones in a swarming flight scenario. (2) The drone show technology stacked on the veil is discussed. In this paper, methods to realize efficient communication and reliable position estimation for a swarming flight system are discussed. The communication mechanism can operate regardless of the number of drones. The position estimation based on the real time kinematic global positioning system (RTK-GPS) can switch mode smoothly when the RTK-GPS is not used. (3) The algorithm and system are verified through implementation in drone shows involving 100 drones with numerical experiments.
Bang, Hyochoongresearcher방효충researcher
한국과학기술원 :항공우주공학과,
Issue Date

학위논문(박사) - 한국과학기술원 : 항공우주공학과, 2021.8,[vii, 98 p. :]


Hungarian algorithm▼aSwarming flight▼aRTK-GPS▼aPX4; 헝가리안 알고리즘▼a군집 비행▼a실시간 운동 전역 위치 시스템▼a오픈소스 기반 비행 제어컴퓨터 PX4

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0