IP Library › Granted Patent US 12,397,425
Granted Patent B2
US 12,397,425 · App. 17/655,466 · Granted Aug 26, 2025

System and method for robust pivoting for re-orienting parts during robotic assembly

Inventors: Devesh Jha (Cambridge, MA); Yuki Shirai (Los Angeles, CA); Arvind Raghunathan (Cambridge, MA); Diego Romeres (Cambridge, MA)
B25J9/1664B25J9/0096B25J9/1612B25J9/1697B25J13/085G05B19/4155G05B2219/50391
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,397,425
App. No.
17/655,466
Granted
Aug 26, 2025
Kind
B2
Abstract

A manipulation controller is provided for reorienting an object by a manipulator of a robotic system. The manipulation controller includes an interface controller configured to acquire measurement data from sensors arranged on the robotic system, at least one processor, and a memory configured to store a computer-implemented method. The instructions of the method include acquiring measurement data from vision sensors and force sensors arranged on the robotic system, determining an input-output relation for the object based on a nonlinear static model representing input-output relationships between contact forces and movements of the object on the workbench, representing interaction between the object and the manipulator using complementarity constraints to capture the contact state between the object and the manipulator, formulating a representation for frictional stability of the object based on the non-linear static model at the external contacts with the workbench; formulating a bilevel optimization problem so as to maximize the frictional stability over a position trajectory of the object being manipulated on the workbench, estimating uncertainty value in physical parameters to be compensated by performing the bilevel optimization problem, solving the bilevel optimization problem using the non-linear optimization solver and generating control data with respect to a sequence of the contact forces being applied to the object by using the manipulator.

Claims (40)

1. A computer-implemented manipulation method for performing desired manipulation by reorienting an object on a workbench by a manipulator of a robotic system using external contacts of the object with a part of the workbench, wherein the method uses a processor coupled with a memory storing instructions implementing the method, wherein the instructions, when executed by the processor, carry out at steps of the method, comprising:

acquiring measurement data from vision sensors and force sensors arranged on the robotic system;

determining an input-output relation for the object based on a nonlinear static model representing input-output relationships between contact forces and movements of the object on the workbench;

representing interaction between the object and the manipulator using complementarity constraints to capture the contact state between the object and the manipulator;

formulating a representation for frictional stability of the object based on the non-linear static model at the external contacts with the workbench;

formulating a bilevel optimization problem so as to maximize the frictional stability over a position trajectory of the object being manipulated on the workbench;

estimating, using the frictional stability, uncertainty value in physical parameters to be compensated;

solving the bilevel optimization problem using a non-linear optimization solver and generating control data with respect to a sequence of the contact forces being applied to the object by using the manipulator; and

transmitting the control data that instruct the manipulator to perform the reorienting the object on the workbench according to the sequence of the contact forces for obtaining a target position of the object.

2. The method of claim 1 , wherein the part of the workbench is arranged to contact to at least two external contacts of the object.

3. The method of claim 1 , further generating a positional relationship for estimating the frictional stability given a contact configuration of the object with the workbench.

4. The method of claim 1 , further converting the bilevel optimization problem to a single-level, large-scale nonlinear programming problem using Karush-Kuhn-Tucker (KKT) conditions and epigraph trick.

5. The method of claim 1 , wherein the sensors include force torque sensors (F/T sensors).

6. The method of claim 1 , wherein the uncertainty value includes incorrect coefficient of friction.

7. The method of claim 1 , the manipulator is a six degree of freedom (6 DoF) manipulator.

8. The method of claim 1 , wherein the manipulator includes servo motors and a gripper.

9. The method of claim 1 , wherein the solving the bilevel optimization problem computes a frictional stability margin of the object.

10. The method of claim 1 , wherein the bilevel optimization problem consists of two lower-level optimization problems.

11. A manipulation controller for reorienting an object by a manipulator of a robotic system using external contacts of the object during manipulations, comprising:

an interface controller configured to acquire measurement data from sensors arranged on the robotic system;

at least one processor; and

a memory configured to store a computer-implemented method including a non-linear programming module, a non-linear optimization solver and an optimization module and non-linear static model representing input-output relationships between contact forces and movements with respect to predetermined objects, wherein the method uses the at least one processor coupled with the memory storing instructions implementing the method, wherein the instructions, when executed by the at least one processor, carry out at steps of the method, comprising:

acquiring measurement data from vision sensors and force sensors arranged on the robotic system;

determining an input-output relation for the object based on a nonlinear static model representing input-output relationships between contact forces and movements of the object on the workbench;

representing interaction between the object and the manipulator using complementarity constraints to capture the contact state between the object and the manipulator;

formulating a representation for frictional stability of the object based on the non-linear static model at the external contacts with the workbench;

formulating a bilevel optimization problem so as to maximize the frictional stability over a position trajectory of the object being manipulated on the workbench;

estimating, using the frictional stability, uncertainty value in physical parameters to be compensated;

solving the bilevel optimization problem using the non-linear optimization solver and generating control data with respect to a sequence of the contact forces being applied to the object by using the manipulator; and

transmitting the control data that instruct the manipulator to perform the reorienting the object on the workbench according to the sequence of the contact forces.

12. The controller of claim 11 , wherein the controller further generates a positional relationship for estimating the frictional stability given a contact configuration of the object with the environment.

13. The controller of claim 11 , where the controller further converts the bilevel optimization problem to a single-level, large-scale nonlinear programming problem using KKT conditions and epigraph trick.

14. The controller of claim 11 , wherein the part of the workbench is arranged to contact to at least two external contacts of the object.

15. The controller of claim 11 , further generating a positional relationship for estimating the frictional stability given a contact configuration of the object with the workbench.

16. The controller of claim 11 , wherein the sensors include force torque sensors (F/T sensors).

17. The controller of claim 11 , wherein the uncertainty value includes incorrect coefficient of friction.

18. The controller of claim 11 , the manipulator is a six degree of freedom (6 DoF) manipulator.

19. The controller of claim 11 , wherein the manipulator includes servo motors and a gripper.

20. The controller of claim 11 , wherein the solving the bilevel optimization problem computes a frictional stability margin of the object.

21. The controller of claim 11 , wherein the bilevel optimization problem consists of two lower-level optimization problems.

Continuity (1)
Related Publication 20230294283A1 · Sep 21, 2023
References Cited (6)
US 11210833B1 · Daviet · 2021 [cited by examiner]
US 11298818B2 · Kawabata · 2022 [cited by examiner]
US 20160335223A1 · Zeng · 2016 [cited by examiner]
Fast Planning for 3D Any-Pose-Reorienting Using Pivoting, 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia, 2018, pp. 1631-1638 (Year: 2018). [cited by examiner]
Yifan Hou et al. “Reorienting Objects in 3D Space Using Pivoting,” XP081546057 ARXIV.org, Cornell University Library, Ithaca, NY. Dec. 5, 2019. Abstract, IV-V, VII. [cited by applicant]
Hogan et al. “Tactuke Dexterity Manipulation Primitives with Tactile Feedback.” XP033826317 2020 IEEE International Conference on Robotics and Automation, May 31, 2020. III-V; Fig. 4, VII. [cited by applicant]