Abstract
A critical component of autonomous driving in urban environment is the vehicle’s ability to interact safely and intelligently with the human drivers and on-road pedestrians. This requires identifying the human intentions in real time based on a limited observation history and reacting accordingly. In the context of pedestrian avoidance, traditional approaches like proximity based reactive avoidance, or taking the most likely behavior of the pedestrian into account, often fail to generate a safe and successful avoidance strategy. This is mainly because they fail to take into account the human intention and the inherent uncertainty resulting in identifying such intentions from direct observations.
This work formulates the on-road pedestrian avoidance problem as an instance of the Intention-Aware Motion Planning (IAMP) problem, where the human intention uncertainty is incorporated in a principled manner into the planning framework. Assuming a set of all possible pedestrian intentions in the environment, IAMPs generate a Mixed Observable Markov Decision Process (MOMDP), (a factored variant of Partially Obervable Markov Decision Process (POMDP)) with the human intentions being the unobserved variables. Solving the resulting MOMDP generates a robust pedestrian avoidance policy. In spite of the criticism of POMDPs to be computationally intractable in general, we show that with proper state factorization and latest sampling based approaches the policy can be executed online on a real vehicle on road. We demonstrate this by running the algorithm on a real pedestrian crossing in the NUS campus successfully handling the intentions for multiple pedestrians, even when they are jaywalking. In this paper, we present results in simulation to show the improved performance of the proposed approach over existing methods. Additionally, we present results validating experimentally the assumptions made in formulating the intention aware pedestrian avoidance problem.
This work presents a preliminary step towards safer and effective autonomous navigation in urban environments by incorporating the intentions of pedestrians and other drivers on the road.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bandyopadhyay, T., Won, K.S., Frazzoli, E., Hsu, D., Lee, W.S., Rus, D.: Intention-aware motion planning. In: Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (eds.) Algorithmic Foundations of Robotics X. STAR, vol. 86, pp. 475–491. Springer, Heidelberg (2013)
Benenson, R., Petti, S., Fraichard, T., Parent, M.: Integrating perception and planning for autonomous navigation of urban vehicles. In: Proceedings of the International Conference on Intelligent Robots and Systems, Beijing, pp. 98–104. IROS (October 2006)
Chong, Z.J., Qin, B., Bandyopadhyay, T., Wongpiromsarn, T., Rankin, E.S., Ang Jr., M.H., Frazzoli, E., Rus, D., Hsu, D., Low, B.K.H.: Autonomous personal vehicle for the first- and last-mile transportation services. In: Proceedings of the International Conference on Cybernetics and Intelligent Systems and International Conference on Robotics, Automation and Mechatronics, Qingdao, China, September 17-19 (2011)
Coue, C., Pradalier, C., Laugier, C., Fraichard, T., Bessiere, P.: Bayesian occupancy filtering for multitarget tracking: An automotive application. The International Journal of Robotics Research 25(1), 19–30 (2006)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: CVPR, pp. 886–893 (2005)
Ellis, D., Sommerlade, E., Reid, I.: Modelling pedestrian trajectory patterns with gaussian processes. In: International Conference on Computer Vision Workshops, pp. 1229–1234 (2009)
Gayle, R., Moss, W., Lin, M.C., Manocha, D.: Multi-robot coordination using generalized social potential fields. In: International Conference on Robotics and Automation (2009)
Helbing, D., Buzna, L., Johansson, A., Werner, T.: Self-organized pedestrian crowd dynamics and design solutions: Experiments, simulations and design solutions. Transportation Science 39(1), 1–24 (2005)
Henry, P., Vollmer, C., Ferris, B., Fox, D.: Learning to navigate through crowded environments. In: Proceeding of the International Conference on Robotics and Automation (2010)
Kelley, R., Nicolescu, M., Tavakkoli, A., Nicolescu, M., King, C., Bebis, G.: Understanding human intentions via hidden markov models in autonomous mobile robots. In: International Conference on Human Robot Interaction, Amsterdam, Netherlands, March 12-15. IEEE (2008)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 5(1), 90–98 (1986)
Kurniawati, H., Hsu, D., Lee, W.: Sarsop: Efficient point-based pomdp planning by approximating optimally reachable belief spaces. In: Proceedings of the Robotics: Science and Systems (2008)
Ong, S., Png, S., Hsu, D., Lee, W.: Planning under uncertainty for robotic tasks with mixed observability. International Journal of Robotics Research 29(8), 1053–1068 (2010)
Papadimitriou, C., Tsisiklis, J.: The complexity of Markov decision processes. Mathematics of Operations Research 12(3), 441–450 (1987)
Qin, B., Chong, Z.J., Bandyopadhyay, T., Ang, M.H., Frazzoli, E., Rus, D.: Curb-intersection feature based monte carlo localization on urban roads. In: Proceedings of the International Conference on Robotics and Automation (2012)
Quigley, M., Gerkey, B., Conley, K., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., Ng, A.: Ros: an open-source robot operating system. In: Proceedings of the International Conference on Robotics and Automation (2009)
Vasquez, D., Fraichard, T., Laugier, C.: Incremental learning of statistical motion patterns with growing hidden markov models. Transactions on Intelligent Transportation Systems 10(3), 403–416 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Bandyopadhyay, T., Jie, C.Z., Hsu, D., Ang, M.H., Rus, D., Frazzoli, E. (2013). Intention-Aware Pedestrian Avoidance. In: Desai, J., Dudek, G., Khatib, O., Kumar, V. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 88. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00065-7_64
Download citation
DOI: https://doi.org/10.1007/978-3-319-00065-7_64
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00064-0
Online ISBN: 978-3-319-00065-7
eBook Packages: EngineeringEngineering (R0)