Multimodal Hybrid Pedestrian: A Hybrid Automaton Model of Urban Pedestrian Behavior for Automated Driving Applications

For automated vehicles (AVs) to navigate safely, they must be able to anticipate and predict the behavior of pedestrians. This is particularly critical in urban driving environments where risks of collisions are high. However, a major challenge is that pedestrian behavior is inherently multimodal in nature, i.e., pedestrians can plausibly take multiple paths. This is because, in large part, pedestrian behaviors are driven by unique intentions and decisions made by each pedestrian walking along a particular sidewalk or crosswalk. As described in this paper, we developed a hybrid automaton model of multimodal pedestrian behavior called Multimodal Hybrid Pedestrian (MHP). We account for multimodal pedestrian behavior by identifying pedestrian decision-making points and developing decision-making models to predict pedestrian behaviors in a probabilistic hybrid automaton framework. The resulting MHP model is more likely to predict the ground truth trajectory compared to two baseline models—a baseline hybrid automaton model and a constant velocity model. The MHP model is applicable to a wide variety of urban scenarios—midblocks, intersections, one-way, and two-way streets, etc., and the probabilistic predictions from the model can be utilized for AV motion planning.

[1]  Eduardo Mario Nebot,et al.  Estimation of Multivehicle Dynamics by Considering Contextual Information , 2012, IEEE Transactions on Robotics.

[2]  Anca D. Dragan,et al.  A Hamilton-Jacobi Reachability-Based Framework for Predicting and Analyzing Human Motion for Safe Planning , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Mario Zanon,et al.  A Computationally Efficient Model for Pedestrian Motion Prediction , 2018, 2018 European Control Conference (ECC).

[4]  Matthew Johnson-Roberson,et al.  Guaranteed Safe Reachability-based Trajectory Design for a High-Fidelity Model of an Autonomous Passenger Vehicle , 2019, 2019 American Control Conference (ACC).

[5]  Dariu Gavrila,et al.  Context-Based Path Prediction for Targets with Switching Dynamics , 2018, International Journal of Computer Vision.

[6]  Kai Oliver Arras,et al.  Joint Long-Term Prediction of Human Motion Using a Planning-Based Social Force Approach , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[7]  B. Hamilton-Baillie Shared Space: Reconciling People, Places and Traffic , 2008 .

[8]  Dariu Gavrila,et al.  UvA-DARE ( Digital Academic Repository ) Pedestrian Path Prediction with Recursive Bayesian Filters : A Comparative Study , 2013 .

[9]  Mohan M. Trivedi,et al.  Multi-Modal Trajectory Prediction of Surrounding Vehicles with Maneuver based LSTMs , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[10]  Mohan M. Trivedi,et al.  Trajectory analysis and prediction for improved pedestrian safety: Integrated framework and evaluations , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[11]  X. Jessie Yang,et al.  Analysis and Prediction of Pedestrian Crosswalk Behavior during Automated Vehicle Interactions , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Necmiye Ozay Inter-triggering hybrid automata: a formalism for responsibility-sensitive safety , 2020, HSCC.

[13]  Tarak Gandhi,et al.  Pedestrian Protection Systems: Issues, Survey, and Challenges , 2007, IEEE Transactions on Intelligent Transportation Systems.

[14]  Jean Oh,et al.  Modeling cooperative navigation in dense human crowds , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Dawn M. Tilbury,et al.  Efficient Behavior-aware Control of Automated Vehicles at Crosswalks using Minimal Information Pedestrian Prediction Model , 2020, 2020 American Control Conference (ACC).

[16]  C. G. Keller,et al.  Will the Pedestrian Cross? A Study on Pedestrian Path Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[17]  Dinesh Manocha,et al.  TrafficPredict: Trajectory Prediction for Heterogeneous Traffic-Agents , 2018, AAAI.

[18]  Silvio Savarese,et al.  Social-BiGAT: Multimodal Trajectory Forecasting using Bicycle-GAN and Graph Attention Networks , 2019, NeurIPS.

[19]  George Yannis,et al.  A critical assessment of pedestrian behaviour models , 2009 .

[20]  P. Vedagiri,et al.  Models for pedestrian gap acceptance behaviour analysis at unprotected mid-block crosswalks under mixed traffic conditions , 2015 .

[21]  Antonio M. López,et al.  Is the Pedestrian going to Cross? Answering by 2D Pose Estimation , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[22]  Dawn M. Tilbury,et al.  Pedestrian Trust in Automated Vehicles: Role of Traffic Signal and AV Driving Behavior , 2019, Front. Robot. AI.

[23]  M. Tomizuka,et al.  EvolveGraph: Multi-Agent Trajectory Prediction with Dynamic Relational Reasoning , 2020, NeurIPS.

[24]  Dinesh Manocha,et al.  TraPHic: Trajectory Prediction in Dense and Heterogeneous Traffic Using Weighted Interactions , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Matthew Johnson-Roberson,et al.  Off the Beaten Sidewalk: Pedestrian Prediction in Shared Spaces for Autonomous Vehicles , 2020, IEEE Robotics and Automation Letters.

[26]  Thomas Schamm,et al.  Understanding interactions between traffic participants based on learned behaviors , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[27]  Kay Fitzpatrick,et al.  Exploration of Pedestrian Gap-Acceptance Behavior at Selected Locations , 2006 .

[28]  Siddhartha S. Srinivasa,et al.  Planning-based prediction for pedestrians , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Thomas Brox,et al.  Overcoming Limitations of Mixture Density Networks: A Sampling and Fitting Framework for Multimodal Future Prediction , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[30]  Saeid Nahavandi,et al.  Towards trusted autonomous vehicles from vulnerable road users perspective , 2017, 2017 Annual IEEE International Systems Conference (SysCon).

