机器人路径规划毕业论文外文翻译

1、；.附件7： 本科毕业论文外文文献及译文文献、资料题目：Space Robot Path Planning forCollision Avoidance 文献、资料来源：Proceedings of the International MultiConference of Engineers and Computer Scientists 2009 Vol II IMECS 2009文献、资料发表（出版）日期：2009 院 （部）： 信息与电气工程学院专 业：班 级：姓 名： 学 号： 指导教师： 翻译日期： 2013年3月.；.外文文献：Space Robot Path Planningfo

2、r Collision AvoidanceYuya Yanoshita and Shinichi TsudaAbstract This paper deals with a path planning of space robot which includes a collision avoidance algorithm. For the future space robot operation, autonomous and self-contained path planning is mandatory to capture a target without the aid of gr

3、ound station. Especially the collision avoidance with target itself must be always considered. Once the location, shape and grasp point of the target are identified, those will be expressed in the configuration space. And in this paper a potential method.Laplace potential function is applied to obta

4、in the path in the configuration space in order to avoid so-called deadlock phenomenon. Improvement on the generation of the path has been observed by applying path smoothing method, which utilizes the spline function interpolation. This reduces the computational load and generates the smooth path o

5、f the space robot. The validity of this approach is shown by a few numerical simulations.Key Words Space Robot, Path Planning, Collision Avoidance, Potential Function, Spline InterpolationI. INTRODUCTIONIn the future space development, the space robot and its autonomy will be key features of the spa

6、ce technology. The space robot will play roles to construct space structures and perform inspections and maintenance of spacecrafts. These operations are expected to be performed in an autonomous. In the above space robot operations, a basic and important task is to capture free flying targets on or

7、bit by the robotic arm. For the safe capturing operation, it will be required to move the arm from initial posture to final posture without collisions with the target.The configuration space and artificial potential methods are often applied to the operation planning of the usual robot. This enables

8、 the robot arm to evade the obstacle and to move toward the target. Khatib proposed a motion planning method, in which between each link of the robot and the obstacle the repulsive potential is defined and between the end-effecter of the robot and the goal the attractive potential is defined and by

9、summing both of the potentials and using the gradient of this potential field the path is generated. This method is advantageous by its simplicity and applicability for real-time operation. However there might be points at which the repulsive force and the attractive force are equal and this will le

10、ad to the so-called deadlock.In order to resolve the above issue, a few methods are proposed where the solution of Laplace equation is utilized. This method assures the potential fields without the local minimum, i.e., no deadlock. In this method by numerical computation Laplace equation will be sol

11、ved and generates potential field. The potential field is divided into small cells and on each node the discrete value of the potential will be specified. In this paper for the elimination of the above defects, spline interpolation technique is proposed. The nodal point which is given as a point of

12、path will be defined to be a part of smoothed spline function. And numerical simulations are conducted for the path planning of the space robot to capture the target, in which the potential by solving the Laplace equation is applied and generates the smooth and continuous path by the spline interpol

13、ation from the initial to the final posture.II. ROBOT MODELThe model of space robot is illustrated in Fig.1.The robot is mounted on a spacecraft and has two rotary joints which allow the in-plane motion of the end-effecter. In this case we have an additional freedom of the spacecraft attitude angle

14、and this will be considered the additional rotary joint. This means that the space robot is three linked with 3 DOF (Degree Of Freedom). The length of each link and the angle of each rotary joint are given byand(i = 1,2,3) , respectively. In order to simplify the discussions a few assumptions are ma

15、de in this paper:-the motion of the space robot is in-plane,i.e., two dimensional one.-effect of robot arm motion to the spacecraft attitude is negligible.-robot motion is given by the relation of static geometry and not explicitly depending on time.-the target satellite is inertially stabilized.In

16、general in-plane motion and out-of-plane motion will be separately performed. So we are able to assume the above first one without loss of generality. The second assumption derives from the comparison of the ratio of mass between the robot arm and the spacecraft body. With respect to the third assum

17、ption we focus on generating the path planning of the robot and this is basically given by the static nature of geometry relationship and is therefore not depending on the time explicitly. The last one means the satellite is cooperative.Fig.1 Model of Two-link Space RobotIII. PATH PLANNING GALGORITH

18、MA. Laplace Potential GuidanceThe solution of the Laplace equation (1) is called a Harmonic potential function, and its and minimum values take place only on the boundary. In the robot path generation the boundary means obstacle and goal. Therefore inside the region where the potential is defined, n

19、o local minimum takes place except the goal. This eliminates the deadlock phenomenon for path generation. （1）The Laplace equation can be solved numerically. We define two dimensional Laplace equation as below: （2）And this will be converted into the difference equation and then solved by Gauss -Seide

20、l method. In equation (2) if we take the central difference formula for second derivatives, the following equation will be obtained: （3）where ， are the step (cell) sizes between adjacent nodes for each x, y direction. If the step size is assumed equal and the following notation is used:Then equation

