Evolving Behaviour Trees for Supervisory Control of Robot Swarms

Supervisory control of swarms is essential to their deployment in real world scenarios to both monitor their operation and provide guidance. We explore mechanisms by which humans can provide supervisory control to swarms to improve their performance. Rather than have humans guess the correct form of supervisory control, we use artificial evolution to learn effective human-readable strategies. Behaviour trees are applied to represent human readable decision strategies which are produced through evolution. These strategies can be thoroughly tested and can provide knowledge to be used in the future in a variety of scenarios. A simulated set of scenarios are investigated where a swarm of robots have to explore varying environments and reach sets of objectives. Effective supervisorycontrol strategies are evolved to explore each environment usingdifferent local swarm behaviours. The evolved behaviour treesare examined in detail alongside swarm simulations to enableclear understanding of the supervisory strategies. We concludeby identifying the strengths in accelerated testing and the benefitsof this approach for scenario exploration and training of humanoperators.