Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Surveillance Trajectory Planning for Illegal UAV Detection for Group UAV using Particle Swarm Optimization

불법드론 탐지를 위한 PSO 기반 군집드론 최적화 정찰궤적계획

  • Lim, WonHo (Department of Aviation Industry and System Engineering, Inha University) ;
  • Jeong, HyoungChan (Department of Aviation Industry and System Engineering, Inha University) ;
  • Hu, Teng (Department of Electronic Engineering, Inha University) ;
  • Alamgir, Alamgir (Department of Electronic Engineering, Inha University) ;
  • Chang, KyungHi (Department of Electronic Engineering, Inha University)
  • 임원호 (인하대학교 항공산업시스템공학과) ;
  • 정형찬 (인하대학교 항공산업시스템공학과) ;
  • 호등 (인하대학교 전자공학과) ;
  • 아람기르 (인하대학교 전자공학과) ;
  • 장경희 (인하대학교 전자공학과)
  • Received : 2020.09.29
  • Accepted : 2020.10.23
  • Published : 2020.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

The use of unmanned aerial vehicle (UAV) have been regarded as a promising technique in both military and civilian applications. Nevertheless, due to the lack of relevant and regulations and laws, the misuse of illegal drones poses a serious threat to social security. In this paper, aiming at deriving the three-dimension optimal surveillance trajectories for group monitoring drones, we develop a group trajectory planner based on the particle swarm optimization and updating mechanism. Together, to evaluate the trajectories generated by proposed trajectory planner, we propose a group-objectives fitness function in accordance with energy consumption, flight risk. The simulation results validate that the group trajectories generated by proposed trajectory planner can preferentially visit important areas while obtaining low energy consumption and minimum flying risk value in various practical situations.

드론기술은 민수용과 군사용 양 분야 에서 전도유망한 기술이나, 규정과 관련법의 미성숙으로 불법드론이 오남용 되고, 사회안전에 심각한 위협이 되고 있다. 본고에서는 PSO (particle swarm optimization)에 기반을 둔 군집드론 궤적계획기를 개발하여, 군집정찰드론들에게 최적화된 3차원 궤적탐지기술을 제공한다. 나아가서, 에너지소비도, 비행위험도 및 SAP (surveillance area priority)와 부합하는 군집 목적물 최적화 함수를 제시하고 평가한다. 군집 비행 시뮬레이션 결과는, 제안한 궤적계획기로 생성한 궤적은 에너지 소비도 및 비행위험도를 최소화 하며 탐색한다는 것을 입증해준다.

Keywords

References

  1. E. Salami, C. Barrado, and E. Pastor, "UAV flight experiments applied to the remote sensing of vegetated areas," Remote Sens, Vol. 6, No. 11, pp. 11051 -11081, Nov. 2014. https://doi.org/10.3390/rs61111051
  2. Q. Yang and S. J. Yoo, "Optimal UAV path planning: sensing data acquisition over IoT sensor networks using multi-objective bio-inspired algorithms," IEEE Access, Vol. 6, pp. 13671-13684, 2018. https://doi.org/10.1109/ACCESS.2018.2812896
  3. Y. Zeng, R. Zhang, and T. J. Lim, "Wireless communications with unmanned aerial vehicles: opportunities and challenges," IEEE Communications Magazine, Vol.54, No. 5, pp.36-42, May. 2016. https://doi.org/10.1109/MCOM.2016.7470933
  4. A. Abdallah, M. Ali, J. Misic, and V. Misic, "Efficient security scheme for disaster surveillance UAV communication networks," Information, Vol. 10, No. 2, p. 43, Jan. 2019, https://doi.org/10.3390/info10020043
  5. T. Turker, O. K. Sahingoz, and G. Yilmaz, "2D path planning for UAVs in radar threatening environment using simulated annealing algorithm," in Proceeding of International Conference on Unmanned Aircraft Systems (ICUAS), Denver: CO, pp. 56-61, 2015.
  6. S. J. Yoo, J. H. Park, S. H. Kim, and A. Shrestha, "Flying path optimization in UAV-assisted IoT sensor networks," ICT Express, Vol. 2, No. 3, pp.140-144, 2016. https://doi.org/10.1016/j.icte.2016.08.005
  7. J. Carsten, D. Ferguson, and A. Stentz, "3D field D: improved path planning and replanning in three dimensions," in Proceeding of IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing: China, pp. 3381-3386, 2006.
  8. K.Yang and S.Sukkarieh, "Real-time continuous curvature path planning of UAVS in cluttered environments," in Proceeding of 5th International Symposium on Mechatronics and Its Applications, Amman: Jordan, pp. 1-6, 2008.
  9. C. Zheng, L. Li, F. Xu, F. Sun, and M. Ding, "Evolutionary route planner for unmanned air vehicles," IEEE Transactions on Robotics, Vol. 21, No. 4, pp. 609-620, Aug. 2005. https://doi.org/10.1109/TRO.2005.844684
  10. R. J. Szczerba, "Threat netting for real-time, intelligent route planners," in Proceeding of Information, Decision and Control. Data and Information Fusion Symposium, Signal Processing and Communications Symposium and Decision and Control Symposium, Adelaide: SA, pp. 377-382, 1999.
  11. X.Li, Y.Zhao, J.Zhang, and Y.Dong, "A Hybrid PSO algorithm based flight path optimization for multiple agricultural UAVs," in Proceeding of IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), San Jose: CA, pp. 691-697, 2016.
  12. J.Kennedy and R.Eberhart, "Particle swarm optimization," in Proceeding of Neural Networks, IEEE International Conference, Perth: WA, Vol.4, pp. 1942-1948, 1995.