Ergodic Specifications for Flexible Swarm Control: From User Commands to Persistent Adaptation

This paper presents a formulation for swarm control and high-level task planning that is dynamically responsive to user commands and adaptable to environmental changes. We design an end-to-end pipeline from a tactile tablet interface for user commands to onboard control of robotic agents based on decentralized ergodic coverage. Our approach demonstrates reliable and dynamic control of a swarm collective through the use of ergodic specifications for planning and executing agent trajectories as well as responding to user and external inputs. We validate our approach in a virtual reality simulation environment and in real-world experiments at the DARPA OFFSET Urban Swarm Challenge FX3 field tests with a robotic swarm where user-based control of the swarm and mission-based tasks require a dynamic and flexible response to changing conditions and objectives in real-time.

[1]  Antonio Franchi,et al.  Haptic teleoperation of multiple unmanned aerial vehicles over the internet , 2011, 2011 IEEE International Conference on Robotics and Automation.

[2]  Todd D. Murphey,et al.  Decentralized Ergodic Control: Distribution-Driven Sensing and Exploration for Multiagent Systems , 2018, IEEE Robotics and Automation Letters.

[3]  Carlo Pinciroli,et al.  Buzz: An extensible programming language for heterogeneous swarm robotics , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[4]  Yancy Diaz-Mercado,et al.  Distributed dynamic density coverage for human-swarm interactions , 2015, 2015 American Control Conference (ACC).

[5]  Magnus Egerstedt,et al.  Team-level properties for haptic human-swarm interactions , 2015, 2015 American Control Conference (ACC).

[6]  I. Mezić,et al.  Metrics for ergodicity and design of ergodic dynamics for multi-agent systems , 2011 .

[7]  Anca D. Dragan,et al.  Scaled Autonomy: Enabling Human Operators to Control Robot Fleets , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[8]  Dzmitry Tsetserukou,et al.  SwarmTouch: Guiding a Swarm of Micro-Quadrotors With Impedance Control Using a Wearable Tactile Interface , 2019, IEEE Transactions on Haptics.

[9]  Kourosh Naderi,et al.  RT-RRT*: a real-time path planning algorithm based on RRT* , 2015, MIG.

[10]  Vincenzo Lippiello,et al.  Mixed-Initiative Planning and Execution for Multiple Drones in Search and Rescue Missions , 2015, ICAPS.

[11]  Kristin Giammarco,et al.  Mission-based Architecture for Swarm Composability (MASC) , 2017 .

[12]  M. Brian Blake,et al.  Agent-based simulation for UAV swarm mission planning and execution , 2013, SpringSim.

[13]  Frédéric Dehais,et al.  Authority Management and Conflict Solving in Human-Machine Systems , 2012 .

[14]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[15]  Thibault Gateau,et al.  Considering human's non-deterministic behavior and his availability state when designing a collaborative human-robots system , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[16]  S. Tremblay,et al.  Using near infrared spectroscopy and heart rate variability to detect mental overload , 2014, Behavioural Brain Research.

[17]  Katia P. Sycara,et al.  Human Interaction With Robot Swarms: A Survey , 2016, IEEE Transactions on Human-Machine Systems.

[18]  Todd D. Murphey,et al.  Real-Time Area Coverage and Target Localization Using Receding-Horizon Ergodic Exploration , 2017, IEEE Transactions on Robotics.

[19]  Michael Lewis,et al.  Towards human control of robot swarms , 2012, 2012 7th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[20]  Martin Molina,et al.  A flexible and dynamic mission planning architecture for UAV swarm coordination , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).