US5247608A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for achieving dynamic path control of multiple robots
Assignee: Nokia Bell Labs
•
Filing: 1991-04-01
•
Granted: 1993-09-21
•
Expires: 2011-04-01
Abstract
Abstract Dynamic control of the motion of a plurality of robots (12a and 12b) is accomplished by checking for interference if each robot were to traverse an incremental portion of its programmed path segment, the incremental portion being at least as long as the distance required for the robot to stop. Should there be no interference, each robot is allowed to traverse the incremental path length portion. Otherwise, the robot having the highest priority is enabled to reverse its incremental path segment portion while the other robots which would otherwise interfere are ordered to take evasive action, either to stop if moving, or to move away if stopped. Periodic checks are made for an interference condition at a sufficiently rapid rate so that each non-interfering robot can traverse successive incremental path segment portions in a smooth manner.
Inventors
- 👤 John P. Flemming
- 👤 Glenn C. Van Orden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:42
CPC Classifications
B; B25; B25J; B25J9/00; B25J9/16; B25J9/1674; B25J9/1676; G; G05; G05B; G05B2219/00; G05B2219/30; G05B2219/49; G05B2219/49143; G05B2219/49153
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
178 words
A method for dynamically controlling the movement of each of a plurality of robots, each programmed to travel at least one path segment at a preselected velocity and acceleration, to avoid an interference with other robots, comprising the steps of: (a) independently assigning to each of the robots a priority with respect to an order of movement of said robot relative to the other robots; (b) checking the likelihood that each robot, if it traverses a next successive incremental portion of its path segment, will interfere with every other robot; (c) enabling each robot which is found not to interfere with any of the others, to traverse the next successive incremental path segment portion; otherwise, (d) for each of the robots found likely to interfere with each other, enabling the robot having a priority higher than every other robot to traverse its next successive incremental path segment portion and causing each interfering robot having a lower priority to alter its motion to avoid interfering with said robot having a higher priority; and (e) repeatedly executing the steps (a)-(d).
Claim 2
Independent Claim
178 words
A method for dynamically controlling the movement of each of a plurality of robots, each programmed to travel at least one path segment at a preselected velocity and acceleration, to avoid an interference with other robots, comprising the steps of: (a) independently assigning to each of the robots a priority with respect to an order of movement of said robot relative to the other robots; (b) checking the likelihood that each robot, if it traverses a next successive incremental portion of its path segment, will interfere with every other robot; (c) enabling each robot which is found not to interfere with any of the others, to traverse the next successive incremental path segment portion; otherwise, (d) for each of the robots found likely to interfere with each other, enabling the robot having a priority higher than every other robot to traverse its next successive incremental path segment portion and causing each interfering robot having a lower priority to alter its motion to avoid interfering with said robot having a higher priority; and (e) repeatedly executing the steps (a)-(d).
Claim 3
Dependent Claim
72 words
The method according to claim 1 wherein the step of checking for the likelihood of an interference comprises the steps of: (a) establishing the area that each robot would sweep out were the robot to traverse its next incremental path segment portion; (b) creating a polygon to circumscribe the area swept out by each robot; and (c) checking whether the polygon associated with each robot intersects the polygon associated with another robot.
Claim 4
Dependent Claim
55 words
The method according to claim 1 wherein the length of each successive incremental path segment portion is at least as long as the distance required for the robot to stop plus the distance that the robot would travel during the interval prior to when the likelihood of interference between the robots would be checked again.
Claim 5
Dependent Claim
79 words
The method according to claim 1 wherein each lower priority robot, which is found likely to interfere with a higher priority robot, alters its motion to avoid an interference by stopping, if already in motion, so as not to enter a region to be traversed by the higher priority robot; otherwise, if stopped, by moving away from the higher priority robot which is traversing a path segment, a portion of which is already occupied by a lower priority robot.
Claim 6
Dependent Claim
35 words
The method according to claim 1 wherein each robot not found to interfere with another is enabled by authorizing the robot to continue moving if already in motion, otherwise, to commence moving if at rest.
Claim 7
Independent Claim
189 words
A method for dynamically controlling the movement of each of a plurality of robots, each energized through an umbilical cord with electrical signals so that each travels at least one rectilinear path segment at a preselected velocity and acceleration, to avoid an interference with other robots, comprising the steps of: (a) independently assigning to each of the robots a priority with respect to an order of movement of said robot relative to the other robots; (b) checking the likelihood that each robot, if it traverses a next successive incremental portion of its path segment, will interfere with any other robot or with its associated umbilical cord; (c) enabling each robot which is found not to interfere, to traverse the next successive incremental path segment portion; otherwise, (d) for each of the robots found likely to interfere with another, enabling the robot having a priority higher than each other robot to traverse its next successive incremental path segment portion and causing each interfering robot having a lower priority to alter its motion to avoid interfering with the said robot having a higher priority; and (e) repeatedly executing the steps (a)-(d).
Claim 8
Independent Claim
189 words
A method for dynamically controlling the movement of each of a plurality of robots, each energized through an umbilical cord with electrical signals so that each travels at least one rectilinear path segment at a preselected velocity and acceleration, to avoid an interference with other robots, comprising the steps of: (a) independently assigning to each of the robots a priority with respect to an order of movement of said robot relative to the other robots; (b) checking the likelihood that each robot, if it traverses a next successive incremental portion of its path segment, will interfere with any other robot or with its associated umbilical cord; (c) enabling each robot which is found not to interfere, to traverse the next successive incremental path segment portion; otherwise, (d) for each of the robots found likely to interfere with another, enabling the robot having a priority higher than each other robot to traverse its next successive incremental path segment portion and causing each interfering robot having a lower priority to alter its motion to avoid interfering with the said robot having a higher priority; and (e) repeatedly executing the steps (a)-(d).
Claim 9
Dependent Claim
81 words
The method according to claim 6 wherein the step of checking for the likelihood of an interference comprises the steps of: (a) establishing the area that each robot and its associated umbilical cord would sweep out were the robot to traverse its next incremental path segment portion; (b) creating a polygon to circumscribe the area swept out by each robot and its umbilical cord; and (c) checking whether the polygon associated with each robot intersects the polygon associated with another robot.
Claim 10
Dependent Claim
55 words
The method according to claim 6 wherein the length of each successive incremental path segment portion is at least as long as the distance required for the robot to stop plus the distance that the robot would travel during the interval prior to when the likelihood of interference between the robots would be checked again.
Claim 11
Dependent Claim
79 words
The method according to claim 6 wherein each lower priority robot, which is found likely to interfere with a higher priority robot, alters its motion to avoid an interference by stopping, if already in motion so as not to enter a region to be traversed by the higher priority robot; otherwise, if stopped, by moving away from the higher priority robot which is traversing a path segment, a portion of which is already occupied by a lower priority robot.
Claim 12
Dependent Claim
35 words
The method according to claim 6 wherein each robot not found to interfere with another is enabled by authorizing the robot to continue moving if already in motion; otherwise, to commence moving if at rest.
References Cited (Backward Citations)
USRE27436E
Cited
USRE27289E
Cited
US3669206A
Cited
US4028533A
Cited
US4284160A
Cited
US4811227A
Cited
US4644237A
Cited
US4941103A
Cited
US4890241A
Cited
US4998050A
Cited
US5019762A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-09-20 | 1997-03-22 | 1997-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-09-20 | 2001-03-22 | 2001-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-09-20 | 2005-03-22 | 2005-09-21 | $7700.00 | Window Closed / Lapsed |