Modal Planning for Cooperative Non-Prehensile Manipulation by Mobile Robots

If we define a mode as a set of specific configurations that hold the same constraint, and if we investigate their transitions beforehand, we can efficiently probe the configuration space by using a manipulation planner. However, when multiple mobile robots together manipulate an object by using the non-prehensile method, the candidates for the modes and their transitions become enormous because of the numerous contacts among the object, the environment, and the robots. In some cases, the constraints on the object, which include a combination of robot contacts and environmental contacts, are incapable of guaranteeing the object’s stability. Furthermore, some transitions cannot appear because of geometrical and functional restrictions of the robots. Therefore, in this paper, we propose a method to narrow down the possible modes and transitions between modes by excluding the impossible modes and transitions from the viewpoint of statics, kinematics, and geometry. We first generated modes that described an object’s contact set from the robots and the environment while ignoring their exact configurations. Each multi-contact set exerted by the robots and the environment satisfied the condition necessary for the force closure on the object along with gravity. Second, we listed every possible transition between the modes by determining whether or not the given robot could actively change the contacts with geometrical feasibility. Finally, we performed two simulations to validate our method on specific manipulation tasks. Our method can be used in various cases of non-prehensile manipulations by using mobile robots. The mode transition graph generated by our method was used to efficiently sequence the manipulation actions before deciding the detailed configuration planning.

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

[2]  Jun Ota,et al.  Mechanism allowing large-force application by a mobile robot, and development of ARODA , 2018, Robotics Auton. Syst..

[3]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[4]  Jun Ota,et al.  Least Action Sequence Determination in the Planning of Non-prehensile Manipulation with Multiple Mobile Robots , 2018, IAS.

[5]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[6]  Jing Xiao,et al.  Planning Motions Compliant to Complex Contact States , 2001, Int. J. Robotics Res..

[7]  Vincenzo Lippiello,et al.  Nonprehensile Dynamic Manipulation: A Survey , 2018, IEEE Robotics and Automation Letters.

[8]  Lydia E. Kavraki,et al.  On finding narrow passages with probabilistic roadmap planners , 1998 .

[9]  Jun Ota,et al.  Let us work together-task planning of multiple mobile robots , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[10]  B. Faverjon,et al.  On computing three-finger force-closure grasps of polygonal objects , 1991 .

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

[12]  Jean-Claude Latombe,et al.  Multi-modal Motion Planning in Non-expansive Spaces , 2010, Int. J. Robotics Res..

[13]  J. Xiao Goal-contact relaxation graphs for contact-based fine motion planning , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.

[14]  Wolfram Burgard,et al.  Optimal, sampling-based manipulation planning , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Leslie Pack Kaelbling,et al.  A hierarchical approach to manipulation with diverse actions , 2013, 2013 IEEE International Conference on Robotics and Automation.

[16]  Jing Xiao,et al.  A general strategy to determine geometrically valid contact formations from possible contact primitives , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[17]  Jun Ota,et al.  Mechanism Allowing a Mobile Robot to Apply a Large Force to the Environment , 2016, IAS.

[18]  John S. Bay,et al.  Toward the development of a material transport system using swarms of ant-like robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[19]  Matthew T. Mason,et al.  Mechanics of Robotic Manipulation , 2001 .

[20]  Jun Ota,et al.  Dexterous Assembly Manipulation of a Compact Array of Objects , 1998 .

[21]  Leslie Pack Kaelbling,et al.  Hierarchical planning for multi-contact non-prehensile manipulation , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[22]  Tamio Arai,et al.  Planning of graspless manipulation by a multifingered robot hand , 2005, Adv. Robotics.

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

[24]  Jun Ota,et al.  Development of a Mobile Robot Capable of Tilting Heavy Objects and its Safe Placement with Respect to Target Objects , 2018, 2018 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[25]  Xuerong Ji,et al.  Automatic Generation of High-Level Contact State Space , 2001, Int. J. Robotics Res..

[26]  Yasumichi Aiyama,et al.  Analysis of object-stability and internal force in robotic contact tasks , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[27]  Y. Maeda,et al.  Planning of graspless manipulation based on rapidly-exploring random trees , 2005, (ISATP 2005). The 6th IEEE International Symposium on Assembly and Task Planning: From Nano to Macro Assembly and Manufacturing, 2005..