Verification of NASA Emergent Systems

  • Authors:
  • Christopher Rouff;Amy Vanderbilt;Walt Truszkowski;James Rash;Mike Hinchey

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • ICECCS '04 Proceedings of the Ninth IEEE International Conference on Engineering Complex Computer Systems Navigating Complexity in the e-Engineering Age
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

NASA is studying advanced technologies for a futurerobotic exploration mission to the asteroid belt. Thismission, the prospective ANTS (Autonomous NanoTechnology Swarm) mission, will comprise of 1,000autonomous robotic agents designed to cooperate inasteroid exploration. The emergent properties of swarmtype missions make them powerful, but at the same timeare more difficult to design and assure that the properbehaviors will emerge. We are currently investigatingformal methods and techniques for verification andvalidation of future swarm-based missions. Theadvantage of using formal methods is their ability tomathematically assure the behavior of a swarm, emergentor otherwise. The ANT mission is being used as anexample and case study for swarm-based missions forwhich to experiment and test current formal methods withintelligent swarms. Using the ANTS mission, we haveevaluated multiple formal methods to determine theireffectiveness in modeling and assuring swarm behavior.