Verification of NASA emergent systems

Christopher Rouff, Amy K.C.S. Vanderbilt, Walt Truszkowski, James Rash, Mike Hinchey

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

NASA is studying advanced technologies for a future robotic exploration mission to the asteroid belt. This mission, the prospective ANTS (Autonomous Nano Technology Swarm) mission, will comprise of 1,000 autonomous robotic agents designed to cooperate in asteroid exploration. The emergent properties of swarm type missions make them powerful, but at the same time are more difficult to design and assure that the proper behaviors will emerge. We are currently investigating formal methods and techniques for verification and validation of future swarm-based missions. The advantage of using formal methods is their ability to mathematically assure the behavior of a swarm, emergent or otherwise. The ANT mission is being used as an example and case study for swarm-based missions for which to experiment and test current formal methods with intelligent swarms. Using the ANTS mission, we have evaluated multiple formal methods to determine their effectiveness in modeling and assuring swarm behavior.

Original languageEnglish
Title of host publicationArtificial Intelligence Applications and Innovations - IFIP 18th World Computer Congress, TC12 1st International Conference on Artificial Intelligence Applications and Innovations, AIAI 2004
PublisherSpringer New York LLC
Pages167-176
Number of pages10
ISBN (Print)1402081502, 9781402081507
Publication statusPublished - 2004
Externally publishedYes
EventIFIP TC12 1st International Conference on Artificial Intelligence Applications and Innovations, AIAI 2004 - Toulouse, France
Duration: 22 Aug 200427 Aug 2004

Publication series

NameIFIP Advances in Information and Communication Technology
Volume154
ISSN (Print)1868-4238

Conference

ConferenceIFIP TC12 1st International Conference on Artificial Intelligence Applications and Innovations, AIAI 2004
Country/TerritoryFrance
CityToulouse
Period22/08/0427/08/04

Keywords

  • Emergent behavior
  • Formal methods
  • Spacecraft
  • Swarms
  • Verification

Fingerprint

Dive into the research topics of 'Verification of NASA emergent systems'. Together they form a unique fingerprint.

Cite this