• Login
    View Item 
    •   FFI Publications Home
    • Publications
    • Articles
    • View Item
    •   FFI Publications Home
    • Publications
    • Articles
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Evolving a Repertoire of Controllers for a Multi-function Swarm

    View/Open
    1597078.pdf (2.971Mb)
    Date
    2018
    Author
    Engebråten, Sondre Andreas
    Moen, Jonas
    Yakimenko, Oleg
    Glette, Kyrre
    Metadata
    Show full item record
    Abstract
    Automated design of swarm behaviors with a top-down approach is a challenging research question that has not yet been fully addressed in the robotic swarm literature. This paper seeks to explore the possibility of using an evolutionary algorithm to evolve, rather than hand code, a wide repertoire of behavior primitives enabling more effective control of a large group or swarm of unmanned systems. We use the MAP-elites algorithm to generate a repertoire of controllers with varying abilities and behaviors allowing the swarm to adapt to user-defined preferences by selection of a new appropriate controller. To test the proposed method we examine two example applications: perimeter surveillance and network creation. Perimeter surveillance require agents to explore, while network creation requires them to disperse without losing connectivity. These are distinct application that have drastically different requirements on agent behavior, and are a good benchmark for our swarm controller optimization framework. We show a performance comparison between a simple weighted controller and a parametric controller. Evolving controllers allows for specifying desired behaviors top-down, in terms of objectives to solve, rather than bottom-up.
    URI
    http://hdl.handle.net/20.500.12242/1807
    DOI
    10.1007/978-3-319-77538-8_49
    Description
    Engebråten, Sondre Andreas; Moen, Hans Jonas Fossum; Yakimenko, Oleg; Glette, Kyrre. Evolving a Repertoire of Controllers for a Multi-function Swarm. Lecture Notes in Computer Science 2018 ;Volum 10784. s. 734-749
    Collections
    • Articles

    Browse

    All of FFI PublicationsCommunities & CollectionsBy Issue DateAuthorsTitlesThis CollectionBy Issue DateAuthorsTitles

    My Account

    Login

    CONTACT US

    • FFI Kjeller
      FFI, PO Box 25, 2027 Kjeller
    • Office Address: Instituttvn 20,
      Phone 63 80 70 00
    • biblioteket@ffi.no

    HELPFUL

    • About FFI
    • Career
    • Reports

    Sitemap

    • About cookies (cookies)
    • Newsletter
    • Sitemap

    FOLLOW US

     

     

    © Copyright Norwegian Defence Research Establishment
    Powered by KnowledgeArc