DOI QR코드

DOI QR Code

A Mission Planning System for Multiple Ballistic Missiles

  • Kim, Jingyu (The 1st Research and Development Institute, Agency for Defense Development) ;
  • Song, Chikwon (The 1st Research and Development Institute, Agency for Defense Development)
  • Received : 2019.04.29
  • Accepted : 2019.06.26
  • Published : 2019.07.31

Abstract

This paper presents the design and implementation of a Mission Planning System(MPS) for multiple ballistic missiles. MPSs are also a kind of M&S systems in defense domain, and these provide important computations on the ground before flights of flying objects. The proposed MPS in this paper has a new concept which is far from generating a set of waypoints of a flying object and proving the set. In this paper, we firstly discuss the research motivation of our own MPS; then, we introduce the design of our MPS and its functionalities. In order to prove the practicality of our MPS, we have conducted a case study.

1. INTRODUCTION

 M&S stands for Model and Simulation. Simulation space, time, actors, and events should be defined as the four essential elements of M&S[7]. Therefore, we can reproduce real world objects onto computer systems as simulation objects, and we observe them within their interactions(or events) on predefined simulation space and time. In defense domain, engineering, engagement, and mission level's M&S were classified[9]. Mission Planning Systems(MPSs) are also a kind of the M&S systems and of mission level’s M&S system in defense domain. The MPSs are operated on the ground and computed in mission level analyses, and the results from the MPSs are finally uploaded onto target weapon systems before their actual flight. It is only way to verify the results of MPSs through M&S, except for Live Fire Testing(LFT). In this paper, we present a new MPS for multiple ballistic missiles that is applied with new concept and aims to obtain the results of planned missions before actual fires in warfare. In order to prove the practicality of our MPS, we have conducted a case study. In the case study, we will presents results of visual verifications with launch interval analysis and minimum approach distances of multiple ballistic missiles.

 The remainder of this paper is structured as follows: Section 2 provides the research motivation; In Section 3, we present the design and implementation results of our MPS for ballistic missiles; Section 4 conducts a case study with our MPS; As the conclusion, Section 5 summarizes the contributions of this paper and our future works with the system.

2. RESEARCH MOTIVATION

 The MPS is an application system for forecasting military actions; therefore, obtaining military values in future of information warfare. In other words, the MPSs provide optimum or suboptimum of operational solutions on a certain military scenario. These days, a focal point of MPSs newest moves from standalone systems to network systems. Put another way, these became popular to networked joint operational analysis more than local analyses.

 According to Tian et al.[15], they had classified MPSs into five groups and 13 types: the five groups of MPSs are operation levels, type of missions, operation applying, disposing method, and services. 13 types of MPSs are strategy MPS, theater MPS, tactic MPS, combat MPS, support MPS, command object MPS, combat Object MPS, offline MPS, on-line MPS, army MPS, navy MPS, air forces MPS, and Joint MPS. With the classifications, strategy MPS, theater MPS and tactic MPS are members of operation levels; combat MPS and support MPS belong to type of missions; command object MPS and combat object MPS are included in operation applying; off-line MPS and on-line MPS belong to disposing method; army MPS, navy MPS, air forces MPS, and Joint MPS are members of services. In this paper, we focused on the types in tactic level MPS, combat type MPS, combat object MPS, off-line MPS, and MPS services for Army.

 In defense domain, there are two weapon systems closely related to the above MPS types: Unmanned Aerial Vehicles(UAVs)/Unmanned Surface Vehicles(USVs)[16] and missiles. The Main goal of UAVs is gathering information on certain areas or destroying a certain target as military actions[5]. For the missions on reconnaissance, UAVs capture still imagery of specific locations or full motion video within the areas of our interest[8]. Before the flights of UAVs, MPSs should generate an appropriate path on the ground within the areas of our interest. This is called the path planning. The path planning requires a certain algorithm to make an appropriate path which UAVs/USVs must follow. The algorithm should consider fuel consuming, terrain threat, time consuming, and threat weapons[6]. In the last three decades, the path planning algorithms have been researched as the follows: Dijkstra and A *[11,12], Voronoi diagram[2], and concurrent constraint programmingbased method[13]. Nevertheless, the studies are still going on. For cruise vehicles, MPSs support and simulate guidance, navigation, and situation assessment of them[4]. In order to deal with these functionalities, we should generate an appropriate path with path planning algorithms and verifying it with a MPS on the ground like UAVs/USVs. In other words, the MPS makes waypoints of a course and proves them with M&S. A set of waypoints are generated by the MPS to avoid air defense; therefore, these are optimized in low observables from threat sensors or being far from coverage of the defense systems such as keeping high altitude or exploiting terrain masking[3]. As a small conclusion, a lot of MPSs for cruise missiles and UAVs, subsonic flying objects, had been studied and developed; however, there is no study on the MPS related to ballistic missiles, ultra-speed flying objects. Fig. 1. illustrates our MPS and related algorithms.

MTMDCW_2019_v22n7_815_f0001.png 이미지

Fig. 1. Interfaces with the system.

 We need three individual systems for mission analysis of ballistic missiles; the trajectory generation algorithm, flight schedule generation algorithm, and our MPS. The trajectory generation algorithm computes and records trajectory data such as longitude, latitude, altitude, yaw, pitch, roll, and flight time based on mission time. The flight schedule generation algorithm computes fire time of each ballistic missile in accordance with types of their missiles and location information of the missiles and targets. Our MPS generates a M&S scenario and conducts analyses in mission level on the scenario using these two algorithms. The details of our MPS will be discussed in the following section. In this paper, we do not discuss the trajectory generation algorithm and flight schedule generation algorithm in detail because of confidentiality reasons.

3. IMPLEMENTATION OF THE MISSION PLANNING SYSTEM

 In this section, we present the results of the implementation of our MPS. Our MPS consists of two CSCIs(Computer Software Configuration Items): Simulation CSCI and Analysis CSCI. Fig. 2 shows the functional decompositions of the MPS. These CSCIs are independent of each other; the simulation CSCI is implemented with C# language and generates log data of simulations. However, the analysis CSCI is implemented with MATLAB language[1,10], and it makes results of the analysis from the log data.

MTMDCW_2019_v22n7_815_f0002.png 이미지

Fig. 2. The functional decompositions of the MPS. (a) MPS, (b) Simulation, and (c) Analysis.

3.1 Design of Simulation

 The simulation CSCI is composed of two CSCs (Computer Software Components): mission plan CSC and adaptation CSC. In mission plan CSC, there are four CSUs(Computer Software Units): operation, missile model, target model, and map CSUs. The operation CSU manages status of simulation objects and simulation time. It additionally manages numbers of missile and target objects as simulation objects. The missile model CSU generates missile objects that contains their Latitude, Longitude, and Altitude(LLA), launcher information, radius of explosion of warheads, and minimum/maximum ranges of the flights as attributes of the missile. The target model CSU produces target objects. These objects include their ID, LLA, size, moving direction, and velocity. The map CSU defines simulation space with topographic information.

 In adaptation CSC, there are two CSUs: flight schedule and trajectory generation CSUs. The flight schedule CSU computes fire time of each missile object using an externally flight schedule algorithm file and assigns the time each object. The fire time is assigned to each missile object based on mission time. The trajectory generation CSU connects missile objects to external trajectory generation algorithms. In other words, the missile objects inserts LLA of a missile and a target information, and fire time into the trajectory generation algorithm files, and The CSU obtains trajectory data and records them an individual software file with a file name which is a missile object's ID. These algorithm files are DLL files that are externally compiled and provided.

