An Adaptive Sampling Approach for Evaluating Robot Self-Righting Capabilities

To properly evaluate the ability of robots to operate autonomously in the real world, it is necessary to develop methods for quantifying their self-righting capabilities. Here, we improve upon a sampling-based framework for evaluating self-righting capabilities that was previously validated in two dimensions. To apply this framework to realistic robots in three dimensions, we require algorithms capable of scaling to high-dimensional configuration spaces. Therefore, we introduce a novel adaptive sampling approach that biases queries toward the transitional states of the system, thus, identifying the critical transitions of the system using substantially fewer samples. To demonstrate this improvement, we compare our approach to results that were generated via the previous framework and were validated on hardware platforms. Finally, we apply our technique to a high-fidelity three-dimensional model of a US Navy bomb-defusing robot, which was too complex for the previous framework to analyze.

[1]  Michael E. Henderson,et al.  Multiple Parameter Continuation: Computing Implicitly Defined k-Manifolds , 2002, Int. J. Bifurc. Chaos.

[2]  Andrew A. Goldenberg,et al.  Design, simulations and optimization of a tracked mobile robot manipulator with hybrid locomotion and manipulation capabilities , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[4]  Siddhartha S. Srinivasa,et al.  Constrained Manipulation Planning , 2011 .

[5]  Robin R. Murphy,et al.  Mobility and sensing demands in USAR , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[6]  Stephen Biggs,et al.  Proprioceptive sensing for autonomous self-righting on unknown sloped planar surfaces , 2013, 2013 IEEE International Symposium on Robotic and Sensors Environments (ROSE).

[7]  Mohammad Norouzi.  Stable path planning for reconfigurable robots over uneven terrains , 2014 .

[8]  Edward Tunstel,et al.  Evolution of Autonomous Self-Righting Behaviors for Articulated Nanorovers , 1999 .

[9]  Philip R. Osteen,et al.  A framework for autonomous self-righting of a generic robot on sloped planar surfaces , 2012, 2012 IEEE International Conference on Robotics and Automation.

[10]  Léonard Jaillet,et al.  Path Planning Under Kinematic Constraints by Rapidly Exploring Manifolds , 2013, IEEE Transactions on Robotics.

[11]  David J. Kriegman,et al.  Let Them Fall Where They May: Capture Regions of Curved Objects and Polyhedra , 1997, Int. J. Robotics Res..

[12]  Lydia E. Kavraki,et al.  Decoupling Constraints from Sampling-Based Planners , 2019, ISRR.

[13]  Siddhartha S. Srinivasa,et al.  Manipulation planning on constraint manifolds , 2009, 2009 IEEE International Conference on Robotics and Automation.

[14]  Satyandra K. Gupta,et al.  Automated generation of diverse and challenging scenarios for test and evaluation of autonomous vehicles , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Lydia E. Kavraki,et al.  Randomized path planning for linkages with closed kinematic chains , 2001, IEEE Trans. Robotics Autom..

[16]  Oliver Brock,et al.  Single-Query Entropy-Guided Path Planning , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[17]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[18]  Michael A. Erdmann,et al.  Balancing of a planar bouncing object , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[19]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[20]  Mark H. Overmars,et al.  The Gaussian sampling strategy for probabilistic roadmap planners , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[21]  Hoa G. Nguyen,et al.  Robotics for law enforcement: applications beyond explosive ordnance disposal , 2001, SPIE Optics East.

[22]  Michael A. Erdmann,et al.  Stably supported rotations of a planar polygon with two frictionless contacts , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[23]  Kevin M. Lynch,et al.  Planar Manipulation on a Conveyor with a One Joint Robot , 1996 .

[24]  Robin R. Murphy,et al.  Trial by fire [rescue robots] , 2004, IEEE Robotics & Automation Magazine.

[25]  Fan Yang,et al.  Motion planning and implementation for the self-recovery of an overturned multi-legged robot , 2015, Robotica.

[26]  Hagen Schempf,et al.  Pandora: autonomous urban robotic reconnaissance system , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[27]  Matthew S. Johannes,et al.  Integration of Advanced Explosive Ordnance Disposal Robotic Systems Within a Modular Open Systems Architecture , 2013 .