JPH04340603A - Method for controlling manipulator considering obstacle avoidance - Google Patents

Method for controlling manipulator considering obstacle avoidance

Info

Publication number
JPH04340603A
JPH04340603A JP11278291A JP11278291A JPH04340603A JP H04340603 A JPH04340603 A JP H04340603A JP 11278291 A JP11278291 A JP 11278291A JP 11278291 A JP11278291 A JP 11278291A JP H04340603 A JPH04340603 A JP H04340603A
Authority
JP
Japan
Prior art keywords
manipulator
neural network
obstacle avoidance
obstacles
inverse kinematics
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP11278291A
Other languages
Japanese (ja)
Inventor
Yuko Shimizu
優子 清水
Kenichi Tanaka
健一 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP11278291A priority Critical patent/JPH04340603A/en
Publication of JPH04340603A publication Critical patent/JPH04340603A/en
Pending legal-status Critical Current

Links

Landscapes

  • Control Of Position Or Direction (AREA)
  • Numerical Control (AREA)
  • Manipulator (AREA)
  • Feedback Control In General (AREA)

Abstract

PURPOSE:To obtain the control method for a manipulator for the an obstacle the case in a work space. CONSTITUTION:The inverse kinematics model of a manipulator 2 is formed in a neural network 1 by learning to solve the inverse kinematics problem of the manipulator 2 in consideration of obstacles avoidance in real time. Though the degrees of freedom of the manipulator 2 and the number of obstacles are changed, learning is performed again with the same algorithm to easily cope with this change. Since the inverse kinematics model where avoidance of obstacles is taken into consideration is preliminarily formed in the neural network 1 by learning, the inverse kinematics problem which is difficult to solve in the conventional method can be solved in real time.

Description

【発明の詳細な説明】[Detailed description of the invention]

【0001】0001

【産業上の利用分野】本発明は、神経回路網による障害
物回避を考慮したロボットマニピュレータの制御方法に
関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of controlling a robot manipulator that takes into consideration obstacle avoidance using a neural network.

【0002】0002

【従来の技術】従来方法では、精密機械「並列制御機構
によるマニピュレータの制御(第2報)P.166〜1
71,51.4(1985)に示されるように、マニピ
ュレータの実体を円柱と球に、さらに障害物を球によっ
て包含し、これらの円柱と球、球と球の間の幾何学的な
距離を計算し、距離の関数として反発力の大きさを定義
する。一方手先位置には、目標点と距離の関数として近
接力を定義する。これらの仮想的な力を制御機構内のマ
ニピュレータの動特性モデルに与えて関節角の変化を求
める。この変化した姿勢に対して、再び仮想的な力を形
成する手順を繰り返すことで障害物を回避していた。
[Prior art] In the conventional method, precision machinery "Manipulator control using parallel control mechanism (Second report)" P.166-1
71, 51.4 (1985), the substance of the manipulator is contained in a cylinder and a sphere, and the obstacle is contained in a sphere, and the geometric distances between these cylinders and spheres and between spheres are calculated. Calculate and define the magnitude of the repulsive force as a function of distance. On the other hand, for the hand position, the proximity force is defined as a function of the target point and distance. These virtual forces are applied to the dynamic characteristic model of the manipulator in the control mechanism to determine changes in joint angles. In response to this changed posture, the robot avoided obstacles by repeating the process of forming a virtual force again.

