Skip to main content

Using a Spatio-Temporal FastMarching Planner to Politely Avoid Moving Persons

  • Conference paper
  • First Online:
Autonomous Mobile Systems 2012

Part of the book series: Informatik aktuell ((INFORMAT))

  • 926 Accesses

Abstract

When mobile robots operate in home environments, a robot should consider the inhabitants while moving around. In this work, an approach is presented, which at the one hand predicts the movements of a person in a very simple way, and on the other hand uses the predicted movement to plan a motion path of the robot. We deploy a potential field approach to predict the person’s movement trajectory and use an modified Fast Marching planner to access a time-variable cost function for the planning process. The goal of our development is an early avoiding behavior of the robot, when the robot passes a person. This should increase the acceptance of the robot, and signal a “busy”-behavior. We show the feasibility of the presented approach in some first simulation results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Arras, K., Mozos, O.M., Burgard, W.: Using boosted features for the detection of people in 2d range data. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2007), pp. 3402–3407. Rome, 10–14 April 2007.

    Google Scholar 

  • Bruce, A., Gordon, G.G.: Better motion prediction for people-tracking. Proceedings of IEEE International Conference on Robotics and Automation (ICRA), In (2004)

    Google Scholar 

  • Dautenhahn, K., et al.: How may i serve you? a robot companion approaching a seated person in a helping context. In: Proceedings of Human-Robot Interaction (HRI 2006), pp. 172–179. Salt Lake, City (2006).

    Google Scholar 

  • Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959).

    Google Scholar 

  • Gross, H-M. et al.: Progress in developing a socially assistive mobile home robot companion for the elderly with mild cognitive impairment. In: Proceedings of IEEE/RJS international conference on Intelligent Robots and Systems (IROS), pp. 2430–2437. San Francisco (2011).

    Google Scholar 

  • Gross, H-M. et al.: Toomas: interactive shopping guide robots in everyday use–final implementation and experiences from long-term field trials. In: Proceedings of IEEE/RJS International Conference on Inteligent Robots and Systems (IROS), pp. 2005–2012 (2009).

    Google Scholar 

  • Hall, E.T.: The Hidden Dimension. Doubleday, New York (1966)

    Google Scholar 

  • Hart, E.P., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4, 100–107 (1968)

    Article  Google Scholar 

  • Hoeller, F., Schulz, D., Moors, M., Schneider., F.E.: Accompanying persons with a mobile robot using motion prediction and probabilistic roadmaps. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1260–1265 (2007).

    Google Scholar 

  • Kessler, J., Scheidig, A., Gross, H-M.: Approaching a person in a socially acceptable manner using expanding random trees. In Proceedings of European Conference on Mobile Robotics (ECMR), pp. 95–100 (2011).

    Google Scholar 

  • Kanda, T., Shiomi, M., Miyashita, Z., Ishiguro, H., Hagita, N.: A communication robot in a shopping mall. IEEE Trans. Robot. 26(5), 897–913 (2010)

    Article  Google Scholar 

  • Likhachev, M., Ferguson, D.: Planning long dynamically-feasible manuevers for autonomous vehicles. Int. J. Robot. Res. 28(8), 933–945 (2009)

    Article  Google Scholar 

  • Pacchierotti, E., Christensen, H.I., Jensfelt, P.: Evaluation of passing distance for social robots. In: Proceedings of IEEE International Symposium on Robot and Human Interactive (RO-MAN), pp. 315–320 (2006).

    Google Scholar 

  • Reeves, B., Nass, C.: The Media Equation: How People Treat Computers and Television and New Medial Like Real People and Places. CSLI Press, Stanford (1996)

    Google Scholar 

  • Rufli, M., Siegwart, R.: On the application of the d* search algorithm to time-based planning on lattice graphs. In: Proceedings of European Conference on Mobile Robots (ECMR), pp. 105–110 (2009).

    Google Scholar 

  • Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. 93(4), 1591–1595 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  • Sisbot, E.A.: Towards Human-Aware Robot Motions. University of Toulouse, Toulouse (2006)

    Google Scholar 

  • Svenstrup, M., Tranberg, S., Andersen, H.J., Bak, T.: Pose estimation and adaptive robot behaviour for human-robot interaction. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2009), pp. 3571–3576 (2009).

    Google Scholar 

Download references

Acknowledgments

This work was financed by the project AAL-2009-2-049 “Adaptable Ambient Living Assistant” (ALIAS) co-funded by the European Commission and the Federal Ministry of Education and Research (BMBF) in the Ambient Assisted Living (AAL) program.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jens Kessler .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kessler, J., Strobel, J., Gross, HM. (2012). Using a Spatio-Temporal FastMarching Planner to Politely Avoid Moving Persons. In: Levi, P., Zweigle, O., Häußermann, K., Eckstein, B. (eds) Autonomous Mobile Systems 2012. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32217-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32217-4_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32216-7

  • Online ISBN: 978-3-642-32217-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics