Skip to main content

ORIGINAL RESEARCH article

Front. Neurorobot., 15 August 2022
This article is part of the Research Topic Human Inspired Robotic Intelligence and Structure in Demanding Environments View all 8 articles

Distributed Small-Step Path Planning and Detection Method for Post-earthquake Robot to Inspect and Evaluate Building Damage

\nZhaojia Tang,Zhaojia Tang1,2Ping Wang,
Ping Wang1,2*Yong Wang,Yong Wang1,2Changgeng Wang,Changgeng Wang1,2Yu Han,
Yu Han1,2*
  • 1School of Intelligent Systems Engineering, Sun Yat-sen University, Guangzhou, China
  • 2Guangdong Provincial Key Laboratory of Fire Science and Intelligent Emergency Technology, Guangzhou, China

Post-earthquake robots can be used extensively to inspect and evaluate building damage for safety assessment. However, the surrounding environment and path for such robots are complex and unstable with unexpected obstacles. Thus, path planning for such robot is crucial to guarantee satisfactory inspection and evaluation while approaching the ideal position. To achieve this goal, we proposed a distributed small-step path planning method using modified reinforcement learning (MRL). Limited distance and 12 directions were gridly refined for the robot to move around. The small moving step ensures the path planning to be optimal in a neighboring safe region. The MRL updates the direction and adjusts the path to avoid unknown disturbances. After finding the best inspection angle, the camera on the robot can capture the picture clearly, thereby improving the detection capability. Furthermore, the corner point detection method of buildings was improved using the Harris algorithm to enhance the detection accuracy. An experimental simulation platform was established to verify the designed robot, path planning method, and overall detection performance. Based on the proposed evaluation index, the post-earthquake building damage was inspected with high accuracy of up to 98%, i.e., 20% higher than traditional unplanned detection. The proposed robot can be used to explore unknown environments, especially in hazardous conditions unsuitable for humans.

Introduction

A strong earthquake, which can damage the buildings that put them at risk of collapse at any time, which threatens the safety of rescue forces. Thus, inspection and evaluation post-earthquake buildings safety are crucial to devise rescue strategies and save survivors. The use of the robot with remote sensing abilities are relatively safer under harsh conditions to avoid unnecessary injury to the rescue team. Robot rapid inspection and evaluation damaged building for prompt rescue, quick response and fast alarm can avoid numerous deaths, which are quite useful during emergencies. However, the mobility of robot in a post-earthquake environment is complex and unstable owing to unexpected obstacles, uneven ground, and other unknown situations. Therefore, compared with the ordinary environment, the post-earthquake environment is much more complicated, and the robot buildings inspection needs to overcome many difficulties (Figure 1).

FIGURE 1
www.frontiersin.org

Figure 1. Robot designed for the post-earthquake inspection and evaluation.

The first challenge for the robot used in a disastrous environment is path planning. The main obstacle for the robot to access the required area is the interference of uncontrollable road obstacles in the post-earthquake scenario (Lin et al., 2022). This involves planning a conflict-free path between the specified start and end positions. For this purpose, there are two solutions as follows: off-line planning (Morozov et al., 2018) and online planning (Lu et al., 2020). Online planning is more suitable in post-earthquake scenarios with minimal path planning based on energy-saving requirements (Quagliarini et al., 2018). Additionally, collision-free paths based on complex environments were studied (Wang and Chen, 2022). Unmanned technologies with highly variable terrain features have been reported (Bayat et al., 2018). The complex environment formed by extensive damage in dense areas of buildings (Demir et al., 2021) is not conducive to the inspection of buildings by robots. Usually, only a narrow space is available for the robot to pass. However, the traditional dynamic path planning methods might not be suitable for this purpose. Recently, reinforcement learning (RL) was fused with path planning to navigate complex disaster sites (Li et al., 2011; Zhao et al., 2018; Liu et al., 2021). It is a feasible method to plan a safe path for the robot in demanding environments with the help of RL so that robot can capture a view of the building from a suitable angle for evaluating building safety using photo processing algorithms. Additionally, robot-assisted inspection is widely used in structure monitoring (Oh et al., 2009; Murphy et al., 2011; Amhaz et al., 2016; Quintana et al., 2016; Peel et al., 2018; Cai and Mostofi, 2019; Yan et al., 2019; Lin et al., 2022). Although the background environment of these applications is simple, but they provide a feasible concept for the detection of buildings and their safety assessment under demanding environments. The difficulty in the post-earthquake environment is how the robot adapting complex shapes and irregularly distributed obstacles (Mucka, 2013; Al-Baghdadi et al., 2020; Luo et al., 2020; Su et al., 2020). It is obvious that the traditional path planning methods are difficult to meet this harsh condition.

