Abstract
Personal assistance, delivery services, and crowd navigation through robots fleet are complex activities that involve human-robot interaction and fleet coordination. Human location estimation is one of the key factors in assisting robots in their tasks. This paper proposes an efficient process for propagating human presence probability based on partial observation of humans by the robot fleet. This process provides real-time information about the most probable region on the map where humans can be found.
We propose a new problem representation allowing us to efficiently parallelize the propagation. To deal with the learned model and the real time robot observations, we propose to include a gaussian rotation probability process (VonMises [11]) combined with the previous learned observation to adapt the propagation. A set of experiments has been conduced with simulated environments that include real data allowing us to evaluate the model and to compare with the standard approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
When a robot detects a human in x, y pose with \(\theta \) orientation \(z_{x,y,\theta }\), we approximate the orientation \(\theta \) to a discrete orientation k.
- 2.
References
Ros packages for pedsim (pedestrian simulator) based on social force model of Helbing et al. https://github.com/srl-freiburg/pedsim ros
Brscic, D., Kanda, T., Ikeda, T., Miyashita, T.: Person tracking in large public spaces using 3-D range sensors. IEEE Trans. Hum.-Mach. Syst. 43, 522–534 (2013)
Fulgenzi, C., Spalanzani, A., Laugier, C.: Probabilistic motion planning among moving obstacles following typical motion patterns. In: IEEE/RSJ International Conference on Intelligent RObots and Systems (2009)
Han, Y., Tse, R., Campbell, M.E.: Pedestrian motion model using non-parametric trajectory clustering and discrete transition points. CoRR (2020)
Jumel, F., Saraydaryan, J., Simonin, O.: Mapping likelihood of encountering humans: application to path planning in crowded environment. In: The European Conference on Mobile Robotics (ECMR) (2017)
Kalman, R.E., et al.: A new approach to linear filtering and prediction problems. J. Basic Eng. (1960)
Kooij, J.F.P., et al.: Context-based path prediction for targets with switching dynamics (2019)
Kucner, T,P., et al.: Enabling flow awareness for mobile robots in partially observable environments. IEEE Robot. Autom. Lett. (2017)
Kucner, T.P., et al.: Probabilistic mapping of spatial motion patterns for mobile robots. In: Cognitive Systems Monographs (2020)
Lam, S.K., Pitrou, A., Seibert, S.: Numba: a LLVM-based python JIT compiler. In: Proceedings of the 2nd Workshop on the LLVM Compiler Infrastructure in HPC (2015)
Mardia, K., Jupp, P.: Directional statistics (2000)
Mellado, S., et al.: Modelling and predicting rhythmic flow patterns in dynamic environments. In: Towards Autonomous Robotic Systems TAROS (2018)
Portugal, D., Rocha, R.: A survey on multi-robot patrolling algorithms. In: Camarinha-Matos, L.M. (ed.) DoCEIS 2011. IAICT, vol. 349, pp. 139–146. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19170-1_15
Rudenko, A., et al.: Human motion trajectory prediction: a survey. Int. J. Robot. Res. 39, 895–935 (2020)
Saraydaryan, J., Jumel, F., Simonin, O.: Navigation in human flows: planning with adaptive motion grid. In: IROS Workshop CrowdNav (2018)
Schubert, E., et al.: DBSCAN revisited, revisited: why and how you should (still) use DBSCAN. ACM Trans. Database Syst. 42, 1–21 (2017)
Teknomo, K.: Microscopic pedestrian flow characteristics: development of an image processing data collection and simulation model. arXiv (2016)
Tipaldi, G.D., Arras, K.O.: I want my coffee hot! Learning to find people under spatio-temporal constraints. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2011)
Vintr, T., et al.: Spatio-temporal representation of time-varying pedestrian flows. In: ICRA Workshop on Long-term Human Motion Prediction (2019)
Xie, Z., Xin, P., Dames, P.M.: Towards safe navigation through crowded dynamic environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS (2021)
Zhou, B., Tang, X., Wang, X.: Learning collective crowd behaviors with dynamic pedestrian-agents. Int. J. Comput. Vision 111, 50–68 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Saraydaryan, J., Jumel, F., Simonin, O. (2024). Human Presence Probability Map (HPP): A Probability Propagation Based on Human Flow Grid. In: Buche, C., Rossi, A., Simões, M., Visser, U. (eds) RoboCup 2023: Robot World Cup XXVI. RoboCup 2023. Lecture Notes in Computer Science(), vol 14140. Springer, Cham. https://doi.org/10.1007/978-3-031-55015-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-55015-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-55014-0
Online ISBN: 978-3-031-55015-7
eBook Packages: Computer ScienceComputer Science (R0)