Research Article Open Access

A Mixed Nonlinear Complementarity Formulation for Second-Order Frictional Grasping with Multifingered Robot Grippers

International Journal of Digital Technology Driven Engineering Vol. 1 No. 1 (2026): Inaugural Issue Published 2026-10-27 DOI pending
PDF Cite Share

Abstract

This paper presents a mixed nonlinear complementarity problem (MNCP) formulation for an object grasped by a frictional multifingered robot gripper, in which the contact kinematics are expanded to second order. The proposed approach extends the first-order contact kinematics used in prior complementarity formulations of frictional grasping by introducing a quadratic term, Γ(δη, δη), which captures curvature-dependent geometric effects that are absent from a linearized contact description.

The formulation accounts for unilateral hard-finger contacts with isotropic or anisotropic Coulomb friction, expressed through complementarity conditions, and is solved using a semismooth Newton method based on the Fischer–Burmeister function.

Numerical examples demonstrate the influence of the second-order geometric terms on the contact-force distribution and on the available friction margin. An analytically solvable benchmark reproduces the closed-form solution to machine precision, providing an independent verification of the equilibrium, friction, and complementarity implementation.

References

[1] A. Bicchi and V. R. Kumar. Robotic grasping and contact: A review. In Proc. of the 2000 IEEE Int. Conf. on Robot. and Autom. (ICRA), volume 1, pages 348–353, San Francisco, CA, 2000. https://doi.org/10.1109/ROBOT.2000.844081.

[2] J. Kerr and B. Roth. Analysis of multifingered hands. Int. J. Robot. Res., 4 (4): 3–17, 1986. https://doi.org/10.1177/027836498600400401.

[3] A. Sahbani, S. El-Khoury, and P. Bidaud. An overview of 3D object grasp synthesis algorithms. Robot. Auton. Syst., 60 (3): 326–336, 2012. https://doi.org/10.1016/j.robot.2011.07.016.

[4] C. Xiong, Y. Li, Y. Xiong, H. Ding, and Q. Huang. Grasp capability analysis of multifingered robot hands. Robot. Auton. Syst., 27 (4): 211–224, 1999. https://doi.org/10.1016/S0921-8890(99)00007-X.

[5] B. Barkat, S. Zeghloul, and J.-P. Gazeau. Optimization of grasping forces in handling of brittle objects. Robot. Auton. Syst., 57 (4): 460–468, 2009. https://doi.org/10.1016/j.robot.2008.05.004.

[6] Y. Zheng. Real-time contact force distribution using a polytope hierarchy in the grasp wrench set. Robot. Auton. Syst., 99: 97–109, 2018. https://doi.org/10.1016/j.robot.2017.10.014.

[7] P. D. Panagiotopoulos. Inequality Problems in Mechanics and Applications: Convex and Nonconvex Energy Functions. Birkhäuser, Boston, MA, 1985. https://doi.org/10.1007/978-1-4612-5152-1.

[8] J. J. Moreau and P. D. Panagiotopoulos, editors. Nonsmooth Mechanics and Applications, volume 302 of CISM Courses and Lectures. Springer-Verlag, Vienna, 1988. https://doi.org/10.1007/978-3-7091-2624-0.

[9] B. Brogliato. Nonsmooth Mechanics: Models, Dynamics and Control. Springer, Cham, 3rd edition, 2016. https://doi.org/10.1007/978-3-319-28664-8.

[10] D. E. Stewart and J. C. Trinkle. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction. Int. J. Numer. Methods Eng., 39 (15): 2673–2691, 1996. https://doi.org/10.1002/(SICI)1097-0207(19960815)39:15%3C2673::AID-NME972%3E3.0.CO;2-I.

[11] M. Anitescu and F. A. Potra. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dynamics, 14 (3): 231–247, 1997. https://doi.org/10.1023/A:1008292328909.

[12] F. Facchinei and J.-S. Pang. Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York, NY, 2003. ISBN 978-0-387-95580-3.

