LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Multiple-place swarm foraging with dynamic depots

Photo by emonphoto from unsplash

Teams of robots can be organized to collectively complete complex real-world tasks, for example collective foraging in which robots search for, pick up, and drop off targets in a collection… Click to show full abstract

Teams of robots can be organized to collectively complete complex real-world tasks, for example collective foraging in which robots search for, pick up, and drop off targets in a collection zone. In the previously proposed central-place foraging algorithm (CPFA), foraging performance decreases as swarm size and search areas scale up: more robots produce more inter-robot collisions and larger search areas produce longer travel distances. We propose the multiple-place foraging algorithm with dynamic depots ($$\hbox {MPFA}_{dynamic}$$MPFAdynamic) to address these problems. Depots are special robots which are initially distributed in the search area and can carry multiple targets. Depots move to the centroids of the positions of local targets recently detected by robots. The spatially distributed design reduces robot transport time and reduces collisions among robots. We simulate robot swarms that mimic foraging ants using the $$\hbox {MPFA}_{dynamic}$$MPFAdynamic strategy, employing a genetic algorithm to optimize their behavior in the robot simulator ARGoS. Robots using the $$\hbox {MPFA}_{dynamic}$$MPFAdynamic find and collect targets faster than both the CPFA and the static MPFA. $$\hbox {MPFA}_{dynamic}$$MPFAdynamic outperforms the static MPFA even when the static depots are optimally placed using global information, and it outperforms the CPFA even when the dynamic depots deliver targets to a central location. Further, the $$\hbox {MPFA}_{dynamic}$$MPFAdynamic scales up more efficiently, so that the improvement over the CPFA and the static MPFA is even greater in large (50 $$\times $$× 50 m) areas. Including simulated error reduces foraging performance across all algorithms, but the MPFA still outperforms the other approaches. Our work demonstrates that dispersed agents that dynamically adapt to local information in their environment provide more flexible and scalable swarms. In addition, we illustrate a path to implement the $$\hbox {MPFA}_{dynamic}$$MPFAdynamic in the physical robot swarm of the NASA Swarmathon competition.

Keywords: mpfa dynamic; mpfa; dynamic mpfadynamic; dynamic depots; place; hbox mpfa

Journal Title: Autonomous Robots
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.