Continuous tasks and constraints transitions for the control of robots

Large and sudden changes in the torques of the actuators of a robot are highly undesirable and should be avoided during robot control as they may result in unpredictable behaviours. Multi-objective control system for complex robots usually have to handle multiple prioritized tasks while satisfying constraints. Changes in tasks and/or constraints are inevitable for robots when adapting to the unstructured and dynamic environment, and they may lead to large sudden changes in torques. Within this work, the problem of task priority transitions and changing constraints is primarily considered to reduce large sudden changes in torques. This is achieved through two main contributions as follows. Firstly, based on quadratic programming (QP), a new controller called Generalized Hierarchical Control (GHC) is developed to deal with task priority transitions among arbitrary prioritized task. This projector can be used to achieve continuous task priority transitions, as well as insert or remove tasks among a set of tasks to be performed in an elegant way. The control input (e.g. joint torques) is computed by solving one quadratic programming problem, where generalized projectors are adopted to maintain a task hierarchy while satisfying equality and inequality constraints. Secondly, a predictive control primitive based on Model Predictive Control (MPC) is developed to handle presence of discontinuities in the constraints that the robot must satisfy, such as the breaking of contacts with the environment or the avoidance of an obstacle. The controller takes the advantages of predictive formulations to anticipate the evolutions of the constraints by means of control scenarios and/or sensor information, and thus generate new continuous constraints to replace the original discontinuous constraints in the QP reactive controller. As a result, the rate of change in joint torques is minimized compared with the original discontinuous constraints. This predictive control primitive does not directly modify the desired task objectives, but the constraints to ensure that the worst case of changes of torques is well-managed. The effectiveness of the proposed control framework is validated by a set of experiments in simulation on the Kuka LWR robot and the iCub humanoid robot. The results show that the proposed approach significantly decrease the rate of change in joint torques when task priorities switch or discontinuous constraints occur.

[1]  Farhad Aghili,et al.  A unified approach for inverse and direct dynamics of constrained multibody systems based on linear projection operator: applications to control and simulation , 2005, IEEE Transactions on Robotics.

[2]  Ian D. Walker,et al.  The use of kinematic redundancy in reducing impact and contact effects in manipulation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  François Keith,et al.  Dynamic Whole-Body Motion Generation Under Rigid Contacts and Other Unilateral Constraints , 2013, IEEE Transactions on Robotics.

[4]  Kamal Youcef-Toumi,et al.  Impact and force control , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  David J. Buttler,et al.  Encyclopedia of Data Warehousing and Mining Second Edition , 2008 .

[6]  Alexander Dietrich,et al.  An overview of null space projections for redundant, torque-controlled robots , 2015, Int. J. Robotics Res..

[7]  Vincent Padois,et al.  Generalized hierarchical control , 2015, Autonomous Robots.

[8]  Homayoon Kazerooni,et al.  On the Stability of Robot Compliant Motion Control: Theory and Experiments , 1990 .

[9]  Bruno Siciliano,et al.  Dynamic multi-priority control in redundant robotic systems1 , 2013, Robotica.

[10]  Moritz Diehl,et al.  CasADi -- A symbolic package for automatic differentiation and optimal control , 2012 .

[11]  Prabhakar R. Pagilla,et al.  A stable transition controller for constrained robots , 2001 .

[12]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[13]  Olivier Sigaud,et al.  Variance modulated task prioritization in Whole-Body Control , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  A. Meyers Reading , 1999, Language Teaching.

[15]  Eiichi Yoshida,et al.  Real-time smooth task transitions for hierarchical inverse kinematics , 2013, 2013 13th IEEE-RAS International Conference on Humanoid Robots (Humanoids).

[16]  Pierre-Brice Wieber,et al.  Analysis of the discontinuities in prioritized tasks-space control under discreet task scheduling operations , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  B. Faverjon,et al.  A local based approach for path planning of manipulators with a high number of degrees of freedom , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[18]  Michael Gienger,et al.  Reactive Self Collision Avoidance with Dynamic Task Prioritization for Humanoid Robots , 2010, Int. J. Humanoid Robotics.

[19]  Ronan Boulic,et al.  An inverse kinematics architecture enforcing an arbitrary number of strict priority levels , 2004, The Visual Computer.

[20]  Marko Bacic,et al.  Model predictive control , 2003 .

[21]  Paul Evrard,et al.  Interactive Virtual Humans: A Two-Level Prioritized Control Framework With Wrench Bounds , 2012, IEEE Transactions on Robotics.

[22]  L. Gouzenes Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator Robots , 1984 .

[23]  Jun Wang,et al.  Obstacle avoidance for kinematically redundant manipulators using a dual neural network , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[24]  M. Steinbuch,et al.  Trajectory planning and feedforward design for high performance motion systems , 2004, Proceedings of the 2004 American Control Conference.

[25]  Claude Samson,et al.  Robot Control: The Task Function Approach , 1991 .

