Next Article in Journal
A Heterogeneous Ensemble Learning Framework for Spam Detection in Social Networks with Imbalanced Data
Next Article in Special Issue
Robust Estimation of Vehicle Motion States Utilizing an Extended Set-Membership Filter
Previous Article in Journal
Machine Learning and DWI Brain Communicability Networks for Alzheimer’s Disease Detection
Previous Article in Special Issue
A Gesture-Based Teleoperation System for Compliant Robot Motion
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Trajectory Optimization of Pickup Manipulator in Obstacle Environment Based on Improved Artificial Potential Field Method

1
Tianjin Key Laboratory for Advanced Mechatronic System Design and Intelligent Control, School of Mechanical Engineering, Tianjin University of Technology, Tianjin 300384, China
2
National Demonstration Center for Experimental Mechanical and Electrical Engineering Education, Tianjin University of Technology, Tianjin 300384, China
3
Exchange, Development & Service Center for Science & Technology Talents, The Ministry of Science and Technology (MoST), 54 Sanlihe Road, Xicheng District, Beijing 100045, China
4
State Key Lab of Digital Manufacturing Equipment & Technology, Huazhong University of Science & Technology, Wuhan 430074, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2020, 10(3), 935; https://doi.org/10.3390/app10030935
Submission received: 18 December 2019 / Revised: 19 January 2020 / Accepted: 24 January 2020 / Published: 31 January 2020

Abstract

:
In order to realize the technique of quick picking and obstacle avoidance, this work proposes a trajectory optimization method for the pickup manipulator under the obstacle condition. The proposed method is based on the improved artificial potential field method and the cosine adaptive genetic algorithm. Firstly, the Denavit–Hartenberg (D-H) method is used to carry out the kinematics modeling of the pickup manipulator. Taking into account the motion constraints, the cosine adaptive genetic algorithm is utilized to complete the time-optimal trajectory planning. Then, for the collision problem in the obstacle environment, the artificial potential field method is used to establish the attraction, repulsion, and resultant potential field functions. By improving the repulsion potential field function and increasing the sub-target point, obstacle avoidance planning of the improved artificial potential field method is completed. Finally, combined with the improved artificial potential field method and cosine adaptive genetic algorithm, the movement simulation analysis of the five-Degree-of-Freedom pickup manipulator is carried out. The trajectory optimization under the obstacle environment is realized, and the picking efficiency is improved.

Graphical Abstract

1. Introduction

In the unstructured training fields such as golf, tennis, and table tennis, there are some disadvantages in picking balls such as high labor intensity, high risk, boring work, and low efficiency. Although the use of automated pickup devices such as dedicated discs [1] can improve picking efficiency, it is impossible to pick up objects between obstacles. How to realize the task of picking objects quickly in the obstacle environment, the pickup manipulator as the core part of the service robot is one of the effective picking up tools. However, at present, the pickup manipulator still has low work efficiency in the process of picking up objects, and it is difficult to avoid a collision in the obstacle environment [2]. Therefore, the trajectory optimization of the pickup manipulator in the obstacle environment needs to be solved urgently [3,4].
The operation of the traditional manipulator is usually limited to the specified path or angular displacement range [5]. In 2018, Alexander Reiter et al. proposed a time-optimal path design method based on a predetermined end-effector path and discussed the time-optimal path following predefined end-effector paths for kinematically redundant robots [6]. Giulio Trigatti et al. proposed a new method for trajectory planning of spraying for industrial robots in 2018. According to the contour trajectory of spraying, the proposed algorithm was used to define the motion law and limit the speed of the end-effector [7]. In 2018, Junsen Huang et al. proposed a robotic time-pulse comprehensive optimal trajectory planning method. The fifth-order B-spline interpolation method is used to interpolate the motion trajectory in the joint space, and then the trajectory is optimized by the elite non-dominated sorting genetic algorithm (NSGA-II) for trajectory planning of the surgical robot [8]. In 2019, Yi Fang et al. proposed a smooth and time-optimal S-curve trajectory planning method to meet the requirements of the high-speed and ultra-precise operation of robotic manipulators in modern industrial applications [9]. However, these methods do not consider the influence of the unstructured obstacle environment. When the pickup manipulator is in an unstructured environment, the presence of obstacles may affect the pickup manipulator. These obstacles will collide with the pickup manipulator, leading to a decrease in the working stability of the pickup manipulator and even damage to the motor and other parts. O. Khatib proposed a unique real-time obstacle avoidance approach for manipulators and mobile robots based on the "artificial potential field" concept and implemented in the COSMOS system for a PUMA 560 robot in 1985 [10]. Steven M. LaValle introduced the concept of a Rapidly-exploring Random Tree (RRT) as a randomized data structure that was designed for a broad lass of path planning problems in 1998 [11]. Jiankun Wang et al. proposed an improved RRT algorithm incorporating obstacle boundary information to deal with an optimal path in 2016 [12]. Wei, k et al. proposed a dynamic path planning method for robotic autonomous obstacle avoidance based on an improved RRT algorithm in 2018 [13]. This method is used for obstacle avoidance of robots in smart factories. In 2018, Li, A et al. proposed a dynamic trajectory planning method based on ACT-R (ideal rational adaptive control) cognitive model [14] and is used for active obstacle avoidance in electric vehicles. In 2019, Wang, X et al. proposed a method for obstacle avoidance with pure azimuth measurement in the absence of a model of obstacle motion [15]. Zhang, W et al. proposed a dynamic collision avoidance method based on collision risk assessment and improved speed barrier method [16] for uncertain dynamic obstacle environments in 2017. Jiankun Wang et al. described a socially compliant path planning scheme for robotic autonomous luggage trolley collection at airports in 2019 [17]. However, these methods do not consider the time-optimal trajectory optimization, and the work efficiency needs to be improved.
In order to improve the picking efficiency and avoid collision with obstacles, this work takes a five-Degree-of-Freedom pickup manipulator as the research object. The improved artificial potential field method and the cosine adaptive genetic algorithm are combined to finish the trajectory optimization and obstacle avoidance planning.

2. Methodology

To solve the collision problem of the pickup manipulators in complex environments featuring obstacles, an improved artificial potential field method is proposed for the obstacle avoidance planning. In order to solve the problem of the unreachable target, the distance term d n ( X , X g ) between the pickup manipulator and the target point is added based on the traditional artificial potential field. The influence of the obstacle boundary is also considered on the obstacle avoidance planning of the pickup manipulator. So, the radius r of the obstacle is introduced to the repulsion potential field function to adjusting the repulsion potential field. For the defect of local minimum value, this work establishes the virtual sub-target point to solve it. The improved artificial potential field method is used for obstacle avoidance planning and gets the path points.
Then this work uses the cosine adaptive genetic algorithm to optimize the trajectory between the path points. By setting the genetic parameters, constructing the objective function, constructing the motion constraints, designing the fitness function, analyzing the three genetic operators, and the adaptive dynamic adjustment, the time-optimal trajectory planning of the cosine adaptive genetic algorithm is completed. The time-optimal trajectory of the pickup manipulator in the obstacle environment shortens the working time of the pickup manipulator and improves the picking efficiency, the overall process is shown in Figure 1.

3. Trajectory Optimization Design