【0003】以下、従来技術の作用及び動作について説
明する。全体の処理は図7のフローチャートに示すよう
に、まず初期化を行い1、マニピュレータの姿勢を決定
する2。次に反発力、近接力を決定し、各関節軸まわり
のモーメントを算出する3。さらに関節角を更新し4、
関節角が出力される5。3の処理では、比較的並列化が
容易な部分が多い。マニピュレータを実時間で動作させ
るために、ここでは3の処理を分割し処理モジュールを
並列処理機構上に実装している。図8に、27個の処理
ユニットを用いたマニピュレータ制御装置の処理の流れ
を示す。図中のE,F,G,Hは、図7の3の処理を分
割したものに相当し、Eは腕と障害物との反発力の計算
、Fは関節点と反発力の計算、Gは近接力の計算、Hは
モーメント変換パラメータの計算である。
[0003] The function and operation of the prior art will be explained below. As shown in the flowchart of FIG. 7, the overall process first performs initialization (1) and determines the posture of the manipulator (2). Next, determine the repulsion force and proximity force, and calculate the moment around each joint axis 3. Furthermore, update the joint angle 4,
In the processing of 5.3 in which joint angles are output, many parts can be relatively easily parallelized. In order to operate the manipulator in real time, the three processes are divided and the processing modules are mounted on a parallel processing mechanism. FIG. 8 shows the processing flow of the manipulator control device using 27 processing units. E, F, G, and H in the figure correspond to the divided processing of 3 in Fig. 7, where E is the calculation of the repulsive force between the arm and the obstacle, F is the calculation of the joint point and the repulsive force, and G is the calculation of the repulsive force between the arm and the obstacle. is the calculation of the proximity force, and H is the calculation of the moment conversion parameter.

【0004】0004

【発明が解決しようとする課題】上記のように従来方法
では障害物の数、マニピュレータの自由度によって処理
ユニットを複数結合しなければ実時間でマニピュレータ
を動作させることができず、また、障害物の数やマニピ
ュレータの自由度を変更するとそのたびに処理ユニット
の割当を考えなければならないという問題があった。
[Problems to be Solved by the Invention] As mentioned above, in the conventional method, the manipulator cannot be operated in real time unless multiple processing units are connected depending on the number of obstacles and the degree of freedom of the manipulator. There was a problem in that whenever the degree of freedom of the process was changed, the allocation of processing units had to be considered each time.

【0005】本発明は、上記のような問題点を解決する
ためになされたもので、障害物回避を考慮したマニピュ
レータの制御方法を提供することにある。
The present invention has been made to solve the above-mentioned problems, and an object of the present invention is to provide a manipulator control method that takes into account obstacle avoidance.

【0006】[0006]

【課題を解決するための手段】本発明に係る障害物回避
を考慮したマニピュレータの制御方法は、実時間で障害
物回避を考慮したマニピュレータの制御を行うため、学
習型の神経回路網モデルを用い、あらかじめマニピュレ
ータの逆キネマティクスモデル(マニピュレータハンド
の座標から各関節角へ変換する関数)を神経回路網内に
学習によって形成する。神経回路網を用いると、入力か
ら出力への変換が積和演算だけなので関節角をすぐに求
めることができる。従って、実時間でマニピュレータを
制御することができる。
[Means for Solving the Problems] A manipulator control method that takes into account obstacle avoidance according to the present invention uses a learning-type neural network model to control a manipulator that takes into account obstacle avoidance in real time. , an inverse kinematics model of the manipulator (a function that converts the coordinates of the manipulator hand to each joint angle) is formed in advance by learning in the neural network. When a neural network is used, joint angles can be found immediately because the only conversion from input to output is a sum-of-products operation. Therefore, the manipulator can be controlled in real time.

【0007】[0007]

【作用】本発明における障害物回避を考慮したマニピュ
レータの制御方法は、神経回路網にマニピュレータの逆
キネマティクスモデルが学習によって形成されているの
で、実時間でマニピュレータを動作することができる。 また、障害物の数やマニピュレータの自由度が変化して
も、学習し直すだけで容易に対応できる。
[Operation] In the manipulator control method of the present invention, which takes into consideration obstacle avoidance, the inverse kinematics model of the manipulator is formed in the neural network through learning, so that the manipulator can be operated in real time. Furthermore, even if the number of obstacles or the degree of freedom of the manipulator changes, it can be easily handled by simply relearning.

【0008】[0008]

