Heuristics for determining a patrol path of an unmanned combat vehicle

Heuristics for determining a patrol path of an unmanned combat vehicle

0.00 Avg rating0 Votes
Article ID: iaor20124230
Volume: 63
Issue: 1
Start Page Number: 150
End Page Number: 160
Publication Date: Aug 2012
Journal: Computers & Industrial Engineering
Authors: , ,
Keywords: heuristics, simulation: applications, military & defence
Abstract:

We consider a problem of finding a path of an unmanned combat vehicle that patrols a given area by visiting a given set of checkpoints with the objective of minimizing possibility of enemy’s infiltration. In this study, we focus on a situation in which the possibility of enemy’s infiltration at (through) each checkpoint is increased nonlinearly as time passes and the checkpoint may be patrolled multiple times during a planning horizon. We develop two‐phase heuristics in which an initial path is constructed in the first phase and then it is improved in the second phase. For evaluation of the performance of the proposed heuristics, computational experiments are performed on randomly generated problem instances, and results show that the heuristics give good solutions in a reasonably short time.

Reviews

Required fields are marked *. Your email address will not be published.