3.1. Kinematics Modeling

Figure 2 shows the overall structure of the selected pickup manipulator with five-Degree-of-Freedom. The selected pickup manipulator is mainly composed of a base, links, joints, and an end gripper. The coordinate system of the selected pickup manipulator linkage, which is established by the D-H method [18,19,20], is shown in Figure 3. The kinematics modeling analysis is performed as follows.
According to the homogeneous transformation matrix in the formula (1) and the pose matrix in the formula (2), the expression of the pose matrix of the end-effector (3) is completed. With the above parameters, the inverse kinematics modeling can be completed by the analytical method. The results are shown in the formulas (4) to (12).
T i i 1 = R o t ( x i 1 , α i 1 ) T r a n s ( x i 1 , a i 1 ) R o t ( z i , θ i ) T r a n s ( z i , d i ) = [ cos θ i sin θ i 0 a i 1 sin θ i cos α i 1 cos θ i cos α i 1 sin α i 1 d i sin α i 1 sin θ i sin α i 1 cos θ i sin α i 1 cos α i 1 d i cos α i 1 0 0 0 1 ]
T 5 0 = [ n x o x a x p x n y o y a y p y n z o z a z p z 0 0 0 1 ]
T 5 0 = T 1 0 ( θ 1 ) T 2 1 ( θ 2 ) T 3 2 ( θ 3 ) T 4 3 ( θ 4 ) T 5 4 ( θ 5 )
Both sides of formula (3) left multiply the inverse matrix T 1 0 1 , then:
[ c 1 s 1 0 0 s 1 c 1 0 0 0 0 1 d 1 0 0 0 1 ] [ n x o x a x p x n y o y a y p y n z o z a z p z 0 0 0 1 ] = T 1 0 1 T 5 0   ,
T 1 0 1 T 5 0 = [ c 234 c 5 c 234 s 5 s 234 a 3 c 23 + a 2 c 2 + a 4 c 234 d 5 s 234 s 5 c 5 0 0 s 234 c 5 s 234 s 5 c 234 a 3 s 23 a 2 s 2 d 5 c 234 a 4 s 234 0 0 0 1 ]   ,
The matrix of formula (4) is represented as L, and the matrix of formula (5) is represented as R. Take L (2, 4) = R (2, 4), that is, the elements in the second row and the fourth column of the left and right sides of the equation are equal, then:
s 1 p x + c 1 p y = 0 ,
Taking into account the formula (6), an analytical expression for the joint angle θ 1 is obtained:
θ 1 = a tan 2 ( p y , p x ) ,
According to formula (4) and formula (5), take L (3,3) = R (3,3), L (3,4) = R (3,4), then:
θ 2 = a tan 2 ( k , ± ( a 3 sin θ 3 ) 2 + ( a 3 cos θ 3 + a 2 ) 2 k 2 ) a tan 2 ( a 3 sin θ 3 , a 3 cos θ 3 + a 2 ) ,
According to formula (4) and formula (5), take L (1,4) = R (3,4), L (3,4) = R (3,4), then:
{ cos θ 3 = A 2 + B 2 a 3 2 a 2 2 2 a 2 a 3 sin θ 3 = ± 1 ( A 2 + B 2 a 3 2 a 2 2 2 a 2 a 3 ) 2 θ 3 = a tan 2 ( sin θ 3 , cos θ 3 ) ,
In the formula, k = d 1 + d 5 a z a 4 1 a z 2 p z ; A = c 1 p x + s 1 p y + a 4 a z ± d 5 1 a z 2 ; B = p z d 1 d 5 a z ± a 4 1 a z 2 .
Both sides of formula (3) left multiply the inverse matrix T 2 0 1 , then:
[ c 1 c 2 c 2 s 1 s 2 d 1 s 2 c 1 s 2 s 1 s 2 c 2 d 1 c 2 s 1 c 1 0 0 0 0 0 1 ] [ n x o x a x p x n y o y a y p y n z o z a z p z 0 0 0 1 ] = T 2 0 1 T 5 0 ,
T 2 0 1 T 5 0 = [ c 34 c 5 c 34 s 5 s 34 a 2 + a 4 c 34 d 5 s 34 + a 3 c 3 s 34 c 5 s 34 s 5 c 34 d 5 c 34 + a 4 s 34 + a 3 s 3 s 5 c 5 0 0 0 0 0 1 ] ,
According to formula (10) and formula (11), take L (1,3) = R (1,3), L(2,3) = R(2,3), then:
{ θ 34 = a tan 2 ( cos θ 1 cos θ 2 a x cos θ 2 sin θ 1 a y + sin θ 2 a z , cos θ 1 sin θ 2 a x sin θ 1 sin θ 2 a y cos θ 2 a z ) θ 4 = θ 34 θ 3 ,
The inverse kinematics of the pickup manipulator is completed with the above computing. According to the position of the small ball detected by the binocular camera, the joint angle of the pickup manipulator can be calculated by using the inverse kinematics mode and realize the motion control.

3.2. Objective Function and Motion Constraints

3.2.1. Objective Function

For the trajectory planning of the pickup manipulator, the objective function is constructed with the shortest picking time. Then the time of each trajectory curve is optimized in turn. The established objective function of the pickup manipulator is:
T a l l = min j = 1 m 1 h j , j = 1 , 2 , 3 , , m 1 ,
In the formula, T a l l is the total time that the pickup manipulator runs from the initial position to the final position, and h j is the time value obtained after decoding, m is the number of discrete path points that the pickup manipulator runs from the initial point to the picking target point.

3.2.2. Motion Constraints

The time-optimal trajectory planning of the pickup manipulator is carried out under the constraint of the kinematics parameter of each joint. The constraint conditions are the maximum value of angular velocity and angular acceleration of each joint.
The constraint of angular velocity
The angular velocity of the joint i should meet the conditions:
max { | θ ˙ i ( t ) | } θ ˙ i max ( i = 1 , 2 , 3 , , 5 ) ,
In the formula, θ ˙ i ( t ) is the angular velocity of the joint i at time t , and θ ˙ i max is the maximum angular velocity of the joint i .
According to the conditions and work requirements of the pickup manipulator, the settings of joint constraints are shown in Table 1.
Constraint of angular acceleration
The angular acceleration of the joint i should meet the conditions:
max { | θ ¨ i ( t ) | } θ ¨ i max ( i = 1 , 2 , 3 , , 5 ) ,
In the formula, θ ¨ i ( t ) is the angular acceleration of the joint i at time t , and θ ¨ i max is the maximum angular acceleration of the joint i .

3.3. Adaptive Genetic Algorithm

3.3.1. Encoding and Decoding

The encoding of the genetic algorithm [21,22,23] is a process of converting the parameters from solution space into genetic spatial. The time target of trajectory planning is encoded by binary coding. The variation range of the optimization variables is relatively small; therefore, using a certain length of binary coding can ensure the accuracy of the solution. The time range of the pickup manipulator in the working state is set to [ t 0 , t f ]. If the time variable is represented by a binary coding of length l , [ t 0 , t f ] can be equally divided into 2 l 1 segments. Thus, the accuracy of the time parameter can be adjusted by adjusting the value of the coding length l . The longer the length of the binary coding, the better the performance of the time division, and the higher the accuracy of the time variable, as shown in formula (14). In this work, we take the binary code length l = 9, t f = 5.0, t 0 = 0. An encoding example of the time target is 110001010.
δ = t f t 0 2 l 1 ,
Decoding is the reverse operation of the encoding, that is, the process of converting the binary coding of the time-optimal target into a real number. If the binary coding corresponding to the time- optimal target is x : x 1 x 2 x l 1 x l , the decoding expression corresponding to the time variable of the pickup manipulator is:
t = t 0 + t f t 0 2 l 1 i = 1 l x i 2 l i ,

3.3.2. Initial Population

In the MATLAB software (R2015b, Mathworks, Natick, MA, America and 1984), the initial population of the time variable of the pickup manipulator is randomly generated by generating random numbers. Using the rand (n, l) command to generate a random matrix of n rows and l column, n represents the size of the population, and l represents the length of binary coding of individuals. Using the round (n, 1) command to round each element in the matrix off to the form of binary symbols 0 and 1, thereby generating an initial population of the pickup manipulator. The initial population is set to 30; that is, the population consists of 30 individuals.

3.3.3. Fitness Function

The fitness function is mapped from the objective function. In order to convert the minimum value of running time of the pickup manipulator to the maximum value of the fitness function, the fitness function is designed as:
f = { 1 h j ,     max { | θ ˙ i ( t ) | } θ ˙ i max   and   m a x { | θ ¨ i ( t ) | } θ ¨ i max 1 h j max , Others ,
In the formula, h j max represents the maximum value within the time limit of the time individual j that does not meet the motion constraint. max { | θ ˙ i ( t ) | } is the maximum angular velocity of joint i in the time range of h j , max { | θ ¨ i ( t ) | } is the maximum angular acceleration of joint i in the time range of h j .

3.3.4. Operators

The genetic operator operation consists of three major operations: selection, crossover, and mutation. To deal with the time optimization of the pickup manipulator, they simulate the biological genetic evolution mechanism in different periods.
(1) Select Operation
The selection operation is an operation of evaluating and selecting individuals in the time population according to the fitness function of the time-optimal trajectory planning of the pickup manipulator. The commonly used selection algorithm is the fitness proportional method, which is also called the roulette method [24] or Monte Carlo selection method. So, this work takes the roulette method to select individuals in the time population. The solution is to calculate the individual fitness in the population according to the fitness function. An individual with big fitness will be selected in the next generation because the probability of an individual in the population being selected is proportional to the fitness. The specific steps are as follows:
  • Calculate the fitness f ( x i ) of individuals in the time population of the pickup manipulator and i = 1 , 2 , , N , x i is the initial population, N is the number of the initial population.
  • Calculate the probability that an individual will be selected:
    p i = f ( x i ) u = 1 N f ( x u ) , i = 1 , 2 , 3 , , N ,
  • Calculate the cumulative probability of the individual:
    q i = u = 1 i p ( x u ) , i = 1 , 2 , 3 , , N ,
  • Generate a uniformly distributed random number r within [0, 1];
  • If r q [ 1 ] , select individual 1, otherwise, select individual k such that q [ k 1 ] q [ k ] is valid;
  • Repeat the process e for N times.
A visual depiction of the selection operation for the time individual of the pickup manipulator is shown in Figure 4. According to the probability p i in the time population, the individuals are sequentially assigned to the corresponding areas in the roulette and form a complete roulette. The position corresponding to each rotation of the turntable is uniform, and the rotational position is generated by a random function. The random number r represents the cumulative probability q i . When the wheel stops rotating, the area pointed by the pointer will be selected into the next generation population.
(2) Cross Operation
The cross operation is an operation of partially exchanging the coding of two individuals to be optimized to generate new individuals. Since the time population is small and the single-point cross operation is simple [25], the cross operation is realized by a single point crossing method. The working principle of the cross operation is shown in Figure 5.
Two pairs of individuals are respectively set as: A = ( a 1 , a 2 , , a n 1 , a n ) ,
B = ( b 1 , b 2 , , b n 1 , b n ) . Single point cross operation is carried out on individuals A and B, and the two newly encoded individuals produced are:
{ A 1 = ( a 1 , a 2 , , a k 1 , a k , b k + 1 , b k + 2 , , b n 1 , b n ) B 1 = ( b 1 , b 2 , , b k 1 , b k , a k + 1 , a k + 2 , , a n 1 , a n ) ,
(3) Mutation Operation
In the process of genetic algorithm operation, mutation takes an important role in restoring the population diversity and ensuring the global convergence of the algorithm. The mutation is an operation that randomly changes a certain bit in the individual coding with a small probability, which is usually set to 0.001–0.1. That is to say, it randomly replaces one of the bits 0 into 1 or replaces 1 with 0 in the binary coding. The principle of the mutation operation is shown in Figure 5.
(4) Termination Condition
The selection of the termination condition of the genetic algorithm is very important in the genetic algorithm. Improper selection of the termination condition will make the genetic algorithm convergence to the local best and make genetic algorithm early-maturing. The termination condition of the genetic algorithm is set according to the precision of the working time of the pickup manipulator and the requirement for rapid convergence in this work. In order to avoid converging to the local best, the maximum evolution algebra selected is set to 50 after multiple experiments.
(5) Adaptive Dynamic Adjustment
For the adaptive genetic algorithm, the adaptive genetic algorithm proposed by Algethami et al. can dynamically adjust the value of p c and p m according to the fitness value [26]. In the traditional genetic algorithm, the crossover probability and the mutation probability are fixed. So it is difficult to adapt to the dynamic changes of the individual population and makes the search convergence and stability of the algorithm worse. In order to improve the optimization performance of the genetic algorithm, a cosine adaptive function is used to dynamically adjust the cross and mutation probability, as shown in the formula (22)–(23):
p c = { p c 1 + p c 2 2 + ( p c 1 p c 2 ) 2 cos ( f f a v g f max f a v g π ) , f f a v g p c 1 , f < f a v g ,
p m = { p m 1 + p m 2 2 + ( p m 1 p m 2 ) 2 cos ( f f a v g f max f a v g π ) , f f a v g p m 1 , f < f a v g ,
In the formula, p c 1 is the cross probability when the individual fitness is the smallest, p c 2 is the cross probability when the individual fitness is the largest. p m 1 is the mutation probability when the individual fitness is the smallest, and p m 2 is the mutation probability when the individual fitness is the largest.
Figure 6 shows the cross and mutation probability adjustment curve made by the cosine adaptive function. When the individual fitness is greater than the average fitness and is nearby, the cosine curve declines gradually and improves the cross and mutation probability in the adjustment process. It is beneficial to promote the change of the genetic structure of the individual and improve the ability of the global search in the population. When the individual fitness is near the maximum fitness value, the cosine curve is also smooth and reduces the probability of cross and mutation. It is beneficial to retain the excellent individual gene structure and promote the evolution direction of the population. In addition, when the individual fitness in the population is smaller than the current average fitness, the individual maintains the maximum crossover and mutation probability. It is conducive to expanding the diversity of the population and improving the overall optimization ability. In general, the optimization of the genetic algorithm by the cosine adaptive function is beneficial to improve the time optimization ability of the algorithm for the trajectory planning of the pickup manipulator. In the cosine adaptive function of the crossover and mutation probability, take p c 1 = 0.7, p c 2 = 0.1, p m 1 = 0.08, p m 2 = 0.01 according to experience and repeated experiments.

4. Obstacle Avoidance Planning

4.1. Artificial Potential Field Function

The artificial potential field function is a mathematical function expression of the virtual artificial potential field. The artificial potential field function includes the attraction potential field function, the repulsion potential field function, and the resultant potential field function. The negative gradients of the three potential field functions can generate attraction, repulsive force, and resultant force respectively, and make the manipulator moves under the resultant force finally.

4.1.1. Attraction Potential Field Function

The distance between the target point and the end-effector is proportional to the attraction potential field. The farther the distance is, the stronger the potential field is generated, and vice versa. Thus, the attraction potential field function can be expressed as:
{ U a t t ( X ) = 1 2 η d 2 ( X , X g ) d 2 ( X , X g ) = X X g 2 = [ ( x x g ) 2 + ( y y g ) 2 ] ,
In the formula, η refers to attraction potential field gain factor, X = ( p x , p y , p z ) refers to the position of the end-effector, X g refers to the position of the target point, d ( X , X g ) refers to the Euclidean distance between the end-effector and the target point.
The attraction force of the target point on the manipulator is generated by the attraction potential field. It is a negative gradient of the attraction potential field function and draws the pickup manipulator towards the target point. The function expression is:
F a t t ( X ) = U a t t ( X ) = η d ( X , X g ) d ( X , X g ) X ,

4.1.2. Repulsion Potential Field Function

The distance between the obstacle and the end-effector is inversely proportional to the repulsive potential field. The closer the distance is, the stronger the potential field is, and vice versa. When the manipulator is close to the obstacle infinitely, the repulsion potential field tends to infinity. When the distance between them is greater than the distance affected by the repulsion potential field, the obstacle no longer affects the pickup manipulator. That is to say, the repulsion potential field becomes zero. Thus, the repulsion potential field function can be expressed as:
{ U r e p ( X ) = 1 2 ε ( 1 d ( X , X o b s ) 1 d 0 ) 2 , X X o b s d 0 U r e p ( X ) = 0 , X X o b s > d 0 ,
In the formula, ε refers to repulsion potential field gain factor, X o b s refers to the position of obstacles in the work environment, d 0 refers to the distance affected by the repulsion potential field.
The repulsion force of the obstacle on the pickup manipulator is generated by the repulsion potential field. It is the negative gradient of the repulsion potential field function and repels the pickup manipulator away from the obstacle. The function expression is:
F r e p ( X ) = U r e p ( X ) = { ε ( 1 d ( X , X o b s ) 1 d 0 ) 1 ( X X o b s ) 2 d ( X , X o b s ) X , X X o b s d 0 0      , X X o b s > d 0 ,

4.1.3. Resultant Potential Field Function

The resultant potential field is superimposed by the attraction potential field and the repulsive potential field, and the resultant force is also superimposed by attraction force and repulsion force. The resultant potential field function and the resultant force function are:
{ U ( X ) = U a t t ( X ) + 1 n U r e p ( X ) F ( X ) = F a t t ( X ) + 1 n F r e p ( X ) ,

4.2. Improved Method

The artificial potential field method [27,28] is used for obstacle avoidance planning. It has the advantages of a simple and intuitive mathematical model, low computational complexity, and good real-time performance. However, there may be unreachable target points or local minimum value defects during the operation. These defects make it difficult to complete the obstacle avoidance planning successfully [29]. Now, this work analyzes the two defects of the traditional artificial potential field method and improves them.

4.2.1. Improvement of Target Point Unreachable Defect

The target point is unreachable; that is, the obstacle is distributed near the target point. So the pickup manipulator will never move to the target point due to the repulsive force of the obstacle. In order to solve the problem of an unreachable target point in the special case, the repulsion potential field function of the traditional artificial potential field method is improved. In order to enable the pickup manipulator to reach the target point in the special case, the relative distance term d n ( X , X g ) between the pickup manipulator and the target point is increased based on the original repulsion potential field function. n is adjustment factor of the distance and the repulsion potential field can be adjusted according to the relative distance between the pickup manipulator and the target point.
In addition, the influence of the obstacle boundary is considered, and the obstacle radius r is introduced into the repulsion potential field function on the obstacle avoidance planning. Figure 7 shows that under the influence distance d 0 the obstacle, the obstacle boundary is used as the collision condition. The distance d ( X , X o b s ) of the current point of the pickup manipulator to the obstacle boundary is calculated, and the repulsion potential field is constructed under this distance.
Thus, the mathematical expression of the improved repulsive potential field function is:
{ U r e p * ( X ) = 1 2 ε ( 1 d ( X , X o b s ) r 1 d 0 ) 2 d n ( X , X g ) , X X o b s d 0 U r e p * ( X ) = 0 , X X o b s > d 0 ,
The improved repulsion force is generated by a negative gradient of the improved repulsion potential field function. The function expression relationship is:
F r e p * ( X ) = U r e p * ( X ) = { F r e p 1 * + F r e p 2 * , X X o b s d 0 0        , X X o b s > d 0 ,
When X X o b s > d 0 , it means that the distance between the end-effector and the obstacle exceeds the boundary affected by the repulsive potential field. The repulsion force is set to zero. When X X o b s < d 0 , the pickup manipulator is within the influence of the repulsion potential field. At this time, the repulsion force generated by the obstacle is composed of the repulsion component F r e p 1 * and the compensating attraction component F r e p 2 * . The functional expressions are:
{ F r e p 1 * = ε ( 1 d ( X , X o b s ) r 1 d 0 ) 1 ( X X o b s ) 2 d ( X , X o b s ) X d n ( X , X g ) , X X o b s d 0 F r e p 2 * = n 2 ε ( 1 d ( X , X o b s ) r 1 d 0 ) 2 d n 1 ( X , X g ) d ( X , X g ) X , X X o b s d 0 ,
In the formula, F r e p 1 * represents the repulsion force generated by the obstacle to the manipulator, pointing from the obstacle direction to the manipulator. F r e p 2 * is the compensation of attraction force for the target point unreachable, pointing from the direction of the pickup manipulator to the target point. The modes of the respective vectors of F r e p 1 * and F r e p 2 * are:
{ F r e p 1 * = ε ( 1 d ( X , X o b s ) r 1 d 0 ) 1 ( X X o b s ) 2 d n ( X , X g ) , X X o b s d 0 F r e p 2 * = n 2 ε ( 1 d ( X , X o b s ) r 1 d 0 ) 2 d n 1 ( X , X g ) , X X o b s d 0 ,
Compared with the original repulsion force F r e p , the improved repulsion component F r e p 1 * becomes smaller, but the direction is unchanged. The increased compensating attraction component F r e p 2 * points to the target point. So, the improved resultant repulsion force F r e p * becomes smaller and the direction tends toward the target point. The improved resultant repulsion force F r e p * is superimposed on the original attraction force, which makes the improved resultant force F * closer to the target point and solves the detection of the unreachable target.
The different values of the adjustment factor n will have different effects on the improved repulsion function F r e p * . The different values of n are analyzed below.
(1) When 0 < n < 1, the mathematical characteristics of d n ( X , X g ) in F r e p 1 * and d n 1 ( X , X g ) in F r e p 2 * are analyzed, and the results are shown in Figure 8.
Analyzing the data in Figure 8, it can be founded that when X X g , d n ( X , X g ) 0 , d n 1 ( X , X g ) , then:
{ lim X X g F r e p 1 * = lim X X g [ ε ( 1 d ( X , X o b s ) r 1 d 0 ) 1 ( X X o b s ) 2 d n ( X , X g ) ] = 0 lim X X g F r e p 2 * = lim X X g [ n 2 ε ( 1 d ( X , X o b s ) r 1 d 0 ) 2 d n 1 ( X , X g ) ] = ,
It can be found that when the pickup manipulator gradually approaches the target point, the improved repulsion component F r e p 1 * approaches zero. The compensated attraction component F r e p 2 * approaches infinity. Under the action of the resultant potential, the pickup manipulator can smoothly move to the target point.
(2) When n = 1, the mathematical characteristics of d n ( X , X g ) in F r e p 1 * and d n 1 ( X , X g ) in F r e p 2 * are analyzed, and the results are shown in Figure 9.
Analyzing the data in Figure 9, it can be found that when X X g , d n ( X , X g ) 0 , d n 1 ( X , X g ) c , then:
{ lim X X g F r e p 1 * = lim X X g [ ε ( 1 d ( X , X o b s ) r 1 d 0 ) 1 ( X X o b s ) 2 d n ( X , X g ) ] = 0 lim X X g F r e p 2 * = lim X X g [ n 2 ε ( 1 d ( X , X o b s ) r 1 d 0 ) 2 d n 1 ( X , X g ) ] = c ,
It can be found that when the manipulator gradually approaches the target point, the improved repulsion component F r e p 1 * approaches zero. And the compensated attraction component F r e p 2 * approaches the constant c. The manipulator can smoothly move toward the target point under the action of the resultant potential.
(3) When n > 1, the mathematical characteristics of d n ( X , X g ) in F r e p 1 * and d n 1 ( X , X g ) in F r e p 2 * are analyzed, and the results are shown in Figure 10.
Analyzing the data in Figure 10, it can be founded that when X X g , d n ( X , X g ) 0 , d n 1 ( X , X g ) 0 , then:
{ lim X X g F r e p 1 * = lim X X g [ ε ( 1 d ( X , X o b s ) r 1 d 0 ) 1 ( X X o b s ) 2 d n ( X , X g ) ] = 0 lim X X g F r e p 2 * = lim X X g [ n 2 ε ( 1 d ( X , X o b s ) r 1 d 0 ) 2 d n 1 ( X , X g ) ] = 0 ,
It can be found that when the manipulator gradually approaches the target point, the improved repulsion component F r e p 1 * and the compensated attraction component F r e p 2 * approaches to zero at the same time. The manipulator can still move smoothly to the target point under the influence of the original potential attraction force F a t t .
According to the above three cases, different values of the adjustment factor n can make the pickup manipulator move smoothly to the target point. When n is 1, the compensated attraction force F r e p 2 * tends to be constant, and the transition is smooth. So, this work takes n as 1 for operation.

4.2.2. Improvement of the Local Minimum Value Defect

The local minimum value, that is, the repulsion force and the attraction force of the pickup manipulator reach the balance and fall into the local stable state. So, the resultant force becomes zero, and there is no driving force to get the pickup manipulator to the target point. Hu et al. used the angular migration in the X-Y plane to make end-effector jump out of local minimum value in 2012 [30]. In 2019, Huang et al. proposed a fuzzy improved APF algorithm and the problem of the local minimum value was overcome [31]. In order to solve the problem of local minimum value of the pickup manipulator, this work improves the artificial potential field method by increasing the virtual sub-target. Figure 11 shows that the sub-target point is set at the bottom of the obstacle influence boundary. The appearance of the sub-target point changes the original attraction potential field environment and breaks the original balance state of attraction force and repulsion force. Thus, the manipulator is separated from the local minimum point under the resultant potential field constructed by the sub-target. When the pickup manipulator reaches a new position and is no longer affected by the local minimum value, the virtual sub-target point is not working. The pickup manipulator continues to use the target point to perform the planning process with the artificial potential field method.

5. Experimental Verification

5.1. Simulation Conditions

The experimental object is a five-DOF pickup manipulator and the kinematics parameter are d 1 = 240 mm, a 2 = 330 mm, a 3 = 210 mm, a 4 = 50 mm, d 5 = 90 mm. The selected obstacle radius is r = 10 mm.

5.2. Experimental Verification

5.2.1. The Comparative Experiment of the Improved Artificial Potential Field Method and the Rapidly-Exploring Random Tree* Method

Create a work environment for the pickup manipulator, set the initial point of the end-effector X 0 = [1 cm, 18 cm], target point X g = [60 cm, 60 cm], and the center of obstacle M = [50 cm, 50 cm] to conduct the simulation experiment in MATLAB. The improved artificial potential field method is adopted for obstacle avoidance planning to obtain the path points of the end-effector, and the results are showed in Table 2. The rapidly-exploring Random Tree* (RRT*) method is adopted for obstacle avoidance planning to obtain the path points of the end-effector, and the results are showed in Table 3.
Figure 12 shows the path point obtained by the improved artificial potential field method for obstacle avoidance planning. When the end-effector is not affected by obstacles, the improved artificial potential field method can plan a straight-line trajectory to reduce the running distance and improve the working efficiency of the pickup manipulator. When the manipulator is affected by obstacles, the improved artificial potential field method can plan the obstacle avoidance path and make the pickup manipulator successfully reach the target point. The minimum obstacle avoidance radius is 2.873 cm, and it can be found in Table 2 at P20. Figure 13 shows the trajectory of the end-effector obtained by RRT* method for obstacle avoidance planning. Due to the randomness of the sampling of RRT* method, the generated path is often not the optimal path, which makes the manipulator run a longer distance. When the manipulator is affected by obstacles, the minimum obstacle avoidance radius is 11.566 cm, shown in Table 2 at P6 and is much higher than the improved artificial potential field method. That reduces the working efficiency of the manipulator.

5.2.2. Simulation Experiment of the Improved Artificial Potential Field Method and Cosine Adaptive Genetic Algorithm

(1) General Obstacle Environment
Create a work environment for the pickup manipulator, set the initial point of the end-effector X 0 = [59 cm, 0 cm, 15 cm], target point X g = [45 cm, 20 cm, 0 cm], and the center of obstacle M = [53 cm, 10 cm, 20 cm] to conduct the simulation experiment in MATLAB. The improved artificial potential field method is adopted for obstacle avoidance planning to obtain the path points of the end-effector, and the results are showed in Table 4. The established Kinematics model is used to calculate the joint angle, and the results are shown in Table 5.
The primary selection of the running time between the path points is 2 s, and the established cosine adaptive genetic algorithm is used to optimize the time of the trajectory planning. The time optimization results of each joint at each path point are shown in Table 6.
In order to ensure that every joint reaches the joint position, the longest running time of the joints is taken as the running time of the pickup manipulator. The time optimization results in the obstacle environment are shown in Table 7.
According to the time optimization results in Table 7, the running time of the pickup manipulator in each stage is shortened by 6.1%, 26.1%, 51.6%, 38.4%, 51.6%, 67.7%, 67.7%, 67.7%, and 70.6%, respectively. The overall time is shortened by 51.6%, and the optimization effect is obvious. Combine the joint angles in Table 5 and the time optimization results of each path point in Table 7 to conduct the motion simulation in ADAMS(Adams 2016, MSC, LA, America and 1963). Set the simulation time t = 8.72 s and the simulation step size = 200 for the simulation, and the results are shown in Figure 14 and Figure 15.
Figure 14 depicts the overall motion state of the pickup manipulator under the obstacle environment. Figure 14a shows the initial state of the pickup manipulator under the obstacle environment. If the pickup manipulator moves in a straight line without obstacle avoidance planning, it will collide with the cylindrical obstacle. Figure 14b shows the end state of the pickup manipulator. The running curve of the pickup manipulator is obtained by using the improved artificial potential field to avoid an obstacle in the obstacle environment and then using the cosine adaptive genetic algorithm to optimize the trajectory. It can be seen from the trajectory curve that the pickup manipulator can successfully avoid the obstacle and smoothly reach the target point along the path of the obstacle avoidance planning, and the trajectory optimization. Figure 15 shows the displacement curve of the end-effector along each coordinate axes. It can be seen from Figure 15 that the trajectory of the end-effector along the coordinate axes during the movement is continuous, without a large fluctuation phenomenon, and the motion law is reasonable. It proves the correctness of the theoretical derivation of the improved artificial potential field method and the cosine adaptive genetic algorithm.
(2) Obstacle Environment with the Problems of Local Minimum Value and Unreachable Target
Create a work environment with the problems of local minimum value and unreachable target for the pickup manipulator, set the initial point of the end-effector X o = [60 cm, 0 cm, 15 cm], target point X g = [45 cm, 10 cm, 15 cm], and the center of obstacle M = [49 cm, 6 cm, 16 cm] to conduct the simulation experiment in MATLAB. The improved artificial potential field method is adopted for obstacle avoidance planning to obtain the path points of the end-effector, and the results are showed in Table 8.
The primary selection of the running time between the path points is 2 s, and the established cosine adaptive genetic algorithm is used to optimize the time of the trajectory planning. In order to ensure every joint reaches the joint position in the same time, the longest-running time of the joints is taken as the pickup manipulator running time. The time optimization results in the obstacle environment are shown in Table 9.
According to the time optimization results in Table 9, the running time of the pickup manipulator in each path point is respectively shortened by 27.11%, 37.38%, 51.08%, 58.42%, 52.52%, 50.59%, 68.69%, 54.5%, and 84.35%. The overall running time is shortened by 53.85%, and the optimization effect is obvious. Combine the path points in Table 6 and the time optimization results of each path point in Table 9 to conduct the motion simulation in ADAMS. Set the simulation time t = 8.31 s and the simulation step size = 200 for simulation, and the result is shown in Figure 16.
Figure 16 shows the end state of the pickup manipulator. The running curve of the pickup manipulator is obtained by using an improved artificial potential field to avoid an obstacle in the obstacle environment and then using the cosine adaptive genetic algorithm to optimize the trajectory. It can be seen from the trajectory curve that the pickup manipulator can successfully avoid the obstacle and smoothly reach the target point along the path of obstacle avoidance planning and trajectory optimization.
Figure 17 shows the displacement curve of the end-effector along each coordinate axes. It can be seen from Figure 17 that the trajectory of the end-effector along the coordinate axes is continuous, without large fluctuation. The issues of local minimum values and unreachable targets are solved, and the motion law is reasonable. It proves the correctness of the theoretical derivation of the the improved artificial potential field method and the cosine adaptive genetic algorithm.
According to the above two experimental results, the pickup manipulator can successfully avoid the obstacle and smoothly reach the target point along the path of obstacle avoidance planning and trajectory optimization. When the obstacle point is close to the target point, the improved artificial potential field method can avoid the end-effector swing between the obstacle point and the target point and solve the problem of the unreachable target. When the end-effector is in local minimum value, the improved artificial potential field method can make the end-effector jump out of the local minimum value quickly and solve the problem of the local minimum value of the artificial potential field method. Combining with the improved artificial potential field method and cosine adaptive genetic algorithm, the overall running time of the pickup manipulator is, respectively, reduced by 51.6% and 53.85%. During the movement, the trajectory of the end-effector is continuous, without large fluctuations.

6. Conclusions

(1) In order to shorten the working time of the pickup manipulator and improve its operating efficiency, this work establishes a time objective function for the pickup manipulator. According to the motion constraint conditions, the fitness function is designed, and the relation between fitness function and motion constraint is analyzed. The trajectory optimization model of the pickup manipulator is established by cosine adaptive genetic algorithm.
(2) In order to avoid collision between the pickup manipulator and the obstacle in the working environment, an improved artificial potential field method is proposed to analyze the obstacle avoidance planning of the pickup manipulator. For a defect of target unreachable of the traditional artificial potential field method, the distance term d n ( X , X g ) between the pickup manipulator and the target point is increased. The obstacle radius r is introduced into the repulsion potential field function. For a defect of the local minimum value, the virtual sub-target point is added for improvement.
(3) This work designs a simulation platform of a five-DOF pickup manipulator. Combining improved artificial potential field method and cosine adaptive genetic algorithm to conduct trajectory optimization motion simulation on the five-DOF pickup manipulator. The results show that by combining the improved artificial potential field method and the cosine adaptive genetic algorithm, the pickup manipulator can perform obstacle avoidance planning. Moreover, the problems of unreachable targets and local minimums value are solved, and the trajectory optimization under obstacle avoidance conditions is effectively realized. However, the problem of the optimization of the obstacle avoidance path is not considered in this work.

Author Contributions

This paper is worked by five people and the contributions are listed by follows: conceptualization—Z.Z.; writing-original draft preparation—S.Z. and J.Y.; writing-review and editing—H.Z. and Z.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by [the National Key Research and Development Program of China] grant number [2018YFB1308900], [the Key projects of the Tianjin Natural Science Foundation] grant number [17JCZDJC30400].

Acknowledgments

This work was supported by the National Key Research and Development Program of China under Grant Nos 2018YFB1308900 and the Key projects of the Tianjin Natural Science Foundation under Grant Nos 17JCZDJC30400.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Wu, W.J.; Ceng, Y.J.; Feng, G.B. Intelligent tennis ball collecting robot system. Sci. Technol. Vis. 2019, 5, 90–91. [Google Scholar]
  2. Revitalization T H F J. Japan’s robot strategy-new robot strategy Japan’s robot strategy-vision, strategy, action plan. New Robot Strategy 2015, 24. [Google Scholar]
  3. Pacheco, L.; Oliveira, A.J.B.; Ribeiro, A.F. Mobile robot for autonomous golf balls picking. In Proceedings of the Controlo 2008: Portuguese Conference on Automatic Control, Vila Real, Portugal, 8–10 September 2008; pp. 814–818. [Google Scholar]
  4. Ribeiro, F.; Moutinho, I.; Silva, P.; Braga, P.; Pereira, N. Mobile Robot Construction for Edutainment Application. Rev. Robót. 2007, 69, 12–16. [Google Scholar]
  5. Sui, Y.Z.; Yang, X.J.; Ying, Z.G. Design of Intelligent Tennis Pickup Robot Based on Visual Recognition. Sci. Technol. Innov. Herald 2017, 14, 156–160. [Google Scholar]
  6. Alexander, R.; Andreas, M. On Higher Order Inverse Kinematics Methods in Time-Optimal Trajectory Planning for Kinematically Redundant Manipulators. IEEE Trans. Ind. Inf. 2018, 14, 1681–1690. [Google Scholar] [CrossRef]
  7. Giulio, T.; Paolo, B.; Lorenzo, S.; Daniele, P.; Alessandro, G. A new path-constrained trajectory planning strategy for spray painting robots—Rev.1. Int. J. Adv. Manuf. Technol. 2018, 98, 2287–2296. [Google Scholar] [CrossRef]
  8. Huang, J.S.; Hu, P.S.; Wu, K.Y.; Zeng, M. Optimal time-jerk trajectory planning for industrial robots. Mech. Mach. Theory 2018, 121, 530–544. [Google Scholar] [CrossRef]
  9. Fang, Y.; Hu, J.; Liu, W.H.; Shao, Q.Q.; Qi, J.; Peng, Y.H. Smooth and time-optimal S-curve trajectory planning for automated robots and machines. Mech. Mach. Theory 2019, 137, 127–153. [Google Scholar] [CrossRef]
  10. Khatib, O. Real-time obstacle avoidance for manipulators and mobile robots. In Proceedings of the IEEE International Conference on Robotics and Automation, St. Louis, MO, USA, 25–28 March 1985. [Google Scholar]
  11. LaValle, S.M. Rapidly-Exploring Random Trees: A New Tool for Path Planning. Tech. Rep. 1998, 98, 293–308. [Google Scholar]
  12. Wang, J.; Li, X.; Meng, M.Q.-H. An improved RRT algorithm incorporating obstacle boundary information. In Proceedings of the IEEE International Conference on Robotics Biomimetics, Qingdao, China, 3–7 December 2016. [Google Scholar]
  13. Wei, K.; Ren, B. A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm. Sensors 2018, 18, 571. [Google Scholar] [CrossRef] [Green Version]
  14. Li, A.; Zhao, W.; Wang, X.; Qiu, X. ACT-R Cognitive Model Based Trajectory Planning Method Study for Electric Vehicle’s Active Obstacle Avoidance System. Energies 2018, 11, 75. [Google Scholar] [CrossRef] [Green Version]
  15. Wang, X.; Liang, Y.; Liu, S.; Xu, L. Bearing-Only Obstacle Avoidance Based on Unknown Input Observer and Angle-Dependent Artificial Potential Field. Sensors 2019, 1, 31. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  16. Zhang, W.; Wei, S.; Teng, Y.; Zhang, J.; Wang, X.; Yan, Z. Dynamic Obstacle Avoidance for Unmanned Underwater Vehicles Based on an Improved Velocity Obstacle Method. Sensors 2017, 17, 2742. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  17. Wang, J.; Meng, M.Q.-H. Socially Compliant Path Planning for Robotic Autonomous Luggage Trolley Collection at Airports. Sensors 2019, 19, 2759. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  18. Ding, L.; Li, E.; Tan, M.; Wang, Y.-Z. System Design and Kinematics Analysis of Five-DOF Handling Robot System. J. Huazhong Univ. Sci. Technol. (Nat. Sci.) 2015, 43, 19–22. [Google Scholar]
  19. Jayaselan, H.; Wan, I.W.; Ahmad, D. Manipulator automation for Fresh Fruit Bunch (FFB) harvester. Agric. Biol. Eng. 2012, 5, 7–12. [Google Scholar]
  20. Yi, J. Manipulator Kinematics and Simulation Analysis based on Method of Denavit-Hartenberg. Rev. Fac. Ing. 2017, 32, 313–318. [Google Scholar]
  21. Luo, B.; Gan, J.Y.; Zhang, M. Intelligent Control Technology; Tsinghua University Press: Beijing, China, 2011. [Google Scholar]
  22. Deep, K.; Thakur, M. A new crossover operator for real coded genetic algorithms. Appl. Math. Comput. 2007, 188, 895–911. [Google Scholar] [CrossRef]
  23. Xidias, E.K. Time-optimal trajectory planning for hyper-redundant manipulators in 3D workspaces. Robot. Comput. Integr. Manuf. 2018, 50, 286–298. [Google Scholar] [CrossRef]
  24. Mary, K.T.; Giovanni, M. Design for Additive Manufacturing: Trends, opportunities, considerations, and constraints. CIRP Ann. 2016, 65, 737–760. [Google Scholar] [CrossRef]
  25. Li, S.Q.; Sun, X.; Sun, D.H. A Review of Crossover Operators in Genetic Algorithms. Comput. Eng. Appl. 2012, 48, 36–39. [Google Scholar]
  26. Algethami, H.; Landa-Silva, D. Diversity-based adaptive genetic algorithm for a Workforce Scheduling and Routing Problem. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), San Sebastian, Spain, 5–8 June 2017. [Google Scholar]
  27. Zhang, Y.J.; Li, H.L. Research on mobile robot path planning based on improved artificial potential field. Math. Models Eng. 2017, 3, 135–144. [Google Scholar]
  28. Luo, L.F.; Wen, H.J.; Lu, Q.H. Collision-Free Path-Planning for Six-DOF Serial Harvesting Robot Based on Energy Optimal and Artificial Potential Field. Complexity 2018, 2018, 1–12. [Google Scholar] [CrossRef] [Green Version]
  29. Sun, S.J.; Qi, X.H.; Su, L.J. Artificial potential field-Genetic algorithm machinery research on obstacle avoidance method of the manipulator. Comput. Meas. Control 2011, 19, 3078–3081. [Google Scholar]
  30. Hu, X.; Xie, K.; Zuo, F.Y. Manipulator obstacle avoidance planning based on artificial potential field method. Meas. Control Technol. 2012, 31, 109–111. [Google Scholar]
  31. Huang, K.Q.; Wang, S.S.; Ye, T. Fuzzy improved artificial potential field method for robot local path planning. Comb. Mach. Tools Autom. Mach. Technol. 2019, 8, 63–66. [Google Scholar]
Figure 1. Trajectory optimization of the pickup manipulator in the obstacle environment.
Figure 1. Trajectory optimization of the pickup manipulator in the obstacle environment.
Applsci 10 00935 g001
Figure 2. A five-Degree-of-Freedom articulated pickup manipulator.
Figure 2. A five-Degree-of-Freedom articulated pickup manipulator.
Applsci 10 00935 g002
Figure 3. Linkage coordinate system of the pickup manipulator.
Figure 3. Linkage coordinate system of the pickup manipulator.
Applsci 10 00935 g003
Figure 4. Roulette selection diagram.
Figure 4. Roulette selection diagram.
Applsci 10 00935 g004
Figure 5. Cross and mutation principle of genetic algorithms.
Figure 5. Cross and mutation principle of genetic algorithms.
Applsci 10 00935 g005
Figure 6. Cosine cross and mutation probability adjustment curve.
Figure 6. Cosine cross and mutation probability adjustment curve.
Applsci 10 00935 g006
Figure 7. Schematic diagram of obstacle distance.
Figure 7. Schematic diagram of obstacle distance.
Applsci 10 00935 g007
Figure 8. Mathematical characteristics when 0 < n < 1.
Figure 8. Mathematical characteristics when 0 < n < 1.
Applsci 10 00935 g008
Figure 9. Mathematical characteristics when n = 1.
Figure 9. Mathematical characteristics when n = 1.
Applsci 10 00935 g009
Figure 10. Mathematical characteristics when n > 1.
Figure 10. Mathematical characteristics when n > 1.
Applsci 10 00935 g010
Figure 11. Force of improved local minimum value.
Figure 11. Force of improved local minimum value.
Applsci 10 00935 g011
Figure 12. Trajectory planning of the improved artificial potential field method.
Figure 12. Trajectory planning of the improved artificial potential field method.
Applsci 10 00935 g012
Figure 13. Trajectory planning of the RRT* method.
Figure 13. Trajectory planning of the RRT* method.
Applsci 10 00935 g013
Figure 14. Movements state of the pickup manipulator in the obstacle environment. (a) Initial state of the pickup manipulator. (b) End state of the pickup manipulator.
Figure 14. Movements state of the pickup manipulator in the obstacle environment. (a) Initial state of the pickup manipulator. (b) End state of the pickup manipulator.
Applsci 10 00935 g014
Figure 15. The displacement curve of the end-effector after trajectory optimization.
Figure 15. The displacement curve of the end-effector after trajectory optimization.
Applsci 10 00935 g015
Figure 16. End state of the pickup manipulator.
Figure 16. End state of the pickup manipulator.
Applsci 10 00935 g016
Figure 17. The displacement curve of the end-effector after the trajectory optimization.
Figure 17. The displacement curve of the end-effector after the trajectory optimization.
Applsci 10 00935 g017
Table 1. Constraints on each joint.
Table 1. Constraints on each joint.
Joint θ ˙ i max / ( ° / s ) θ ¨ i max / ( ° / s 2 )
112050
212050
312050
415075
515075
Table 2. Path points of the end-effector obtained by the improved artificial potential field method.
Table 2. Path points of the end-effector obtained by the improved artificial potential field method.
Pix/cmy/cmPix/cmy/cm
11181432.77240.617
23.44419.741535.21642.357
35.88821.481637.6644.097
48.33223.2191740.10445.837
510.77624.9591842.54847.577
613.2226.6991944.99249.316
715.66428.4392047.43651.056
818.10830.1792147.70854.044
920.55231.9182250.40755.352
1022.99633.6582353.10756.66
1125.4436.3982455.80757.968
1227.88437.1382558.50759.276
1330.32838.878266060
Table 3. Path points of the end-effector obtained by the Rapidly-exploring Random Tree* (RRT*) method.
Table 3. Path points of the end-effector obtained by the Rapidly-exploring Random Tree* (RRT*) method.
Pix/cmy/cm
1118
210.8219.889
319.26425.247
427.76130.519
537.05634.209
645.68539.262
755.67938.93
866.28854.877
96060
Table 4. Path points of the end-effector.
Table 4. Path points of the end-effector.
Pix/cmy/cmz/cm
159015
257.282.45813.333
355.5924.91511.667
453.8397.37310
550.8637.7538.333
648.3669.4166.667
747.45712.2745
846.54815.1333.333
945.63817.9921.667
1045200
Table 5. Joint angles of the pickup manipulator at path points.
Table 5. Joint angles of the pickup manipulator at path points.
Piθ1/(°)θ2/(°)θ3/(°)θ4/(°)θ5/(°)
100000
22.46−9.4129.06−19.652.46
35.05−11.6039.94−28.345.05
47.80−12.5247.88−35.367.80
58.67−14.8760.99−46.128.67
611.02−15.1168.87−53.7611.02
714.50−12.8568.52−55.6614.50
818.01−10.3367.19−56.8618.01
921.52−7.5664.86−57.3121.52
1023.96−4.6461.91−57.2823.96
Table 6. Time optimization results of the pickup manipulator at each path point.
Table 6. Time optimization results of the pickup manipulator at each path point.
PiJoint 1/(s)Joint 2/(s)Joint 3/(s)Joint 4/(s)Joint 5/(s)
100000
20.55771.05681.87871.23290.4697
30.55770.52841.14480.91000.4697
40.58710.35230.96870.76320.4697
50.32290.52841.23290.93930.2642
60.52840.17610.96870.79260.4403
70.64580.52840.20550.41100.5284
80.64580.55770.41100.32290.5284
90.64580.58710.52840.23480.5284
100.55770.58710.58710.05870.4697
Table 7. Comparison of time optimization results in the obstacle environment.
Table 7. Comparison of time optimization results in the obstacle environment.
Path PointsBefore Optimization/(s)Optimized/(s)Time Difference/(s)Optimization Rate/(%)
1-221.87870.12136.1
2-321.14480.52226.1
3-420.96871.031351.6
4-521.23290.767138.4
5-620.96871.031351.6
6-720.64581.354267.7
7-820.64581.354267.7
8-920.64581.354267.7
9-1020.58711.412970.6
Table 8. Path points of the end-effector.
Table 8. Path points of the end-effector.
Pix/cmy/cmz/cm
160015
257.5041.66415
355.0083.32815
452.5124.99215
550.2656.9815
652.5728.915
749.6039.3315
847.79211.72215
945.23810.14715
10451015
Table 9. Comparison of time optimization results in obstacle environment.
Table 9. Comparison of time optimization results in obstacle environment.
Path PointsBefore Optimization/(s)Optimized/(s)Time Difference/(s)Optimization Rate/(%)
1-221.45790.542127.11
2-321.25240.747637.38
3-420.97851.021551.08
4-520.83171.168358.42
5-620.94971.050352.52
6-720.98831.011750.59
7-820.62621.373868.69
8-920.911.0954.5
9-1020.31311.686984.35

Share and Cite

MDPI and ACS Style

Zhou, H.; Zhou, S.; Yu, J.; Zhang, Z.; Liu, Z. Trajectory Optimization of Pickup Manipulator in Obstacle Environment Based on Improved Artificial Potential Field Method. Appl. Sci. 2020, 10, 935. https://doi.org/10.3390/app10030935

AMA Style

Zhou H, Zhou S, Yu J, Zhang Z, Liu Z. Trajectory Optimization of Pickup Manipulator in Obstacle Environment Based on Improved Artificial Potential Field Method. Applied Sciences. 2020; 10(3):935. https://doi.org/10.3390/app10030935

Chicago/Turabian Style

Zhou, Haibo, Shun Zhou, Jia Yu, Zhongdang Zhang, and Zhenzhong Liu. 2020. "Trajectory Optimization of Pickup Manipulator in Obstacle Environment Based on Improved Artificial Potential Field Method" Applied Sciences 10, no. 3: 935. https://doi.org/10.3390/app10030935

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop