Ant robotics is a special case of swarm robotics. Swarm robots are simple (and therefore likely to be cost-effective) robots with limited sensing and computational capabilities. This makes it feasible to deploy teams of swarm robots and take advantage of the resulting fault tolerance and parallelism. Swarm robots cannot use conventional planning methods due to their limited sensing and computational capabilities. Thus, their behavior is often driven by local interactions. Ant robots are swarm robots that can communicate via markings, similar to ants that lay and follow pheromone trails. Some ant robots use long-lasting trails (either regular trails of a chemical substance[1] or smart trails of transceivers[2]). Others use short-lasting trails including heat[3] and alcohol.[4] Others even use virtual trails.[5]
Invention
editIn 1991, American electrical engineer James McLurkin was the first to conceptualize the idea of "robot ants" while working at the MIT Computer Science and Artificial Intelligence Laboratory at the Massachusetts Institute of Technology. The robots consisted of sensors, infrared emitters, and communication systems capable of detecting objects in their path. McLurkin's invention was through studying the behavior of real ants in ant colonies and keeping ant farms as a basis for his programming. Through this examination, he could better understand how insects structured their workloads in order to produce a viable and working prototype of robotic ants.[6]
Background
editResearchers have developed ant robot hardware and software and demonstrated, both in simulation and on physical robots, that single ant robots or teams of ant robots solve robot-navigation tasks (such as path following and terrain coverage[1]) robustly and efficiently. For example, trails coordinate the ant robots via implicit communication and provide an alternative to probabilistic reasoning for solving the simultaneous localization and mapping problem.
Researchers have also developed a theoretical foundation for ant robotics, based on ideas from real-time heuristic search, stochastic analysis and graph theory.[7]
See also
edit- Swarm intelligence, especially ant colony optimization
References
edit- ^ a b Svennebring, Jonas; Koenig, Sven (2004), "Building terrain-covering ant robots" (PDF), Autonomous Robots, vol. 16, no. 3, Kluwer Academic Publishers, pp. 313–332, CiteSeerX 10.1.1.380.355, doi:10.1023/B:AURO.0000025793.46961.f6, S2CID 11666383, archived from the original on 2020-07-30, retrieved 2021-11-13
- ^ Batalin, Maxim; Sukhatme, Guarav (2003-09-14), "Efficient exploration without localization" (PDF), Proceedings of the International Conference on Robotics and Automation, IEEE, pp. 2714–2719, doi:10.1109/ROBOT.2003.1242003, ISBN 0-7803-7736-2, S2CID 6688649, archived (PDF) from the original on 2020-07-28, retrieved 2021-11-13
- ^ Russell, R. Andrew (1997-04-25), "Heat trails as short-lived navigational markers for mobile robots", Proceedings of the International Conference on Robotics and Automation, vol. 4, IEEE, pp. 3534–3539, doi:10.1109/ROBOT.1997.606882, ISBN 0-7803-3612-7, S2CID 206539010, archived from the original on 2020-07-26, retrieved 2021-11-13
- ^ Sharpe, Titus; Webb, Barbara (1998), "Simulated and situated models of chemical trail following in ants", Proceedings of the International Conference on Simulation of Adaptive Behavior, The MIT Press, pp. 195–204, doi:10.7551/mitpress/3119.003.0031, ISBN 9780262291385, retrieved 2021-11-13
- ^ Vaughan, Richard T.; Støy, Kasper; Sukhatme, Gaurav S.; Matarić, Maja J. (2002), "LOST: Localization-space trails for robot teams" (PDF), IEEE Transactions on Robotics and Automation, 18 (5), IEEE: 796–812, doi:10.1109/TRA.2002.803459, archived (PDF) from the original on 2021-11-13, retrieved 2021-11-13
- ^ "James McLurkin". Massachusetts Institute of Technology. Archived from the original on 2003-04-15.
- ^ Wagner, Israel A.; Bruckstein, Alfred M. (2001-05-02), "From Ants to A(ge)nts: A Special Issue on Ant-Robotics", Annals of Mathematics and Artificial Intelligence, 31 (1–4), IEEE: 1–5, doi:10.1023/A:1016666118983, S2CID 28530209, archived from the original on 2018-06-03, retrieved 2021-11-13
External links
edit- Ant robot by Sven Koenig
- Ant algorithm by Israel Wagner
- Robo-ants by Zhenishbek Zhakypov
The text of this article was adopted from the Tutorial on Ant Robotics in compliance with their Creative Commons Attribution-Sharealike Unported License and the GNU Free Documentation License.