Towards Assessing the Human Trajectory Planning Horizon

Mobile robots are envisioned to cooperate closely with humans and to integrate seamlessly into a shared environment. For locomotion, these environments resemble traversable areas which are shared between multiple agents like humans and robots. The seamless integration of mobile robots into these environments requires accurate predictions of human locomotion. This work considers optimal control and model predictive control approaches for accurate trajectory prediction and proposes to integrate aspects of human behavior to improve their performance. Recently developed models are not able to reproduce accurately trajectories that result from sudden avoidance maneuvers. Particularly, the human locomotion behavior when handling disturbances from other agents poses a problem. The goal of this work is to investigate whether humans alter their trajectory planning horizon, in order to resolve abruptly emerging collision situations. By modeling humans as model predictive controllers, the influence of the planning horizon is investigated in simulations. Based on these results, an experiment is designed to identify, whether humans initiate a change in their locomotion planning behavior while moving in a complex environment. The results support the hypothesis, that humans employ a shorter planning horizon to avoid collisions that are triggered by unexpected disturbances. Observations presented in this work are expected to further improve the generalizability and accuracy of prediction methods based on dynamic models.

[1]  Ashraf Elnagar,et al.  Prediction of moving objects in dynamic environments using Kalman filters , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[2]  Martin Buss,et al.  Control Problems in Multi-Modal Telepresence Systems , 1999 .

[3]  Gonzalo Ferrer,et al.  Comparative analysis of human motion trajectory prediction using minimum variance curvature , 2011, 2011 6th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[4]  Gianni Ferretti,et al.  A Comparative Evaluation of Human Motion Planning Policies , 2014 .

[5]  Dizan Vasquez,et al.  A survey on motion prediction and risk assessment for intelligent vehicles , 2014, ROBOMECH Journal.

[6]  Serge P. Hoogendoorn,et al.  Simulation of pedestrian flows by optimal control and differential games , 2003 .

[7]  Shahriar Gharibzadeh,et al.  Path planning in the hippocampo-prefrontal cortex pathway: an adaptive model based receding horizon planner. , 2007, Medical hypotheses.

[8]  Brett R Fajen,et al.  Behavioral dynamics of steering, obstacle avoidance, and route selection. , 2003, Journal of experimental psychology. Human perception and performance.

[9]  Halim Hicheur,et al.  On the open-loop and feedback processes that underlie the formation of trajectories during visual and nonvisual locomotion in humans. , 2009, Journal of neurophysiology.

[10]  K. Newell,et al.  Metabolic energy expenditure and the regulation of movement economy , 1998 .

[11]  Samuel Stuart,et al.  Re-test reliability and accuracy of the Dikablis eye-tracker when sitting, standing and walking , 2014 .

[12]  Dirk Helbing,et al.  How simple rules determine pedestrian behavior and crowd disasters , 2011, Proceedings of the National Academy of Sciences.

[13]  Paolo Rocco,et al.  Towards safe human-robot interaction in robotic cells: An approach based on visual tracking and intention estimation , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Jean-Paul Laumond,et al.  The formation of trajectories during goal‐oriented locomotion in humans. II. A maximum smoothness model , 2007, The European journal of neuroscience.

[15]  Gita Reese Sukthankar,et al.  Leveraging human behavior models to predict paths in indoor environments , 2011, Pervasive Mob. Comput..

[16]  Alexandra Kirsch,et al.  Strategies of locomotor collision avoidance. , 2013, Gait & posture.

[17]  Horst-Michael Groß,et al.  Prediction of human collision avoidance behavior by lifelong learning for socially compliant robot navigation , 2013, 2013 IEEE International Conference on Robotics and Automation.

[18]  Alexandra Kirsch,et al.  Legible robot navigation in the proximity of moving humans , 2012, 2012 IEEE Workshop on Advanced Robotics and its Social Impacts (ARSO).

[19]  J. Pettré,et al.  A synthetic-vision based steering approach for crowd simulation , 2010, ACM Trans. Graph..

[20]  Wolfram Burgard,et al.  Feature-Based Prediction of Trajectories for Socially Compliant Navigation , 2012, Robotics: Science and Systems.