3.2 Log Data Analyses

 The analysis CSCI consists of two CSCs: analysis CSC and visualization CSC. In analysis CSC, there are six CSUs; operation, 2D/3D graph, launch/land, flight interference, attitude, and target area CSUs. The operation CSU loads the log data from the simulation CSCI and makes ready other CSUs in analysis CSC to do their tasks. In other words, it arranges the data in a formalized matrix onto memory of the system such as mission time, velocity, downrange, etc. The 2D/3D graph CSU extracts certain elements from the formalized matrix and display them 2D or 3D graphs. The certain elements indicate axes that analyzers freely selects from the formalized matrix. The launch/land CSU provides results from timeline analyses of launching/landing time of missile objects and launch interval analysis of them. The flight interference CSU computes distances in minimum approaches of a certain missile object from the other missiles objects during their flights. It also offers filtering functions; for example, it collects missile objects that have minimum approach distances of under 5.0 km from a certain missile object. Therefore, we can obtain the list of the missile objects and flight periods of the approaching less than 5.0 km. During that period, the flight interference CSU displays and compares distances, height, longitude, and latitude of the two missile objects on 2D graphes. The attitude CSU provides timeline analysis of yaw, pitch, and roll data of a certain missile object with a 3D visualization object. Finally, the target area CSU analyzes a certain area in perspectives of a target. In other words, it provides results of a minimum miss distance and Circular Error Probability (CEP) centered on a certain target. Moreover, it gives statistics of minimum miss distances and CEPs of all targets in a certain area.

 In visualization CSC, there are three CSUs: SIMDIS scenario generation, 2D, and Unity adapter CSUs. The SIMDIS scenario generation CSU makes an ASCII Scenario Input(ASI) file[14] that is the native scenario input file format for SIMIDS. In other words, it generates an ASI file from the log data from simulation CSCI. The 2D CSU extracts trajectory data of each missile object from the ASI file that was generated by the SIMDIS scenario generation CSU. With the trajectory data, it visualizes them with missile and target icons on a map of simulation space for timeline analyses on top views. The Unity adapter CSU also extracts trajectory data from the ASI file and map them to predefined 3D missile and target objects in Unity game engine. In Unity game engine, the simulation space should have already made with terrain data and only flights and explosions of the predefined 3D missile and target objects are visualized in certain software camera views.

4. A CASE STUDY

 In this section, we have conducted a case study. As the simulation space, we had selected the Korean Peninsula and spread approximately 300 targets randomly in the middle areas of the Korean Peninsula. Fig. 3 shows the simulation space.

MTMDCW_2019_v22n7_815_f0003.png 이미지

Fig. 3. The middle of the Korean Peninsula with targets.

 We have located launchers at three points in areas of the south areas of the Korean Peninsula. Using our flight schedule algorithm, we have matched the missile models to the targets in one to-one matching. Before the matches, we should assign minimum and maximum ranges to each missile model. Moreover, we can have matched a missile model and a target model manually.

 In this case, the target should be located in the reachable range of the missile model. Also, we can assign a target to more than two missile model manually. After that, we have to generate trajectory data for each missile model. Before the generations of the trajectory data, we should assign the trajectory generation algorithms to individual missile models. The missile model should have only one trajectory generation algorithm; however, each missile model can different algorithms. Using our trajectory generation algorithm, we have computed trajectory data for each missile and record them on individual software files. We have analyzed the individual trajectory data. Fig. 4. presents the results of our case study.

MTMDCW_2019_v22n7_815_f0004.png 이미지

Fig. 4. The results of our case study. (a) 2D Graph (b) 3D Graph (c) Launch/Land (d) Flight Inference (e) Posture (f) Target Area (g) SIMDIS (h) 2D and (i) Unity.

 In this case study, we have obtained visualized results of LLA, velocity, acceleration, flight distance, and attitude for each ballistic missile on 2D and 3D graphs. In this case, each X-Y-Z axis for data can be selected by analyzers, and reference data of each missile model can be inserted into the graphs. Moreover, we can obtain analyses of yaw, pitch, and roll based on timeline and a 3D object of the ballistic missile. Furthermore, we have visually confirmed the flights to targets on 2D maps, and we have conducted visual verifications of 3D through the interoperability with SIMDIS and Unity game engines. In this case study, we have computed launch interval analysis, number of launching/landing on a certain period, and minimum approach distances between a certain missile and the other missiles during the flight. In the scenario, missiles are fired in every six second, and there are the most larger number of launch schedules on 630 seconds in mission time. Approxi -mately 250 missiles keep distances of more than 5.7 km during their flight. In regard to target area analysis, we can analyze CEP and minimum miss distances on certain areas or a certain target. In the scenario, we have obtained approximately 100 meters of the minimum miss distance; however, we omit analysis of CEPs since all missiles and targets have one-to-one relationships. In this case study, we do not discuss the detailed data because of confidentiality reasons.

