Probabilistic stable motion planning with stability uncertainty for articulated vehicles on challenging terrains

A probabilistic stable motion planning strategy applicable to reconfigurable robots is presented in this paper. The methodology derives a novel statistical stability criterion from the cumulative distribution of a tip-over metric. The measure is dynamically updated with imprecise terrain information, localization and robot kinematics to plan safety-constrained paths which simultaneously allow the widest possible visibility of the surroundings by simultaneously assuming highest feasible vantage robot configurations. The proposed probabilistic stability metric allows more conservative poses through areas with higher levels of uncertainty, while avoiding unnecessary caution in poses assumed at well-known terrain sections. The implementation with the well known grid based A* algorithm and also a sampling based RRT planner are presented. The validity of the proposed approach is evaluated with a multi-tracked robot fitted with a manipulator arm and a range camera using two challenging elevation terrains data sets: one obtained whilst operating the robot in a mock-up urban search and rescue arena, and the other from a publicly available dataset of a quasi-outdoor rover testing facility.

[1]  Jeffrey K. Uhlmann,et al.  Corrections to "Unscented Filtering and Nonlinear Estimation" , 2004, Proc. IEEE.

[2]  Joel W. Burdick,et al.  Robot Motion Planning in Dynamic, Uncertain Environments , 2012, IEEE Transactions on Robotics.

[3]  Alexei Makarenko,et al.  Parametric POMDPs for planning in continuous state spaces , 2006, Robotics Auton. Syst..

[4]  P. Abbeel,et al.  LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information , 2011 .

[5]  Aaron Burmeister,et al.  Real-world validation of three tipover algorithms for mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Dana Kulic,et al.  Robust path following for robot manipulators , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Liu Hsu,et al.  Introduction: Vehicle–terrain interaction for mobile robots , 2010 .

[8]  Seth Hutchinson,et al.  Exploiting domain knowledge in planning for uncertain robot systems modeled as POMDPs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[9]  Guangjun Liu,et al.  Interaction Analysis and Online Tip-Over Avoidance for a Reconfigurable Tracked Mobile Modular Manipulator Negotiating Slopes , 2010, IEEE/ASME Transactions on Mechatronics.

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

[11]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[12]  Evangelos Papadopoulos,et al.  The Force-Angle Measure of Tipover Stability Margin for Mobile Manipulators , 2000 .

[13]  Dinesh Manocha,et al.  An efficient retraction-based RRT planner , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  M Palmer,et al.  Advanced Engineering Mathematics , 2003 .

[15]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[16]  Teresa A. Vidal-Calleja,et al.  Path planning with stability uncertainty for articulated mobile vehicles in challenging environments , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[18]  Steven Dubowsky,et al.  Control of Robotic Vehicles with Actively Articulated Suspensions in Rough Terrain , 2003, Auton. Robots.

[19]  Jaime Valls Miró,et al.  A statistical approach for uncertain stability analysis of mobile robots , 2013, 2013 IEEE International Conference on Robotics and Automation.

[20]  Evangelos Papadopoulos,et al.  A new measure of tipover stability margin for mobile manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[21]  Liang Ding,et al.  Experimental study and analysis of the wheels’ steering mechanics for planetary exploration wheeled mobile robots moving on deformable terrain , 2013, Int. J. Robotics Res..

[22]  Kazuya Yoshida,et al.  Emergency response to the nuclear accident at the Fukushima Daiichi Nuclear Power Plants using mobile rescue robots , 2013, J. Field Robotics.

[23]  Steven Dubowsky,et al.  Mobile Robots in Rough Terrain - Estimation, Motion Planning, and Control with Application to Planetary Rovers , 2004, Springer Tracts in Advanced Robotics.

[24]  Tim D. Barfoot,et al.  The Canadian planetary emulation terrain 3D mapping dataset , 2013, Int. J. Robotics Res..

[25]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[26]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[27]  Urbano Nunes,et al.  Path-following control of mobile robots in presence of uncertainties , 2005, IEEE Transactions on Robotics.

[28]  Nikos A. Vlassis,et al.  Perseus: Randomized Point-based Value Iteration for POMDPs , 2005, J. Artif. Intell. Res..

[29]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo Method , 1981 .

[30]  M. Greenberg Advanced Engineering Mathematics , 1988 .

[31]  G. Dissanayake,et al.  Planning stable and efficient paths for articulated mobile robots on challenging terrains , 2013 .

[32]  S. Hiremath,et al.  Laser range finder model for autonomous navigation of a robot in a maize field using a particle filter , 2014 .

[33]  Philippe Bidaud,et al.  Decoupled control of the high mobility robot Hylos based on a dynamic stability margin , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  Sungchul Kang,et al.  Mine Detecting Robot System , 2012, FSR.

[35]  P. Parks,et al.  Liapunov redesign of model reference adaptive control systems , 1966 .