[26]  Dock Bumpers,et al.  Volume 2 , 2005, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, 2005..

[27]  C. Lin,et al.  Formulation and optimization of cubic polynomial joint trajectories for industrial robots , 1983 .

[28]  Ronan Boulic,et al.  Task-priority formulations for the kinematic control of highly redundant articulated structures , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[29]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[30]  Vincent Padois,et al.  A distributed model predictive control approach for robust postural stability of a humanoid robot , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[31]  Olivier Stasse,et al.  Real-time (self)-collision avoidance task on a hrp-2 humanoid robot , 2008, 2008 IEEE International Conference on Robotics and Automation.

[32]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[33]  Servicio Geológico Colombiano Sgc Volume 4 , 2013, Journal of Diabetes Investigation.

[34]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation , 1984, 1984 American Control Conference.

[35]  Pradeep K. Khosla,et al.  A Theoretical and Experimental Investigation of Impact Control for Manipulators , 1993, Int. J. Robotics Res..

[36]  Libor Preucil,et al.  European Robotics Symposium 2008 , 2008 .

[37]  Alessandro Gasparetto,et al.  Trajectory Planning in Robotics , 2012, Mathematics in Computer Science.

[38]  Pierre-Brice Wieber,et al.  Hierarchical quadratic programming: Fast online humanoid-robot motion generation , 2014, Int. J. Robotics Res..

[39]  Tadej Petric,et al.  Smooth continuous transition between tasks on a kinematic control level: Obstacle avoidance as a control problem , 2013, Robotics Auton. Syst..

[40]  Russell L. Andersson,et al.  Aggressive trajectory generator for a robot ping-pong player , 1988, IEEE Control Systems Magazine.

[41]  Urban Simu,et al.  MICRON: Small Autonomous Robot for Cell Manipulation Applications , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[42]  John J. Craig,et al.  Hybrid position/force control of manipulators , 1981 .

[43]  Kenny Erleben,et al.  Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation , 2017, Symposium on Computer Animation.

[44]  Magda Osman,et al.  Control Systems Engineering , 2010 .

[45]  Zoran Popovic,et al.  Contact-aware nonlinear control of dynamic characters , 2009, ACM Trans. Graph..

[46]  David E. Orin,et al.  Generation of dynamic humanoid behaviors through task-space control with conic optimization , 2013, 2013 IEEE International Conference on Robotics and Automation.

[47]  Pyung Hun Chang,et al.  The enhanced compact QP method for redundant manipulators using practical inequality constraints , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[48]  Eiichi Yoshida,et al.  A Local Collision Avoidance Method for Non-strictly Convex Polyhedra , 2008, Robotics: Science and Systems.

[49]  Didier Dumur,et al.  Generalized Predictive Control of an anthropomorphic robot arm for trajectory tracking , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[50]  Vincent Padois,et al.  Kinematic and dynamic model-based control of wheeled mobile manipulators: a unified framework for reactive approaches , 2007, Robotica.

[51]  D. Sidobre,et al.  Soft Motion Trajectory Planning and Control for Service Manipulator Robot , 2006 .

[52]  Pierre-Brice Wieber,et al.  Trajectory Free Linear Model Predictive Control for Stable Walking in the Presence of Strong Perturbations , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[53]  S. Altmann Rotations, Quaternions, and Double Groups , 1986 .

[54]  Jean-Jacques E. Slotine,et al.  A general framework for managing multiple tasks in highly redundant robotic systems , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[55]  Bruno Siciliano,et al.  Kinematic control of redundant robot manipulators: A tutorial , 1990, J. Intell. Robotic Syst..

[56]  Pierre-Brice Wieber,et al.  Kinematic Control of Redundant Manipulators: Generalizing the Task-Priority Framework to Inequality Task , 2011, IEEE Transactions on Robotics.

[57]  Oussama Khatib,et al.  A Unified Framework for Whole-Body Humanoid Robot Control with Multiple Constraints and Contacts , 2008, EUROS.

[58]  David R. Kincaid,et al.  Linear Algebra: Theory and Applications , 2010 .

[60]  Aurelio Piazzi,et al.  Global minimum-jerk trajectory planning of robot manipulators , 2000, IEEE Trans. Ind. Electron..

[61]  Miomir Vukobratovic,et al.  Zero-Moment Point - Thirty Five Years of its Life , 2004, Int. J. Humanoid Robotics.

[62]  O. Khatib TASK-ORIENTED CONTROL OF HUMANOID ROBOTS THROUGH PRIORITIZATION , 2004 .

[63]  Alexander Dietrich,et al.  On continuous null space projections for torque-based, hierarchical, multi-objective manipulation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[64]  T. Yoshikawa,et al.  Task-Priority Based Redundancy Control of Robot Manipulators , 1987 .

[65]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[66]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[67]  Kazuo Tanie,et al.  Discontinuous model-based adaptive control for robots executing free and constrained tasks , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[68]  Vincent Padois,et al.  Synthesis of complex humanoid whole-body behavior: A focus on sequencing and tasks transitions , 2011, 2011 IEEE International Conference on Robotics and Automation.

