arrow
返回

Multiple-place swarm foraging with dynamic depots

delete2018-01-09
delete24
PRE
AI
Q
Qi Lu *
J
Joshua P. Hecker
M
Melanie E. Moses
DOI:10.1007/s10514-017-9693-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 () 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 strategy, employing a genetic algorithm to optimize their behavior in the robot simulator ARGoS. Robots using the find and collect targets faster than both the CPFA and the static MPFA. 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 scales up more efficiently, so that the improvement over the CPFA and the static MPFA is even greater in large (50 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 in the physical robot swarm of the NASA Swarmathon competition.
Keyword:
Swarm robotics
Foraging
Scalable system
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Autonomous Robots 封面图
Autonomous Robots
IF:
4.3
论文数:
1.7K
被引数:
5.0K

机构

U
university of new mexico
学者数:
1.6W
论文数: 1.3W
被引数: 25
T
the santa fe institute
学者数:
465
论文数: 519
被引数: 1
引用论文

引用论文

Differences in CCR5 expression on peripheral blood CD4+CD28− T-cells and in granulomatous lesions between localized and generalized Wegener’s granulomatosis
err2003-07-01
err0
PREAI
errPeter Lamprecht; Hilke Bruhl; Anika Erdmann; Konstanze Holl-Ulrich; Elena Csernok; Ulrike Seitzer; Matthias Mack; Alfred C Feller; Eva Reinhold-Keller; Wolfgang L Gross; Antje Muller
err分享
err收藏
err分享
err收藏
err分享
err收藏
Effect of Normalization of Hematocrit on Brain Circulation and Metabolism in Hemodialysis Patients
err1999-04-01
err0
errOAAI
errGEORGE METRY; BJÖRN WIKSTRÖM; SVEN VALIND; BO SANDHAGEN; TORBJÖRN LINDE; SOHEIR BESHARA; BENGT LA[Combining Ring Above]NGSTRÖM; BO G. DANIELSON
err分享
err收藏
Survey Fraud and the Integrity of Web-Based Survey Research
err2021-08-10
err0
PREAI
errRonli Levi; Ronit Ridberg; Melissa Akers; Hilary Seligman
err分享
err收藏
Role of inducible bronchus associated lymphoid tissue (iBALT) in respiratory immunity
err2004-08-15
err703
PREAI
errMoyron-Quiroz, JE; Rangel-Moreno, J; Kusser, KR; Hartson, L; Sprague, F; Goodrich, S; Woodland, DL; Lund, FE; Randall, TD
err分享
err收藏
学者 查看更多内容