GENERAL ENQUIRIES: Tel: + 27 12 841 2911 | Email: callcentre@csir.co.za

Show simple item record

dc.contributor.author Leenen, L
dc.contributor.author Vorster, J
dc.contributor.author Le Roux, WH
dc.date.accessioned 2010-08-24T07:50:16Z
dc.date.available 2010-08-24T07:50:16Z
dc.date.issued 2010-04
dc.identifier.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 en
dc.identifier.isbn 978-161738-2079
dc.identifier.uri http://hdl.handle.net/10204/4200
dc.description 2010 Spring Simulation Multiconference SpringSim10, Orlando, Florida, USA, 11-15 April 2010 en
dc.description.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. en
dc.language.iso en en
dc.subject Military unit path finding problem en
dc.subject Rural urban military operations en
dc.subject Autonomous systems en
dc.subject Scenario planning en
dc.subject Google earth en
dc.subject Spring Simulation Multiconference 2010 en
dc.title Constraint-based solver for the Military unit path finding problem en
dc.type Presentation en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ResearchSpace


Advanced Search

Browse

My Account