An Approach to Socially Compliant Leader Following for Mobile Robots

  • Markus Kuderer
  • Wolfram Burgard
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8755)


Mobile robots are envisioned to provide more and more services in a shared environment with humans. A wide range of such tasks demand that the robot follows a human leader, including robotic co-workers in factories, autonomous shopping carts or robotic wheelchairs that autonomously navigate next to an accompanying pedestrian. Many authors proposed follow-the-leader approaches for mobile robots, which have also been applied to the problem of following pedestrians. Most of these approaches use local control methods to keep the robot at the desired position. However, they typically do not incorporate information about the natural navigation behavior of humans, who strongly interact with their environment. In this paper, we propose a learned, predictive model of interactive navigation behavior that enables a mobile robot to predict the trajectory of its leader and to compute a far-sighted plan that keeps the robot at its desired relative position. Extensive experiments in simulation as well as with a real robotic wheelchair suggest that our method outperforms state-of-the-art methods for following a human leader in wide variety of situations.


Mobile Robot Social Force Navigation Task Navigation Function Pedestrian Move 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Balch, T., Hybinette, M.: Social potentials for scalable multi-robot formations. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA 2000, vol. 1, pp. 73–80. IEEE (2000)Google Scholar
  2. 2.
    Bennewitz, M., Burgard, W., Czielniak, G., Thrun, S.: Learning motion patterns of people for compliant robot motion. Int. Journal of Robotics Research (IJRR) 24(1), 31–48 (2005)CrossRefGoogle Scholar
  3. 3.
    Chen, Y.Q., Wang, Z.: Formation control: a review and a new consideration. In: 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005), pp. 3181–3186 (2005)Google Scholar
  4. 4.
    Chiem, S.Y., Cervera, E.: Vision-based robot formations with bezier trajectories (2004)Google Scholar
  5. 5.
    Das, A., Fierro, R., Kumar, V., Ostrowski, J., Spletzer, J., Taylor, C.: A vision-based formation control framework. IEEE Transactions on Robotics and Automation 18(5), 813–825 (2002)CrossRefGoogle Scholar
  6. 6.
    Desai, J., Ostrowski, J., Kumar, V.: Modeling and control of formations of nonholonomic mobile robots. IEEE Transactions on Robotics and Automation 17(6), 905–908 (2001)CrossRefGoogle Scholar
  7. 7.
    Fiorini, P., Shillert, Z.: Motion planning in dynamic environments using velocity obstacles. Int. Journal of Robotics Research (IJRR) 17, 760–772 (1998)CrossRefGoogle Scholar
  8. 8.
    Huang, J., Farritor, S., Qadi, A., Goddard, S.: Localization and follow-the-leader control of a heterogeneous group of mobile robots. IEEE/ASME Transactions on Mechatronics 11(2) (2006)Google Scholar
  9. 9.
    Kretzschmar, H., Kuderer, M., Burgard, W.: Learning to predict trajectories of cooperatively navigating agents. In: IEEE Int. Conf. on Robotics and Automation (2014)Google Scholar
  10. 10.
    LaValle, S.M.: Planning algorithms. Cambridge University Press (2006)Google Scholar
  11. 11.
    Liu, S., Sun, D., Zhu, C.: Coordinated motion planning of multiple mobile robots in formation. In: 2010 8th World Congress on Intelligent Control and Automation (WCICA), pp. 1806–1811 (2010)Google Scholar
  12. 12.
    Morales Saiki, Y., Satake, S., Huq, R., Glas, D., Kanda, T., Hagita, N.: How do people walk side-by-side?: using a computational model of human behavior for a social robot. In: Proceedings of the Seventh Annual ACM/IEEE International Conference on Human-Robot Interaction, pp. 301–308. ACM (2012)Google Scholar
  13. 13.
    Pradhan, N., Burg, T., Birchfield, S., Hasirci, U.: Indoor navigation for mobile robots using predictive fields. In: American Control Conference, pp. 3237–3241 (2013)Google Scholar
  14. 14.
    Prassler, E., Bank, D., Kluge, B., Hagele, M.: Key technologies in robot assistants: Motion coordination between a human and a mobile robot. Transactions on Control, Automation and Systems Engineering 4(1), 56–61 (2002)Google Scholar
  15. 15.
    Qin, L., Zha, Y., Yin, Q., Peng, Y.: Formation control of robotic swarm using bounded artificial forces. The Scientific World Journal 2013 (2013)Google Scholar
  16. 16.
    Tanner, H.G., Kumar, A.: Formation stabilization of multiple agents using decentralized navigation functions. In: Robotics: Science and Systems, pp. 49–56 (2005)Google Scholar
  17. 17.
    Thrun, S., Fox, D., Burgard, W., Dellaert, F.: Robust monte carlo localization for mobile robots. Artificial Intelligence 128(1-2), 99–141 (2000)CrossRefGoogle Scholar
  18. 18.
    Ziebart, B., Ratliff, N., Gallagher, G., Mertz, C., Peterson, K., Bagnell, J., Hebert, M., Dey, A., Srinivasa, S.: Planning-based prediction for pedestrians. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Markus Kuderer
    • 1
  • Wolfram Burgard
    • 1
  1. 1.Department of Computer ScienceUniversity of FreiburgGermany

Personalised recommendations