Search and tracking algorithms for swarms of robots: A survey

• Published in: Robotics and autonomous systems Vol. 75; pp. 422 - 434
• Main Authors: Senanayake, Madhubhashi, Senthooran, Ilankaikone, Barca, Jan Carlo, Chung, Hoam, Kamruzzaman, Joarder, Murshed, Manzur
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01-01-2016
• Subjects: Multi-robot systems; Review; Robotics; Search; Swarm; Tracking; Swarm; Tracking; Review; Multi-robot systems; Robotics; Search
• ISSN: 0921-8890; 1872-793X
• DOI: 10.1016/j.robot.2015.08.010

Target search and tracking is a classical but difficult problem in many research domains, including computer vision, wireless sensor networks and robotics. We review the seminal works that addressed this problem in the area of swarm robotics, which is the application of swarm intelligence principles to the control of multi-robot systems. Robustness, scalability and flexibility, as well as distributed sensing, make swarm robotic systems well suited for the problem of target search and tracking in real-world applications. We classify the works we review according to the variations and aspects of the search and tracking problems they addressed. As this is a particularly application-driven research area, the adopted taxonomy makes this review serve as a quick reference guide to our readers in identifying related works and approaches according to their problem at hand. By no means is this an exhaustive review, but an overview for researchers who are new to the swarm robotics field, to help them easily start off their research.
•Surveys algorithms applicable to swarm robotic systems for target search and tracking.•Identifies variations of the search and tracking problem addressed in the literature.•Discusses desired capabilities of search and tracking algorithms for robot swarms.