21、 (3) is expressed in the following manner: （4）And as a result, two dimensional Laplace equation will be converted into the equation (5) as below: （5）In the same manner as in the three dimensional case, the difference equation for the three dimensional Laplace equation will be easily obtained by the

22、following: （6）In order to solve the above equations we apply Gauss-Seidel method and have equations as follows: （7）where is the computational result from the ( n +1 )-th iterative calculations of the potential. In the above computations, as the boundary conditions, a certain positive number is defin

23、ed for the obstacle and 0 for the goal. And as the initial conditions the same number is also given for all of the free nodes. By this approach during iterative computations the value of the boundary nodes will not change and the values only for free nodes will be varying. Applying the same potentia

24、l values as the obstacle and in accordance with the iterative computational process, the small potential around the goal will be gradually propagating like surrounding the obstacle. The potential field will be built based on the above procedure.Using the above potential field from 4 nodal points adj

25、acent to the node on which the space robot exists, the smallest node is selected for the point to move to. This procedure finally leads the space robot to the goal without collision.B. Spline InterpolationThe path given by the above approach does not assure the smoothly connected one. And if the goa

26、l is not given on the nodal point, we have to partition the cells into much more smaller cells. This will increase the computational load and time.In order to eliminate the above drawbacks we propose the utilization of spline interpolation technique. By assigning the nodal points given by the soluti

27、on to via points on the path, we try to obtain the smoothly connected path with accurate initial and final points.In this paper the cubic spline was applied by using MATLAB command.C. Configuration SpaceWhen we apply the Laplace potential, the path search is assured only in the case where the robot

28、is expressed to be a point in the searching space. The configuration space(C-Space), where the robot is expressed as a point, is used for the path search. To convert the real space into the C-Space the calculation to judge the condition of collision is performed and if the collision exists, the corr

29、esponding point in the C-space is regarded as the obstacle. In this paper when the potential field was generated, the conditions of all the points in the real space, corresponding to all the nodes, were calculated. The judgment of intersection between a segment constituting the robot arm and a segme

30、nt constituting the obstacle at each node was made and if the intersection takes place, this node is treated as the obstacle in the C-Space.IV.NUMERICAL SIMULATIONSBased on the above approach the path planning for capturing a target satellite was examined using a space robot model. In this paper we

31、assume the space robot with two dimensional and 2 DOF robotic arm as shown in Fig.1.The length of each link is given as follows:l1 =1.4m, l2 = 2.0m, l3 = 2.0m ,and the target satellite was assumed 1m square. The grasp handle, 0.1 m square, was located at a center of one side of the target. So this h

32、andle is a goal of the path. Let us explain the geometrical relation between the space robot and the target satellite. When we consider the operation after capturing the target, it is desirable for the space robot to have the large manipulability. Therefore in this paper the end-effecter will reach

33、the target when the manipulability is maximized. In the 3DOF case, not depending on the spacecraft body attitude, the manipulability is measured by. And if we assume the end-effector of the space robot should be vertical to the target, then all of the joints angles are predetermined as follows:As al

34、l the joints angles are determined, the relative position between the spacecraft and the target is also decided uniquely. If the spacecraft is assumed to locate at the origin of the inertial frame (0, 0), the goal is given by (-3.27, -2.00) in the above case. Based on these preparations, we can sear

35、ch the path to the goal by moving the arm in the configuration space.Two simulations for path planning were carried out and the results are shown below.A. 2 DOF RobotIn order to simplify the situation, the attitude angle(Link 1 joint angle) is assumed to coincide with the desirable angle from the be

36、ginning. The coordinate system was assumed as shown in Fig.2. was taken into consideration for the calculation of the initial condition of the Link 2 and its goal angles:Innitial condition:Goal condition: In this case the potential field was computed for the C-Space with 180 segments. Fig.3 shows th

37、e C-Space and the hatched large portion in the center is given by the obstacle mapped by the spacecraft body. The left side portion is a mapping of the target satellite. Fig.4 shows a generated path and this was spline-interpolated curve by using alternate points of discrete data for smoothing.Fig.3

38、 2 DOF C-SpaceFig.4 Path in C-Space(2 DOF)When we consider the rotation of spacecraft body, -180 degrees are equal to +180 degrees and, then, the state over -180 degrees will be started from +180 degrees and again back to the C-Space. For this reason the periodic boundary condition was applied in or

39、der to assure the continuity of the rotation. For the simplicity to look at the path, the mapped volume by the spacecraft body was omitted. Also for the simplicity of the path expression the chart which has the connection of -180 degrees in the direction was illustrated. From this figure it is easil

40、y seen that over -180 degrees the path is going toward the goal C. B and C are the same goal point.V. CONCLUSIONIn this paper a path generation method for capturing a target satellite was proposed. And its applicability was demonstrated by numerical simulations. By using interpolation technique the

