Skip to main content

Avoiding Moving Persons by Using Simple Trajectory Prediction and Spatio Temporal Planning

  • Conference paper
  • 1237 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7526))

Abstract

If a mobile robot operates within its environment, it should take other persons into account while moving around. This work presents an approach, which predicts the movements of persons in a very simple way, and uses the predicted trajectories to plan a motion path for the robot. The presented motion prediction and planning process is much faster than real time. A potential field is applied to predict the person’s movement trajectory, and a modified Fast Marching planner is used for the planning process. The aim of this work is, to create an early avoiding behavior of the robot, when the robot passes a person, to signal a ”busy’”-behavior towards the person.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   72.00
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bruce, A., Gordon, G.G.: Better motion prediction for people-tracking. In: Proc. ICRA (2004)

    Google Scholar 

  2. Dautenhahn, K., et al.: How may i serve you? a robot companion approaching a seated person in a helping context. In: Proc. HRI, pp. 172–179 (2006)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Hall, E.T.: The hidden dimension. Doubleday, NY (1966)

    Google Scholar 

  5. Hart, E.P., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems, Science and Cybernetics 4, 100–107 (1968)

    Article  Google Scholar 

  6. Hoeller, F., Schulz, D., Moors, M., Schneider, F.E.: Accompanying persons with a mobile robot using motion prediction and probabilistic roadmaps. In: Proc. IROS, pp. 1260–1265 (2007)

    Google Scholar 

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

    Article  Google Scholar 

  8. Kessler, J., Scheidig, A., Gross, H.-M.: Approaching a person in a socially acceptable manner using expanding random trees. In: Proc. ECMR, pp. 95–100 (2011)

    Google Scholar 

  9. Likhachev, M., Ferguson, D.: Planning long dynamically-feasible manuevers for autonomous vehicles. Int. Journal of Robotics Research 28(8), 933–945 (2009)

    Article  Google Scholar 

  10. Pacchierotti, E., Christensen, H.I., Jensfelt, P.: Evaluation of passing distance for social robots. In: Proc. RO-MAN (2006)

    Google Scholar 

  11. Philippsen, R.: Motion Planning and Obstacle Avoidance for Mobile Robots in Highly Cluttered Dynamic Environments, PHD Thesis. Univ. of Toulouse, Ecole Polytechnique Federale de Lausanne (2004)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  14. 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 

  15. Sisbot, E.A.: Towards Human-Aware Robot Motions, PHD Thesis. Univ. of Toulouse, Toulouse (2006)

    Google Scholar 

  16. Svenstrup, M., Tranberg, S., Andersen, H.J., Bak, T.: Pose estimation and adaptive robot behaviour for human-robot interaction. In: Proc. ICRA, pp. 3571–3576 (2009)

    Google Scholar 

  17. Takayama, L., Pantofaru, C.: Influences on proxemic behaviours in human-robot interaction. In: Proc. IROS, pp. 5495–5502 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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). Avoiding Moving Persons by Using Simple Trajectory Prediction and Spatio Temporal Planning. In: Glimm, B., Krüger, A. (eds) KI 2012: Advances in Artificial Intelligence. KI 2012. Lecture Notes in Computer Science(), vol 7526. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33347-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33347-7_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33346-0

  • Online ISBN: 978-3-642-33347-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics