Cooperative Multi-robot Box Pushing Inspired by Human Behaviour

  • Jianing Chen
  • Roderich Groß
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6856)

Abstract

This paper investigates mechanisms underlying cooperative behaviour in a group of miniature mobile robots around the problem of coordinating a group of robots to push collectively a heavy object. Numerous solutions to this problem have been proposed [5,7,4]. The performance of these however typically deteriorates as the number of robots increases to more than a dozen. The cause of this is often said to be robot interference—there are many robots but insufficient space to manipulate the object effectively. The situation is particular difficult when the object itself occludes the view of robots [3]. In this case, robots can benefit from division of labour (e.g., see [2]). Here, we take inspiration of the division of labour in teams of humans pushing a large object towards a target location: persons who can see the target push the box only when the transporting direction needs to be corrected, while all other persons simply push the box forward. The two roles in this cooperation are indicated in Fig. 1(a).

References

  1. 1.
    Chen, J., Groß, R.: Online supplementary material, http://naturalrobotics.group.shef.ac.uk/supp/2011-002
  2. 2.
    Gerkey, B.P., Matarić, M.J.: Sold!: Auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18(5), 758–768 (2002)CrossRefGoogle Scholar
  3. 3.
    Groß, R., Dorigo, M.: Cooperative transport of objects of different shapes and sizes. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 106–117. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Groß, R., Dorigo, M.: Evolving a cooperative transport behavior for two simple robots. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds.) EA 2003. LNCS, vol. 2936, pp. 305–316. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Kube, C.R., Zhang, H.: Collective robotics: From social insects to robots. Adapt. Behav. 2(2), 189–218 (1993)CrossRefGoogle Scholar
  6. 6.
    Kube, C.R., Zhang, H.: Task modelling in collective robotics. Auton. Robot. 4(1), 53–72 (1997)CrossRefGoogle Scholar
  7. 7.
    Matarić, M.J., Nilsson, M., Simsarian, K.T.: Cooperative multi-robot box-pushing. In: Proc. of the 1995 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 3, pp. 556–561. IEEE Computer Society Press, Los Alamitos (1995)Google Scholar
  8. 8.
    Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J.C., Floreano, D., Martinoli, A.: The e-puck, a robot designed for education in engineering. In: 9th Conf. on Autonomous Robot Systems and Competitions, vol. 1, pp. 59–65. IPCB: Instituto Politécnico de Castelo Branco (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jianing Chen
    • 1
  • Roderich Groß
    • 1
  1. 1.Natural Robotics Lab, Department of Automatic Control and Systems EngineeringThe University of SheffieldSheffieldUK

Personalised recommendations