41、computational load will be decreased and smoothed path will be available. Further research will be recommended to incorporate the attitude motion of the spacecraft body affected by arm motion. .中文译文：空间机器人避碰路径规划Yuya Yanoshita and Shinichi Tsuda摘要：本文论述的是空间机器人路径规划，这种规划主要运用的是避碰算法。对于未来的空间机器人操作，自主控制的路径规划方

42、法可以受到固定指令的支配去捕获目标，不用一直受地面站的控制。尤其是从始至终要考虑到避免与目标本身的碰撞，一旦地点、形状和目标的控制点得到确认，这些点将在配置空间中表示出来。为了避免死锁现象的发生，本文利用了一种势场域算法，也就是将拉普拉斯势函数的应用在配置空间中获取路径。通过利用平滑路径的方法，我们已经在路径生成方面做了一定的改进。这种方法主要是利用样条函数插值，它减少了计算负荷和产生空间机器人的平滑路径，这种方法的有效性可通过几个数字模拟来展现。关键字：空间机器人、路径规划、避碰、势函数、样条内插 1 介绍未来的空间发展中，空间机器人及其自主性能将成为航天科技的关键特征。这种空间机器人将在构

43、建空间站和执行航天器的检查和维护方面发挥重要的作用。这些机器人将以自主的形式取代航天员进行舱外活动。上述机器人运行的一个基本和重要的任务就是由机械臂捕获在轨道上自由飞行的目标，为了这项捕获操作的正常进行，要求将机械臂从初始位置移动到末位置而不与目标发生碰撞。这种空间配置和人工势场的方法通常应用于普通机器人的运行规划当中，使机器人的机械臂能够回避障碍物和朝目标移动。Khatib提出了一种运动规划的方法，在这种方法中定义了障碍物与机器人的每个链接的排斥势，还定义了机器人的末端执行器与目标的吸引势，并通过计算势场和势场的梯度而生成了最优路径。根据这种实时操作的简单性和适应性，我们得知该方法是有效的。

44、但是在吸引势场和排斥势场的共同作用下会产生局部极值点，这将导致所谓的死锁现象。为了解决上述问题，科研人员提出了一些方法，例如拉普拉斯算法的使用。这种方法保证了势场域不存在局部极值点，即无死锁现象。势场域分为很多小格，势场域的每个节点的离散值将被唯一确定。本文对上述缺陷的消除，提出了样条插值技术。给定的节点作为路径的一部分将被定义为平滑样条函数的一部分。为了捕获到目标，空间机器人的路径规划运用了数字模拟技术，它是通过对势场域求解拉普拉斯函数来实现的，并且从最初的位置到末尾位置的样条插值来产生连续光滑的路径。2. 机器人模型空间机器人的模型如图1所示：机器人被安装在航天器和两个旋转接头上，这两个旋

45、转接头可以实现末端执行器的平面运动。这种情况下，我们的航天器的姿态角有一个额外的自由度，我们将这个额外的自由度视为额外的旋转接头。这意味着空间机器人有三个自由度的链接，每个链路的长度和每个旋转关节角度，分别由 (i = 1,2,3)表示。为了简化这个讨论，本文做了一些假设：（1）空间机器人的运动是平面的，即二维；（2）机器人机械臂的运动对航天器姿态的影响是可以忽略的；（3）机器人运动给出了静态几何关系，并没有明确的依赖时间；（4）目标卫星在惯性的作用下是很稳定的；一般情况下，平面运动和空间运动将分别进行，所以我们可以假设上面的第一个不失一般性，第二个假设来自机械臂和航天器质量比的比较，对于第三

46、个假设，我们专注于生成机器人的路径规划，这基本上是由几何关系的静态性质决定，因此并不依赖明确的时间，最后一个就是合作卫星。图1 双链路空间机器人3 路径规划算法 拉普拉斯势场域导引：的拉普拉斯方程求解称为谐波的势场域功能，并且最大值和最小值仅发生在边界处，在生成的机器人路径中，边界处代表障碍物和目标，因此在此范围中定义势场域，除了目标处其他位置不会发生局部极值点的问题，这为路径的生成消除了死锁现象。 (1)拉普拉斯方程可以数值求解，我们定义了二维拉普拉斯方程，如下公式所示： (2)这将转化成差分方程，并通过高斯-赛德尔方法求解，在方程(3)中，如果采用的二阶导数的差分公式，可以得到以下的差分公式： (4)，的代数值代表每个相邻节点的X、Y的方向，假设长度等同于使用以下符号：然后，方程3用以下方程表达： (5)结果二维拉普拉斯方程转变为方程5，如下： (6)同样的方式，在三维的情况下，三维的拉普拉斯方程的差分方程由下式易得： (7)为了解决上述方程，我们应用了高斯赛德尔算法和求解方程，如下： (8)表示势场域的迭代计算结果。在上述的计算中，作为边界条件，定义特定的正数来表示障碍物和目标。为保证初始条件相同，给所有的