- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Table of Contents
Advances in Mechanical Engineering
Volume 2013 (2013), Article ID 760126, 10 pages
Path Planning for Detection Robot Climbing on Rotor Blade Surfaces of Wind Turbine Based on Neural Network
1College of Mechanical and Electrical Engineering, China Jiliang University, Hangzhou 310018, China
2College of Engineering, University of Tennessee, Knoxville, TN 37996, USA
Received 8 August 2013; Accepted 4 October 2013
Academic Editor: Shengyong Chen
Copyright © 2013 Binrui Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Two-feet climbing robot is proposed for rotor blade surface damage detection. The penalty function is designed based on the simulated annealing neural network for waypoints inside blade. According to the derivative of path energy function to time, waypoints are updated and move toward the direction reducing the path energy consisting of length and penalty function. According to the curvature variation range, a novel weighted simulated-annealing-temperature updating method is designed to get comprehensive optimization of the path energy and convergence speed. The path planning is accomplished for the root, middle, and tip blade parts, respectively. The asymptotic analysis of the waypoint coordinating updating process was given, and the updated start point is adopted during escaping from inside. The effect of weight on path energy and convergence speed is analyzed. The planning results show the effectiveness of the proposed path planning algorithm, and the weighted average method is valid for the comprehensive optimization.
Bearing the huge wind stress during energy conversion process, the rotor blade is among the most easy-to-failure components of wind turbine generator system (WTGS) . Due to that blades are vulnerable to cumulative fatigue damage owing to the periodic nature of the loading, detecting damage to blades before failure is crucial. Currently, rotor blades damage is only detected manually, which is dangerous and low effective. The authors propose to use the climbing robot to detect blades surfaces damage.
Aiming to find an optimal path from start to target point in an unstructured environment, the path planning is one of the fundamental problems in robots detecting surface automatically. The path planning can be classified into two major categories, global and local path planning, according to the environment information [2–4]. The global path planning creates a path in a static environment, while the local path planning does in a dynamic environment. Due to the dynamic obstacles, the obstacle avoidance method is the key in the local path planning, such as the virtual force field, Elman fuzzy adaptive control . Owing to lack of complete environment information, local path planning algorithm is more complex than global path planning algorithm, but the latter requires the environment modeling and path searching. The literature shows that researchers have studied the visibility graphs method , free space method , topological method , and grid method  for environment modeling. These methods are mainly applied to two-dimension (2D) space.
We study the path planning for the three-dimension (3D) curved solid, and rotor blade mathematical expressed equation is more difficult. To detect blade surfaces, the climbing robot should move along the rotor blade surfaces. To this day, researchers have used the mixed integer linear programming algorithm (MILP), ant colony optimization and neural network (NN) to study the path planning method for the climbing robot in 3D space. The MILP-based path planning for city-climber robot is complex and the path length is not considered as a constraint condition . Hu and Cai have presented an improved ant colony algorithm to study the mobile robot path planning in 3D space with the given environment information . This algorithm’s shortcoming is being time consuming and not suitable for the path planning on the surface of curved solids. Neural network is biologically inspired and robust to time-varying delay . Yu et al. have proposed an aggressive algorithm based on the energy function using the artificial NN to describe the obstacles [13, 14], but this algorithm is not fit for the nonlinear boundary surfaces. Yang and Meng studied a dynamic collision-free trajectory generation using NN to avoid concave U-shaped obstacles . For concave objects minimum distance problem, Carretero and Nahon designed the simulated annealing (SA) and genetic algorithms (GAs) . Blade includes both the convex and concave; therefore, the path planning for the minimum distance is more complicated problem. For the stability of NN, the weighting method is valid, and Zhang et al. gave a solution based on optimization method to calculate the optimal weighting-delay parameters .
To the best of our knowledge, there still is not a suitable path planning for robot climbing on the blade surfaces of wind turbine. This paper studies a 3D space path planning method for rotor blade climbing robot based on the artificial neural network and simulated annealing described in . The main contribution of this paper is to extend the NN path planning from linear boundary to nonlinear boundary surfaces including both convex and concave in 3D. Meanwhile, the weighted average of SA temperature is designed to improve the comprehensive performance of the planning speed and the path length. Furthermore, the weight formulation is designed according to the surface’s curvature.
This paper is organized as follows. In Section 2, we firstly give the climbing robot prototype and analyze the curvature varying of blade. The penalty function between waypoints and 3D curved solids is designed based on artificial neural network. Path energy function is defined and waypoints moving directions are derived. The weighted calculation of the simulated annealing temperature is proposed for the comprehensive optimization of path energy and convergence speed. In Section 3, we give the detailed parameters of path planning. Simulations on whole blade are conducted and the annealing temperature weight adjustment is done to illustrate the significance of proposed weight formulation. Computing results are shown at the end of Section 3. The conclusion is drawn in Section 4.
2. Path Planning Design Using Neural Network
2.1. Climbing Robot Prototype and Rotor Blade Curvature
We have developed a climbing robot for blade damage detection shown in Figure 1. We combine climbing techniques with a modular approach to realize a practical climbing robotic based on an easy-to-build mechanical structure . This robot has two feet and three degrees of freedom, and each foot has three vacuum suckers installed in the vertex of a triangle. All joints are actuated by DC servomotor. The robot mechanical structure consists of foot modules (Joint 1 and Joint 2) and body module (Joint 3). Through adding the foot or body module, we can get the more flexible caterpillar-climbing robot expediently. This robot can climb rotor blade surfaces with swing-around gait and carry the camera, ultrasonic or infrared instrument to detect the blade.
This two-feet climbing robot has light weight and only two interaction contact areas with blade surface, so it can be more easily adaptive to varying curves than climbing robot with more feet. In path planning, the robot can be simplified as the two-link mechanism. The Joint 2 at the center of mass or shape connects two links, and the end of each link is the foot. The planned path is composed of a number of waypoints between start and target point. These waypoints mean the continuous footprints.
It is difficult to express the whole rotor blade accurately by mathematical equations, so we divide the rotor blades into three parts according to the curvature, as shown in Figure 2.
According to , we properly idealize the curvature variation range of each part shown in Table 1. The curvature variation range of root part is very small, so we model this part as a cylinder. The curvature variation range of middle part is relatively large, so we model this part as a polyhedron surrounded by regular curved surfaces. The tip part is modeled as an elliptic cone.
For climbing motion, footprints should be on the blade surface proper, so we should punish these waypoints under or out of blade surface.
2.2. Penalty Function of Point Based on Artificial Neural Network
Penalty function method is usually used to solve the constrained minimization problems. The key point of this method is to obtain an augmented objective function by adding a penalty function to the original objective function. Namely, penalty function should add a great penalty value to these points attempting to cross the border or escape from the feasible region. In this paper, we define the path penalty function as the sum of all waypoints’ penalty function. The value of each waypoint penalty function is obtained using the artificial neural network shown in Figure 3.
Three nodes in input layer denote the , , and coordinate values of the given waypoint in the Cartesian. The boundary surface is defined as , and then constraint equations of the given blade curved solid can be shown as where denotes the count of boundary surfaces of the given blade sector.
In the Interlayer 1 and Interlayer 2, the count of nodes is equal to . Moreover, the value of node connection weight between input layer, interlayer, and output layer is set to 1 specially.
Input and output of above artificial neural network nodes are where and are the input and output of node in the Interlayer 2, respectively; is the input of the node in the output layer; is the output of the node in the output layer, namely, the penalty function value of waypoint ; is the threshold of the node in output layer; is the count of discrete waypoints that depends on the climbing step length and the sizes of robot mechanism. Excitation functions of the nodes in the output layer and Interlayer 2 adopt S type Sigmoid functions as follows: where and are the annealing temperature varying with time .
Define the value of the whole path penalty function as where is between 0 and 1, which reflects the collision risk between the waypoint and the curved solid.
2.3. Path Energy Function and Planning Algorithm
Path energy function is used to represent the energy consumption of robot climbing along the given path. We define the path energy as the sum of the path length and penalty function where represents the sum of square of each segment length ,
Waypoints should move towards the direction decreasing the path energy. Namely, waypoints should move from the inside to curved solid surfaces, and the path length should be restrained as short as possible.
We formulate the derivative of the energy function to time and get
Define where is a positive constant that denotes the optimizing rate of energy function.
So equation set (9) can ensure that waypoints are moving towards the direction decreasing the path energy.
The previous section of equation set (11) is used for optimizing the path length, while the latter section is used for making waypoints to move from curved solid inside to surfaces. So waypoints within the curved solid should move according to equation set (11).
For waypoints on the curved solid surfaces, the latter section of equation set (11) is unnecessary, so these waypoints should move according to the equations as follows: where is a positive constant denoting the optimizing rate of path length.
2.4. Temperature Updating Using Simulated Annealing
The energy function above may have multiple extremum values, as a result, and the path planning algorithm may fall into local minimum points quickly. In order to escape from the local minimum problem as far as possible, we applied simulated annealing method to change the value of and . Due to that the climbing robot must cost energy to adhere to the blade even in static state, the planning time and path length are coequally important. The global minimum without considering convergence speed is not practical.
Table 2 summarizes and compares the existing temperature updating functions about simulated annealing methods in the literature. Table 2 compares three main performances including the probability of escaping from local minima, the convergence speed, and the correlation with variable dimension of optimization objective.
For online path planning, we want to design a temperature updating function that can escape from local minimum as far as possible and enhance convergence speed to reduce the planning time simultaneously.
Design and as follows: where is the weight, and and are the initial simulated annealing temperature in the output layer and Interlayer 2, respectively.
Curvature of boundary surfaces is not been considered in the past literature. Intuitively, the path planning is easy to fall into the local minimum due to large varying range of curvature, so in this case we should increase to reduce the speed of temperature change. Therefore, in flat surface, should be less for quick convergence, while in curve surface, should be larger for escaping from local minima. Therefore, the surface curvature variation is the key to setting value. We creatively design as the following formulation: where and denote the minimum and maximum curvature of the boundary surface, respectively.
2.5. Path Planning Processing
We assume that start point and target point are located on the curved solid surface. Design the path planning processing as follows.(1)Step One. The initial path is composed of evenly distributed waypoints along the straight line between start and target point, and the waypoints coordination equations are (2)Step Two. If (), then waypoint is inside the curved solid and should move according to equation set (11); otherwise, is outside the curved solid and should move according to Equation set (12). Repeat Step two until all waypoints are outside the solid.(3)Step Three. Repeat moving all waypoints according equation set (12) until the path energy function converges to the minimum. In this paper, converge condition is defined as the changing of the path energy value is always less than 10−5 in ten cycles continuously.
Figure 4 shows the algorithm flow chart.
3. Path Planning Experiments
3.1. Planning Condition
For validating the effect of the proposed path planning algorithm was implemented using MATLAB2009b on a personal computer (PC) with Intel(R) Core(TM) 2 Duo T5450 @ 1.66 GHz CPU. The Runge-Kutta method was adopted for solving equation set (11) and (12).
The rotor blade for test is shown in Figure 2. For practical computing, we established simply the constraint equations of each part based on Table 1. Constraint equations of boundary surfaces for the blade root, middle, and tip parts are shown in (16) successively. Consider
3.2. Path Planning Simulation Study
Planning experiments for each part were conducted.
Figure 5 presents the neural network of the penalty function between waypoint and blade root part. Figure 6 gives the path planning result on the boundary surfaces of root part. In Figure 6, “s” means the start point, and “g” means the target point.
For path planning on the boundary surfaces of middle part, the simulation parameters are as follows:
Figure 7 presents the process of path planning on the blade middle part. denotes the number of the algorithm loops.
Figure 7 shows that the proposed planning algorithm is conducted in turn on different boundary surfaces. Furthermore, we found that waypoints orderly escaped from curved solid inside to surfaces according to the sequence from start to goal point. Although, all waypoints on the path were updated on each iterative planning, from start to goal point. Therefore, this path planning is asymptotic and all waypoints on the path are updated on each iterative planning. Meanwhile, we found the coordinate varying is tiny and less than 0.01 m after waypoints arrived on surfaces. So we designed a quick planning algorithm for Step two to reduce the computing burden, through updating the new start point using the waypoint just moving to the surface. However, this updating is only for Step two. When the algorithm flows into Step three, the start point should be returned to original start point. The quick planning for Step two is shown in dotted line frame in Figure 4. Planning experiments show that the computing time is 4.07 s without and 2.81 s with updating the start point, respectively.
For path planning on the boundary surfaces of tip part, the simulation parameters are the following:
Figure 8 presents the path planning results on boundary surfaces of tip part.
3.3. Annealing Temperature Weight Adjustment
Experiments on the whole blade with different were conducted to demonstrate the performance of the proposed annealing temperature weight in (14) and (15). and denote the energy function value and convergence speed in Step two of algorithm flow, respectively.
Figure 9 shows the value of and varying with annealing temperature weight with step 0.05 in the range 0-1. The convergence speed increases monotonically with increasing in Figures 9(a) and 9(b), and nearly increases monotonically in Figure 9(c). However, the energy function decreases non-monotonically with increasing in all Figure 9. The value of calculated from (14) is at or close to the comprehensive optimum point for the energy and convergence speed, namely, the intersection point of two curves.
Specially, the path planning in the elliptic cone surface easily escapes form the cone inside when start and goal point are near the cone tip. Therefore, the effect of to is not distinct relatively.
The results have shown that the proposed temperature weight formulation is capable of synchronously improving the convergence speed and optimizing the path.
This paper presents a path planning algorithm for climbing robot on the rotor blade surfaces of wind turbine, based on neural network and simulated annealing method. According to path planning results, we can make the following conclusions.(1)The proposed path planning algorithm can obtain an optimized feasible path along rotor blade boundary surface as short as possible successfully.(2)Updating the start point can reduce the planning computing time due to the asymptotic path characteristics.(3)The weighted average of temperature updating function is benefit to comprehensive optimum of the energy function and convergence speed. The weight formulation according to the curvature variation range of boundary surfaces is useful and simple.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is supported by the Natural Science Foundation of Zhejiang province (LQ13E050004) and the Research Project of General Administration of Quality Supervision, Inspection and Quarantine of China (no. 201210076).
- X. J. Li, Z. M. Xue, and J. H. Wang, “Situation and development trend of large wind turbines blade design technique,” Glass Fiber Reinforced Plastics/Composite Material, vol. 1, no. 1, pp. 48–52, 2008.
- C.-C. Tsai, H.-C. Huang, and C.-K. Chan, “Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation,” IEEE Transactions on Industrial Electronics, vol. 58, no. 10, pp. 4813–4821, 2011.
- C. C. Hsu, Y. J. Chen, M. C. Lu, and S. A. Li, “Optimal path planning incorporating global and local search for mobile robots,” in Proceedings of the 1st IEEE Global Conference on Consumer Electronics (GCCE '12), pp. 668–671, IEEE, Tokyo, Japan, 2012.
- T. M. Howard, C. J. Green, A. Kelly, and D. Ferguson, “State space sampling of feasible motions for high-performance mobile robot navigation in complex environments,” Journal of Field Robotics, vol. 25, no. 6-7, pp. 325–345, 2008.
- S. Wen, W. Zheng, J. Zhu, X. Li, and S. Chen, “Elman fuzzy adaptive control for obstacle avoidance of mobile robots using hybrid force/position incorporation,” IEEE Transactions on Systems, Man and Cybernetics C, vol. 42, pp. 603–608, 2011.
- G. Dudek and M. Jenkin, Computational Principles of Mobile Robotics, Cambridge University Press, Cambridge, UK, 2000.
- T. Ducket and U. Nehmzow, “Experiments in evidence-based localization for a mobile robot,” in Proceeding of the AISB Workshop on Spatial Reasoning in Mobile Robots and Animals, pp. 245–255, Manchester, UK, April, 1997.
- J. Kim, R. A. Pearce, and N. M. Amato, “Robust geometric-based localization in indoor environments using sonar range sensors,” in Proceedings of the International Conference on Intelligent Robots and Systems (IROS '02), pp. 421–426, October 2002.
- K. Kondo and F. Kimura, “Collision avoidance using a free space enumeration method based on grid expansion,” Advanced Robotics, vol. 3, no. 3, pp. 159–175, 1989.
- R. Yue, J. Xiao, S. L. Joseph, and S. Wang, “Modeling and path planning of the city-climber robot part II: 3D path planning using mixed integer linear programming,” in Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO '09), pp. 2391–2396, December 2009.
- H. Hu and X. S. Cai, “Path planning of robots in 3D space based on an improved ant colony algorithm,” Computer Systems and Applications, vol. 20, no. 11, pp. 95–98, 2011.
- J. Fu, H. Zhang, T. Ma, and Q. Zhang, “On passivity analysis for stochastic neural networks with interval time-varying delay,” Neurocomputing, vol. 73, no. 4–6, pp. 795–801, 2010.
- J.-L. Yu, S.-Y. Cheng, Z.-Q. Sun, and V. Kroumov, “An optimal algorithm of 3D path planning for mobile robots,” Journal of Central South University, vol. 40, no. 2, pp. 471–477, 2009.
- J.-L. Yu, X.-M. Zhang, S.-Y. Cheng, Z.-Q. Sun, and V. Kroumov, “Approach on path planning for climbing robot,” Journal of System Simulation, vol. 21, no. 15, pp. 4748–4751, 2009.
- S. X. Yang and M. Meng, “Neural network approaches to dynamic collision-free trajectory generation,” in Proceedings of IEEE International Conference on Robotics and Automation, vol. 3, pp. 4196–4191, 2003.
- J. A. Carretero and M. A. Nahon, “Solving minimum distance problems with convex or concave bodies using combinatorial global optimization algorithms,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 35, no. 6, pp. 1144–1155, 2005.
- H. G. Zhang, Z. W. Liu, G.-B. Huang, and Z. S. Wang, “Novel weighting-delay-based stability criteria for recurrent neural networks with time-varying delay,” IEEE Transactions on Neural Networks, vol. 21, no. 1, pp. 91–106, 2010.
- Y. M. Zhong, S. Bijan, and Y. Tian, “A new neural network for robot path planning,” in Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM '08), pp. 1361–1366, August 2008.
- H. X. Zhang, J. González-Gómez, S. Y. Chen et al., “A novel modular climbing caterpillar using low-frequency vibrating passive suckers,” in Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 412–523, September 2007.
- W.-B. Young and W.-H. Wu, “Optimization of the skin thickness distribution in the composite wind turbine blade,” in Proceedings of the International Conference on Fluid Power and Mechatronics (FPM '11), pp. 62–66, August 2011.
- H. H. Szu, “Non-convex optimization,” in Proceedings of the SPIE Real-Time Signal, vol. 0698, pp. 59–65, San Diego, Calif, USA, Aughust, 1986.
- H. Szu and R. Hartley, “Fast simulated annealing,” Physics Letters A, vol. 122, no. 3-4, pp. 157–162, 1987.
- L. Ingber, “Very fast simulated re-annealing,” Mathematical and Computer Modelling, vol. 12, no. 8, pp. 967–973, 1989.
- L. Ingber, “Simulated annealing: practice versus theory,” Mathematical and Computer Modelling, vol. 18, no. 11, pp. 29–57, 1993.
- Y. Ruoli and G. Jifa, “An efficient algorithm for simulated annealing global optimizing,” System Engineering Theory and Practice, vol. 5, no. 8, pp. 29–35, 1997.