The TAM: abstracting complex tasks in swarm robotics research
- 593 Downloads
Research in swarm robotics focuses mostly on how robots interact and cooperate to perform tasks, rather than on the details of task execution. As a consequence, researchers often consider abstract tasks in their experimental work. For example, foraging is often studied without physically handling objects: the retrieval of an object from a source to a destination is abstracted into a trip between the two locations—no object is physically transported. Despite being commonly used, so far task abstraction has only been implemented in an ad hoc fashion. In this paper, we propose a new approach to abstracting complex tasks in swarm robotics research. This approach is based on a physical device called the “task abstraction module” (TAM) that abstracts single-robot tasks to be performed by an e-puck robot. A complex multi-robot task can be abstracted using a group of TAMs by first modeling the task as the set of its constituent single-robot subtasks and then abstracting each subtask with a TAM. We present a collection of tools for modeling complex tasks, and a framework for controlling a group of TAMs such that the behavior of the group implements the model of the task. The TAM enables research on cooperative behaviors and complex tasks with simple, cost-effective robots such as the e-puck—research that would be difficult and costly to conduct using specialized robots or ad hoc task abstraction. We demonstrate how to abstract a complex task with multiple TAMs in an example scenario involving a swarm of e-puck robots.
KeywordsSwarm robotics Task abstraction Swarm intelligence Robotics
The authors would like to thank Álvaro Gutiérrez and Manuel Castillo-Cagigal for their help with designing the electronics of the TAM. The research leading to the results presented in this paper has received funding through the ERC Advanced Grant “E-SWARM: Engineering Swarm Intelligence Systems” (ERC Grant Agreement No. 246939). Arne Brutschy, Manuele Brambilla, Marco Dorigo, and Mauro Birattari acknowledge support from the Belgian F.R.S.—FNRS of Belgium’s Wallonia-Brussels Federation.
- Acerbi, A., Marocco, D., & Nolfi, S. (2007). Social facilitation on the development of foraging behaviors in a population of autonomous robots. In F. Almeida e Costa, L. Rocha, E. Costa, I. Harvey, & A. Coutinho (Eds.), Advances in artificial life (Vol. 4648, pp. 625–634)., Lecture notes in computer science Berlin: Springer.CrossRefGoogle Scholar
- Banzi, M. (2008). Getting started with Arduino. Sebastopol, CA: O’Reilly Media.Google Scholar
- Brambilla, M., Brutschy, A., Dorigo, M., & Birattari, M. (2014). Property-driven design for robot swarms: A design method based on prescriptive modeling and model checking. ACM Transactions on Autonomous and Adaptive Systems, 9(4), 17:1–17:28.Google Scholar
- Brutschy, A. (2014). The TAM: A device for task abstraction in swarm robotics research. Technical Report TR/IRIDIA/2010-015.005, Belgium: IRIDIA, Université Libre de Bruxelles.Google Scholar
- Brutschy, A., Garattoni, L., Brambilla, M., Francesca, G., Pini, G., Dorigo, M., & Birattari, M. (2013). The TAM: Abstracting complex tasks in swarm robotics research—supplementary online material. Retrieved from http://iridia.ulb.ac.be/supp/IridiaSupp2012-002/.
- Castillo-Cagigal, M., Brutschy, A., Gutiérrez, Á., & Birattari, M. (2014). Temporal task allocation in periodic environments: An approach based on synchronization (Vol. 8667). InProceedings of the 9th International Conference on Swarm Intelligence (ANTS’14) (pp. 182–193). Lecture Notes in Computer Science Berlin/Heidelberg, Germany: Springer.Google Scholar
- Fontan, M. S., & Matarić, M. J. (1996). A study of territoriality: The role of critical mass in adaptive task division. In P. Maes, M. J. Matarić, J.-A. Meyer, J. Pollack, & S. Wilson (Eds.), From animals to animats 4: Proceedings of the Fourth International Conference of Simulation of Adaptive Behavior (pp. 553–561). Cambridge, MA: MIT Press.Google Scholar
- Francesca, G., Brambilla, M., Brutschy, A., Garattoni, L., Miletitch, R., Podevijn, G., et al. (2014a). An experiment in automatic design of robot swarms: AutoMoDe-Vanilla, EvoStick, and human experts (Vol. 8667). In M. Dorigo, M. Birattari, S. Garnier, H. H. M. M. de Oca, C. Solnon, & T. Stützle (Eds.), Proceedings of the 9th International Conference on Swarm Intelligence (ANTS’14) (pp. 25–37). Lecture Notes in Computer Science, Springer: Berlin/Heidelberg, Germany.Google Scholar
- Goldberg, D., & Matarić, M. J. (2002). Design and evaluation of robust behavior-based controllers. In T. Balch & L. E. Parker (Eds.), Robot teams: from diversity to polymorphism (pp. 315–344). Natick, MA: A. K. Peters.Google Scholar
- Jakobi, N., Husbands, A., & P., & A. Harvey, I., (1995). Noise and the reality gap: The use of simulation in evolutionary robotics (Vol. 929). In F. Morán, A. Moreno, J. J. Merelo, & P. Chacón (Eds.), Swarm Robotics (pp. 704–720). Advances in Artificial Life, Springer: Berlin/Heidelberg, Germany.Google Scholar
- Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., et al. (2009). The e-puck, a robot designed for education in engineering. In P. J. S. Gonçalves, et al. (Eds.), Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions (pp. 59–65). IPCB: Instituto Politècnico de Castelo Branco, Portugal.Google Scholar
- Pini, G., Brutschy, A., Scheidler, A., Dorigo, M., & Birattari, M. (2014). Task partitioning in a robot swarm: Retrieving objects by transferring them directly between sequential sub-tasks. Artificial Life, 20(3), 291–317.Google Scholar
- Rumbaugh, J., Jacobson, I., & Booch, G. (2004). The unified modeling language reference manual (2nd ed.). Upper Saddle River, NJ: Pearson Higher Education.Google Scholar
- Spiteri Staines, A. (2010). Petri nets applications. In Intuitive transformation of UML2 activities into fundamental modeling concept petri nets and colored petri nets (pp. 673–694). Rijeka, Croatia: InTech Europe.Google Scholar
- Stranieri, A., Turgut, A., Francesca, G., Reina, A., Dorigo, M., & Birattari, M. (2013). IRIDIA’s arena tracking system. Technical Report TR/IRIDIA/2013-013, Belgium: IRIDIA, Université Libre de Bruxelles.Google Scholar