Uncertainty-Aware DRL for Autonomous Vehicle Crowd Navigation in Shared Space (2405.13969v1)
Abstract: Safe, socially compliant, and efficient navigation of low-speed autonomous vehicles (AVs) in pedestrian-rich environments necessitates considering pedestrians' future positions and interactions with the vehicle and others. Despite the inevitable uncertainties associated with pedestrians' predicted trajectories due to their unobserved states (e.g., intent), existing deep reinforcement learning (DRL) algorithms for crowd navigation often neglect these uncertainties when using predicted trajectories to guide policy learning. This omission limits the usability of predictions when diverging from ground truth. This work introduces an integrated prediction and planning approach that incorporates the uncertainties of predicted pedestrian states in the training of a model-free DRL algorithm. A novel reward function encourages the AV to respect pedestrians' personal space, decrease speed during close approaches, and minimize the collision probability with their predicted paths. Unlike previous DRL methods, our model, designed for AV operation in crowded spaces, is trained in a novel simulation environment that reflects realistic pedestrian behaviour in a shared space with vehicles. Results show a 40% decrease in collision rate and a 15% increase in minimum distance to pedestrians compared to the state of the art model that does not account for prediction uncertainty. Additionally, the approach outperforms model predictive control methods that incorporate the same prediction uncertainties in terms of both performance and computational time, while producing trajectories closer to human drivers in similar scenarios.
- T. Kruse, A. K. Pandey, R. Alami, and A. Kirsch, “Human-aware robot navigation: A survey,” Robotics and Autonomous Systems, vol. 61, no. 12, pp. 1726–1743, 2013.
- C. Mavrogiannis, F. Baldini, A. Wang, D. Zhao, P. Trautman, A. Steinfeld, and J. Oh, “Core challenges of social robot navigation: A survey,” ACM Transactions on Human-Robot Interaction, vol. 12, no. 3, pp. 1–39, 2023.
- M. Prédhumeau, A. Spalanzani, and J. Dugdale, “Pedestrian behavior in shared spaces with autonomous vehicles: An integrated framework and review,” IEEE Transactions on Intelligent Vehicles, 2021.
- J. Van Den Berg, S. J. Guy, M. Lin, and D. Manocha, “Reciprocal n-body collision avoidance,” in Robotics Research: The 14th International Symposium ISRR. Springer, 2011, pp. 3–19.
- D. Helbing and P. Molnar, “Social force model for pedestrian dynamics,” Physical review E, vol. 51, no. 5, p. 4282, 1995.
- G. Ferrer, A. Garrell, and A. Sanfeliu, “Social-aware robot navigation in urban environments,” in 2013 European Conference on Mobile Robots. IEEE, 2013, pp. 331–336.
- H. Kretzschmar, M. Spies, C. Sprunk, and W. Burgard, “Socially compliant mobile robot navigation via inverse reinforcement learning,” The International Journal of Robotics Research, vol. 35, no. 11, pp. 1289–1307, 2016.
- V. V. Unhelkar, C. Pérez-D’Arpino, L. Stirling, and J. A. Shah, “Human-robot co-navigation using anticipatory indicators of human walking motion,” in 2015 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2015, pp. 6183–6190.
- N. E. Du Toit and J. W. Burdick, “Robot motion planning in dynamic, uncertain environments,” IEEE Transactions on Robotics, vol. 28, no. 1, pp. 101–115, 2011.
- M. Bennewitz, W. Burgard, G. Cielniak, and S. Thrun, “Learning motion patterns of people for compliant robot motion,” The International Journal of Robotics Research, vol. 24, no. 1, pp. 31–48, 2005.
- G. S. Aoude, B. D. Luders, J. M. Joseph, N. Roy, and J. P. How, “Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns,” Autonomous Robots, vol. 35, pp. 51–76, 2013.
- P. Trautman and A. Krause, “Unfreezing the robot: Navigation in dense, interacting crowds,” in 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2010, pp. 797–803.
- P. Trautman, J. Ma, R. M. Murray, and A. Krause, “Robot navigation in dense human crowds: Statistical models and experimental studies of human–robot cooperation,” The International Journal of Robotics Research, vol. 34, no. 3, pp. 335–356, 2015.
- M. Kuderer, H. Kretzschmar, C. Sprunk, and W. Burgard, “Feature-based prediction of trajectories for socially compliant navigation.” in Robotics: science and systems, vol. 8, 2012, pp. 193–200.
- M. Sun, F. Baldini, P. Trautman, and T. Murphey, “Move beyond trajectories: Distribution space coupling for crowd navigation,” in Robotics: Science and Systems, 2021.
- Y. F. Chen, M. Liu, M. Everett, and J. P. How, “Decentralized non-communicating multiagent collision avoidance with deep reinforcement learning,” in 2017 IEEE international conference on robotics and automation (ICRA). IEEE, 2017, pp. 285–292.
- C. Chen, Y. Liu, S. Kreiss, and A. Alahi, “Crowd-robot interaction: Crowd-aware robot navigation with attention-based deep reinforcement learning,” in 2019 international conference on robotics and automation (ICRA). IEEE, 2019, pp. 6015–6022.
- S. Liu, P. Chang, Z. Huang, N. Chakraborty, K. Hong, W. Liang, D. L. McPherson, J. Geng, and K. Driggs-Campbell, “Intention aware robot crowd navigation with attention-based interaction graph,” in 2023 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2023, pp. 12 015–12 021.
- Z. Xie and P. Dames, “Drl-vo: Learning to navigate through crowded dynamic scenes using velocity obstacles,” IEEE Transactions on Robotics, 2023.
- F. Pascucci, N. Rinke, C. Schiermeyer, V. Berkhahn, and B. Friedrich, “A discrete choice model for solving conflict situations between pedestrians and vehicles in shared space,” arXiv preprint arXiv:1709.09412, 2017.
- F. Pascucci, N. Rinke, C. Timmermann, V. Berkhahn, and B. Friedrich, “Dataset used for discrete choice modeling of conflicts in shared spaces,” https://doi.org/10.24355/dbbs.084-202111081809-0, 2021.
- Y. F. Chen, M. Everett, M. Liu, and J. P. How, “Socially aware motion planning with deep reinforcement learning,” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2017, pp. 1343–1350.
- M. Everett, Y. F. Chen, and J. P. How, “Motion planning among dynamic, decision-making agents with deep reinforcement learning,” in 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2018, pp. 3052–3059.
- S. Liu, P. Chang, W. Liang, N. Chakraborty, and K. Driggs-Campbell, “Decentralized structural-rnn for robot crowd navigation with deep reinforcement learning,” in 2021 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2021, pp. 3517–3524.
- C. Chen, S. Hu, P. Nikdel, G. Mori, and M. Savva, “Relational graph learning for crowd navigation,” in 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2020, pp. 10 007–10 013.
- K. Matsumoto, A. Kawamura, Q. An, and R. Kurazume, “Mobile robot navigation using learning-based method based on predictive state representation in a dynamic environment,” in 2022 IEEE/SICE International Symposium on System Integration (SII). IEEE, 2022, pp. 499–504.
- K. Li, M. Shan, K. Narula, S. Worrall, and E. Nebot, “Socially aware crowd navigation with multimodal pedestrian trajectory prediction for autonomous vehicles,” in 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC). IEEE, 2020, pp. 1–8.
- A. J. Sathyamoorthy, J. Liang, U. Patel, T. Guan, R. Chandra, and D. Manocha, “Densecavoid: Real-time navigation in dense crowds using anticipatory behaviors,” in 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2020, pp. 11 345–11 352.
- R. Xu, W. Chen, H. Xiang, X. Xia, L. Liu, and J. Ma, “Model-agnostic multi-agent perception framework,” in 2023 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2023, pp. 1471–1478.
- K. Yang, X. Tang, J. Li, H. Wang, G. Zhong, J. Chen, and D. Cao, “Uncertainties in onboard algorithms for autonomous vehicles: Challenges, mitigation, and perspectives,” IEEE Transactions on Intelligent Transportation Systems, 2023.
- C. Hubmann, J. Schulz, M. Becker, D. Althoff, and C. Stiller, “Automated driving in uncertain environments: Planning with interaction and uncertain maneuver prediction,” IEEE transactions on intelligent vehicles, vol. 3, no. 1, pp. 5–17, 2018.
- L. Xiong, Y. Zhang, Y. Liu, H. Xiao, and C. Tang, “Integrated decision making and planning based on feasible region construction for autonomous vehicles considering prediction uncertainty,” IEEE Transactions on Intelligent Vehicles, 2023.
- V. Trentin, A. Artuñedo, J. Godoy, and J. Villagra, “Multi-modal interaction-aware motion prediction at unsignalized intersections,” IEEE Transactions on Intelligent Vehicles, 2023.
- J. Zhou, B. Olofsson, and E. Frisk, “Interaction-aware motion planning for autonomous vehicles with multi-modal obstacle uncertainty predictions,” IEEE Transactions on Intelligent Vehicles, 2023.
- T. Brüdigam, M. Olbrich, D. Wollherr, and M. Leibold, “Stochastic model predictive control with a safety guarantee for automated driving,” IEEE Transactions on Intelligent Vehicles, 2021.
- T. Akhtyamov, A. Kashirin, A. Postnikov, and G. Ferrer, “Social robot navigation through constrained optimization: a comparative study of uncertainty-based objectives and constraints,” arXiv preprint arXiv:2305.02859, 2023.
- J. Wu, Z. Huang, and C. Lv, “Uncertainty-aware model-based reinforcement learning: Methodology and application in autonomous driving,” IEEE Transactions on Intelligent Vehicles, vol. 8, no. 1, pp. 194–203, 2022.
- M. Golchoubian, M. Ghafurian, K. Dautenhahn, and N. L. Azad, “Pedestrian trajectory prediction in pedestrian-vehicle mixed environments: A systematic review,” IEEE Transactions on Intelligent Transportation Systems, 2023.
- ——, “Polar collision grids: Effective interaction modelling for pedestrian trajectory prediction in shared space using collision checks,” in 2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC). IEEE, 2023, pp. 791–798.
- K. D. Katyal, G. D. Hager, and C.-M. Huang, “Intent-aware pedestrian prediction for adaptive crowd navigation,” in 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2020, pp. 3277–3283.
- B. Ivanovic, Y. Lin, S. Shrivastava, P. Chakravarty, and M. Pavone, “Propagating state uncertainty through trajectory forecasting,” in 2022 International Conference on Robotics and Automation (ICRA). IEEE, 2022, pp. 2351–2358.
- F. Camara and C. Fox, “Space invaders: Pedestrian proxemic utility functions and trust zones for autonomous vehicle interactions,” International Journal of Social Robotics, vol. 13, no. 8, pp. 1929–1949, 2021.
- D. Chugo, Z. Liu, S. Muramatsu, Y. Sakaida, S. Yokota, and H. Hashimoto, “A dynamic personal space of a pedestrian for a personal mobility vehicle,” in 2013 IEEE 4th International Conference on Cognitive Infocommunications (CogInfoCom). IEEE, 2013, pp. 223–228.
- N. E. Du Toit and J. W. Burdick, “Probabilistic collision checking with chance constraints,” IEEE Transactions on Robotics, vol. 27, no. 4, pp. 809–815, 2011.
- M. Golchoubian, M. Ghafurian, N. L. Azad, and K. Dautenhahn, “What are social norms for low-speed autonomous vehicle navigation in crowded environments? an online survey,” in Proceedings of the 9th International Conference on Human-Agent Interaction, 2021, pp. 148–156.
- Mahsa Golchoubian (5 papers)
- Moojan Ghafurian (8 papers)
- Kerstin Dautenhahn (25 papers)
- Nasser Lashgarian Azad (6 papers)