The emergent properties of swarms make swarm-based missions powerful, but at the same time more difficult to design and to assure that the proper behaviors will emerge. We are currently investigating formal methods and techniques for verification and validation of swarm-based missions. The Autonomous Nano-Technology Swarm (ANTS) mission is being used as an example and case study for swarm-based missions 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. This paper introduces how intelligent swarm technology is being proposed for NASA missions, and gives the results of a comparison of several formal methods and approaches for specifying intelligent swarm-based systems and their effectiveness for predicting emergent behavior.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Verification of Emergent Behaviors in Swarm-based Systems


    Contributors:

    Conference:

    IEEE ECBS/EASE 2004 ; 2004 ; Brno, Czech Republic


    Publication date :

    2004-01-01


    Type of media :

    Preprint


    Type of material :

    No indication


    Language :

    English




    Verification of Emergent Behaviors in Swarm-Based Systems

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


    Properties of a Formal Method for Prediction of Emergent Behaviors in Swarm-based Systems

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



    Verification of NASA Emergent Systems

    Rouff, Christopher / Vanderbilt, Amy K. C. S. / Truszkowski, Walt et al. | NTRS | 2004


    Detecting Emergent Behaviors with Semi-Boolean Algebra

    Haglich, Peter / Pullum, Laura / Rouff, Christopher | AIAA | 2010