Abstract:
A scalable foraging system should be effective in swarms ranging from tens to thousands of robots without reducing foraging performance per robot. In Central Place Foragi...Show MoreMetadata
Abstract:
A scalable foraging system should be effective in swarms ranging from tens to thousands of robots without reducing foraging performance per robot. In Central Place Foraging (CPF), robots search for dispersed resources from a foraging arena and consolidate them in a centrally-placed collection zone [1]-[3]. Two major problems limit the scalability of CPF. First, larger swarms produce more inter-robot collisions. Second, large foraging arenas require that robots travel further distances to find resources and transport them which leads to “diminishing returns” [4]. The Multiple Place Foraging Algorithm (MPFA) [5]-[7] improves scalability using multiple collection zones dispersed in a foraging arena. However, it still has diminishing returns when the arena size is very large. Here we propose the bio-inspired hierarchical branching transportation network (MPFAT) based on resource transportation networks in plants and animals. We derive scaling relationships for a 2D foraging area (rather than a 3D animal volume). We use this scaling law to predict the transportation infrastructure required to maintain constant per-robot foraging rate with increasing swarm and arena size.
Date of Conference: 22-23 August 2019
Date Added to IEEE Xplore: 14 November 2019
ISBN Information: