APSO Based Automated Planning in Constructive Simulation

Abstract

Constructive simulations are the applications used by the military for the training of their commanders in planning and analysis of various threats and Courses of Action. In the ‘analysis wargames’, there are need to automate many of the tasks of the commander which are carried out by subunit commanders on the ground. Deployment of defence units is one of such important decision making by commander. Deployments of units (and sub units) is dependent on multiple factors which needs to be satisfied/optimised for meeting the given objective of the unit. In this paper we have attempted to solve the multi criterion decision problem of optimal deployment of defence units in mountainous terrain using Particle Swarm Optimization(PSO) and Adaptive Particle Swarm Optimization(APSO). The algorithm has been tested with varied number of decision parameters and their weights using digital elevation and vector data of the terrain features. The auto deployment outcomes are found satisfactory. Our solution approach has potential in automated planning in constructive simulations.
Keywords: Particle swarm optimisation; Multi criteria; Heuristic optimisation; Genetic algorithm; Simulated annealing; Multi objective optimisation; Constructive simulation

Description