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 swam. Using the ANTS mission, we have evaluated multiple formal methods to determine their effectiveness in modeling and assuring swarm behavior.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Verification of NASA Emergent Systems


    Contributors:

    Conference:

    Artificial Intelligence Applications and Innovations-2004 ; 2004 ; Toulouse, France


    Publication date :

    2004-01-01


    Type of media :

    Preprint


    Type of material :

    No indication


    Language :

    English


    Keywords :


    Verification of Emergent Behaviors in Swarm-Based Systems

    C. Rouf / A. Vanderbilt / M. Hinchey | NTIS | 2004


    Verification of Emergent Behaviors in Swarm-based Systems

    Rouff, Christopher / Vanderbilt, Amy / Hinchey, Mike et al. | NTRS | 2004




    Component Verification and Certification in NASA Missions

    Giannakopoulou, Dimitra / Penix, John / Norvig, Peter | NTRS | 2001