Map Construction and Exploration by Mobile Agents Scattered in a Dangerous Network

Download Now Free registration required

Executive Summary

The authors consider the map construction problem in a simple, connected graph by a set of mobile computation entities or agents that start from scattered locations throughout the graph. The problem is further complicated by dangerous elements, nodes and links, in the graph that eliminate agents traversing or arriving at them. The agents working in the graph communicate using a limited amount of storage at each node and work asynchronously. They present a deterministic algorithm that solves the exploration and map construction problems. The end result is also a rooted spanning tree and the election of a leader.

  • Format: PDF
  • Size: 351.8 KB