Syntactic inferential motion planning method for robotic systems
First Claim
1. A method for planning the motion of a robot, comprising:
- a) defining a plurality of robot end effector locations, in terms of a spatial coordinate system, including a start location, an end location, and at least one other programmed point;
b) storing said locations in a computer memory;
c) defining a set of rules for governing movement of said robot end effector between said locations;
d) storing said set of rules in the computer memory;
e) calculating, by a processor, two or more possible routes from said start location to said end location;
f) determining, by said processor, from said two or more possible routes, an optimized route, from said start location to said end location, which meets a predetermined criteria; and
g) enabling, in response to said determination of said optimized route which meets the predetermined criteria, movement of said robot end effector along said optimized route from said start location to said end location by way of the at least one other programmed point such that each point-to-point move obeys the set of rules.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for planning and optimizing the movement of a robotic device comprises establishing a plurality of spatial locations where the device can possibly be positioned and establishing rule sets for constraining movement of the robotic device between the locations. Once a start and end point have been determined, the method of the invention calculates all possible routes for the device to move, via the established locations and following the constraints of the rule sets. The calculated routes are then compared to a criteria, such as minimizing time, and an optimum route, meeting the desired criteria is determined. The calculated routes may also be cached for future access. The invention also provides for an error recovery method for allowing a robotic device to recover should it encounter an error.
-
Citations
27 Claims
-
1. A method for planning the motion of a robot, comprising:
-
a) defining a plurality of robot end effector locations, in terms of a spatial coordinate system, including a start location, an end location, and at least one other programmed point; b) storing said locations in a computer memory; c) defining a set of rules for governing movement of said robot end effector between said locations; d) storing said set of rules in the computer memory; e) calculating, by a processor, two or more possible routes from said start location to said end location; f) determining, by said processor, from said two or more possible routes, an optimized route, from said start location to said end location, which meets a predetermined criteria; and g) enabling, in response to said determination of said optimized route which meets the predetermined criteria, movement of said robot end effector along said optimized route from said start location to said end location by way of the at least one other programmed point such that each point-to-point move obeys the set of rules. - 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. A controller for a robot, the controller comprising a processor and a computer memory, wherein the processor is configured to:
-
define a plurality of robot end effector locations, in terms of a spatial coordinate system, including a start location, an end location, and at least one other programmed point; store said locations in the computer memory; define a set of rules for governing movement of said robot end effector between said locations; store said set of rules in the computer memory; calculate two or more possible routes from said start location to said end location; determine from said two or more possible routes, an optimized route, from said start location to said end location, which meets a predetermined criteria; and enable, in response to said determination of said optimized route which meets the predetermined criteria, movement of said robot end effector along said optimized route from said start location to said end location by way of the at least one other programmed point such that each point-to-point move obeys the set of rules.
-
Specification