Loading [a11y]/accessibility-menu.js
A distributed deterministic spiral search algorithm for swarms | IEEE Conference Publication | IEEE Xplore

A distributed deterministic spiral search algorithm for swarms


Abstract:

As robot swarms become more viable, efficient solutions to fundamental tasks such as swarm search and collection are required. We propose the distributed deterministic sp...Show More

Abstract:

As robot swarms become more viable, efficient solutions to fundamental tasks such as swarm search and collection are required. We propose the distributed deterministic spiral algorithm (DDSA) which generalises a spiral search pattern to robot swarms. While being an effective search strategy in its own right, the DDSA is also a useful point of comparison for other swarm search strategies. Such a benchmark for robot swarm search is currently needed but missing. As a case study, we compare the DDSA to a biologically-inspired central-place foraging algorithm that uses stochastic search, memory, and communication to efficiently collect resources in a variety of different resource distributions.
Date of Conference: 09-14 October 2016
Date Added to IEEE Xplore: 01 December 2016
ISBN Information:
Electronic ISSN: 2153-0866
Conference Location: Daejeon, Korea (South)

Contact IEEE to Subscribe

References

References is not available for this document.