[69]  Daniel E. Whitney,et al.  Force Feedback Control of Manipulator Fine Motions , 1977 .

[70]  J. How,et al.  Stable Receding Horizon Trajectory Control for Complex Environments , 2003 .

[71]  Vincent Padois,et al.  Constraints Compliant Control: Constraints compatibility and the displaced configuration approach , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[72]  Kazuhito Yokoi,et al.  Biped walking pattern generation by using preview control of zero-moment point , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[73]  Ronan Boulic,et al.  Progressive Clamping , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[74]  Nicolas Mansard,et al.  Intermediate Desired Value Approach for Task Transition of Robots in Kinematic Control , 2012, IEEE Transactions on Robotics.

[75]  A. Liegeois,et al.  Automatic supervisory control of the configuration and behavior of multi-body mechanisms , 1977 .

[76]  Joris De Schutter,et al.  Extending iTaSC to support inequality constraints and non-instantaneous task specification , 2009, 2009 IEEE International Conference on Robotics and Automation.

[77]  Charles A. Klein,et al.  Optimal force distribution for the legs of a walking machine with friction cone constraints , 1990, IEEE Trans. Robotics Autom..

[78]  Aravaipa Canyon Basin,et al.  Volume 3 , 2012, Journal of Diabetes Investigation.

[79]  Alain Micaelli,et al.  Dynamic balance control of humanoids for multiple grasps and non coplanar frictional contacts , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[80]  Jean-Claude Latombe,et al.  Motion Planning: Recent Developments , 2018, Autonomous Mobile Robots.

[81]  Kostas J. Kyriakopoulos,et al.  Minimum jerk path generation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[82]  Bruno Siciliano,et al.  A survey of robot interaction control schemes with experimental comparison , 1999 .

[83]  Alexander Dietrich,et al.  Integration of Reactive, Torque-Based Self-Collision Avoidance Into a Task Hierarchy , 2012, IEEE Transactions on Robotics.

[84]  Jeffrey C. Trinkle,et al.  Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction , 1996, Math. Program..

[85]  Jun Nakanishi,et al.  Inverse kinematics with floating base and constraints for full body humanoid robot control , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[86]  Oussama Khatib,et al.  Compliant Control of Multicontact and Center-of-Mass Behaviors in Humanoid Robots , 2010, IEEE Transactions on Robotics.

[87]  Oussama Khatib,et al.  A Unified Approach to Integrate Unilateral Constraints in the Stack of Tasks , 2009, IEEE Transactions on Robotics.

[88]  Joseph Salini,et al.  Dynamic control for the task/posture coordination of humanoids: Toward synthesis of complex activities , 2014 .

[89]  Lawrence Charles Paulson,et al.  Quaternions , 1873, Nature.

[90]  Éric Marchand,et al.  A redundancy-based iterative approach for avoiding joint limits: application to visual servoing , 2001, IEEE Trans. Robotics Autom..

[91]  Oussama Khatib,et al.  A unified approach for motion and force control of robot manipulators: The operational space formulation , 1987, IEEE J. Robotics Autom..

[92]  Alexander Herzog,et al.  Balancing experiments on a torque-controlled humanoid with hierarchical inverse dynamics , 2013, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[93]  M. Schatzman,et al.  Numerical Analysis: A Mathematical Introduction , 2002 .

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

[95]  Rajiv V. Dubey,et al.  A weighted least-norm solution based scheme for avoiding joint limits for redundant joint manipulators , 1993, IEEE Trans. Robotics Autom..

[96]  Shuzhi Sam Ge,et al.  A unified quadratic-programming-based dynamical system approach to joint torque optimization of physically constrained redundant manipulators , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[97]  S. Crawford,et al.  Volume 1 , 2012, Journal of Diabetes Investigation.

[98]  Ning Xi,et al.  Force regulation and contact transition control , 1996 .

[99]  Tzyh Jong Tarn,et al.  On robust impact control via positive acceleration feedback for robot manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[100]  Dan Simon The application of neural networks to optimal robot trajectory planning , 1993, Robotics Auton. Syst..

[101]  Daniel E. Whitney,et al.  Historical Perspective and State of the Art in Robot Force Control , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[102]  Jovan Popovic,et al.  Multiobjective control with frictional contacts , 2007, SCA '07.

[103]  Oliver Brock,et al.  Task-consistent obstacle avoidance and motion behavior for mobile manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[104]  Alessandro De Luca,et al.  A reverse priority approach to multi-task control of redundant robots , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[105]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[106]  Rachel Levine,et al.  CHAPTER 27 , 2019, The Ben Cao Gang Mu.

[107]  Walter Fetter Lages,et al.  MOBILE ROBOT TRAJECTORY TRACKING USING MODEL PREDICTIVE CONTROL , 2005 .