【実施例】実施例1.以下、本発明の一実施例を図につ
いて説明する。まず、障害物回避を考慮した逆キネマテ
ィクスモデルの学習アルゴリズムについて述べる。作業
空間内に障害物の数と位置が与えられている。ここで図
1のような系を考える。図において、1は神経回路網を
、2は制御されるマニピュレータを表わす。マニピュレ
ータハンドの目標値rd が入力されると1はマニピュ
レータの関節角θを出力する。この関節角はマニピュレ
ータ2に対する入力で、マニピュレータハンドの観測値
rが出力される。このrd とrを用いて4で与えられ
る評価関数を指標としながら、3で誤差の変換が行われ
る。この系において、障害物回避を考慮した逆キネマテ
ィクスモデルを神経回路網に学習させるために、マニピ
ュレータハンドの観測値と目標値の誤差から次式に従っ
て神経回路網の重みwを修正する。
[Example] Example 1. Hereinafter, one embodiment of the present invention will be described with reference to the drawings. First, we will describe the learning algorithm for the inverse kinematics model that takes into account obstacle avoidance. The number and location of obstacles in the workspace are given. Now consider a system like that shown in Figure 1. In the figure, 1 represents a neural network, and 2 represents a controlled manipulator. When the target value rd of the manipulator hand is input, 1 outputs the joint angle θ of the manipulator. This joint angle is input to the manipulator 2, and the observed value r of the manipulator hand is output. Using these rd and r, error conversion is performed in step 3 while using the evaluation function given in step 4 as an index. In this system, in order to cause the neural network to learn an inverse kinematics model that takes into account obstacle avoidance, the weight w of the neural network is modified according to the following equation based on the error between the observed value and the target value of the manipulator hand.

【0009】[0009]

【数1】[Math 1]

【0010】ここで、Jはヤコビ行列、J+ はJの疑
似逆行列、wは重み、θはマニピュレータの関節角、r
d はハンドの目標値、rはハンドの観測値、Iは単位
行列、εは定数、Hは評価関数を表わす。(1)式で{
}内の第一項はマニピュレータハンドが目標値に近づく
ように働き、第二項は残された冗長性を用いて与えられ
た評価関数を大きくするように働く。ここでは、障害物
を包み込む球を考えて、その中にマニピュレータの各関
節が入らないようにすることで障害物回避を行う。その
ために評価関数Hを次式のように設定する。
Here, J is the Jacobian matrix, J+ is the pseudo inverse matrix of J, w is the weight, θ is the joint angle of the manipulator, and r
d represents the target value of the hand, r represents the observed value of the hand, I represents the identity matrix, ε represents the constant, and H represents the evaluation function. In equation (1), {
} The first term works to bring the manipulator hand closer to the target value, and the second term works to enlarge the given evaluation function using the remaining redundancy. Here, we consider a sphere that envelops the obstacle, and avoid the obstacle by preventing each joint of the manipulator from entering the sphere. For this purpose, the evaluation function H is set as shown in the following equation.

【0011】[0011]

【数2】[Math 2]

【0012】(2)式のH1 は障害物回避、H2 は
マニピュレータの姿勢が過度に折れ曲がらないための評
価関数を表す。ここでK1 ,K2 は定数、mは障害
物の数、nはマニピュレータの自由度、Rj ,r0j
は第j番目の障害物を包み込む球の半径と中心の位置、
ri はマニピュレータの第i番目の関節の位置を表わ
す(図2)。ここで、g(x)は図3に示す下に凸の関
数である。障害物を避けるためには、障害物とマニピュ
レータの各関節との距離 ‖ri −r0j‖がRj 
よりも大きいという条件を満たさなければならない。
In equation (2), H1 represents obstacle avoidance, and H2 represents an evaluation function for preventing the manipulator's posture from bending excessively. Here, K1, K2 are constants, m is the number of obstacles, n is the degree of freedom of the manipulator, Rj, r0j
are the radius and center position of the sphere that envelops the jth obstacle,
ri represents the position of the i-th joint of the manipulator (FIG. 2). Here, g(x) is a downwardly convex function shown in FIG. In order to avoid obstacles, the distance ‖ri −r0j‖ between the obstacle and each joint of the manipulator is Rj
must satisfy the condition that it is larger than .

