Document Type
Conference Proceeding
Publication Date
9-15-2020
Abstract
Scalability is a significant challenge for robot swarms. Generally, larger groups of cooperating robots produce more inter-robot collisions, and in swarm robot foraging, larger search arenas result in larger travel costs. This paper demonstrates a scale-invariant swarm foraging algorithm that ensures that each robot finds and delivers targets to a central collection zone at the same rate regardless of the size of the swarm or the search area. Dispersed mobile depots aggregate locally collected targets and transport them to a central place via a hierarchical branching transportation network. This approach is inspired by ubiquitous fractal branching networks such as tree branches and animal cardiovascular networks that deliver resources to cells and determine the scale and pace of life. We demonstrate that biological scaling laws predict how quickly robots forage in simulations of up to thousands of robots searching over thousands of square meters. We then use biological scaling to predict the capacity of depot robots that overcome scaling constraints to produce scale-invariant robot swarms. We verify the claims for large swarms in simulation and implement a simple depot design in hardware.
Recommended Citation
Q. Lu, G. M. Fricke, T. Tsuno and M. E. Moses, "A Bio-Inspired Transportation Network for Scalable Swarm Foraging," 2020 IEEE International Conference on Robotics and Automation (ICRA), Paris, France, 2020, pp. 6120-6126, http://doi.org/10.1109/ICRA40945.2020.9196762
Publication Title
2020 IEEE International Conference on Robotics and Automation (ICRA)
DOI
http://doi.org/10.1109/ICRA40945.2020.9196762
Comments
© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.