5. CONCLUSION

 In this paper, we have designed and developed a MPS for multiple ballistic missiles. In previous works, the MPSs had focused on generating waypoints for subsonic missiles or UAVs, and they attempt to prove the waypoints in M&S. However, we have found out strong motivations for the needs of the MPS in considerations of multiple ultraspeed flying objects; for instance, in order to avoid interferences during their flights.

 In this paper, we have proposed the new concept of the MPS which is far from generating a set of waypoints of a flying object and proving them. the MPS presented in this paper allow that missionlevel analysis, such as mission effectiveness analysis, can be applied to multiple ballistic missiles. In our MPS, there are two interfaces to adapt externally provided algorithms: the trajectory generation algorithm and flight schedule generation algorithm. These interfaces allow us to have mission level analyses with a variety of weapon placements and types of missile models. In other words, previously, one weapon system required one MPS. However, the MPS presented in this paper can be applied to various weapon systems (trajectory generation algorithm) and operation methods(flight schedule generation algorithm). Finally, we have proved the practicality of our MPS through the case study.

 For the future works, we plan to design and implement our own radar model for M&S in order to upgrade our MPS in this paper by embedding the radar model. In the MPS, it is to be feasible to calculate and analyze intercept probability of individual ballistic missiles based on RCS exposures of each missile in a view of the radar model.

References

  1. B.R. Mahafza, Radar System Analysis and Design Using MATLAB, CHAPMAN and HALL/CRC, New York, 2000.
  2. D. Eppstein, "Finding the k Shortest Paths," Society for Industrial and Applied Mathematics Journal of Computing, Vol. 28, No. 2, pp. 652-673, 1999.
  3. E. Berglund, Mission Planning Technology, a part of 'Technologies for Future Precision Strike Missile Systems' Report, Swedish Defense Research Agency, 2001.
  4. G.N. Kumar, S. Dadarya, A. Verandani, A.K. Sarkar, and S.E. Talole, "Cruise Missile Mission Planning Using Genetic Algorithm," Proceedings of the International Conference on Modern Research in Aerospace Engineering, pp. 353-362, 2018.
  5. H.B. Mao, UAV Mission Planning, National Defense Industry Press, Beijing, China, 2015.
  6. H. Chunhua, F. Yong, J. Zhihong, Z. Jihong, and S. Zengqi, "Mission Planning for Unmanned Aerial Vehicles," Proceeding of the Institute for Mathematics and Computer Science Multi-conferences on Computational Engineering in Systems Applications, pp. 597-601, 2006.
  7. Jingyu. Kim, "HLA/RTI based on the Simulation Composition Technology," Journal of the Korea Institute of Military Science and Technology, Vol. 19, No. 2, pp. 244-251, 2016. https://doi.org/10.9766/KIMST.2016.19.2.244
  8. L. Evers, T. Dollevoet, A.I. Barros, and H. Monsuur, "Robust UAV Mission Planning," Annals of Operations Research, pp. 1-17, 2011.
  9. M.D. Pretty, R.W. Franceschini, and J. Panagos, Multi-Resolution Combat Modeling, In Engineering Principles of Combat Modeling and Distributed Simulation, John Wiley and Sons, New Jersey, USA, 2012.
  10. R. Aarenstrup, Managing Model-Based Design, The MathWorks Incorporated, 2015.
  11. S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Englewood Cliffs, New Jersey, 1995.
  12. S. Koenig, M. Likhachev, and D. Furcy, Lifelong Planning A*, GIT-COGSCI-2002/2, College of Computing, Georgia Institute of Technology, 2001.
  13. S. Gualandi and B. Tranchero, "Concurrent Constraint Programming-based Path Planning for Uninhabited Air Vehicles," Proceedings of Society of Photographic Instrumentation Engineers, Vol. 5417, pp. 176-185, 2004.
  14. U.S. Naval Research Laboratory, SIMDIS User Manual, Visualization System Integration Section, Code 5773, USNR, 2012.
  15. Z. Tian, Z. Wei, L. Yaoping, and P. Xianjun, "Overview on Mission Planning System," International Journal of Knowledge Engineering, Vol. 2, No. 1, pp. 56-59, 2016. https://doi.org/10.18178/ijke.2016.2.1.052
  16. J. Vasilj, I. Stancic, T. Grujic, and J. Music, "Design, Development and Testing of the Modular Unmanned Surface Vehicle Platform for Marine Waste Detection," Journal of Multimedia Information System, Vol. 4, No. 4, pp.195-204, 2017. https://doi.org/10.9717/JMIS.2017.4.4.195