【0013】処理の流れを図4に示す。まず、マニピュ
レータハンドの目標値rd が神経回路網に入力される
と、マニピュレータの各関節角θが出力される。神経回
路網が出力した関節角をマニピュレータモデルに入力し
、実際のマニピュレータハンドの観測値rが得られる。 これらの出力値を用いて、(3),(4)式からH1 
,H2 を計算する。次に(1)式によって神経回路網
の重みを修正する。これらの処理を重みが収束するまで
繰り返すと、神経回路網内に障害物回避を考慮した逆キ
ネマティクスモデルが獲得される。図5は本発明を用い
たマニピュレータ制御装置である。まず、神経回路網応
用制御装置にマニピュレータハンドの座標が入力される
。次に、学習によってメモリに蓄えられた重みを使って
望ましい関節角が出力され、マニピュレータが動作する
FIG. 4 shows the flow of processing. First, when the target value rd of the manipulator hand is input to the neural network, each joint angle θ of the manipulator is output. The joint angles output by the neural network are input to the manipulator model, and the observed value r of the actual manipulator hand is obtained. Using these output values, H1 is calculated from equations (3) and (4).
, H2. Next, the weights of the neural network are modified using equation (1). By repeating these processes until the weights converge, an inverse kinematics model that takes obstacle avoidance into account is obtained within the neural network. FIG. 5 shows a manipulator control device using the present invention. First, the coordinates of the manipulator hand are input to the neural network application control device. Next, the desired joint angles are output using the weights stored in memory through learning, and the manipulator operates.

【0014】次に動作について説明する。以上発明した
装置により、平面内を運動する8自由度のマニピュレー
タに対し、マニピュレータの障害物回避を行う。ここで
は、神経回路網としてCMACを用いた。目標軌道は図
2に示すような円弧状の曲線軌道で、まわりに2つの障
害物がある。この軌道を等間隔に200等分する点を学
習させ、また、各関節角の駆動範囲に制限はないとした
。図6は本発明方法による結果を示す。図から明らかな
ように、ここで用いた評価関数と学習アルゴリズムを用
いて障害物回避を考慮した逆キネマティクスモデルが神
経回路網内に形成されることが確認できた。本発明方法
を用いた場合は、マニピュレータは障害物を避けながら
与えられた軌道を運動することができる。
Next, the operation will be explained. The device invented above allows the manipulator to avoid obstacles with respect to a manipulator with 8 degrees of freedom that moves within a plane. Here, CMAC was used as the neural network. The target trajectory is an arc-shaped curved trajectory as shown in FIG. 2, and there are two obstacles around it. The points that divide this trajectory into 200 equal parts were learned, and there was no limit to the drive range of each joint angle. FIG. 6 shows the results of the method of the invention. As is clear from the figure, it was confirmed that an inverse kinematics model that takes obstacle avoidance into consideration was formed within the neural network using the evaluation function and learning algorithm used here. When the method of the invention is used, the manipulator can move along a given trajectory while avoiding obstacles.

【0015】[0015]

【発明の効果】以上の説明から明らかなように、本発明
のマニピュレータの障害物回避方法を用いれば、障害物
の数、マニピュレータの自由度が増大しても、神経回路
網内にあらかじめ逆キネマティクスモデルを学習させる
ことで容易に変化に対応することができる。また、神経
回路網内に逆モデルが既に形成されているので、目標軌
道を満足する様なマニピュレータ関節角が実時間で得ら
れる効果がある。
[Effects of the Invention] As is clear from the above explanation, if the obstacle avoidance method for a manipulator of the present invention is used, even if the number of obstacles and the degree of freedom of the manipulator increase, the inverse kinematics model can be created in advance in the neural network. By learning, it is possible to easily respond to changes. Furthermore, since the inverse model has already been formed within the neural network, it is possible to obtain manipulator joint angles that satisfy the target trajectory in real time.

【図面の簡単な説明】[Brief explanation of drawings]

【図1】本発明の一実施例による制御機構の構成図であ
る。
FIG. 1 is a configuration diagram of a control mechanism according to an embodiment of the present invention.

【図2】本発明の目標軌道の説明図である。FIG. 2 is an explanatory diagram of a target trajectory of the present invention.

【図3】関数g(x)の説明図であるFIG. 3 is an explanatory diagram of the function g(x).

【図4】本発明の処理の流れを示すフローチャートであ
る。
FIG. 4 is a flowchart showing the flow of processing of the present invention.

【図5】本発明に用いた神経回路網応用制御装置の構成
図である。
FIG. 5 is a configuration diagram of a neural network application control device used in the present invention.

【図6】本発明の結果を示す説明図である。FIG. 6 is an explanatory diagram showing the results of the present invention.

【図7】従来の処理の流れを示すフローチャートである
FIG. 7 is a flowchart showing the flow of conventional processing.

【図8】27個の処理ユニットを用いたマニピュレータ
の処理の流れを示すフローチャートである。
FIG. 8 is a flowchart showing the flow of processing of a manipulator using 27 processing units.

【符号の説明】[Explanation of symbols]

1  神経回路網 2  マニピュレータ 3  誤差の変換 4  評価関数 r  マニピュレータハンドの観測値 1 Neural network 2 Manipulator 3 Error conversion 4 Evaluation function r Manipulator hand observation value

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】  マニピュレータの作業空間にある障害
物の位置が既知の場合、神経回路網にあらかじめマニピ
ュレータの障害物回避を考慮した逆キネマティクスモデ
ルを学習させ、その神経回路網を用いてマニピュレータ
を制御することを特徴とする障害物回避を考慮したマニ
ピュレータの制御方法。
Claim 1: When the position of an obstacle in the manipulator's work space is known, a neural network is trained in advance to an inverse kinematics model that takes the manipulator's obstacle avoidance into consideration, and the neural network is used to move the manipulator. A manipulator control method that takes into consideration obstacle avoidance.
JP11278291A 1991-05-17 1991-05-17 Method for controlling manipulator considering obstacle avoidance Pending JPH04340603A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11278291A JPH04340603A (en) 1991-05-17 1991-05-17 Method for controlling manipulator considering obstacle avoidance

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11278291A JPH04340603A (en) 1991-05-17 1991-05-17 Method for controlling manipulator considering obstacle avoidance

Publications (1)

Publication Number Publication Date
JPH04340603A true JPH04340603A (en) 1992-11-27

Family

ID=14595367

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11278291A Pending JPH04340603A (en) 1991-05-17 1991-05-17 Method for controlling manipulator considering obstacle avoidance

Country Status (1)

