Complexity Metrics for Self-monitoring Impact Sensing Networks

  • Authors:
  • Don Price

  • Affiliations:
  • CSIRO ICT Centre

  • Venue:
  • EH '05 Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe novel metrics measuring complexity in self-organising networks. The metrics are investigated within the context of decentralised inspections, developed and implemented as part of the joint CSIRO-NASA Ageless Aerospace Vehicle (AAV) research project. The AAV Concept Demonstrator is a hardware multi-cellular sensing and communication network which is expected to detect and react to multiple impacts, without any centralised controllers. We present an extension of an Ant ColonyOptimisation algorithm, using an Adaptive Dead Reckoning Scheme and producing robust and reconfigurable minimum spanning trees connecting autonomous AAV cells. We then introduce a new metric detecting emergence through irregularities in the multi-agent communications, and contrast it with conventional macro-level ("global-view") graph theoretic metrics.