Adaptation Algorithm of Geometric Graphs for Robot Motion Planning in Dynamic Environments

Figure 17

Adaptation procedures for the changed configuration space. (a) Initial state; (b) state of the roadmap after the 5th iteration; (c) state of the roadmap after the 10th iteration; (d) state of the roadmap after the 100th iteration.

(a)

(b)

(c)

(d)