[31]  Silvio Savarese,et al.  Social LSTM: Human Trajectory Prediction in Crowded Spaces , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[32]  Silvio Savarese,et al.  Social GAN: Socially Acceptable Trajectories with Generative Adversarial Networks , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[33]  Paulo Tabuada,et al.  Correct-by-Construction Adaptive Cruise Control: Two Approaches , 2016, IEEE Transactions on Control Systems Technology.

[34]  Alberto Del Bimbo,et al.  Context-Aware Trajectory Prediction , 2017, 2018 24th International Conference on Pattern Recognition (ICPR).

[35]  J. Hecht Lidar for Self-Driving Cars , 2018 .

[36]  Yutao Han,et al.  Pedestrian Motion Model Using Non-Parametric Trajectory Clustering and Discrete Transition Points , 2019, IEEE Robotics and Automation Letters.

[37]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[38]  Adam Millard-Ball,et al.  Pedestrians, Autonomous Vehicles, and Cities , 2016 .

[39]  Stefania Bandini,et al.  Towards Modelling Pedestrian-Vehicle Interactions: Empirical Study on Urban Unsignalized Intersection , 2016, ArXiv.

[40]  Lutz Eckstein,et al.  The inD Dataset: A Drone Dataset of Naturalistic Road User Trajectories at German Intersections , 2019, 2020 IEEE Intelligent Vehicles Symposium (IV).

[41]  Mohan M. Trivedi,et al.  Convolutional Social Pooling for Vehicle Trajectory Prediction , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[42]  Dariu M. Gavrila,et al.  Human motion trajectory prediction: a survey , 2019, Int. J. Robotics Res..

[43]  Ruslan Salakhutdinov,et al.  Multiple Futures Prediction , 2019, NeurIPS.

[44]  Brian C. Williams,et al.  Hybrid estimation of complex systems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[45]  Philip H. S. Torr,et al.  DESIRE: Distant Future Prediction in Dynamic Scenes with Interacting Agents , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[46]  Rüdiger Dillmann,et al.  A probabilistic model for estimating driver behaviors and vehicle trajectories in traffic environments , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[47]  Matthias Althoff,et al.  Road occupancy prediction of traffic participants , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[48]  Chih-Jen Lin,et al.  Feature Ranking Using Linear SVM , 2008, WCCI Causation and Prediction Challenge.

[49]  Rainer Stiefelhagen,et al.  A Controlled Interactive Multiple Model Filter for Combined Pedestrian Intention Recognition and Path Prediction , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[50]  Martial Hebert,et al.  Activity Forecasting , 2012, ECCV.

[51]  Sergey Levine,et al.  PRECOG: PREdiction Conditioned on Goals in Visual Multi-Agent Settings , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[52]  John K. Tsotsos,et al.  Understanding Pedestrian Behavior in Complex Traffic Scenes , 2018, IEEE Transactions on Intelligent Vehicles.

[53]  Alexander Hauptmann,et al.  The Garden of Forking Paths: Towards Multi-Future Trajectory Prediction , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[54]  John K. Tsotsos,et al.  Autonomous Vehicles That Interact With Pedestrians: A Survey of Theory and Practice , 2018, IEEE Transactions on Intelligent Transportation Systems.

[55]  Joon Hee Choi,et al.  DROGON: A Trajectory Prediction Model based on Intention-Conditioned Behavior Reasoning. , 2020 .

[56]  Miguel Ángel Sotelo,et al.  Pedestrian Path, Pose, and Intention Prediction Through Gaussian Process Dynamical Models and Pedestrian Activity Recognition , 2019, IEEE Transactions on Intelligent Transportation Systems.

[57]  Claudia Blaiotta,et al.  Learning Generative Socially Aware Models of Pedestrian Motion , 2019, IEEE Robotics and Automation Letters.

[58]  Martin T. Pietrucha,et al.  FIELD STUDIES OF PEDESTRIAN WALKING SPEED AND START-UP TIME , 1996 .

[59]  George Yannis,et al.  Pedestrian gap acceptance for mid-block street crossing , 2013 .

[60]  Matthias Althoff,et al.  Online Verification of Automated Road Vehicles Using Reachability Analysis , 2014, IEEE Transactions on Robotics.

[61]  Sebastian Nowozin,et al.  Deep Directional Statistics: Pose Estimation with Uncertainty Quantification , 2018, ECCV.

[62]  Marco Pavone,et al.  The Trajectron: Probabilistic Multi-Agent Trajectory Modeling With Dynamic Spatiotemporal Graphs , 2018, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[63]  Roland Siegwart,et al.  A data-driven approach for pedestrian intention estimation , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[64]  Silvio Savarese,et al.  SoPhie: An Attentive GAN for Predicting Paths Compliant to Social and Physical Constraints , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[65]  Irene Gohl,et al.  Analyzing driver-pedestrian interaction at crosswalks: A contribution to autonomous driving in urban environments , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[66]  Marco Pavone,et al.  Trajectron++: Dynamically-Feasible Trajectory Forecasting with Heterogeneous Data , 2020, ECCV.

[67]  Stefano Soatto,et al.  Intent-aware long-term prediction of pedestrian motion , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[68]  Ram Vasudevan,et al.  Safe, Optimal, Real-Time Trajectory Planning With a Parallel Constrained Bernstein Algorithm , 2020, IEEE Transactions on Robotics.