Research On Path Planning Approaches Of Anti-ship Missile Based On Geometric Model Optimization

According to the stratege requirements of the west pacific military area, UnitedStates air force and navy jointly developed a new combat concept and future high-techwar mode-“Air-Sea battle”. The theory of “Air-Sea battle”points out that the capabilityof protecting the high-value surface ships is the key to guarantee the marine maneuverfreedom and the force projection ability. The anti-ship missile, a kind of long-distanceaccurate guidance weapon, now has become the major combat weapon for attackingdifferent kinds of surface targets. Therefore, it naturally becomes one of main threats forUS army executing the “Air-Sea battle” combat mode. Missile warfare has become amajor warfare of modern marine war. Modern marine war has transformed from theplatform maneuver warfare to the fire maneuver warfare. As a important requirement,the technique of anti-ship missile path planning is emerging, which has become a keymeasure to improve the combat efficiency of the anti-ship missile and execute thelong-distance accurate attack.On the background that the air defense technology is more advanced and the airdefense system is more perfect, anti-ship missile path planning becomes a newtechnological product derived from the maneuver warfare theory of the maritimefirepower under modern information conditions. How to use the path planningtechnology to improve the combat efficiency of anti-ship missile weapons now is anurgent problem to be solved. The center is to investigate the methods of anti-shipmissile path planning. This thesis aims to solve the problem above.We firstly construct the mathematical model of the anti-ship missile path planning,build the space model for the path planning in terms of the path features of anti-shipmissile, and provide the formal definition of anti-ship path planning. We mainly studiedthe geometric principle based path planning method, intelligent optimization algorithmsbased path planning method and multi-platform anti-ship missile cooperative pathplanning method. At last we designed and implemented a simulation prototype systemnamed ASMPPSS（Anti-ship Missile Path Planning Simulation System）, and wedemonstrated the correctness and feasibility of the proposed methods from theperspective of application requirement. The major contributions are as follows:（1）The problem model of anti-ship missile path planning is constructed. The pathmodel of anti-ship missile is constructed, based which the related concept and definitionof anti-ship missile path planning are given. Path performance constraints of anti-shipmissile are analyzed, and the object function and mathematic optimization model ofanti-ship missile path planning are constructed. Planning space model of anti-shipmissile path planning is constructed from the perspective of geometry, the concept ofoperational area is proposed, with which and set theory the path planning is defined formally.（2）Geometric principle based path planning method is studied. The concept ofoperational area is integrated into the process of converse path planning, and thegeometric gradual transformation rule of operational area is discovered, with which theconcept of operational area cluster is presented. Combing the operational area cluster,other path performance constraints and the process of converse path planning, a fastgraphic converse reasoning method of path planning is proposed. Furthermore,aforementioned methods are integrated into visibility graph method and, consequently, ageometric visibility based automatic path planning method is proposed.（3）A kind of method based on geometric knowledge-conducting intelligentoptimization algorithms for path planning is proposed. The strategy which adoptsknowledge to conduct evolution is introduced into intelligent optimization algorithmsand specific domain knowledge from path planning is employed to conduct thealgorithm. A framework of knowledge-conducting intelligent optimization algorithmsfor solving path planning is proposed. Different conducting manner is selectedaccording to different conducting object, and the operation mechanism of the solvingframework is provided. Particle Swarm Optimization (PSO) and Genetic Algorithm(GA) are taken as examples to apply and verify the framework. The operational areacluster is introduced into PSO and GA, corresponding coding pattern and evolutionprocess are used to map the meta step-by-step update strategy in general solvingframework to the evolution strategy of respective algorithms. An Operational AreaCluster Real-time Restriction (OACRR) based PSO algorithm (OACRR-PSO) andConstraints Driven (CD) based GA algorithm (CD-GA) are put forward.（4）The multi-platform anti-ship missile cooperative path planning method basedon geomrtric model is proposed. The overall strategy for cooperative path planning isgiven, and the idea of trinity tactical decision of cooperative path planning is proposed.To solve the path intersection problem, a area division idea is proposed, and the modelof area division is constructed. To meet the developing demand of the maneuver warfaretheory of the maritime firepower, a firepower assignment method under the condition ofpath planning is presented and the firepower assignment model of cooperative pathplanning is formulated. Main characteristics of cooperative path planning are analyzedand the decision process of cooperative path planning is provided.At last, an anti-ship missile path planning simulation prototype system (ASMPPSS)is designed and implemented, and the geometric model optimization based anti-shipmissile path planning method and related techniques are validated. The research of thispaper has great theory and practical meaning to improve the penetration ability ofanti-ship missiles and the decision efficiency of path planning.