DFM algorithm

The DFM algorithm is inspired from the LPA* and D* Lite algorithms described in (Koenig et al., 2004). It is similar to the E* algorithm developed by Philippsen in (Philippsen & Siegwart, 2005) but we prefer to name this algorithm DFM instead of E* because the asterisk usually refers to heuristically guided search algorithms (such as A* and D* algorithms). Since no heuristic has been integrated yet in any dynamic version of the Fast Marching algorithm, we propose to use the abbreviation DFM for Dynamic Fast Marching. According to the principle of optimality it is not necessary to recompute an entire trajectory from A to B when a change appears in C somewhere between A and B. An efficient algorithm may only update the trajectory from C to B and leave the sub-trajectory from A to C unchanged.

Was this article helpful?

0 0
Learn Photoshop Now

Learn Photoshop Now

This first volume will guide you through the basics of Photoshop. Well start at the beginning and slowly be working our way through to the more advanced stuff but dont worry its all aimed at the total newbie.

Get My Free Ebook


Post a comment