[13] J. S. Pang and J. C. Trinkle. Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction. Mathematical Programming, 73 (2): 199–226, 1996. https://doi.org/10.1007/BF02592103.

[14] J. C. Trinkle. A quantitative test for form closure grasps. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1670–1677, 1992. https://doi.org/10.1109/IROS.1992.594246.

[15] A. M. Al-Fahed, G. E. Stavroulakis, and P. D. Panagiotopoulos. Hard and soft fingered robot grippers: The linear complementarity approach. Z. Angew. Math. Mech., 71 (7/8): 257–265, 1991. https://doi.org/10.1002/zamm.19910710718.

[16] A. Al-Fahed and P. D. Panagiotopoulos. A linear complementarity approach to the articulated multifingered friction gripper. J. Robot. Syst., 10 (6): 871–887, 1993. https://doi.org/10.1002/rob.4620100606.

[17] A. M. Al-Fahed Nuseirat and G. E. Stavroulakis. A complementarity problem formulation of the frictional grasping problem. Comput. Methods Appl. Mech. Eng., 190 (8–10): 941–952, 2000. https://doi.org/10.1016/S0045-7825(99)00454-5.

[18] F. E. Buffo and M. C. Maciel. A mixed nonlinear complementarity technique for solving the dynamics of a dexterous manipulation system. Comput. Appl. Math., 25 (1): 79–95, 2006. https://doi.org/10.1590/S0101-82052006000100004.

[19] F. Pfeiffer and C. Glocker. Multibody Dynamics with Unilateral Contacts. Wiley Series in Nonlinear Science. John Wiley & Sons, New York, 1996. https://doi.org/10.1002/9783527618385.

[20] David J. Montana. The kinematics of contact and grasp. The International Journal of Robotics Research, 7 (3): 17–32, 1988. https://doi.org/10.1177/027836498800700302.

[21] C. Cai and B. Roth. On the spatial motion of a rigid body with point contact. In Proc. IEEE Int. Conf. Robot. Autom., pages 686–695, Raleigh, NC, 1987. https://doi.org/10.1109/ROBOT.1987.1087971.

[22] E. Rimon and J. W. Burdick. Mobility of bodies in contact—part i: A 2nd-order mobility index for multiple-finger grasps. IEEE Trans. Robot. Autom., 14 (5): 696–708, 1998. https://doi.org/10.1109/70.720347.

[23] E. Rimon and J. W. Burdick. Mobility of bodies in contact—part ii: How forces are generated by curvature and friction. IEEE Trans. Robot. Autom., 15 (5): 844–857, 1999. https://doi.org/10.1109/70.795790.

[24] W. S. Howard and V. Kumar. On the stability of grasped objects. IEEE Trans. Robot. Autom., 12 (6): 904–917, 1996. https://doi.org/10.1109/70.544773.

[25] A. Fischer. A special Newton-type optimization method. Optimization, 24 (3-4): 269–284, 1992. https://doi.org/10.1080/02331939208843795.

[26] C. Kanzow. Some noninterior continuation methods for linear complementarity problems. SIAM Journal on Matrix Analysis and Applications, 17 (4): 851–868, 1996. https://doi.org/10.1137/S0895479894273134.

[27] C. Kanzow and D. Steck. An inexact semismooth Newton method for nonlinear complementarity problems. Comput. Optim. Appl., 76 (1): 75–102, 2020. https://doi.org/10.1007/s10589-020-00182-z.

[28] G. E. Stavroulakis, P. D. Panagiotopoulos, and A. M. Al-Fahed. On the rigid body displacements and rotations in unilateral contact problems and applications. Computer and Structures, 40 (3): 599–614, 1991. https://doi.org/10.1016/0045-7949(91)90229-F.

[29] Richard M. Murray, Zexiang Li, and S. Shankar Sastry. A Mathematical Introduction to Robotic Manipulation. CRC Press, 1994.

[30] C. Chen and O. L. Mangasarian. A class of smoothing functions for nonlinear and mixed complementarity problems. Computational Optimization and Applications, 5: 97–138, 1996. https://doi.org/10.1007/BF00249052.