Robotic Swarm Motion Planning for Load Carrying and Manipulating

Certain species of ants can carry out tasks in dense work spaces while maintaining their ability to accurately manipulate heavy loads, and these advantages are of interest to the robotics community. We consider a robotic swarm of $N\ge 6$ agents that assumes the task of moving a load through a cluttered space. This forces the swarm to carefully manipulate the orientation of the load, while transporting it to its destination point. We model this scenario as a 6-PPSS (Prismatic-Prismatic-Spherical-Spherical) redundant mobile platform, having six degrees of freedom. As with insects, the multitude of agents enables sharing the burden of the load in the case that one or more agents are blocked by an obstacle. We model this by a semi-algebraic set of constraints on the distances between the agents and the load. We apply an Extended Kalman Filter routine, in order to estimate their relative locations. We show how the estimation-error is reduced when position-information is shared among the agents. These estimations are then used to calculate the full configuration and investigate the effect of position estimation error on the platform heading error. We show how motion planning can then be calculated in the model’s full configuration space and demonstrate this with a distributed control scheme. To reduce the search time, we introduce a variant of the crawling probabilistic road map motion planning algorithm under a set of kinematic constraints and work-space obstacles. Finally, we exemplify our algorithms on several simulated scenarios.

[1]  Frank Chongwoo Park,et al.  Design and analysis of a redundantly actuated parallel mechanism for rapid machining , 2001, IEEE Trans. Robotics Autom..

[2]  Cagdas D. Onal,et al.  A Decentralized, Communication-Free Force Distribution Method With Application to Collective Object Manipulation , 2018 .

[3]  Guang Yang,et al.  OuijaBots: Omnidirectional Robots for Cooperative Object Transport with Rotation Control Using No Communication , 2016, DARS.

[4]  D. Rubin,et al.  Inference from Iterative Simulation Using Multiple Sequences , 1992 .

[5]  Moshe Shoham,et al.  Topological and Kinematic Singularities for a Class of Parallel Mechanisms , 2009 .

[6]  Spring Berman,et al.  Study of group food retrieval by ants as a model for multi-robot collective transport strategies , 2010, Robotics: Science and Systems.

[7]  James McLurkin,et al.  Distributed centroid estimation and motion controllers for collective transport by multi-robot systems , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[8]  Ofer Feinerman,et al.  Ant groups optimally amplify the effect of transiently informed individuals , 2015, Nature Communications.

[9]  Avishy Carmi,et al.  Tangle Machines , 2015, UCNC.

[10]  Erol Sahin,et al.  A Macroscopic Model for Self-organized Aggregation in Swarm Robotic Systems , 2006, Swarm Robotics.

[11]  Boaz Ben-Moshe,et al.  A real-time motion planning algorithm for a hyper-redundant set of mechanisms , 2013, Robotica.

[12]  Marco Dorigo,et al.  Transport of an object by six pre-attached robots interacting via physical links , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Jeffrey C. Trinkle,et al.  Motion Planning for a Class of Planar Closed-chain Manipulators , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  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.

[15]  B. Ben Moshe,et al.  Indoor positioning and navigation for micro UAV drones — Work in progress , 2012, 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel.

[16]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[17]  Peter Eberhard,et al.  Transporting an elastic plate using a group of swarm mobile robots , 2017, 2017 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).

[18]  Nuno M. Fonseca Ferreira,et al.  Benchmark of swarm robotics distributed techniques in a search task , 2014, Robotics Auton. Syst..

[19]  Shraga Shoval,et al.  Multi agents' multi targets mission under uncertainty using probability navigation function , 2017, 2017 13th IEEE International Conference on Control & Automation (ICCA).

[20]  Kevin M. Lynch,et al.  Nonprehensile robotic manipulation: controllability and planning , 1996 .

[21]  Tomer J. Czaczkes,et al.  Cooperative transport in ants (Hymenoptera: Formicidae) and elsewhere , 2013 .

[22]  Simon Henein,et al.  Design of parallel robots in microrobotics , 1997, Robotica.

[23]  Marco Dorigo,et al.  Group Transport of an Object to a Target That Only Some Group Members May Sense , 2004, PPSN.

[24]  Weihai Chen,et al.  Kinematic design of a six-DOF parallel-kinematics Machine with decoupled-motion architecture , 2004, IEEE Transactions on Robotics.

[25]  F. Tahmasebi,et al.  Workspace and Singularity Analysis of a Novel Six-DOF Parallel Minimanipulator , 1993 .

[26]  Spring Berman,et al.  Decentralized sliding mode control for autonomous collective transport by multi-robot systems , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[27]  Wei Li,et al.  Occlusion-Based Cooperative Transport with a Swarm of Miniature Mobile Robots , 2015, IEEE Transactions on Robotics.

[28]  Moshe Shoham,et al.  Sensory redundant parallel mobile mechanism , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[29]  Bruce Randall Donald,et al.  Moving furniture with teams of autonomous robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[30]  M. Ani Hsieh,et al.  Multi-robot manipulation via caging in environments with obstacles , 2008, 2008 IEEE International Conference on Robotics and Automation.

[31]  Moshe Shoham,et al.  Kinematics, dynamics and construction of a planarly actuated parallel robot , 1998 .

[32]  Vijay Kumar,et al.  Decentralized Algorithms for Multi-Robot Manipulation via Caging , 2004, Int. J. Robotics Res..

[33]  Dario Floreano,et al.  Audio-based Relative Positioning System for Multiple Micro Air Vehicle Systems , 2013, Robotics: Science and Systems.

[34]  Hyung Suck Cho,et al.  Analysis of a Novel 6-DOF, 3-PPSP Parallel Manipulator , 1997, Int. J. Robotics Res..

[35]  Vijay Kumar,et al.  Decentralized Algorithm for Force Distribution With Applications to Cooperative Transport , 2015 .