Interference reduction through task partitioning in a robotic swarm - Or: "Don't you step on my blue suede shoes!"

ICINCO 2009 - 6th International Conference on Informatics in Control, Automation and Robotics, Proceedings

Volumn 2 RA, Issue , 2009, Pages 52-59

  Pini, Giovanni ^a   Brutschy, Arne ^a   Birattari, Mauro ^a   Dorigo, Marco ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Foraging; Self organized task allocation; Swarm intelligence; Swarm robotics; Task partitioning

Indexed keywords

SELF-ORGANIZED; SWARM INTELLIGENCE; SWARM ROBOTICS; TASK ALLOCATION; TASK PARTITIONING;

CELLULAR AUTOMATA; ROBOTS;

ROBOTICS;

EID: 74549219895     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Campo, A. and Dorigo, M. (2007). Efficient multi-foraging in swarm robotics. In Advances in Artificial Life: Proceedings of the VIIIth European Conference on Artificial Life, Lecture Notes in Artificial Intelligence LNAI 4648, pages 696-705, Berlin, Germany. Springer Verlag.
2. Fontán, M. S. and Matarić, M. J. (1996). A study of territoriality: The role of critical mass in adaptive task division. In From Animals to Animais 4: Proceedings of the Fourth International Conference of Simulation of Adaptive Behavior, pages 553-561, Cambridge, MA. MIT Press.
3. Gerkey, B. P. and Matarić, M. J. (2004). A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 23(9):939-954.
4. Goldberg, D. (2001). Evaluating the Dynamics of Agent-Environment Interaction. PhD thesis, University of Southern California, Los Angeles, CA.
5. Goldberg, D. and Matarić, M. J. (2003). Maximizing reward in a non-stationary mobile robot environment. Autonomous Agents and Multi-Agent Systems, 6(3):287-316.
6. Groß, R., Bonani, M., Mondada, F., and Dorigo, M. (2006). Autonomous self-assembly in swarm-bots. IEEE Transactions on Robotics, 22(6):1115-1130.
7. Kalra, N. and Martinoli, A. (2006). A comparative study of market-based and threshold-based task allocation. In Proceedings of the 8th International Symposium on Distributed Autonomous Robotic Systems (DARS), Minneapolis, Minnesota, USA.
8. Krieger, M. J. B. and Billeter, J.-B. (2000). The call of duty: Self-organised task allocation in a population of up to twelve mobile robots. Journal of Robotics and Autonomous Systems, 30:65-84.
9. Labella, T. H., Dorigo, M., and Deneubourg, J.-L. (2006). Division of labor in a group of robots inspired by ants' foraging behavior. ACM Transactions on Autonomous and Adaptive Systems, 1(1):4-25.
10. Lein, A. and Vaughan, R. (2008). Adaptive multi-robot bucket brigade foraging. In Proceedings of the Eleventh International Conference on Artificial Life (ALife XI), pages 337-342, Cambridge, MA. MIT Press.
11. Lerman, K. and Galstyan, A. (2002). Mathematical model of foraging in a group of robots: Effect of interference. Auton. Robots, 13(2):127-141.
12. Liu, W., Winfield, A., Sa, J., Chen, J., and Dou, L. (2007). Towards energy optimization: Emergent task allocation in a swarm of foraging robots. Adaptive Behavior, 15(3):289-305.
13. Mondada, F., Pettinaro, G. C., Guignard, A., Kwee, I. V., Floreano, D., Deneubourg, J.-L., Nolfi, S., Gambardella, L. M., and Dorigo, M. (2004). SWARMBOT: A new distributed robotic concept. Autonomous Robots, 17(2-3):193-221.
14. Nouyan, S., Campo, A., and Dorigo, M. (2008). Path formation in a robot swarm. Self-organized strategies to find your way home. Swarm Intelligence, 2(1):1-23.
15. Rosenfeld, A., Kaminka, G. A., and Kraus, S. (2005). A study of scalability properties in robotic teams. In Coordination of Large-Scale Multiagent Systems, pages 27-51, New York. Springer Verlag.
16. Shell, D. and Mataric, M. J. (2006). On foraging strategies for large-scale multi-robot systems. In Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on, pages 2717-2723, Beijing, China.