DSpace
 

Researchspace >
General science, engineering & technology >
General science, engineering & technology >
General science, engineering & technology >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10204/4200

Title: Constraint-based solver for the Military unit path finding problem
Authors: Leenen, L
Vorster, J
Le Roux, WH
Keywords: Military unit path finding problem
Rural urban military operations
Autonomous systems
Scenario planning
Google earth
Spring Simulation Multiconference 2010
Issue Date: Apr-2010
Citation: Leenen, L,Vorster, J, and Le Roux, WH. 2010. Constraint-based solver for the Military unit path finding problem. 2010 Spring Simulation Multiconference SpringSim10, Orlando, Florida, USA, 11-15 April 2010, pp 8
Abstract: The authors describe the first phase development of a path finding simulation in a military environment. This concept demonstrator can be used for mission planning by constructing what if scenarios to investigate trade-offs such as location of deployment and mode of transport. The Military Unit Path Finding Problem (MUPFP) is the problem of finding a path from a starting point to a destination where a military unit has to move, or be moved, safely whilst avoiding threats and obstacles and minimising costs in a digital representation of the real terrain. Although significant research has been done on path finding, the success of a particular technique relies on the environment and existing constraints. The MUPFP is ideal for a constraint-based approach because it requires flexibility in modelling. The authors formulate the MUPFP as a constraint satisfaction problem and a constraint-based extension of the search algorithm. The concept demonstrator uses a provided map, for example taken from Google Earth, on which various obstacles and threats can be manually marked. Our constraint based approach to path finding allows for flexibility and ease of modelling. It has the advantage of modelling new environments or additional constraints with ease, and it produces near optimal solutions if solving is halted prematurely.
Description: 2010 Spring Simulation Multiconference SpringSim10, Orlando, Florida, USA, 11-15 April 2010
URI: http://hdl.handle.net/10204/4200
ISBN: 978-161738-2079
Appears in Collections:Command control and information warfare
Advanced mathematical modelling and simulation
General science, engineering & technology

Files in This Item:

File Description SizeFormat
Leenen_2010.pdf753.96 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback