Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (5): 983-994.doi: 10.21629/JSEE.2018.05.10

• Systems Engineering • Previous Articles     Next Articles

Nonlinear optimal model and solving algorithms for platform planning problem in battlefield

Xun WANG1,*(), Peiyang YAO1(), Jieyong ZHANG1(), Lujun WAN2()   

  1. 1 Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
    2 Air Traffic Control and Navigation College, Air Force Engineering University, Xi’an 710051, China
  • Received:2017-05-29 Online:2018-10-26 Published:2018-11-14
  • Contact: Xun WANG E-mail:wxkgdxy@163.com;ypy_664@163.com;dumu3110728@126.com;pandawlj@126.com
  • About author:WANG Xun was born in 1990. He is currently a Ph.D. candidate of Air Force Engineering University. He received his B.S. degree in communication engineering from Shandong University in 2013, and M.S. degree in command information system from Air Force Engineering University in 2013 respectively. His research interests include command information system and mission planning. E-mail: wxkgdxy@163.com|YAO Peiyang was born in 1960. Currently he is a professor in Information and Navigation College, Air Force Engineering University. He received his B.S. degree in 1982 and M.S. degree in 1991 from Xidian University. His research topics include command and control theory and command automation system. E-mail: ypy_664@163.com|ZHANG Jieyong was born in 1983. Currently he is a lecturer in Information and Navigation College, Air Force Engineering University. He received his B.S. degree in 2006, M.S. degree in 2008 and Ph.D. degree in 2012 from Air Force Engineering University respectively. His research interests include mission planning technique and military organizational analysis. E-mail: dumu3110728@126.com|WAN Lujun was born in 1986. Currently he is a lecturer in Air Traffic Control and Navigation College, Air Force Engineering University. He received his B.S. degree in 2007, M.S. degree in 2010 and Ph.D. degree in 2014 from Air Force Engineering University respectively. His research interest is combat agent modeling and simulation. E-mail: pandawlj@126.com
  • Supported by:
    the National Natural Science Foundation of China(61573017);the National Natural Science Foundation of China(61703425);the Aeronautical Science Fund(20175796014);the Shaanxi Province Natural Science Foundation Research Project(2016JQ6062);the Shaanxi Province Natural Science Foundation Research Project(2017JM6062);This work was supported by the National Natural Science Foundation of China (61573017; 61703425), the Aeronautical Science Fund (20175796014) and the Shaanxi Province Natural Science Foundation Research Project (2016JQ6062; 2017JM6062)

Abstract:

Platform planning is one of the important problems in the command and control (C2) field. Hereto, we analyze the platform planning problem and present nonlinear optimal model aiming at maximizing the task completion qualities. Firstly, we take into account the relation among tasks and build the single task nonlinear optimal model with a set of platform constraints. The Lagrange relaxation method and the pruning strategy are used to solve the model. Secondly, this paper presents optimization-based planning algorithms for efficiently allocating platforms to multiple tasks. To achieve the balance of the resource assignments among tasks, the m-best assignment algorithm and the pair-wise exchange (PWE) method are used to maximize multiple tasks completion qualities. Finally, a series of experiments are designed to verify the superiority and effectiveness of the proposed model and algorithms.

Key words: platform planning, nonlinear optimal model, Lagrange relaxation method, m-best algorithm, pair-wise exchange (PWE)