Dynamical System based Robotic Motion Generation with Obstacle Avoidance

Abstract :

The problem of real time motion generation to a target with obstacle avoidance is considered. A second order dynamical system having the target as a unique globally asymptotically stable equilibrium is modified in the presence of obstacles by an additive signal whose design is based on the Prescribed Performance Control methodology. It is proved that obstacle avoidance and dynamical system stability is guaranteed and that the target remains asymptotically stable. Simulations are utilized to reveal the cases where the proposed scheme outperforms the modulated dynamical system and the constrained optimization priority framework. Experimental results further validate the theoretical findings.  

EXISTING  SYSTEM:

In a multiple task priority framework generalized for inequality tasks [7], obstacle avoidance is expressed as one sided inequality constraints on the robot’s velocities. In this framework a constrained minimization of a quadratic function under equality and inequality constraints is formulated and solved by a general purpose optimization algorithm (HQP). The solution does not avoid local minima. Moreover, the computational cost of such generalized solution is high despite improvements of the solver reported in [8]. The elementary form of constraints like the joint limits and obstacles calls for their explicit consideration which could lead to computationally more efficient algorithms, for example and in the case of joint limits, the works of [9], [10].

PROPOSED  SYSTEM:

In this work, an additive term is utilized for the purpose of obstacle avoidance with a second order dynamical system having the target as a unique stable equilibrium as in [2]. In contrast to [2] however, an obstacle is assumed to be contained in a convex region defined by a generalized ellipsoid. Moreover, the obstacle avoidance signal is designed following the prescribed performance control methodology (PPC) introduced in [11]. PPC has been applied in the design of robot position controllers [12], [13] and as it allows the designer to impose bounds on the output signals of nonlinear systems has already been successfully utilized to impose spatial and joint limit constraints, [14], [10]. In this work, it is proved using Lyapunov’s theory that obstacle avoidance and modified system stability is guaranteed and that the target remains asymptotically convergent. It is illustrated in simulation for non-convex scene cases in which it outperforms the method of dynamical system modulation (MDS) of [5] and HQP [8]. Experimental results utilizing a KUKA LWR4+ are also provided to illustrate the method’s performance.

CONCLUSIONS:

In this paper we propose an obstacle avoidance signal designed according to the prescribed performance control methodology, which affects the motion generated by a second order dynamical system having the target as a unique stable equilibrium. The proposed scheme, utilizing generalized ellipsoids for the obstacles, is proved to guarantee collision avoidance and system stability retaining the asymptotic stability of the target. It is shown in simulations to avoid traps in non convex scenes as opposed to dynamical system modulation and priority level constraint optimization techniques. Experimental results with KUKA LWR4+ demonstrate its smooth effective performance in an environment involving a variety of obstacles.

REFERENCES:

[1] M. Hersch, A. Billard, Reaching with multi-referential dynamical systems, Autonomous Robots 25 (1-2) (2008) 71–83. doi:10.1007/s10514- 007-9070-7.

[2] H. Hoffmann, P. Pastor, D. H. Park, S. Schaal, Biologically-inspired dynamical systems for movement generation: Automatic real-time goal adaptation and obstacle avoidance, in: Robotics and Automation, 2009. ICRA ’09. IEEE International Conference on, 2009, pp. 2587–2592. doi:10.1109/ROBOT.2009.5152423.

[3] S. M. Khansari-zadeh, A. Billard, Learning stable non-linear dynamical systems with gaussian mixture models, IEEE Transactions on Robotics (2011) 1–15.

[4] A. J. Ijspeert, J. Nakanishi, S. Schaal, Learning attractor landscapes for learning motor primitives, in: Advances in Neural Information Processing Systems 15, MIT Press, 2002, pp. 1547–1554.

[5] S. Mohammad Khansari-Zadeh, A. Billard, A dynamical system approach to realtime obstacle avoidance, Autonomous Robots 32 (4) (2012) 433–454, cited By 28. doi:10.1007/s10514-012-9287-y.

[6] B. Siciliano, O. Khatib, Springer Handbook of Robotics, Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2007.

[7] O. Kanoun, F. Lamiraux, P.-B. Wieber, Kinematic control of redundant manipulators: Generalizing the task-priority framework to inequality task, Robotics, IEEE Transactions on 27 (4) (2011) 785–792. doi:10.1109/TRO.2011.2142450.

[8] A. Escande, N. Mansard, P.-B. Wieber, Hierarchical quadratic programming: Fast online humanoid-robot motion generation, The International Journal of Robotics Research 33 (7) (2014) 1006–1028. doi:10.1177/0278364914521306.

[9] F. Flacco, A. D. Luca, O. Khatib, Motion control of redundant robots under joint constraints: Saturation in the null space, in: IEEE International Conference on Robotics and Automation (ICRA), 2012, pp. 285–292.

[10] A. Atawnih, D. Papageorgiou, Z. Doulgeri, Kinematic control of redundant robots with guaranteed joint limit avoidance, Robotics and Autonomous Systems (2016) – doi:http://dx.doi.org/10.1016/j.robot.2016.01.006.