[21]  E. Zehr,et al.  Regulation of Arm and Leg Movement during Human Locomotion , 2004, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[22]  Dmitry Berenson,et al.  Predicting human reaching motion in collaborative tasks using Inverse Optimal Control and iterative re-planning , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Nils J. Nilsson,et al.  Shakey the Robot , 1984 .

[24]  Siddhartha S. Srinivasa,et al.  Generating Legible Motion , 2013, Robotics: Science and Systems.

[25]  Luca Bascetta,et al.  Towards safe human-robot interaction in robotic cells: An approach based on visual tracking and intention estimation , 2011, IROS 2011.

[26]  E. Goffman Relations in Public: Microstudies of the Public Order , 1971 .

[27]  Stephen J. Wright,et al.  Nonlinear Predictive Control and Moving Horizon Estimation — An Introductory Overview , 1999 .

[28]  A. Berthoz,et al.  The nonholonomic nature of human locomotion: a modeling study , 2006, The First IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 2006. BioRob 2006..

[29]  Michael Ulbrich,et al.  Modeling and Analysis of Human Navigation with Crossing Interferer Using Inverse Optimal Control , 2012 .

[30]  Wolfram Burgard,et al.  Tracking multiple moving targets with a mobile robot using particle filters and statistical data association , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[31]  Nicholas H. Wolfinger PASSING MOMENTS , 1995 .

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

[33]  Przemyslaw A. Lasota,et al.  Analyzing the Effects of Human-Aware Motion Planning on Close-Proximity Human–Robot Collaboration , 2015, Hum. Factors.

[34]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[35]  Gianni Ferretti,et al.  Generation of human walking paths , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Stephen Bitgood,et al.  Not Another Step! Economy of Movement and Pedestrian Choice Point Behavior in Shopping Malls , 2006 .

[37]  Julien Pettré,et al.  Collision avoidance between two walkers: role-dependent strategies. , 2013, Gait & posture.

[38]  Philip W. Fink,et al.  Obstacle avoidance during walking in real and virtual environments , 2007, TAP.

[39]  Barry D. Reich,et al.  An architecture for behavioral locomotion , 1997 .

[40]  P L Olson,et al.  Perception-Response Time to Unexpected Roadway Hazards , 1986, Human factors.

[41]  Jean-Paul Laumond,et al.  From human to humanoid locomotion—an inverse optimal control approach , 2010, Auton. Robots.

[42]  T. Flash,et al.  The coordination of arm movements: an experimentally confirmed mathematical model , 1985, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[43]  A. Berthoz,et al.  Relationship between velocity and curvature of a human locomotor trajectory , 2001, Neuroscience Letters.

[44]  Rachid Alami,et al.  Evaluating Directional Cost Models in Navigation , 2014, 2014 9th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[45]  Moritz Diehl,et al.  ACADO toolkit—An open‐source framework for automatic control and dynamic optimization , 2011 .

[46]  J. Pettré,et al.  Minimal predicted distance: a common metric for collision avoidance during pairwise interactions between walkers. , 2012, Gait & posture.

[47]  Timothy Bretl,et al.  A convex approach to inverse optimal control and its application to modeling human locomotion , 2012, 2012 IEEE International Conference on Robotics and Automation.

[48]  Martin Buss,et al.  Proactively Approaching Pedestrians with an Autonomous Mobile Robot in Urban Environments , 2012, ISER.

[49]  Mark H. Overmars,et al.  A Velocity-Based Approach for Simulating Human Collision Avoidance , 2010, IVA.

[50]  Joan N. Vickers,et al.  How far ahead do we look when required to step on specific locations in the travel path during locomotion? , 2002, Experimental Brain Research.

[51]  J. Laumond,et al.  The formation of trajectories during goal‐oriented locomotion in humans. I. A stereotyped behaviour , 2007, The European journal of neuroscience.

[52]  J. Wann,et al.  Active gaze, visual look-ahead, and locomotor control. , 2008, Journal of experimental psychology. Human perception and performance.

[53]  Jean-Paul Laumond,et al.  An Optimality Principle Governing Human Walking , 2008, IEEE Transactions on Robotics.

[54]  Stefan Glasauer,et al.  Adjustments of Speed and Path when Avoiding Collisions with Another Pedestrian , 2014, PloS one.

[55]  T. Flash,et al.  Velocity and curvature in human locomotion along complex curved paths: a comparison with hand movements , 2005, Experimental Brain Research.