Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
41 tokens/sec
GPT-4o
59 tokens/sec
Gemini 2.5 Pro Pro
41 tokens/sec
o3 Pro
7 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

SHINE: Social Homology Identification for Navigation in Crowded Environments (2404.16705v1)

Published 25 Apr 2024 in cs.RO

Abstract: Navigating mobile robots in social environments remains a challenging task due to the intricacies of human-robot interactions. Most of the motion planners designed for crowded and dynamic environments focus on choosing the best velocity to reach the goal while avoiding collisions, but do not explicitly consider the high-level navigation behavior (avoiding through the left or right side, letting others pass or passing before others, etc.). In this work, we present a novel motion planner that incorporates topology distinct paths representing diverse navigation strategies around humans. The planner selects the topology class that imitates human behavior the best using a deep neural network model trained on real-world human motion data, ensuring socially intelligent and contextually aware navigation. Our system refines the chosen path through an optimization-based local planner in real time, ensuring seamless adherence to desired social behaviors. In this way, we decouple perception and local planning from the decision-making process. We evaluate the prediction accuracy of the network with real-world data. In addition, we assess the navigation capabilities in both simulation and a real-world platform, comparing it with other state-of-the-art planners. We demonstrate that our planner exhibits socially desirable behaviors and shows a smooth and remarkable performance.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. In: 2012 IEEE International Conference on Robotics and Automation. IEEE, pp. 360–366.
  2. Bhattacharya S, Likhachev M and Kumar V (2012) Topological constraints in search-based robot path planning. Autonomous Robots 33: 273–290.
  3. ACM Transactions on Human-Robot Interaction (THRI) 11(3): 1–24.
  4. IEEE Robotics and Automation Letters 4(4): 4459–4466.
  5. In: 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 10007–10013.
  6. In: 2019 international conference on robotics and automation (ICRA). IEEE, pp. 6015–6022.
  7. IEEE Robotics and Automation Letters 5(2): 2754–2761.
  8. In: 2017 IEEE international conference on robotics and automation (ICRA). IEEE, pp. 285–292.
  9. In: 2023 IEEE International Conference on Robotics and Automation (ICRA). IEEE, pp. 10118–10124.
  10. International Journal of Social Robotics 15(2): 129–142.
  11. Domahidi A and Jerez J (2014) FORCES Professional. Embotech AG. URL https://embotech.com/FORCES-Pro.
  12. In: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 3052–3059.
  13. Everett M, Chen YF and How JP (2021) Collision avoidance in pedestrian-rich environments with deep reinforcement learning. IEEE Access 9: 10357–10377.
  14. Fiorini P and Shiller Z (1998) Motion planning in dynamic environments using velocity obstacles. The international journal of robotics research 17(7): 760–772.
  15. Fox D, Burgard W and Thrun S (1997) The dynamic window approach to collision avoidance. IEEE Robotics & Automation Magazine 4(1): 23–33.
  16. arXiv preprint arXiv:2306.16740 .
  17. IEEE Robotics and Automation Letters 6(3): 4520–4527.
  18. Helbing D and Molnar P (1995) Social force model for pedestrian dynamics. Physical review E 51(5): 4282.
  19. International Journal of Social Robotics 14(4): 913–929.
  20. Ivanovic B, Harrison J and Pavone M (2023) Expanding the deployment envelope of behavior prediction via adaptive meta-learning. In: 2023 IEEE International Conference on Robotics and Automation (ICRA). pp. 7786–7793.
  21. Frontiers of Physics 12: 1–9.
  22. In: 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 2358–2364.
  23. The International Journal of Robotics Research 35(11): 1289–1307.
  24. Lerner A, Chrysanthou Y and Lischinski D (2007) Crowds by example. In: Computer graphics forum, volume 26. Wiley Online Library, pp. 655–664.
  25. Lorente MT, Owen E and Montano L (2018) Model-based robocentric planning and navigation for dynamic environments. The International Journal of Robotics Research 37(8): 867–889.
  26. Martinez-Baselga D, Riazuelo L and Montano L (2023) Improving robot navigation in crowded environments using intrinsic rewards. In: 2023 IEEE International Conference on Robotics and Automation (ICRA). pp. 9428–9434.
  27. Matínez-Baselga D, Riazuelo L and Montano L (2023) Long-range navigation in complex and dynamic environments with full-stack S-DOVS. Applied Sciences 13(15): 8925.
  28. IEEE Robotics and Automation Letters 8(1): 121–128.
  29. Mavrogiannis CI, Blukis V and Knepper RA (2017) Socially competent navigation planning by deep learning of multi-agent path topologies. In: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 6817–6824.
  30. McCammon S and Hollinger GA (2021) Topological path planning for autonomous information gathering. Autonomous Robots 45: 821–842.
  31. Missura M and Bennewitz M (2019) Predictive collision avoidance for the dynamic window approach. In: 2019 International Conference on Robotics and Automation (ICRA). IEEE, pp. 8620–8626.
  32. Novosad M, Penicka R and Vonasek V (2023) CTopPRM: Clustering topological PRM for planning multiple distinct paths in 3D environments. IEEE Robotics and Automation Letters 8(11): 7336–7343.
  33. In: 2009 IEEE 12th international conference on computer vision. IEEE, pp. 261–268.
  34. Penicka R and Scaramuzza D (2022) Minimum-time quadrotor waypoint flight in cluttered environments. IEEE Robotics and Automation Letters 7(2): 5719–5726.
  35. IEEE Robotics and Automation Letters 7(3): 7209–7216.
  36. Poddar S, Mavrogiannis C and Srinivasa SS (2023) From crowd motion prediction to robot navigation in crowds. arXiv preprint arXiv:2303.01424 .
  37. Rösmann C, Hoffmann F and Bertram T (2017a) Integrated online trajectory planning and optimization in distinctive topologies. Robotics and Autonomous Systems 88: 142–153.
  38. In: 2017 IEEE International Conference on Advanced Intelligent Mechatronics (AIM). IEEE, pp. 1255–1260.
  39. The International Journal of Robotics Research 39(8): 895–935.
  40. In: Computer Vision–ECCV 2020: 16th European Conference, Glasgow, UK, August 23–28, 2020, Proceedings, Part XVIII 16. Springer, pp. 683–700.
  41. Siegwart R and Nourbakhsh IR (2011) Introduction to Autonomous Mobile Robots. 2 edition. The MIT Press.
  42. Siméon T, Laumond JP and Nissoux C (2000) Visibility-based probabilistic roadmaps for motion planning. Advanced Robotics 14(6): 477–493.
  43. In: Robotics Research: The 14th International Symposium ISRR. Springer, pp. 3–19.
  44. Advances in neural information processing systems 30.
  45. Vemula A, Muelling K and Oh J (2018) Social attention: Modeling attention in human crowds. In: 2018 IEEE international Conference on Robotics and Automation (ICRA). IEEE, pp. 4601–4607.
  46. In: 2023 IEEE International Conference on Robotics and Automation (ICRA). pp. 6930–6936.
  47. Wilkie D, Van Den Berg J and Manocha D (2009) Generalized velocity obstacles. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, pp. 5573–5578.
  48. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. pp. 6488–6497.
  49. In: Proceedings of the IEEE/CVF International Conference on Computer Vision. pp. 9813–9823.
  50. IEEE Transactions on Robotics 37(6): 1992–2009.
  51. Applied Intelligence 52(13): 15600–15616.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (6)
  1. Diego Martinez-Baselga (5 papers)
  2. Oscar de Groot (6 papers)
  3. Luzia Knoedler (7 papers)
  4. Luis Riazuelo (12 papers)
  5. Javier Alonso-Mora (76 papers)
  6. Luis Montano (16 papers)
Citations (2)