Timed abstractions for distributed cooperative manipulation

This paper addresses the problem of deriving well-defined timed abstractions for the decentralized cooperative manipulation of a single object by N robotic agents. In particular, we propose a distributed model-free control protocol for the trajectory tracking of the cooperatively manipulated object without necessitating feedback of the contact forces/torques or inter-agent communication. Certain prespecified performance functions determine the transient and steady state of the coupled object-agents system. The latter, along with a region partition of the workspace that depends on the physical volume of the object and the agents, allows us to define timed transitions for the coupled system among the derived workspace regions. Therefore, we abstract its motion as a finite transition system and, by employing standard automata-based methodologies, we define high level complex tasks for the object that can be encoded by timed temporal logics. In addition, we use load sharing coefficients to represent potential differences in power capabilities among the agents. Finally, realistic simulation studies verify the validity of the proposed scheme.

[1]  Antonio Franchi,et al.  Distributed estimation of the inertial parameters of an unknown load via multi-robot manipulation , 2014, 53rd IEEE Conference on Decision and Control.

[2]  Deepak D'Souza,et al.  On the expressiveness of MTL in the pointwise and continuous semantics , 2007, International Journal on Software Tools for Technology Transfer.

[3]  Jun Ota,et al.  Motion planning of multiple mobile robots for Cooperative manipulation and transportation , 2003, IEEE Trans. Robotics Autom..

[4]  Vincenzo Lippiello,et al.  Cartesian Impedance Control of a UAV with a Robotic Arm , 2012, SyRoCo.

[5]  Hrand Aghazarian,et al.  Precision Manipulation with Cooperative Robots , 2005 .

[6]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[7]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[8]  Lydia E. Kavraki,et al.  Towards manipulation planning with temporal logic specifications , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Raghvendra V. Cowlagi,et al.  Motion-planning with global temporal logic specifications for multiple nonholonomic robotic vehicles , 2016, 2016 American Control Conference (ACC).

[10]  Mac Schwager,et al.  Multi-robot Manipulation Without Communication , 2014, DARS.

[11]  Octavio Garcia,et al.  Toward Aerial Grasping and Manipulation with Multiple UAVs , 2013, J. Intell. Robotic Syst..

[12]  Manuel Mazo,et al.  Finite abstractions of networked control systems , 2014, 53rd IEEE Conference on Decision and Control.

[13]  Dimos V. Dimarogonas,et al.  Cooperative decentralized multi-agent control under local LTL tasks and connectivity constraints , 2014, 53rd IEEE Conference on Decision and Control.

