Convoy Planning in a Digitized Battlespace

Abstract

In this paper we present a formal specification of convoy planning problem in terms of a time-space network. We apply advanced heuristic techniques to this model and evaluate the approach on a number of realistic scenarios based on the UK MoD's Scenario Advisory Group (SAG) settings. The results demonstrate that the method described is an effective approach for solving practical instances of convoy planning. We also describe an automated planning tool that has been developed. based on the techniques described in this paper and which has been used to plan simulated movements of realistic size. The tool runs on a laptop, is fast and reduces planning time from man-hours to a few seconds, The value of the techniques described in this paper is not limited to this one application. Hence, we review a representative set of military applications where we expect these techniques to be equally beneficial.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 2001
Accession Number
ADP010887

Entities

People

  • S. A. Harrison

Tags

Communities of Interest

  • Human Systems
  • Sensors
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Satellites
  • Battlespace
  • Cellular Networks
  • Data Sets
  • Earth Orbits
  • Electromagnetic Spectra
  • Frequency
  • Hazardous Materials
  • Information Processing
  • Information Systems
  • Military Applications
  • Military Operations
  • Mobile Phones
  • Models
  • Scheduling (Production)
  • Workload

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Maritime Combat Support and Expeditionary Logistics.
  • Systems Analysis and Design

Technology Areas

  • Space
  • Space - Spacecraft Maneuvers