Method for planning/controlling robot motion
First Claim
1. In a computer having at least one processor and a memory, a method for planning motion of a robot within free space, restricted by obstacles, from an initial position to a goal position, said obstacles comprising components of a bending apparatus, said method comprising:
- proposing, for a movement within a sequence of movements, a plurality of proposed movements to be made by the robot;
modeling at least a portion of the robot and the obstacles that restrict the free space;
determining whether a collision will occur between the robot and an obstacle for a proposed movement being executed as said movement within said sequence of movements; and
generating a plan including said sequence of movements, by choosing, for each movement in said sequence of movements, a proposed movement that will not result in a collision and that will bring the robot closer to the goal position, said generating a plan comprising planning a gross motion plan including movements of the robot in the free-space and planning a fine motion plan including movements of the robot to and from the bending apparatus.
4 Assignments
0 Petitions
Accused Products
Abstract
A computerized method/system is provided for planning motion of a robot within a free space confined by obstacles, from an initial position to a goal position. In executing the method/system, a plan is generated so that the robot can hold and maneuver a workpiece throughout a sequence of bending operations to be performed by a bending apparatus. A plurality of proposed movements to be made by the robot are proposed for an mth movement within a sequence of movements, and at least a portion of the robot and the obstacles that confine the free space are modeled. A determination is made as to whether a collision will occur between the robot and an obstacle for each proposed movement, and a plan is generated including the sequence of movements by choosing for each movement in the sequence of movements, a proposed movement that will not result in a collision and that will bring the robot closer to the goal position. In choosing proposed movements, an estimated cost associated with each proposed movement may be taken into account. The estimated cost may be based upon a euclidian distance to the goal position from the position of the robot after the particular proposed movement is made as the mth movement, and/or the estimated cost may be determined as a function of the robot travel time from an (m-1)th movement to the mth movement. Different methods are provided for performing fine motion planning and gross motion planning.
-
Citations
66 Claims
-
1. In a computer having at least one processor and a memory, a method for planning motion of a robot within free space, restricted by obstacles, from an initial position to a goal position, said obstacles comprising components of a bending apparatus, said method comprising:
-
proposing, for a movement within a sequence of movements, a plurality of proposed movements to be made by the robot; modeling at least a portion of the robot and the obstacles that restrict the free space; determining whether a collision will occur between the robot and an obstacle for a proposed movement being executed as said movement within said sequence of movements; and generating a plan including said sequence of movements, by choosing, for each movement in said sequence of movements, a proposed movement that will not result in a collision and that will bring the robot closer to the goal position, said generating a plan comprising planning a gross motion plan including movements of the robot in the free-space and planning a fine motion plan including movements of the robot to and from the bending apparatus. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
-
34. A system for planning motion of a robot within free space, restricted by obstacles, from an initial position to a goal position, said obstacles comprising components of a bending apparatus, said system comprising:
-
proposing means for proposing, for a movement within a sequence of movements, a plurality of proposed movements to be made by said robot; modeling means for modeling at least a portion of said robot and the obstacles that restrict the free space; determining means for determining whether a collision will occur between the robot and an obstacle for a proposed movement being executed as said movement within said sequence of movements; and generating means for generating a plan including said sequence of movements, by choosing, for each movement in said sequence of movements, a proposed movement that will not result in a collision and that will bring said robot closer to the goal position, said generating means comprising gross motion planning means for planning a gross motion plan including movements of said robot in the free-space and fine motion planning means for planning a fine-motion plan including movements of said robot to and from the bending apparatus. - View Dependent Claims (35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66)
-
Specification