Obstacle avoidance handling and mixed integer predictive control for space robots

Abstract This paper presents a novel obstacle avoidance constraint and a mixed integer predictive control (MIPC) method for space robots avoiding obstacles and satisfying physical limits during performing tasks. Firstly, a novel kind of obstacle avoidance constraint of space robots, which needs the assumption that the manipulator links and the obstacles can be represented by convex bodies, is proposed by limiting the relative velocity between two closest points which are on the manipulator and the obstacle, respectively. Furthermore, the logical variables are introduced into the obstacle avoidance constraint, which have realized the constraint form is automatically changed to satisfy different obstacle avoidance requirements in different distance intervals between the space robot and the obstacle. Afterwards, the obstacle avoidance constraint and other system physical limits, such as joint angle ranges, the amplitude boundaries of joint velocities and joint torques, are described as inequality constraints of a quadratic programming (QP) problem by using the model predictive control (MPC) method. To guarantee the feasibility of the obtained multi-constraint QP problem, the constraints are treated as soft constraints and assigned levels of priority based on the propositional logic theory, which can realize that the constraints with lower priorities are always firstly violated to recover the feasibility of the QP problem. Since the logical variables have been introduced, the optimization problem including obstacle avoidance and system physical limits as prioritized inequality constraints is termed as MIPC method of space robots, and its computational complexity as well as possible strategies for reducing calculation amount are analyzed. Simulations of the space robot unfolding its manipulator and tracking the end-effector’s desired trajectories with the existence of obstacles and physical limits are presented to demonstrate the effectiveness of the proposed obstacle avoidance strategy and MIPC control method of space robots.

[1]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[2]  R.T. Newton,et al.  Neural network control of a space manipulator , 1993, IEEE Control Systems.

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

[4]  Soon-Jo Chung,et al.  Decentralized Model Predictive Control of Swarms of Spacecraft Using Sequential Convex Programming , 2013 .

[5]  Alberto Bemporad,et al.  Real‐time model predictive control based on dual gradient projection: Theory and fixed‐point FPGA implementation , 2016 .

[6]  Heung-Yeung Shum,et al.  Adaptive control of space robot system with an attitude controlled base , 1992 .

[7]  Jonathan P. How,et al.  Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming , 2002 .

[8]  Jianjun Luo,et al.  A non-linear model predictive controller with obstacle avoidance for a space robot , 2016 .

[9]  Ou Ma,et al.  A review of space robotics technologies for on-orbit servicing , 2014 .

[10]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[11]  A. Bemporad Solving Mixed-Integer Quadratic Programs via Nonnegative Least Squares , 2015 .

[12]  Mike Stilman,et al.  Global Manipulation Planning in Robot Joint Space With Task Constraints , 2010, IEEE Transactions on Robotics.

[13]  M. Galicki,et al.  Optimal Planning of a Collision-free Trajectory of Redundant Manipulators , 1992 .

[14]  Kazuya Yoshida,et al.  Resolved motion rate control of space manipulators with generalized Jacobian matrix , 1989, IEEE Trans. Robotics Autom..

[15]  Bruno Siciliano,et al.  Quaternion-based kinematic control of redundant spacecraft/manipulator systems , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[16]  Ping Lu,et al.  Solving Nonconvex Optimal Control Problems by Convex Optimization , 2014 .

[17]  Panos M. Pardalos,et al.  Modeling and integer programming techniques applied to propositional calculus , 1990, Comput. Oper. Res..

[18]  Eric C. Kerrigan,et al.  Suboptimal predictive control for satellite detumbling , 2014 .

[19]  U. Walter,et al.  Trajectory planning of free-floating space robot using Particle Swarm Optimization (PSO) , 2015 .

[20]  C.W. de Silva,et al.  Autonomous Robotic Capture of a Satellite Using Constrained Predictive Control , 2006, IEEE/ASME Transactions on Mechatronics.

[21]  Jianqiang Yi,et al.  A computed torque controller for uncertain robotic manipulator systems: Fuzzy approach , 2005, Fuzzy Sets Syst..