US5502638A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for obstacle avoidance path planning for multiple-degree-of-freedom mechanism
Assignee: Honda Motor Co Ltd
•
Filing: 1993-02-08
•
Granted: 1996-03-26
•
Expires: 2013-02-08
Abstract
Abstract In a system for obstacle avoidance path finding for a multiple-degree-of-freedom mechanism such as a mobile robot moving from a starting point to a goal while avoiding obstacles. Obstacles are defined to be a virtual space having a continuous drag coefficient that increases with increasing proximity to the obstacles. A path is determined on the basis of the variational principle as the extreme for a functional such as time required for the mobile robot's movement. Since the viscous drag coefficient is greatest at the obstacles, the determined path does not go through the obstacles thereby avoiding the obstacles. Moreover, since the path is determined on the variational principle, the time required for the movement is adopted as the functional, the determined path will locally be that of minimum time.
Inventors
- 👤 Toru Takenaka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 16:19
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0212; G05D1/0268; G05D1/0274
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
101 words
A system for obstacle avoidance path planning for a multiple-degree-of-freedom mechanism moving from a predetermined point to a goal avoiding an obstacle, comprising: first means for defining a viscous drag coefficient distribution on the obstacle; second means for describing a time required for the mechanism to move from the predetermined point to the goal with a functional, using the viscous drag coefficient distribution; third means for determining a path on the basis of the variational principle with the viscous drag coefficient distribution such that the functional has an extreme value; and fourth means for driving the mechanism along the determined path.
Claim 2
Independent Claim
101 words
A system for obstacle avoidance path planning for a multiple-degree-of-freedom mechanism moving from a predetermined point to a goal avoiding an obstacle, comprising: first means for defining a viscous drag coefficient distribution on the obstacle; second means for describing a time required for the mechanism to move from the predetermined point to the goal with a functional, using the viscous drag coefficient distribution; third means for determining a path on the basis of the variational principle with the viscous drag coefficient distribution such that the functional has an extreme value; and fourth means for driving the mechanism along the determined path.
Claim 3
Dependent Claim
35 words
A system according to claim 1, wherein said third means includes: means for establishing a condition for avoiding the obstacle in advance; and said third means determines the path in accordance with the established condition.
Claim 4
Dependent Claim
29 words
A system according to claim 2, wherein the condition is the characteristics of locus and said third means determines the path by comparing it with the characteristics of locus.
Claim 5
Dependent Claim
33 words
A system according to claim 1, wherein said first means defines the viscous drag coefficient distribution such that it is largest at the distribution's defined obstacle and continuously decreases with decreasing proximity thereto.
Claim 6
Dependent Claim
26 words
A system according to claim 4, wherein said first means defines the viscous drag coefficient distribution on the obstacle which increases with sequential trials of movement.
Claim 7
Dependent Claim
22 words
A system according to claim 1, wherein the drag coefficient distribution is also defined on the mechanism and moves with the mechanism.
Claim 8
Dependent Claim
24 words
A system according to claim 6, wherein said first means defines the viscous drag coefficient distribution to provide the mechanism with an inertial force.
Claim 9
Dependent Claim
28 words
A system according to claim 6, wherein said first means defines the viscous drag coefficient distribution with anisotropy such that a direction of the mechanism's movement is limited.
Claim 10
Dependent Claim
12 words
A system according to claim 1, wherein the obstacle is a known-obstacle.
Claim 11
Dependent Claim
15 words
A system according to claim 1, wherein the obstacle is expressed in a two-dimensional environment.
Claim 12
Dependent Claim
15 words
A system according to claim 1, wherein the obstacle is expressed in a three-dimensional environment.
Claim 13
Dependent Claim
18 words
A system according to claim 1, wherein the obstacle is expressed in an environment having a time axis.
Claim 14
Independent Claim
106 words
A system for obstacle avoidance path planning for a multiple-degree-of-freedom mechanism moving from a predetermined point to a goal and avoiding an obstacle, comprising: first means for defining a viscous drag coefficient distribution on the obstacle and the predetermined point; second means for describing a time required for the mechanism to move from the predetermined point to the goal with a functional using the viscous drag coefficient distribution; third means for determining a path on the basis of the variational principle with the viscous drag coefficient distribution such that the functional has an extreme value; and fourth means for driving the mechanism along the determined path.
Claim 15
Independent Claim
106 words
A system for obstacle avoidance path planning for a multiple-degree-of-freedom mechanism moving from a predetermined point to a goal and avoiding an obstacle, comprising: first means for defining a viscous drag coefficient distribution on the obstacle and the predetermined point; second means for describing a time required for the mechanism to move from the predetermined point to the goal with a functional using the viscous drag coefficient distribution; third means for determining a path on the basis of the variational principle with the viscous drag coefficient distribution such that the functional has an extreme value; and fourth means for driving the mechanism along the determined path.
Claim 16
Dependent Claim
35 words
A system according to claim 13, wherein said third means includes: means for establishing a condition for avoiding the obstacle in advance; and said third means determines the path in accordance with the established condition.
Claim 17
Dependent Claim
31 words
A system according to claim 14, wherein the condition is the characteristics of the locus and said second means determines the path by comparing it with the characteristics of the locus.
Claim 18
Dependent Claim
36 words
A system according to claim 13, wherein said first means defines the viscous drag coefficient distribution such that it is largest at the distribution's defined obstacle and predetermined point and continuously decreases with decreasing proximity thereto.
Claim 19
Dependent Claim
28 words
A system according to claim 16, wherein said first means defines the viscous drag coefficient distribution at least on the obstacle which increases with sequential trials of movement.
Claim 20
Dependent Claim
24 words
A system according to claim 13, wherein said first means defines the viscous drag coefficient distribution limiting an initial direction of the mechanism's movement.
Claim 21
Dependent Claim
27 words
A system according to claim 13, wherein said first means defines the viscous drag coefficient distribution imparted with anisotropy limiting an initial direction of the mechanism's movement.
Claim 22
Dependent Claim
13 words
A system according to claim 13, wherein the obstacle is a known obstacle.
Claim 23
Dependent Claim
15 words
A system according to claim 13, wherein the obstacle is expressed in a two-dimensional environment.
Claim 24
Dependent Claim
15 words
A system according to claim 13, wherein the obstacle is expressed in a three-dimensional environment.
Claim 25
Dependent Claim
18 words
A system according to claim 13, wherein the obstacle is expressed in an environment having a time axis.
Claim 26
Dependent Claim
25 words
A system according to claim 13, wherein said first means defines the viscous drag coefficient distribution on the obstacle, the predetermined point and the goal.
Claim 27
Dependent Claim
27 words
A system according to claim 13, wherein said first means defines the viscous drag coefficient distribution on the obstacle, the predetermined point, the goal and the mechanism.
References Cited (Backward Citations)
US4727492A
Cited
US4809178A
Cited
US4788482A
Cited
US4764873A
Cited
US4862373A
Cited
US5047916A
Cited
US5150452A
Cited
US5220508A
Cited
US5170352A
Cited
US5307271A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-03-26 | 1999-09-25 | 2000-03-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-03-26 | 2003-09-25 | 2004-03-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-03-26 | 2007-09-25 | 2008-03-26 | $7700.00 | Window Closed / Lapsed |