The second challenge is how to accurately reflect the damage of the building through photos, which can be used to predict the damage caused by the further collapse of the building in post-earthquake environment. It is a common method to evaluation the safety of the building by the deformation of the building or the inclination angle with the ground (Lipecki, 2022), but the damage to the building by the earthquake can often lead to more complex deformation, which makes the post-earthquake environment building safety inspection is difficult. Usually, the maximum inclination direction of building is further collapse direction (Wu et al., 2021). Therefore, it is important to accurately reflect the maximum inclination direction of the building by adjusting the camera shooting angle.

The third challenge is that the photo method should be fast and accurate to identify the building damage after the robot obtains the picture. There are various technical solutions for detecting building deformation and other feature analyses (Wu and Liu, 2012; Shi et al., 2016; Huyan et al., 2019). Considering the complexity of demanding environments and the requirements of fast inspection and higher accuracy results, corner point detection algorithm only extracts the corner point information in the photo instead of the entire photo (Ye et al., 2021; Zhang and Sun, 2021). It is a fast technique to meet the detection requirement. However, the existed corner detection algorithms have poor detection effect on crack features with complex shapes (Hou, 2010; Zhong et al., 2010; Zheng and Lin, 2020). Actually, combining an appropriate corner point detection algorithm with robot path planning, capturing damaged buildings in complex environments, and making fast and accurate analysis and evaluation is significant to improve safety in monitoring building damage.

The rest of the article is organized as follows: In the “Methods” section, first of all, we propose a small-step path planning method with modified reinforced learning (MRL) to optimize the path of the robot to adapt to the complex and unstable environment. Second, by planning the camera angle to obtain high-quality photos for corner point detection. At last, we designed a corner point detection algorithm based on the improved Harris algorithm (H–G) for detecting tilt, displacement, cracks, and other exterior features of a building. In the “Experiment and Result” section, we confirmed the effectiveness and reliability of the proposed method for corner point detection of buildings in post-earthquake environment. In the “Discussion” section, we discuss the potential shortcomings of the proposed method along with more accurate building safety assessment detection methods for the future. The “Conclusion” section summarizes the study.

Methods

When a building safety inspection is planned in ordinary environments, first, people need to arrive at the best location, which near the building, and take the building photos, then evaluate the safety of the building by detecting the corner points in photos. However, compared with ordinary environments, there are three difficulties when inspecting and evaluating building damage in post-earthquake environments: (1) People could not enter the environment to find a best location for take photo, (2) it is difficult to find a best shooting angle to reflect the inclination of the building, (3) the complex and irregular cracks appearance on the building make the plain algorithm is difficult to find the corner points on the building. For solve the difficulties: (1) we propose a small-step path planning method with modified reinforced learning (MRL) for the robot, which simulates a human's gait (small steps) to avoid obstacles in complex environment, we use robot instead of humans to work in post-earthquake environments, (2) we propose a method for shooting angle planning, that the camera on the robot can obtain a photo which is the best angle to reflects the inclination of the building, and (3) we propose an improved corner point detection algorithm for enhance the complex and irregular cracks detection accuracy. Finally, we use these three techniques to inspect the building in demanding environments, the detailed process is shown in Figure 2.

FIGURE 2
www.frontiersin.org

Figure 2. Robots utilized to inspect and evaluate the building damage for safety considerations.

Robot Small-Step Path Planning in Demanding Environments

Figure 3 shows the process of post-earthquake robot inspection; in Figure 3A, points P1 and P2 are the starting and ending positions of the robot, respectively. Figure 3B shows the distribution of obstacles along the path. Figure 3C shows the object photographed by the robot from point P2.

FIGURE 3
www.frontiersin.org

Figure 3. Scene description and modified reinforcement learning (MRL). (A) Top view of path planning environment. (B) Obstacle distribution. (C) Detection object. (D) Process of MRL.

In a post-earthquake environment, due to the complex distribution of obstacles, people can only walk with a small-step size (0.5 m), at the same time, approach the target position by continuously adjusting the walking direction. Inspired by human behavior, we design an algorithm for the robot to avoid obstacles and walking in the shortest distance in complex environments, as shown in Figure 3D; RL helps the robot to plan the path using small moving steps to ensure the path planning to be optimal in a neighboring safe region so that the robot can avoid obstacles within a diameter of 1.0 m in steps of 0.5 m while moving. After a step-by-step iteration, the optimal walking path between the detected target and the building was calculated.

