Operation planning system for robot
First Claim
1. A robot operation planning system for planning the grasp and movement of an object by a hand of a robot, said system comprising:
- means providing data representing a three-dimensional model of the environment in which the object is disposed, including any obstacles surrounding the object in the environment, geometric data representing the shape of the object, and data representing an initial state and a goal state of the object on a table;
stable position calculating means connected to receive the geometric data for determining, from the data, all possible stable orientations in which the object can be stably placed on the table, and calculating intermediate locations of the object in the stable orientation during movement from the initial state to the goal state such that the robot hand can operate at the intermediate states without being affected by obstacles on the table, said stable position calculating means providing data representing the calculated intermediate states;
state transition path searching means connected to receive data representing the model for searching for a state transition path where the object is transferred from the initial state to the goal state and via at least one of the intermediate states if necessary; and
regrasp location determining means connected to receive the data representing the calculated intermediate states for determining a location for regrasping the object when the object is not directly moved from the initial state to the goal state, and is temporarily placed and regrasped at an intermediate states, the regrasp location being determined by preferentially searching for a location on the table which has a maximum distance from surrounding obstacles thereon.
0 Assignments
0 Petitions
Accused Products
Abstract
Pick-and-place grasp candidates for positions at which an object can be picked and placed on a table are calculated based on the initial and goal states of the object, the surrounding environment state at the initial and goal states and the geometrical data of a robot hand. A space characterization is prepared which represents various states relating to the object around the grasp position in each of the calculated pick-and-place grasp candidates. The magnitude of the space in which the hand can be moved is estimated from the prepared space characterizations. Based on the results, position and orientation for pick-and-place grasp is selected from the pick-and-place grasp candidates. If the object cannot be moved from its initial state to its goal state through one grasp and movement action, the object is once returned onto the table and regrasped by the robot hand. Regrasp orientation of the object is selected from stable orientations which depend on the geometric data of objects to be handled. In such a manner, a robot operation plan can be prepared automatically.
45 Citations
8 Claims
-
1. A robot operation planning system for planning the grasp and movement of an object by a hand of a robot, said system comprising:
-
means providing data representing a three-dimensional model of the environment in which the object is disposed, including any obstacles surrounding the object in the environment, geometric data representing the shape of the object, and data representing an initial state and a goal state of the object on a table; stable position calculating means connected to receive the geometric data for determining, from the data, all possible stable orientations in which the object can be stably placed on the table, and calculating intermediate locations of the object in the stable orientation during movement from the initial state to the goal state such that the robot hand can operate at the intermediate states without being affected by obstacles on the table, said stable position calculating means providing data representing the calculated intermediate states; state transition path searching means connected to receive data representing the model for searching for a state transition path where the object is transferred from the initial state to the goal state and via at least one of the intermediate states if necessary; and regrasp location determining means connected to receive the data representing the calculated intermediate states for determining a location for regrasping the object when the object is not directly moved from the initial state to the goal state, and is temporarily placed and regrasped at an intermediate states, the regrasp location being determined by preferentially searching for a location on the table which has a maximum distance from surrounding obstacles thereon. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification