IP Library Patent Application 12262918
Patent Application
App. No. 12/262,918

MULTI-GOAL PATH PLANNING OF WELDING ROBOTS WITH AUTOMATIC SEQUENCING

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 None
App. No.
12/262,918
Abstract

A system and method for multi-goal path planning of welding robots with automatic sequencing. Input parameters associated with a number of goal points are obtained. The robot is moved through the multiple goal points based on the obtained inputs. One or more allowed cyclic paths are identified based on the obtained inputs. Weights are assigned to pre-defined attributes for path segments for each of the allowed cyclic paths. A cumulative score based on the values and assigned weights of the pre-defined attributes is calculated. An optimal path for the movement of robot across the goal points is identified based on the cumulative score.

Claims (33)

1 . A method for multi-goal path planning for a robot, said method comprising:

obtaining parameters associated with each goal of the multi-goal path;

identifying one or more allowed cyclic paths based on the obtained parameters;

assigning weights to pre-defined attributes for path segments of each of the one or more allowed cyclic paths;

calculating a cumulative score for each allowed cyclic path based on the assigned weights and values of the pre-defined attributes; and

identifying an optimal path based on the cumulative score.

2 . The method according to claim 1 wherein the robot is a welding robot.

3 . The method according to claim 2 wherein the welding robot is used in automotive manufacturing process for welding a body in white.

4 . The method according to claim 1 wherein the goal points are welding points.

5 . The method according to claim 1 wherein the associated input parameters are geometric parameters corresponding to the path of the robot, parameters are selected from the group comprising goal configurations and geometry of a part being operated on by the robot.

6 . The method according to claim 5 wherein the geometric parameters are selected from the group comprising goal configurations and geometry of a part being operated on by the robot.

7 . The method according to claim 1 wherein the pre-defined attributes are selected from a group comprising a total cost value, a total cycle time, a total joint motion of the robot and a smoothness criterion for the allowed cyclic path.

8 . A method for multi-goal path planning for a welding robot, said method comprising:

obtaining parameters associated with each goal of the multi-goal path;

identifying one or more allowed cyclic paths based on the obtained parameters by using inverse kinematics;

measuring values of pre-defined attributes of path segments for each of the one or more allowed cyclic paths wherein the values are measured by moving the welding robot along the each allowed cyclic path;

assigning weights to the pre-defined attributes;

calculating a cumulative score for each allowed cyclic path based on the values and the assigned weights of the predefined attributes; and

identifying an optimal path based on the cumulative score.

9 . The method according to claim 8 wherein the welding robot is used in automotive manufacturing process for welding a body in white.

10 . The method according to claim 8 wherein the associated input parameters are geometric parameters corresponding to the path of the welding robot.

11 . The method according to claim 10 wherein the geometric parameters are selected from the group comprising goal configurations and geometry of a part being operated on by the robot.

12 . The method according to claim 10 wherein the goal point configurations are selected from a group comprising position of the weld points and the weld gun orientation at the welding points.

13 . A system for multi-goal path planning of a robot, said system comprising:

means for obtaining inputs regarding parameters associated with each goal of the multi-goal path;

means for identifying one or more allowed cyclic paths based on the obtained parameters; and

means for calculating a cumulative score for each of the one or more allowed cyclic paths based on values and assigned weights of pre-defined attributes for path-segments of each allowed cyclic path, wherein an optimal path is identified based on the cumulative score.

14 . The system according to claim 13 wherein the robot is a welding robot.

15 . The system according to claim 14 wherein the welding robot is used in automotive manufacturing process for welding a body in white.

16 . The system according to claim 13 wherein the goal points are welding points.

17 . The system according to claim 13 wherein the associated input parameters are geometric parameters corresponding to the path of the robot.

18 . The system according to claim 17 wherein the geometric parameters are selected from the group comprising goal configurations and geometry of a part being operated on by the robot.

19 . The system according to claim 13 wherein the pre-defined attributes are selected from a group comprising a total cost value, a total cycle time, a total joint motion of the robot and a smoothness criterion for the allowed cyclic path.

Assignments (11)
CHANGE OF NAME Recorded Feb 10, 2011
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 025781/0245 →
SECURITY AGREEMENT Recorded Nov 8, 2010
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: WILMINGTON TRUST COMPANY
Reel/Frame 025324/0515 →
RELEASE OF SECURITY INTEREST Recorded Nov 5, 2010
From: UAW RETIREE MEDICAL BENEFITS TRUST
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025315/0046 →
RELEASE OF SECURITY INTEREST Recorded Nov 4, 2010
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025245/0909 →
SECURITY AGREEMENT Recorded Aug 28, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UAW RETIREE MEDICAL BENEFITS TRUST
Reel/Frame 023162/0237 →
SECURITY AGREEMENT Recorded Aug 27, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 023156/0313 →
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2009
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023126/0914 →
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2009
From: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023155/0769 →
SECURITY AGREEMENT Recorded Apr 16, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
Reel/Frame 022554/0538 →
SECURITY AGREEMENT Recorded Feb 4, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 022201/0448 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2008
From: BANDYOPADHYAY, SANDIPAN; GUPTA, ASHISH
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 021782/0060 →