In Figure 3D, MRL combines the image information (in 2D) of the local environment and the overall environment using multiple photos consisting of three dimensions as the input for the neural network. The weights of the neural network are used to learn the features and provide the basis for decision making for obstacle avoidance in the output layer. The stepwise rolling optimization strategy in this study has a planning radius of 0.5 m. The forward direction of the robot within a step of 0.5 m is given in the output layer of the network (at 30° intervals for the path direction selection) after one iteration. After obtaining the new position, the new position information replaces the previous local position information as the input to the network for the next iteration. This cyclic process eventually provides the results for multiple local small-step path optimization to cover the entire environment. In the given environment, the walking path of the robot via small steps and MRL updates the moving direction, thereby enabling the robot to avoid unknown disturbances. The algorithm is shown Algorithm table:

ALGORITHM 1
www.frontiersin.org

Algorithm 1. Deep Q-learning with experience replay.

Planning Shooting Angle for High-Quality Photos

After the small-step path planning method with MRL, the best robot inspection location will be found. In order to obtain high-quality photos to evaluating the safety of the building, the best shooting angle needs to be found, as shown in Figures 4A,B, two different angled photos of the building in the post-earthquake environment, cracks shown at location-1 and location-2 in photos are different. At the same time, because the oblique angles is different that the clarity of the photo is also different. However, the clear distribution of the cracks is important for evaluating the safety of the buildings. Usually, the photos obtained from the shooting angle of the damaged surface (forward profile) of the building can best reflect the distribution of cracks (as shown in Figure 4C), and the photos are also the clearest, the principle is shown in Figure 4D, the camera in o position is radially offset from the profile S, whereas the camera in o' position is radially perpendicular to the profile S. An appropriate depth of field is the premise of obtaining a satisfactory photo. Under fixed lens parameters, whether a camera can capture a satisfactory photo depends on the appropriate depth of field (the difference between the foreground depth and rear depth of field of a majority of cameras is <1 m). The depth of field is calculated, as shown in Eq. (1).

{ ΔL1=FδL2f2+FδLΔL2=FδL2f2FδL ΔL=ΔL1+ΔL2=2f2FδL2f4 F2δ2L2,    (1)

where δ represents the diameter of the allowable dispersion circle, f denotes the focal length of the lens, F represents the shooting aperture value of the lens, ΔL1 denotes the front depth of field, ΔL2 indicates the rear depth of field, and ΔL denotes the depth of field.

FIGURE 4
www.frontiersin.org

Figure 4. Relationship between camera depth of field and shooting angle. (A) Take a photo from the front of the building. (B) Take a photo from the side face of the building. (C) Shooting angle planning. (D) Principle of shooting angle planning.

The size of the buildings detected in this study are larger than the depth of field (the difference between the foreground depth and the rear depth of field). To obtain clear photos of the building, the adjustment of the angle between the camera and the building (affecting the area of the depth of field) plays an important role when capturing photos. The focal point of the camera is located on the central axis of the building so that the contour of the object is symmetrically distributed. This has a significant impact on the detection results of the displacement, crack, and deformation of the building in a post-earthquake environment. Consider the axial section S of the building as the reference plane. In Figure 4D, L1, L2, L3, and L4 are the distances from position o (focal point of the camera) to points P1, P2, P3, and P4 of the building, respectively, L1', L2', L3', and L4' are the distances from the position o' to the points P1, P2, P3, and P4 of the building, respectively. However, L1 ≠ L2 and L3 ≠ L4. It can be observed from Eq. (1) that ΔL of the two points P1 and P2 (and P3 and P4) as in the photo captured by the camera is different, the position o', L1' = L2', and L3' = L4', the ΔL is same. Considering the inclination of a building in post-earthquake environment, as an example, the different ΔL of the left and right sides in the photo will interfere with the corner detection algorithm. Therefore, it is an important prerequisite for the building safety assessment to find the best inspection angle, which is perpendicular and centered to the inclination of the building. The small-step path planning method with MRL proposed in this study can not only be used for unexpected obstacles and unknown disaster avoidance in demanding environments after earthquakes, but also can be used to adjust the robot shooting angle location with small steps of 0.5 m.

Photos-Based Building Damage Assessment

The Harris algorithm is a corner detection algorithm proposed by Harris and Stephens (Chris and Mike, 1988)). This algorithm has the advantages of achieving speed in calculation and high precision, but it also has the shortcomings of single scale, large amount of calculation, and multiple false corner points. The improved Harris algorithm overcomes the shortcomings of the plain by combining the following three methods: (1) integrating the Gaussian kernel convolutional function to solve the problem of single scale of the Harris algorithm, (2) calculating the gray-scale difference of the initial pixel points to reduce the amount of calculations, (3) using the method of USAN area judgment to improve the accuracy of corner detection. The Gaussian kernel convolutional function method is shown in Eqs. (2) and (3):

