← Back to Patent Explorer
US5504841A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of processing signals within a neural network to position arobot

Assignee: Sony Corp
•
Filing: 1993-11-19
•
Granted: 1996-04-02
•
Expires: 2013-11-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A signal processing method for efficiently searching an optimum solution in a neural network by including a term of a nonlinear resistance in an equation of motion and changing such nonlinear resistance periodically. According to the method, the range of absolute values of connection weights between units in the neural network is limited by the equation of motion, hence preventing a prolonged search time that may otherwise be caused by excessive extension of the search scope beyond the requisite. A plurality of patterns are previously embedded or stored in the neural network and, upon input of a predetermined key pattern, the nonlinear resistance is changed periodically to recall a pattern similar to the key pattern, whereby any desired pattern can be searched or retrieved with rapidity and facility out of the complicated patterns. A process of calculating the next position of an articulated robot corresponding to an optimum solution is repeated while periodically changing a nonlinear resistance included in another equation of the positional energy of the robot, thereby acquiring the data of the robot path up to a desired goal.

Inventors

  • 👤 Jun Tani

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 08:14
CPC Classifications
B; B25; B25J; B25J9/00; B25J9/16; B25J9/1602; B25J9/161; B25J9/1656; B25J9/1664

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 195 words
A method of processing signals within a Hopfield neural network to successively position a robot from an initial position to a desired position by selecting an optimum path for the robot between the initial position and the desired position, comprising the steps of: storing a plurality of patterns in the Hopfield neural network, the patterns representative of paths of the robot; searching within the neural network for a stored pattern, the selected stored pattern representative of successive coordinates of the optimum path of the robot, the searching based upon data representative of the initial position of the robot, the desired position of the robot, undesired path coordinates and an equation of motion, the equation of motion including a term of nonlinear resistance; changing the value of the nonlinear resistance as a function of a periodic equation, wherein a range of absolute values of connection weights between units is limited by the equation of motion, wherein said equation of motion is expressed as mx+f(x, ωt)=-ε∇E(x) in which the term of said nonlinear resistance is represented by f(x, ωt)={d.sub.0 sin (ωt)+d.sub.1 }x+d.sub.2 x.sup.2 sgn (x); and successively positioning the robot in accordance with the selected stored pattern.
Claim 2
Independent Claim 195 words
A method of processing signals within a Hopfield neural network to successively position a robot from an initial position to a desired position by selecting an optimum path for the robot between the initial position and the desired position, comprising the steps of: storing a plurality of patterns in the Hopfield neural network, the patterns representative of paths of the robot; searching within the neural network for a stored pattern, the selected stored pattern representative of successive coordinates of the optimum path of the robot, the searching based upon data representative of the initial position of the robot, the desired position of the robot, undesired path coordinates and an equation of motion, the equation of motion including a term of nonlinear resistance; changing the value of the nonlinear resistance as a function of a periodic equation, wherein a range of absolute values of connection weights between units is limited by the equation of motion, wherein said equation of motion is expressed as mx+f(x, ωt)=-ε∇E(x) in which the term of said nonlinear resistance is represented by f(x, ωt)={d.sub.0 sin (ωt)+d.sub.1 }x+d.sub.2 x.sup.2 sgn (x); and successively positioning the robot in accordance with the selected stored pattern.
Claim 3
Independent Claim 194 words
A method of processing signals within a neural network to successively position a robot from an initial position to a desired position by determining an optimum path for the robot between the initial position and the desired position, comprising the steps of: receiving a data representative of the initial position of the robot, the desired position of the robot and undesired path coordinates; repetitively calculating, within the neural network, successive coordinates of the optimum path of the robot based upon the actual motion of the robot, the data representative of the initial position of the robot, the desired position of the robot, undesired path coordinates and an equation of motion, the equation of motion including a term of nonlinear resistance, the nonlinear resistance having a value which changes as a function of a periodic equation, wherein a range of absolute values of connection weights between units is limited by the equation of motion, wherein said equation of motion is expressed as mx+f(x, ωt)=-ε∇E(x) in which the term of said nonlinear resistance is represented by f(x, ωt)={d.sub.0 sin (ωt)+d.sub.1 }x+d.sub.2 x.sup.2 sgn (x); and successively positioning the robot in accordance with the calculated successive coordinates.
Claim 4
Independent Claim 194 words
A method of processing signals within a neural network to successively position a robot from an initial position to a desired position by determining an optimum path for the robot between the initial position and the desired position, comprising the steps of: receiving a data representative of the initial position of the robot, the desired position of the robot and undesired path coordinates; repetitively calculating, within the neural network, successive coordinates of the optimum path of the robot based upon the actual motion of the robot, the data representative of the initial position of the robot, the desired position of the robot, undesired path coordinates and an equation of motion, the equation of motion including a term of nonlinear resistance, the nonlinear resistance having a value which changes as a function of a periodic equation, wherein a range of absolute values of connection weights between units is limited by the equation of motion, wherein said equation of motion is expressed as mx+f(x, ωt)=-ε∇E(x) in which the term of said nonlinear resistance is represented by f(x, ωt)={d.sub.0 sin (ωt)+d.sub.1 }x+d.sub.2 x.sup.2 sgn (x); and successively positioning the robot in accordance with the calculated successive coordinates.
Claim 5
Independent Claim 177 words
A method of processing signals within a Hopfield neural network to successively position a robot from an initial position to a desired position by selecting an optimum path for the robot between the initial position and the desired position, comprising the steps of: storing a plurality of patterns in the Hopfield neural network, the patterns representative of paths of the robot; searching within the neural network for a stored pattern, the selected stored pattern representative of successive coordinates of the optimum path of the robot, the searching based upon data representative of the initial position of the robot, the desired position of the robot, undesired path coordinates and an equation of motion, the equation of motion including a term of nonlinear resistance, wherein said equation of motion is expressed as mx+f(x, ωt)=-ε∇E(x) in which the term of said nonlinear resistance is represented by f(x, ωt)={d.sub.0 sin (ωt)+d.sub.1 }x+d.sub.2 x.sup.2 sgn (x); changing the value of the nonlinear resistance as a function of a periodic equation; and successively positioning the robot in accordance with the selected stored pattern.
Claim 6
Independent Claim 177 words
A method of processing signals within a Hopfield neural network to successively position a robot from an initial position to a desired position by selecting an optimum path for the robot between the initial position and the desired position, comprising the steps of: storing a plurality of patterns in the Hopfield neural network, the patterns representative of paths of the robot; searching within the neural network for a stored pattern, the selected stored pattern representative of successive coordinates of the optimum path of the robot, the searching based upon data representative of the initial position of the robot, the desired position of the robot, undesired path coordinates and an equation of motion, the equation of motion including a term of nonlinear resistance, wherein said equation of motion is expressed as mx+f(x, ωt)=-ε∇E(x) in which the term of said nonlinear resistance is represented by f(x, ωt)={d.sub.0 sin (ωt)+d.sub.1 }x+d.sub.2 x.sup.2 sgn (x); changing the value of the nonlinear resistance as a function of a periodic equation; and successively positioning the robot in accordance with the selected stored pattern.
Claim 7
Independent Claim 176 words
A method of processing signals within a neural network to successively position a robot from an initial position to a desired position by determining an optimum path for the robot between the initial position and the desired position, comprising the steps of: receiving a data representative of the initial position of the robot, the desired position of the robot and undesired path coordinates; repetitively calculating within the neural network, successive coordinates of the optimum path of the robot based upon the actual motion of the robot, the data representative of the initial position of the robot, the desired position of the robot, undesired path coordinates and an equation of motion, the equation of motion including a term of nonlinear resistance, the nonlinear resistance having a value which changes as a function of a periodic equation, wherein said equation of motion is expressed as mx+f(x, ωt)=-ε∇E(x) in which the term of said nonlinear resistance is represented by f(x, ωt)={d.sub.0 sin (ωt)+d.sub.1 }x+d.sub.2 x.sup.2 sgn (x); and successively positioning the robot in accordance with the calculated successive coordinates.
Claim 8
Independent Claim 176 words
A method of processing signals within a neural network to successively position a robot from an initial position to a desired position by determining an optimum path for the robot between the initial position and the desired position, comprising the steps of: receiving a data representative of the initial position of the robot, the desired position of the robot and undesired path coordinates; repetitively calculating within the neural network, successive coordinates of the optimum path of the robot based upon the actual motion of the robot, the data representative of the initial position of the robot, the desired position of the robot, undesired path coordinates and an equation of motion, the equation of motion including a term of nonlinear resistance, the nonlinear resistance having a value which changes as a function of a periodic equation, wherein said equation of motion is expressed as mx+f(x, ωt)=-ε∇E(x) in which the term of said nonlinear resistance is represented by f(x, ωt)={d.sub.0 sin (ωt)+d.sub.1 }x+d.sub.2 x.sup.2 sgn (x); and successively positioning the robot in accordance with the calculated successive coordinates.

References Cited (Backward Citations)

US4660166A Cited
US4752906A Cited
US4852018A Cited
US5155802A Cited
EP0377467A2 Cited
US4990838A Cited
US5167006A Cited
US5172253A Cited
US5323470A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-04-02 1999-10-02 2000-04-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-04-02 2003-10-02 2004-04-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-04-02 2007-10-02 2008-04-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag