Modelling and Predicting Rhythmic Flow Patterns in Dynamic Environments

We present a time-dependent probabilistic map able to model and predict flow patterns of people in indoor environments. The proposed representation models the likelihood of motion direction on a grid-based map by a set of harmonic functions, which efficiently capture long-term (minutes to weeks) variations of crowd movements over time. The evaluation, performed on data from two real environments, shows that the proposed model enables prediction of human movement patterns in the future. Potential applications include human-aware motion planning, improving the efficiency and safety of robot navigation.

[1]  Grzegorz Cielniak,et al.  Modelling and Predicting Rhythmic Flow Patterns in Dynamic Environments , 2017, TAROS.

[2]  Tom Duckett,et al.  FreMEn: Frequency Map Enhancement for Long-Term Mobile Robot Autonomy in Changing Environments , 2017, IEEE Transactions on Robotics.

[3]  Zhi Yan,et al.  Online learning for human classification in 3D LiDAR-based tracking , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[4]  Jari Saarinen,et al.  Independent Markov chain occupancy grid maps for representation of dynamic environment , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Kai Oliver Arras,et al.  Kinodynamic motion planning on Gaussian mixture fields , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Nick Hawes,et al.  A Poisson-spectral model for modelling temporal patterns in human data observed by a robot , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[7]  Jari Saarinen,et al.  Conditional transition maps: Learning motion patterns in dynamic environments , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  C.S. Tzafestas,et al.  Temporal Occupancy Grid for mobile robot dynamic environment mapping , 2007, 2007 Mediterranean Conference on Control & Automation.

[9]  Wolfram Burgard,et al.  Lifelong localization in changing environments , 2013, Int. J. Robotics Res..

[10]  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).

[11]  Grzegorz Cielniak,et al.  An Adaptive Spherical View Representation for Navigation in Changing Environments , 2009, ECMR.

[12]  John J. Leonard,et al.  Towards lifelong feature-based mapping in semi-static environments , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[13]  Marc Hanheide,et al.  Now or later? Predicting and maximising success of navigation actions from long-term experience , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Maja J. Mataric,et al.  Temporal occupancy grids: a method for classifying the spatio-temporal properties of the environment , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Rares Ambrus,et al.  Modeling motion patterns of dynamic objects by IOHMM , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Wolfram Burgard,et al.  Learning Motion Patterns of People for Compliant Robot Motion , 2005, Int. J. Robotics Res..

[17]  Takayuki Kanda,et al.  Person Tracking in Large Public Spaces Using 3-D Range Sensors , 2013, IEEE Transactions on Human-Machine Systems.

[18]  Tom Duckett,et al.  Lifelong Information-Driven Exploration to Complete and Refine 4-D Spatio-Temporal Maps , 2016, IEEE Robotics and Automation Letters.

[19]  Zhi Yan,et al.  3DOF Pedestrian Trajectory Prediction Learned from Long-Term Autonomous Mobile Robot Deployment Data , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).