L(x,y,σ)=G(x,y,σ)*I(x,y)    (2)
G(x,y,σ)=12πσ2e-(x-m/2)2+(y- π/2)22σ2    (3)

where “*” denotes the convolution operation; m and n denote the size of the Gaussian template; (x, y) denotes the pixel point position; and δ indicates the scale parameter. The multi-scale sequence of the photo is obtained by transforming the photo using continuously varying scale parameters.

In the improved algorithm, for a photo size of M × N, the scale space L(x, y, δ) can be defined as the convolution of the original parameters and Gaussian function G(x, y, δ).

The Gaussian function can map the information in the original photo to a higher dimension. This method of transforming the scale helps to extract the features of the information in the photo.

Aiming at the shortcomings of Harris, the large amount of calculations need a long time to detect, and 17 pixels arc-length template is used to replace the circular template (37 pixels) to reduce the detection time; the process is shown in Figure 5.

FIGURE 5
www.frontiersin.org

Figure 5. Circular template transform as arc–length template.

Let the number of pixels similar to it in the neighborhood of the pixel coordinate to be measured as n(x, y). Then, the formula for the calculation is as follows:

C(x,y)={ 0dig1di>g(i=1, 2, 3, 4, 5, 6, 7, 8)     (4)
n(x,y)= (x,y),    (5)

where (x, y) is the coordinate value of the target pixel on the template and g is the grayscale difference threshold.

Experiment and Result

An experimental platform was established to verify the designed robot, path planning method, and detection performance. We mainly focus on the verification of the proposed path generation method for an efficient object search, the importance of the correct shooting angle for corner detection, and the effect of our proposed improved Harris algorithm.

The MRL Method for Robot Path Planning and the Best Camera Shooting Angle

According to the characteristics of obstacles distribution in the post-earthquake environment from starting point A to ending point B, for the shortest distance from point A to point B for robot path planning, we compared our MRL method with the random object search method (Solberg et al., 2008), the MaxInfo method (Kollar and Roy, 2009), and the ShortestPath method (Dornhege and Kleiner, 2013) when the robot reaches position B, take photos from three angles of the target building (axis offset left, axis vertical, and axis offset right), through the corner detection effect to confirm the impact of the shooting angle on the building safety detection, the experimental results are shown in Figure 6.

FIGURE 6
www.frontiersin.org

Figure 6. Result of MRL and shooting angle for building safety assessment. (A) Comparison of path planning algorithms. (B) Shooting angle axis is offset to the left. (C) Shooting angle axis is symmetrical. (D) Shooting angle axis is offset to the right.

Figure 6A shows the distribution of obstacles in the post-earthquake environment, which demonstrates that our MRL method can find the target object with less path length than the other methods. The MRL algorithm can make the robot move in the shortest distance from P1 to P2, it is inspired by human walking behavior and direction decision-making in the post-earthquake environment; it is more suitable for robot path planning to inspect the safety status of the buildings in the post-earthquake environment. Figures 6B–D show the photos taken from different angles when the robot reaches the vicinity of the building after passing the MRL algorithm path, B is the axis offset to the left, C is the axis symmetrical, and D is the axis offset to the right. It can be seen from the formula [Eq. (1)] that C has the most uniform distribution of photo clarity. Through Harris corner detection, it is found that the detection effect of the building core detection area S, as shown in Figure 6C, is the best, which is better than the corresponding ones shown in Figures 6B,D. The regions detected 18% and 20% more ground-truth corners, respectively.

Effect of Corner Detection Algorithm at Different Shooting Angles

Taking the photos with axial (X), radial (Y), and tangential (Z) rotate of buildings as objects, the corners of the photos are detected by the improved H–G and Harris algorithm, respectively, the detection results are shown in Figure 7.

FIGURE 7
www.frontiersin.org

Figure 7. Comparison of corner point detection results before and after improvement. (A) Results of corner detection by Harris algorithm. (B) Results of corner detection by H-G algorithm.

Figures 7A,B are showing the corner detection results of the building under different rotation angles by the Harris algorithm and the H–G algorithm, respectively. It can be observed from the photos that at different shooting angles, more real corners were detected by the improved algorithm. The improved detection accuracy was 98%, compared with the plain algorithm, which improved by approximately 20%. The higher corner detection accuracy means that when the building undergoes changes in appearance, such as inclination, displacement, cracks, etc., the algorithm has a more accurate description of the evolution process of corner information after the earthquake (e.g., the generation of cracks is accompanied by the generation of new corners). More accurate results of the corner detection have important reference value for the post-earthquake building safety assessment.

Improved Corner Detection Algorithms

We performed 30 corner detection photo experiments on 6 types of building appearances on our database using 5 algorithms. In addition, we also compared the effects of the five algorithms through different evaluation indicators. The appearance detection effect of six types of representative buildings is shown in Figure 8, the detection time results of the five algorithms for each picture are shown in Table 1, and the accuracy rate, detection rate, and the average detection time are shown in Table 2.

FIGURE 8
www.frontiersin.org

Figure 8. Result of representative photo–class detection.

TABLE 1
www.frontiersin.org

Table 1. Comparison with the average detection time of the five algorithms.

TABLE 2
www.frontiersin.org

Table 2. The average index value of the five algorithms of this study.

The 6 types of building appearances in Figure 8 are Debris on the surface (photo 1–5), Rough surface (photo 6–10), Contour is not clear (photo 11–15), Contour is clear (photo 16–20), Corner is not clear (photo 21–25), Corner is clear (photo 26–30) respectively, we select photo1, photo 6, photo 12, photo 18, photo 24, and photo 30 among the 6 types as representative photos, and the five algorithms for detecting photos are Harris, Harris-1, Harris-2, Harris-3, H-G (ours) respectively.

The experimental results show that compared with other algorithms, our proposed algorithm (H–G) can detect more real corners under different building appearances, which is better than the other corner detection algorithms, and compared with the original Harris corner detection algorithm, 20% more real corners are detected by H–G algorithm.

It can be observed from Table 1 that the detection time of the algorithm in Harris 1 (Zheng and Lin, 2020) is the shortest. The edge contour of the photo was extracted using the Canny edge operator to detect the corner of the edge contour. As the number of pixels of the edge contour was far less than the number of pixels in the photo, the efficiency of the algorithm in Harris 2 (Zhong et al., 2010) improved significantly. In Harris 3 (Hou, 2010), the algorithm improves the accuracy of corner detection through the bilateral threshold, which does not involve improving the corner detection speed. However, it increases the calculation of one lower threshold compared with the original Harris algorithm. Thus, the running time is slightly longer than the corner detection time of the original Harris algorithm. The improved algorithm in reference, Harris 3 (Hou, 2010), does not involve improving the response speed of the algorithm, so the detection time is not much different from the original Harris algorithm. In this study, the improved algorithm optimizes the defined 37-pixel circular template by optimizing a 17-pixel circular template, which reduces the amount of calculation, significantly improves the corner detection speed, and reduces the corner detection time. Therefore, compared with the original Harris algorithm and the algorithms mentioned in Harris 2 (Zhong et al., 2010) and Harris 3 (Hou, 2010), the H–G algorithm in this study has the shortest average detection time and the fastest response speed.

The five algorithms discussed in Harris 3 consider the average value of the related indicators of the corner points of the building photos to obtain five algorithm-related indicators, as shown in Table 2.

As shown in Table 2, the Harris algorithm has the lowest accuracy for detecting the corner point in building photos, whereas the other four algorithms have improved in accuracy. In conjunction with the correct rate and detection rate of the different types of building corner detection, the improved algorithm proposed in this study has the best detection effect when compared to other algorithms. Compared to other types of building photo detection, the detection effect also enhances a certain increase. In Harris 1, the Canny operator and Susan operator were combined to detect the angular point of the edge contour of the photo. Although the detection time was reduced significantly, the real angle of the partial photo was lost, resulting in a reduction in the detection rate. In Harris 2, the bilateral threshold was increased based on the original algorithm for the angular point screening, and the accuracy of the algorithm was improved using a small increase algorithm. However, it does not improve the detection speed of the algorithm. In Harris 3, by replacing the center value similar to that in the original algorithm with the center pixel point grayscale value, the region of the center pixel point adjacent to the center pixel point was reduced by the imperial detection and misuse of the original algorithm, thereby improving the accuracy of the algorithm, which was not large compared to the detection time of the algorithm. Therefore, in this study, we improved the algorithm to increase the accuracy of the algorithm, after the angular point detection, mean threshold settings in the multi-scale building image after the wavelet transforms improved the detection speed and the real-time of the algorithm by improving the screening of the ring template.

Conclusion

To minimize the secondary disasters of earthquakes, in this study, we considered dangerous buildings damaged by earthquakes as the object and proposed a distributed small-step path planning method with MRL to plan a route for the robot in demanding environments. To ensure that the path planning is optimal in a neighboring safe region, a limited distance and 12 directions were gridly refined for the robot to move. When the robot reached the vicinity of the damaged building, it captured a high-quality photo at a suitable camera angle. It used the improved Harris corner detection algorithm to analyze the deformation of the building in the picture for the safety assessment of the building. The experimental results show that the building corner capture accuracy using the proposed method is higher than that of the plain (Harris) corner detection algorithm. However, some problems were also exposed. For example, the robot needs to be in a suitable position so that the focal length of the camera is perpendicular to the building's tilt direction. However, this position is difficult to determine as it can only be approached by visual inspection in 0.5-m steps. Although the optimal position cannot be found theoretically, the experiment shows that the deviation within 0.5 m does not affect the photo quality. After analyzing the parameters of the entire system, we believe that the error of 0.5 m is within the depth of field of the camera. Additionally, with the development of science and technology, especially further breakthroughs in the basic theory of neuro–brain science, the understanding of intelligent expression and decision-making by the people will be improved to a certain extent, thereby enabling the robot to have a more accurate understanding of the scene information to make more intelligent decisions. Thus, new technology will enable a more accurate assessment of building safety.

The aforementioned experiment shows that (1) distributed small-step path planning method with MRL has a shorter path compared with that of the plain random algorithm method; (2) the shooting angle of the camera affects the accuracy of corner detection. In the same structure, the shooting angle radial vertical of the camera of the building detection plane has high (20% improved) accuracy compared with the radial offset of the building detection plane; and (3) the improved Harris algorithm proposed in this study is 20% better than the plain Harris algorithm.

Data Availability Statement

The raw data supporting the conclusions of this article will be made available by the authors, without undue reservation.

Author Contributions

ZT: conceptualization, methodology, software, investigation, formal analysis, and writing the original draft. PW: data curation and writing the original draft. YW: visualization and investigation. CW: resources and supervision. YH: conceptualization, funding acquisition, resources, supervision, and reviewing and editing the manuscript. All authors read and edited the manuscript, and agree with its content.

Funding

The research is financially supported by the National Key R&D Program of China (2021YFC3001000). The project name is key technologies for derivative composite disaster assessment and emergency adapting in the Guangdong–Hong Kong–Macao Greater Bay Area.

Conflict of Interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher's Note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

Acknowledgments

The authors thank the participants of our lab members for their valuable time in data collecting.

References

Al-Baghdadi, A., Lian, X., and Cheng, E. (2020). Efficient path routing over road networks in the presence of ad-hoc obstacles. Info. Syst. 88, 1–17. doi: 10.1016/j.is.2019.101453

CrossRef Full Text | Google Scholar

Amhaz, R., Chambon, S., Idier, J., and Baltazart, V. (2016). Automatic crack detection on two-dimensional pavement images: an algorithm based on minimal path selection. IEEE Trans. Intell. Transp. Syst. 17, 2718–2729. doi: 10.1109/TITS.2015.2477675

CrossRef Full Text | Google Scholar

Bayat, F., Najafinia, S., and Aliyari, M. (2018). Mobile robots path planning: Electrostatic potential field approach. Exp. Syst. Appl. 100, 68–78. doi: 10.1016/j.eswa.2018.01.050

CrossRef Full Text | Google Scholar

Cai, H., and Mostofi, Y. (2019). Human-robot collaborative site inspection underb resource constraints. IEEE Transac on Robotics. 35, 200–215. doi: 10.1109/TRO.2018.2875389

CrossRef Full Text | Google Scholar

Chris, H., and Mike, S. (1988). “A combined corner and edge detector,”in Proceedings of 4th Alvey Vision Conference, (Manchester, UK), 189–192.

PubMed Abstract | Google Scholar

Demir, S., Gunaydin, M., Atmaca, B., Altunisik, A. C., and Husem, M. (2021). Performance evaluation of reinforced concrete buildings during the sivrice-elazg earthquake in accordance with turkish earthquake code. J. Earthquake Tsunami. 15. doi: 10.1142/S1793431121500184

CrossRef Full Text | Google Scholar

Dornhege, C., and Kleiner, A. (2013). A frontier-void-based approach for autonomous exploration in 3D. Adv. Robot. 27, 459–468. doi: 10.1080/01691864.2013.763720

CrossRef Full Text | Google Scholar

Hou, M.. (2010). Stability improvement of SUSAN corner detection algorithm. Comput. Mod. 10, 75–80.

Google Scholar

Huyan, J., Li, W., Tighe, S., Zhai, J. Z., Xu, Z. C., and Chen, Y. (2019). Detection of sealed and unsealed cracks with complex backgrounds using deep convolutional neural network. Auto. in Cons. 107, 102946. doi: 10.1016/j.autcon.2019.102946

CrossRef Full Text | Google Scholar

Kollar, T., and Roy, N. (2009). Utilizing object-object and object-scene context when planning to find things. IEEE Int. Conf. Robot. Autom. (ICRA) 1:2168−2173. doi: 10.1109/ROBOT.2009.5152831

CrossRef Full Text | Google Scholar

Li, J. H., Li, Z. B., and Chen, J. P. (2011). Microassembly path planning using reinforcement learning for improving positioning accuracy of a 1cm3 omni-directional mobile micro robot. Appl. Intell. 34, 211–225. doi: 10.1007/s10489-009-0191-x

CrossRef Full Text | Google Scholar

Lin, T. H., Huang, J. T., and Putranto, A. (2022). Integrated smart robot with earthquake early warning system for automated inspection and emergency response. Nat. Hazards. 110, 765–786. doi: 10.1007/s11069-021-04969-2

CrossRef Full Text | Google Scholar

Lipecki, T.. (2022). Non-contact diagnostics of the geometry of a historic wooden building as an element of periodic safety assessment. sensors. 22, 1–23. doi: 10.3390/s22041301

PubMed Abstract | CrossRef Full Text | Google Scholar

Liu, X. H., Zhang, D. G., Zhang, T., Cui, Y. Y., Chen, L., and Liu, S. (2021). Novel best path selection approach based on hybrid improved algorithm and reinforcement learning. Appl. Intell. 51, 9015–9029. doi: 10.1007/s10489-021-02303-8

CrossRef Full Text | Google Scholar

Lu, L. N., Zhang, W. P., Gu, X. Q., Ji, X., and Chen, J. (2020). HMCTS-OP: Hierarchical MCTS based online planning in the asymmetric adversarial environment. Symmetry. 12, 719. doi: 10.3390/sym12050719

CrossRef Full Text | Google Scholar

Luo, J., Lin, Z. D., Li, Y. N., and Yang, C. G. (2020). A teleoperation framework for mobile robots based on shared Control. IEEE robotics and automation letters, 5, 377–384. doi: 10.1109/LRA.2019.2959442

CrossRef Full Text | Google Scholar

Morozov, M., Pierce, S. G., MacLeod, C. N., Mineo, C., and Summan, R. (2018). Off-line scan path planning for robotic NDT. Measurement. 122, 284–290. doi: 10.1016/j.measurement.2018.02.020

CrossRef Full Text | Google Scholar

Mucka, P.. (2013). Influence of road profile obstacles on road unevenness indicators. Road Mate. and Pavem. Des. 14, 689–702. doi: 10.1080/14680629.2013.811823

CrossRef Full Text | Google Scholar

Murphy, R. R., Steimle, E., Hall, M., Lindemuth, M., Trejo, D., Hurlebaus, S., et al. (2011). Robot-assisted bridge inspection. J Intell Robot Syst. 64, 77–95. doi: 10.1007/s10846-010-9514-8

CrossRef Full Text | Google Scholar

Oh, J. K., Jang, G., Oh, S., Lee, J. H., Yi, B. J., Moon, Y. S., et al. (2009). Bridge inspection robot system with machine vision. Automat. Construct. 4, 929–941. doi: 10.1016/j.autcon.2009.04.003

PubMed Abstract | CrossRef Full Text | Google Scholar

Peel, H., Luo, S., Cohn, A. G., and Fuentes, R. (2018). Localisation of a mobile robot for bridge bearing inspection. Automat. Construct. 94, 244–256. doi: 10.1016/j.autcon.2018.07.003

CrossRef Full Text | Google Scholar

Quagliarini, E., Bernardini, G., Santarelli, S., and Lucesoli, M. (2018). Evacuation paths in historic city centres: A holistic methodology for assessing their seismic risk. Int. J. Disast. Risk. Reduct. 31, 698–710. doi: 10.1016/j.ijdrr.2018.07.010

CrossRef Full Text | Google Scholar

Quintana, M., Torres, J., and Menendez, J. M. (2016). A simplified computer vision system for road surface inspection and maintenance. IEEE Trans. Intell. Transp. Syst. 17, 608–619. doi: 10.1109/TITS.2015.2482222

CrossRef Full Text | Google Scholar

Shi, Y., Cui, L., Qi, Z., Meng, F., and Chen, Z. (2016). Automatic road crack detection using random structured forests. IEEE Trans. Intell. Transp. Syst. 17, 3434–3445. doi: 10.1109/TITS.2016.2552248

CrossRef Full Text | Google Scholar

Solberg, J., Lynch, K., and MacIver, M. (2008). Active electrolocation for underwater target localization. Int. J. Robot. Res. 27, 529–548. doi: 10.1177/0278364908090538

CrossRef Full Text | Google Scholar

Su, H., Hu, Y. B., Karimi, H. R., Knoll, A., Ferrigno, G., and De, M. E. (2020). Improved recurrent neural network-based manipulator control with remote center of motion constraints: Experimental results. Neural networks, 131, 291–299. doi: 10.1016/j.neunet.2020.07.033

PubMed Abstract | CrossRef Full Text | Google Scholar

Wang, H. F., and Chen, W. D. (2022). Multi-robot path planning with due times. IEEE Robot. Automat. Lett. 7, 4829–4836. doi: 10.1109/LRA.2022.3152701

CrossRef Full Text | Google Scholar

Wu, S., and Liu, Y. (2012). A segment algorithm for crack detection. IEEE Symp. Electr. Electron. Eng. 6, 674–677.

Google Scholar

Wu, T., Jiang, N., Zhou, C., Xia, Y., Zhang, Y., and Zhu, B. (2021). Analysis model for deformation mechanism of strip foundation of building: considering shear effect of down-crossing tunnel under excavation. J. Cent. South Univ. 28, 2556–2573. doi: 10.1007/s11771-021-4786-7

CrossRef Full Text | Google Scholar

Yan, R. J., Kayacan, E., Chen, I. M., Tiong, L. K., and Wu, J. (2019). QuicaBot: Quality Inspection and Assessment Robot. IEEE Trans. on Auto Science and Engine. 16, 506-517. doi: 10.1109/TASE.2018.2829927

CrossRef Full Text | Google Scholar

Ye, Y. X., Wang, M. M., Hao, S. Y., and Zhu, Q. (2021). A novel keypoint detector combining corners and blobs for remote sensing image registration. IEEE Geosci. Remote Sens. Lett. 18, 451–455. doi: 10.1109/LGRS.2020.2980620

CrossRef Full Text | Google Scholar

Zhang, W. C., and Sun, C. M. (2021). Corner detection using second-order generalized gaussian directional derivative. IEEE Tans. on Patt. Anal. and Mac. Intellig. 43, 1213–1224. doi: 10.1109/TPAMI.2019.2949302

PubMed Abstract | CrossRef Full Text | Google Scholar

Zhao, X. Y., Ding, S. F., An, Y. X., and Jia, W. K. (2018). Asynchronous reinforcement learning algorithms for solving discrete space path planning problems. Appl. Intell. 48, 4889–4904. doi: 10.1007/s10489-018-1241-z

CrossRef Full Text | Google Scholar

Zheng, H., and Lin, Y. (2020). An improved SUSAN corner detection algorithm. Comput. Knowl. Technol.16, 40–42.

Google Scholar

Zhong, J., Gu, X., and Lin, J. (2010). Bilateral geometric threshold SUSAN corner extraction algorithm . Microprocessor 31,71–73.

Google Scholar

Keywords: building inspection, inspection robot, building damage, shooting angle, detection performance

Citation: Tang Z, Wang P, Wang Y, Wang C and Han Y (2022) Distributed Small-Step Path Planning and Detection Method for Post-earthquake Robot to Inspect and Evaluate Building Damage. Front. Neurorobot. 16:915150. doi: 10.3389/fnbot.2022.915150

Received: 07 April 2022; Accepted: 21 June 2022;
Published: 15 August 2022.

Edited by:

Hang Su, Fondazione Politecnico di Milano, Italy

Reviewed by:

Jing Luo, Wuhan Institute of Technology, China
Lei Li, Nanyang Technological University, Singapore
Dewei Li, Shanghai Jiao Tong University, China

Copyright © 2022 Tang, Wang, Wang, Wang and Han. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Ping Wang, wang0372@e.ntu.edu.sg; Yu Han, hanyu25@mail.sysu.edu.cn

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.