Graph-Based Ergodic Search in Cluttered Environments

Results of GESCE on Benchmark MAPF maps

Here we demonstrate output trajectories given by GESCE when executed on MAPF benchmark maps referenced in Stern et. Al.. We use maps “Berlin_1_256”, “Boston_0_256”, “maze-32-32-4”, “maze-128-128-10” and “Paris_1_256” for their high clutter value. These maps are shown in Figure 1. Along with that, we use 5 information maps as shown in Figure 2. Then tests are conducted on the five aforementioned obstacle maps and information maps, performing five simulations for each scenario with randomly chosen starting locations. Resulting trajectories, marked in red, are shown in grid below in Figure 3,4,5,6 and 7. Each line indicates a different starting location for the robot.

Figure 1. Obstacle maps used for simulations
Figure 2. Information maps used for simulations
Figure 3. Output trajectories using information map 1
Figure 4. Output trajectories using information map 2
Figure 5. Output trajectories using information map 3
Figure 6. Output trajectories using information map 4
Figure 7. Output trajectories using information map 5