Instant prediction for reactive motions with planning

Reactive control and planning are complementary methods in robot motion control. The advantage of planning is the ability to find difficult solutions, optimize trajectories globally and not getting stuck in local minima but at higher computational cost. On the other hand, reactive control can handle dynamic or uncertain environments at low computational cost, but may get stuck in local minima. In this paper, we propose a new approach to integrate both reactive control and planning using a short time prediction. The system is mainly composed of a predictor, a planner and a reactive controller. The system uses the planner to modify the target for the reactive controller. The predictor simulates the robot future states and evaluates the reactive motion to trigger the planner in advance. The latency due to the high computational costs for planning is compensated since the motion is already simulated, therefore, the resulting motion is smoother than without the predictor. When the system's environment becomes more uncertain and dynamic, the system works reactively and iterates faster so that the system adapts to the environment automatically. We tested the scheme in a simulator and realized it on our humanoid robot ASIMO.

[1]  Tamim Asfour,et al.  Efficient motion planning for humanoid robots using lazy collision checking and enlarged robot models , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Sven Koenig,et al.  Real-Time Heuristic Search : Research Issues , 2022 .

[3]  Eiichi Yoshida Humanoid motion planning using multi-level DOF exploitation based on randomized method , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[5]  Sven Koenig,et al.  A reactive robot architecture with planning on demand , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Michael Gienger,et al.  Task-oriented whole body motion for humanoid robots , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[7]  Mark Dunn,et al.  Predictive Behavior Generation - A Sensor-Based Walking and Reaching Architecture for Humanoid Robots , 2007, AMS.

[8]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[9]  E. Gat On Three-Layer Architectures , 1997 .

[10]  Michael Gienger,et al.  Real-time collision avoidance with whole body motion control for humanoid robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Sven Koenig,et al.  Minimax real-time heuristic search , 2001, Artif. Intell..

[12]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[13]  Tamim Asfour,et al.  Adaptive motion planning for humanoid robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Masayuki Inaba,et al.  Dynamically-Stable Motion Planning for Humanoid Robots , 2002, Auton. Robots.

[15]  Marc Toussaint,et al.  Optimization of sequential attractor-based movement for compact behaviour generation , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[16]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.