[14]  Joël Ouaknine,et al.  On the decidability of metric temporal logic , 2005, 20th Annual IEEE Symposium on Logic in Computer Science (LICS' 05).

[15]  Charalampos P. Bechlioulis,et al.  Cooperative manipulation exploiting only implicit communication , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[16]  Sandra Hirche,et al.  Adaptive force/velocity control for multi-robot cooperative manipulation under uncertain kinematic parameters , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Ashish Tiwari,et al.  Abstractions for hybrid systems , 2008, Formal Methods Syst. Des..

[18]  Calin Belta,et al.  Controlling a Class of Nonlinear Systems on Rectangles , 2006, IEEE Transactions on Automatic Control.

[19]  Thomas A. Henzinger,et al.  The benefits of relaxing punctuality , 1991, JACM.

[20]  Vijay Kumar,et al.  Cooperative manipulation and transportation with aerial robots , 2009, Auton. Robots.

[21]  Dimos V. Dimarogonas,et al.  Decentralized leader-follower control under high level goals without explicit communication , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[22]  Dimos V. Dimarogonas,et al.  Cooperative task planning of multi-agent systems under timed temporal specifications , 2016, 2016 American Control Conference (ACC).

[23]  Kostas J. Kyriakopoulos,et al.  Nonholonomic navigation and control of cooperating mobile manipulators , 2003, IEEE Trans. Robotics Autom..

[24]  Calin Belta,et al.  A Fully Automated Framework for Control of Linear Systems from Temporal Logic Specifications , 2008, IEEE Transactions on Automatic Control.

[25]  Calin Belta,et al.  Correct-by-construction control synthesis for multi-robot mixing , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[26]  Emilio Frazzoli,et al.  Linear temporal logic vehicle routing with applications to multi‐UAV mission planning , 2011 .

[27]  Xiaoming Hu,et al.  Cooperative Object Path Following Control by Means of Mobile Manipulators: A Switched Systems Approach , 2012, SyRoCo.

[28]  Henk Nijmeijer,et al.  Internal and external force-based impedance control for cooperative manipulation , 2013, 2013 European Control Conference (ECC).

[29]  Dimos V. Dimarogonas,et al.  Distributed cooperative manipulation under timed temporal specifications , 2017, 2017 American Control Conference (ACC).

[30]  Bart De Schutter,et al.  Finite Abstractions of Max-Plus-Linear Systems , 2013, IEEE Transactions on Automatic Control.

[31]  K.J. Kyriakopoulos,et al.  Centralized Motion Planning for a Group of Micro Agents Manipulating a Rigid Object , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[32]  Calin Belta,et al.  Dynamic routing of energy-aware vehicles with Temporal Logic Constraints , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[33]  Yunhui Liu,et al.  Decentralized Adaptive and Nonadaptive Position/Force Controllers for Redundant Manipulators in Cooperations , 1998, Int. J. Robotics Res..

[34]  Vijay Kumar,et al.  Hybrid systems modeling of cooperative robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[35]  P. Chiacchio,et al.  Six-DOF Impedance Control of Dual-Arm Cooperative Manipulators , 2008, IEEE/ASME Transactions on Mechatronics.

[36]  Antonio Franchi,et al.  Decentralized parameter estimation and observation for cooperative mobile manipulation of an unknown load using noisy measurements , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[37]  Richard M. Murray,et al.  Symbolic construction of GR(1) contracts for systems with full information , 2016, 2016 American Control Conference (ACC).

[38]  Gunther Reissig,et al.  Computing Abstractions of Nonlinear Systems , 2009, IEEE Transactions on Automatic Control.

[39]  Charalampos P. Bechlioulis,et al.  A low-complexity global approximation-free control scheme with prescribed performance for unknown pure feedback systems , 2014, Autom..

[40]  Frédéric Plumet,et al.  Planning and controlling cooperating robots through distributed impedance , 2002, J. Field Robotics.

[41]  Yushan Chen,et al.  Formal Approach to the Deployment of Distributed Robotic Teams , 2012, IEEE Transactions on Robotics.

[42]  Thomas Sugar,et al.  Control of cooperating mobile manipulators , 2002, IEEE Trans. Robotics Autom..

[43]  Vijay Kumar,et al.  Abstractions and Algorithms for Cooperative Multiple Robot Planar Manipulation , 2008, Robotics: Science and Systems.

[44]  Antonio Franchi,et al.  Decentralized motion control for cooperative manipulation with a team of networked mobile manipulators , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[45]  Ville Kyrki,et al.  Decentralized approaches for cooperative grasp planning , 2014, 2014 13th International Conference on Control Automation Robotics & Vision (ICARCV).

[46]  Christel Baier,et al.  Principles of model checking , 2008 .

[47]  Sandra Hirche,et al.  Cooperative suspended object manipulation using reinforcement learning and energy-based control , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[48]  Dimos V. Dimarogonas,et al.  Decentralized abstractions for feedback interconnected multi-agent systems , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[49]  Gunther Reissig,et al.  State space grids for low complexity abstractions , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[50]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[51]  Oussama Khatib,et al.  Springer Handbook of Robotics , 2007, Springer Handbooks.

[52]  Surya P. N. Singh,et al.  V-REP: A versatile and scalable robot simulation framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.