Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Research of Communication Coverage and Terrain Masking for Path Planning

경로생성 및 지형차폐를 고려한 통신영역 생성 방법

  • Woo, Sang Hyo (The 1st Research and Development Institute, Agency for Defense Development) ;
  • Kim, Jae Min (The 1st Research and Development Institute, Agency for Defense Development) ;
  • Beak, InHye (The 1st Research and Development Institute, Agency for Defense Development) ;
  • Kim, Ki Bum (The 1st Research and Development Institute, Agency for Defense Development)
  • 우상효 (국방과학연구소 제1기술연구본부) ;
  • 김재민 (국방과학연구소 제1기술연구본부) ;
  • 백인혜 (국방과학연구소 제1기술연구본부) ;
  • 김기범 (국방과학연구소 제1기술연구본부)
  • Received : 2019.12.26
  • Accepted : 2020.07.10
  • Published : 2020.08.05
Download PDF
⟨ Previous Next ⟩

Abstract

Recent complex battle field demands Network Centric Warfare(NCW) ability to control various parts into a cohesive unit. In path planning filed, the NCW ability increases complexity of path planning algorithm, and it has to consider a communication coverage map as well as traditional parameters such as minimum radar exposure and survivability. In this paper, pros and cons of various propagation models are summarized, and we suggest a coverage map generation method using a Longley-Rice propagation model. Previous coverage map based on line of sight has significant discontinuities that limits selection of path planning algorithms such as Dijkstra and fast marching only. If there is method to remove discontinuities in the coverage map, optimization based path planning algorithms such as trajectory optimization and Particle Swarm Optimization(PSO) can also be used. In this paper, the Longley-Rice propagation model is used to calculate continuous RF strengths, and convert the strength data using smoothed leaky BER for the coverage map. In addition, we also suggest other types of rough coverage map generation using a lookup table method with simple inputs such as terrain type and antenna heights only. The implemented communication coverage map can be used various path planning algorithms, especially in the optimization based algorithms.

Keywords

References

  1. D. Ho, E. I. Grotli, P. B. Sujit, T. A. Johansen, and J. B. Sousa, "Cluster-based Communication Topology Selection and UAV Path Planning in Wireless Sensor Networks," in 2013 International Conference on Unmanned Aircraft Systems(ICUAS), pp. 59-68, 2013.
  2. P. Ladosz, H. Oh, and W.-H. Chen, "Trajectory Planning for Communication Relay Unmanned Aerial Vehicles in Urban Dynamic Environments," Journal of Intelligent & Robotic Systems, Vol. 89, No. 1, pp. 7-25, 2018/01/01 2018. https://doi.org/10.1007/s10846-017-0484-y
  3. R. C. Arkin and J. Diaz, "Line-of-Sight Constrained Exploration for Reactive Multiagent Robotic Teams," 7th International Workshop on Advanced Motion Control, pp. 455-461, 2002.
  4. S. Tom, "Safe Trajectory Planning of Autonomous Vehicles," Doctor of Philosopy at the Massachusetts Institute of Technology, 2006.
  5. L. F. Perrone and Y. Yougu, "Modeling and Simulation Best Practices for Wireless Ad Hoc Networks," in Proceedings of the 2003 Winter Simulation Conference, Vol. 1, pp. 685-693, 2003.
  6. D. J. Thuente, "Methodology and Ground Rules for Simulating Airborne Military Communication Systems," in 2004 IEEE Aerospace Conference Proceedings(IEEE Cat. No. 04TH8720), Vol. 2, pp. 1061-1080, 2004.
  7. S. Demers and L. Kant, "MANETs: Perfrormance Analysis and Management," in MILCOM 2006 - 2006 IEEE Military Communications Conference, pp. 1-7, 2006.
  8. C. M. Durham, T. R. Andel, K. M. Hopkinson, and S. H. Kurkowski, "Evaluation of an OPNET Model for Unmanned Aerial Vehicle(UAV) Networks," Presented at the Proceedings of the 2009 Spring Simulation Multiconference, San Diego, California, No. 66, pp. 1-8, 2009.
  9. C. Kwan-Wu, "The Behavior of MANET Routing Protocols in Realistic Environments," in 2005 Asia-Pacific Conference on Communications, pp. 906-910, 2005.
  10. L. Hogie, P. Bouvry, and F. Guinand, "An Overview of MANETs Simulation," Electronic Notes in Theoretical Computer Science, Vol. 150, No. 1, pp. 81-101, 2006/03/09 2006. https://doi.org/10.1016/j.entcs.2005.12.025
  11. E. I. Grotli and T. A. Johansen, "Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP," Journal of Intelligent & Robotic Systems, Vol. 65, No. 1, pp. 265-282, 2012/01/01 2012. https://doi.org/10.1007/s10846-011-9619-8
  12. A. Grancharova, E. I. Grotli, D.-T. Ho, and T. A. Johansen, "UAVs Trajectory Planning by Distributed MPC under Radio Communication Path Loss Constraints," Journal of Intelligent & Robotic Systems, Vol. 79, No. 1, pp. 115-134, 2015/07/01 2015. https://doi.org/10.1007/s10846-014-0090-1
  13. S. Kasampalis, P. I. Lazaridis, Z. D. Zaharis, A. Bizopoulos, S. Zettas, and J. Cosmas, "Comparison of Longley-Rice, ITM and ITWOM propagation models for DTV and FM broadcasting," in 2013 16th International Symposium on Wireless Personal Multimedia Communications(WPMC), pp. 1-6, 2013.
  14. S. M. Al-Shehri, P. Loskot, and M. J. J. T. S. Hirsch, "Enabling Connectivity for Tactical Networks in Mountainous Areas by Aerial Relays," Journal Article, Vol. 71, No. 4, pp. 561-575, August 01 2019.
  15. M. K. Hogan "Advanced Mission Planning Tool For Real-Time Kinematic (RTK) GPS Surveying," ION NTM, Vol. 61, No. 3, pp. 480-488, 2005.
  16. J. S. Lu, X. Han, and H. L. Bertoni, "The Influence of Terrain Scattering on Radio Links in Hilly/Mountainous Regions," IEEE Transactions on Antennas and Propagation, Vol. 61, No. 3, pp. 1385-1395, 2013. https://doi.org/10.1109/TAP.2012.2231919
  17. K. Jaemin, "Overcoming Two-Ray Propagation Loss of Parabolic Trajectory Air-Vehicles via Received Signal Strength Prediction in Maritime Environments," The Journal of Korean Institute of Communications and Information Sciences, Vol. 42, pp. 1306-1315, 07/31 2017. https://doi.org/10.7840/kics.2017.42.7.1306
  18. J. D. Park, H. J. Lee, J. S. Park, D. J. Jung, S. H. Chae, G. H. Baek, "Spectrum Management System Development Trend," The Magazine of the IEIE, Vol. 44. No. 4, p. 18, 2017.