TY - GEN
T1 - Optimziation methods for beacon based foraging algorithms
AU - Sanford, Christopher
AU - Oh, Jae
N1 - Publisher Copyright:
© 2018, Springer International Publishing AG, part of Springer Nature.
PY - 2018
Y1 - 2018
N2 - Beacon-based Robotic foraging is inspired by nature’s ability to create efficient explorers and gatherers, and imposes a number of constraints on how agents can interact. In decentralized models, the robots must maintain chains of communication, effectively explore areas, and start collecting from discovered targets. Previous approaches have used a beacon-based technique, which is dependent on swarm size to environment size ratios, and do not have guarantees on finding all targets. This paper outlines the issues in these approaches and offers solutions to finding targets reliably, robust task allocations, and efficient beacon network. We verify our techniques by providing metrics of successful swarm size to environment size ratios, robot congestion improvement, and target utility independent measurements for gathering.
AB - Beacon-based Robotic foraging is inspired by nature’s ability to create efficient explorers and gatherers, and imposes a number of constraints on how agents can interact. In decentralized models, the robots must maintain chains of communication, effectively explore areas, and start collecting from discovered targets. Previous approaches have used a beacon-based technique, which is dependent on swarm size to environment size ratios, and do not have guarantees on finding all targets. This paper outlines the issues in these approaches and offers solutions to finding targets reliably, robust task allocations, and efficient beacon network. We verify our techniques by providing metrics of successful swarm size to environment size ratios, robot congestion improvement, and target utility independent measurements for gathering.
KW - Foraging
KW - Multi-agents
UR - http://www.scopus.com/inward/record.url?scp=85049044577&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85049044577&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-92058-0_3
DO - 10.1007/978-3-319-92058-0_3
M3 - Conference contribution
AN - SCOPUS:85049044577
SN - 9783319920573
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 22
EP - 33
BT - Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings
A2 - Ait Mohamed, Otmane
A2 - Mouhoub, Malek
A2 - Sadaoui, Samira
A2 - Ali, Moonis
PB - Springer Verlag
T2 - 31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018
Y2 - 25 June 2018 through 28 June 2018
ER -