Exploration and topological mapping with Hexbugs

Abstract

In this demonstration, we present a topological mapping system to be used with biobotic insects in order to sketch maps of unknown arenas using only neighbor to neighbor interactions among the agents. Biobotic insects fuse the locomotory advantages of insects with wireless sensing technology in form of electronic backpacks to function as search and rescue agents. Our mapping approach is designed for emergency response scenarios, where traditional mapping approaches may fail due to lack of localization information. We demonstrate the performance of our proposed approach instead using Hexbugs, which emulate the natural random motion of biobots. The Hexbugs are dispersed into a maze with unknown structure (Fig. 1), and their local interactions are captured through a visual tracking system. Such information is then exploited into a data analysis engine in order to robustly find the topological structure of the maze.