Country Link
JP (1) JPH04340603A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8315789B2 (en) 2007-03-21 2012-11-20 Commonwealth Scientific And Industrial Research Organisation Method for planning and executing obstacle-free paths for rotating excavation machinery
JP2016514492A (en) * 2013-03-15 2016-05-23 インテュイティブ サージカル オペレーションズ, インコーポレイテッド System and method for handling multiple targets and SLI operations in zero space
US9993923B2 (en) 2012-03-22 2018-06-12 Toyota Jidosha Kabushiki Kaisha Trajectory generation device, moving object, trajectory generation method
US10029367B2 (en) 1999-09-17 2018-07-24 Intuitive Surgical Operations, Inc. System and method for managing multiple null-space objectives and constraints
WO2020246482A1 (en) * 2019-06-04 2020-12-10 株式会社Preferred Networks Control device, system, learning device, and control method

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10029367B2 (en) 1999-09-17 2018-07-24 Intuitive Surgical Operations, Inc. System and method for managing multiple null-space objectives and constraints
US8315789B2 (en) 2007-03-21 2012-11-20 Commonwealth Scientific And Industrial Research Organisation Method for planning and executing obstacle-free paths for rotating excavation machinery
US9993923B2 (en) 2012-03-22 2018-06-12 Toyota Jidosha Kabushiki Kaisha Trajectory generation device, moving object, trajectory generation method
JP2016514492A (en) * 2013-03-15 2016-05-23 インテュイティブ サージカル オペレーションズ, インコーポレイテッド System and method for handling multiple targets and SLI operations in zero space
CN109171975A (en) * 2013-03-15 2019-01-11 直观外科手术操作公司 System and method for managing multiple kernel targets and being saturated SLI behavior
JP2019048084A (en) * 2013-03-15 2019-03-28 インテュイティブ サージカル オペレーションズ, インコーポレイテッド System and methods for managing multiple null-space objectives and sli behaviors
US10513031B2 (en) 2013-03-15 2019-12-24 Intuitive Surgical Operations, Inc. System and method for managing multiple null-space objectives and constraints
JP2020000904A (en) * 2013-03-15 2020-01-09 インテュイティブ サージカル オペレーションズ, インコーポレイテッド System and methods for managing multiple null-space objectives and sli behaviors
US11173598B2 (en) 2013-03-15 2021-11-16 Intuitive Surgical Operations, Inc. System and methods for managing multiple null-space objectives and SLI behaviors
US11602840B2 (en) 2013-03-15 2023-03-14 Intuitive Surgical Operations, Inc. System and methods for managing multiple null-space objectives and SLI behaviors
WO2020246482A1 (en) * 2019-06-04 2020-12-10 株式会社Preferred Networks Control device, system, learning device, and control method

Similar Documents

Publication Publication Date Title
US11845186B2 (en) Inverse kinematics solving method for redundant robot and redundant robot and computer readable storage medium using the same
WO2018107851A1 (en) Method and device for controlling redundant robot arm
Gong et al. Analytical inverse kinematics and self-motion application for 7-DOF redundant manipulator
US5719480A (en) Parametric control device
JP3207728B2 (en) Control method of redundant manipulator
CN110682286B (en) Real-time obstacle avoidance method for cooperative robot
Papadopoulos et al. On path planning and obstacle avoidance for nonholonomic platforms with manipulators: A polynomial approach
Josin et al. Robot control using neural networks
CN111712356A (en) Robot system and method of operation
CN111791234A (en) Anti-collision control algorithm for working positions of multiple robots in narrow space
Benzaoui et al. Redundant robot manipulator control with obstacle avoidance using extended jacobian method
Wang et al. An obstacle avoidance method for redundant manipulators based on artificial potential field
Gibet et al. A self-organized model for the control, planning and learning of nonlinear multi-dimensional systems using a sensory feedback
Le Boudec et al. Modeling and adaptive control of redundant robots
JPH04340603A (en) Method for controlling manipulator considering obstacle avoidance
Miller III A nonlinear learning controller for robotic manipulators
US20230302645A1 (en) Method of robot dynamic motion planning and control
JPH02188809A (en) Controller for avoiding obstacle of traveling object
Song et al. Efficient formulation approach for the forward kinematics of the 3-6 Stewart-Gough platform
CN114274145A (en) Real-time obstacle avoidance method for multiple mechanical arms in laparoscopic surgery
del Carmen Claudio et al. Simultaneous motion and shape control of redundant mobile manipulators
Kalaycioglu et al. Coordinated Motion and Force Control of Multi-Rover Robotics System with Mecanum Wheels
Abe et al. Motion planning for a redundant manipulator by genetic algorithm
Singh et al. Inverse kinematics solution of programmable universal machine for assembly (PUMA) robot
Shen et al. Multi-criteria kinematics control for the pa10-7c robot arm with robust singularities