Human-in-the-loop Mission Planning and Monitoring for Robot Swarms

Meghan Chandarana
2019
Robot swarms are large multi-robot systems that use simple, local control laws to produce global emergent behaviors. They are able to self-organizeand coordinate without the use of a centralized mechanism to accomplish tasks otherwise unachievable by a single individual (e.g., in-situ correlative atmospheric data collection). Due to their use of information obtained only from their direct neighbors, these systems are robust to individual robot failures and insertions or removals of swarm
more » ... . As a result, robot swarms are scalable.Their inherent scalability and robustness makes robot swarms suitable for many applications such as search and rescue and surveillance. The work in this thesis focuses on applications known as Swarm Search and Service (SSS) Missions. In SSS missions, which naturally arise from foraging tasks such as search and rescue, the swarm is required to simultaneously search an area while servicing jobs as they are encountered. Jobs must be immediately serviced and can be one of several different job types– each requiring a different service time and number of vehicles to complete its service successfully. After jobs are serviced, vehicles are returned to the swarm and become available for reallocation. As part of SSS mission planning, human operators must determine the number of vehiclesneeded to achieve this balance. The complexities associated with balancing vehicle allocation to multiple as yet unknown tasks with returning vehicles makes this extremely difficult for humans. Previous work assumesthat all system jobs are known ahead of time or that vehicles move independently of each other in a multi-agent framework. This thesis explores the topic of human-in-the-loop mission planning and monitoring for SSS missions. Natural language-based interfaces are designed for intuitive mission definition. Two models are developed to predict the performance of the swarm: the Queuing Model and the Hybrid Model. The Queuing Model is able to predict the performance of the swarm for mi [...]
doi:10.1184/r1/9963806.v1 fatcat:uhfsuyj5zvexrfmyf4uaibds6q