---

Version 1.0, August 31, 2001, Copyright, Hugh Jack 1993-2001

---

40.5.2 TESTING OF PATH PLANNERS

Testing a new method is very subjective problem. The points to consider are the type of method used, and its implementation. A few points by which to describe these methods are given below, but these facts are not always given in the path planning papers.

1. - Guarantee to find solution.
2. - Optimality of Solution.
3. - Ability for method to get trapped.
4. - Ability to find alternate paths.
5. - Degree of Automation in the Planning process.