Fast Marching and Fast Driving: Combining Off-Line Search and Reactive AI.
Daniel Livingstone, Robert H. McDowell · 2003
Fast Marching Methods, FMM, have a wide range of applications, including path planning and navigation, but rarely feature in surveys of path planning techniques. For some applications, however, FMM are more suitable than other popular techniques, such as A*. This paper provides a brief outline of how FMM may be applied to path planning problems and notes the strengths and weaknesses of the method. Finally, an example application of the FMM is provided, derived from work that was carried out on a published game.