Advanced Mathematical Methods for Collaborative RoboticsView this Special Issue
Research Article | Open Access
Edmundo Guerra, Rodrigo Munguía, Yolanda Bolea, Antoni Grau, "Detection and Positioning of Pipes and Columns with Autonomous Multicopter Drones", Mathematical Problems in Engineering, vol. 2018, Article ID 2758021, 13 pages, 2018. https://doi.org/10.1155/2018/2758021
Detection and Positioning of Pipes and Columns with Autonomous Multicopter Drones
A multimodal sensory array to accurately position aerial multicopter drones with respect to pipes has been studied, and a solution exploiting both LiDAR and vision sensors has been proposed. Several challenges, including detection of pipes and other cylindrical elements in sensor space and validation of the elements detected, have been studied. A probabilistic parametric method has been applied to segment and position cylinders with LIDAR, while several vision-based techniques have been tested to find the contours of the pipe, combined with conic estimation cylinder pose recovery. Multiple solutions have been studied and analyzed, evaluating their results. This allowed proposing an approach that combines both LiDAR and vision to produce robust and accurate pipe detection. This combined solution is validated with real experimental data.
Automation of tasks, driven by technical development, has been gaining weight in industrial and civilian operations as part of complex system for a long time. The introduction of robotics (and other earlier advanced technologies) has frequently found strong opposition; but no matter the field, there has always been several factors pushing it: not only the increased efficiency, but also the better and safer conditions for human employees. In many areas, the introduction of these technologies has been delayed because there is still need for human capabilities hard to reproduce. One of these capabilities, intrinsic to human beings, is the generality and adaptability of human response, making them especially suited for supervisory and monitoring tasks.
Monitoring and maintenance tasks rely heavily on availability of the information, which can be obtained from remote/installation sensors, but many times require actual physical inspection of some elements. This is especially true for industry, where it would be impossible to sensorize all the elements/points which must be inspected or monitored at some time as part of the maintenance operations. An example of such elements would be pipes and canalizations, especially in heavy industries, where kilometers of pipes have to be periodically inspected.
These pipes and tubes are common structures not only in industry but also in urban environments and can be frequently found in hard-to-reach areas. This poses a problem for the mentioned monitoring and maintenance operations, as those operations are commonly performed by human personnel or ground based unmanned vehicles (UGV) with great efficiency and become expensive and exceptionally risky in inaccessible areas. In such scenarios, operations with humans in high and/or hard-to-reach areas generally imply shutting off ordinary operation, building temporary scaffolds, and following complex safety protocols and procedures to minimize risks. In these situations, any opportunity to reduce the participation or risks taken by human personnel can have a great impact, both economically and in safety terms.
In this context, UAV (Unmanned Aerial Vehicles) based solutions have started to appear. While UAV drones have been present for a long time, developments in MEMS (microelectromechanical systems) and battery technologies have produced an explosive growth of the field. This has made them cheaper and easier to deploy, with a big research and development community supporting them, especially for the massively popular rotary-wing multicopters. This kind of UAV has already a strong presence in the audiovisual production and the surveying industry and is gaining a foothold in other industries.
On the other side, the problem of locating pipes from robotic platforms is not new. There are many works that try to locate defects in pipes from the inside [2, 3] which use robots that try to build a map of the pipe while they navigate inside the pipe. Those systems are based mainly in odometry and inertial measurement units to build the path and the map to locate themselves . This is not the problem that author encounters in this research. In , authors present an on-board UAV visual system which tries to avoid collisions of such flying robots. The range of visual detection varies depending on the detected elements but the accuracy in objects detection is not enough to locate the UAV with precision enough to obtain a good pose of the robot. In  another obstacle detection-equipped UAV is presented: the robot has visual systems, laser, barometer, and ultrasound on-board and, although they use a PTAM scheme  to locate, the excess in sensors makes the accuracy in fusion give large errors in location, at low heights the barometer is unreliable due to turbulences, and at heights above 5 m the ultrasonic distance sensor drops out.
The paper presented describes the research and development performed to produce a solution to the problem of positioning an UAV with respect to pipes/columns/cylindrical elements found in the environment, using LiDAR, vision, or other sensors available to deploy in an UAV. The proposed architecture combines two different of the studied techniques to produce accurate and robust results. After a brief description of the general architecture used by the UAVs is considered, presented in Section 2, the respective discussions of the studies performed with LiDAR and vision sensors are discussed in Sections 3 and 4. In Section 3, two different LIDAR-processing architectures designed are shown: one built initially to allow joining multiple LIDAR scans to produce denser data inputs for a RANSAC technique to be used and a second lightweight approach, focused in performance. In Section 4 a known state-of-the-art pose recovery method is implemented and studied, detailing the image processing used to detect the apparent contour of the pipes. After finding the strengths and weaknesses of the different approaches studied in Sections 3 and 4, Section 5 describes the combined approach proposed, which uses the robustness of the LiDAR detection and segmentation and the superior accuracy of the vision-based positioning method. Experimental results are provided to benchmark the different techniques studied and validate the proposed approach with real data captured with a handheld sensor body emulating the configuration to be found in the UAV.
2. UAV Architecture and Properties
One of the most challenging aspects of robotics in the context of UAV is the weight constraint: the equipment deployable on-board is twice limited by weight: the weight of the equipment itself and the weight of the batteries required to power the device. This translates into very limited computational power deployable on-board, even introducing additional SBC (single board computer). The chances of delegating computational efforts to other systems are also constrained by the range, bandwidth, and latency of wireless communications, so the general assumption is to deploy anything needed at real-time performance on-board.
This affects the architecture of the robotic UAV, not only in hardware terms, but also from a high level architecture point of view. Thus, the common approach of deploying a single computing unit in the form of the FMU (Flight Management Unit) is ignored in favor of deploying and additional SBC. This additional computing unit will be responsible for all the hardware and processes not needed in the low level control loops to guarantee UAV stability and safety. The FMU will receive data from those sensors which require low computational power to process it (GPS, inertial and height sensors, etc.) and control the low level operation of the UAV. This way, the heaviest computational tasks, such as image processing, localization in maps, video streaming and communications, etc., are delegated to the SBC.
Figure 1 shows the architecture of the UAV drones considered in this work. Though the architecture was initially developed using Odroid SBC’s (based on ARM processors, roughly equal to a high end smartphone), the kind of computational power required by the proposed approaches required upgrading the hardware to Intel NUC (Next Unit of Computing) device (same performance as a mid-to-high end laptop).
Under this architecture the FMU is still responsible for the odometry estimation, so the research and experiments have to account for the error characterization in these measurements.
3. LiDAR-Based Detection and Segmentation of Cylinders
Detection and positioning of pipes using LiDAR or similar range-finder sensors are essentially a problem of shape detection in point clouds. There are many approaches to this problem, but they are generally based on five wide categories: edge-based, region-based, attribute-based, graph-based, and model-based methods. Each category shares a wide set of features, according to its procedures and strategies.
Edge-based methods try to find the edges of a region of similar points, generally through identification of those points presenting a rapid divergence of the metric with respect to the neighbors. Some methods are based in gradient techniques , while other detect different edges and group them, producing scan lines representing surfaces . Approaches like the latter one are suitable for only-range sensors but produce weak results when the point cloud density is uneven. On the other hand, region-based methods use local neighborhood information to build regions of points with similar features and isolate regions according to the dissimilarity, thus growing regions instead of delimiting them as the edge-based methods. Though they have been reported to provide better results than edge-based methods, they have low accuracy determining the limits of the regions and can require accurately seeds to start growing regions .
Methods based on attributes, like , work as a two-step process: in the first step an attribute or set of attributes is computed; and in the second step the data points are classified (commonly through clustering) according to the attribute. Though they are resilient and the clustering can be used to introduce clues, they are largely dependent on the attribute chosen and its selection is not a trivial problem.
Graph-based methods read the whole point cloud as a graph, with the simplest case matching each point to a node. They can produce very good results, as they can benefit from many techniques commonly applied to graph-based problems, like Markov Random Fields , k-nearest neighbor (kNN) , or conditional random fields (CRF) , to cite a few examples. The size of the cloud point to be processed generally proves a weakness, as dense or semidense clouds are generally impossible to be processed in real time with graph-based algorithms.
Model-based approaches are mostly based on the Random Sample Consensus (RANSAC) technique . The procedure is based on fitting geometric primitive models and group points according to their proximity to the models. The RANSAC approach itself has been widely studied [16, 17] in fitting problems and, given an adequate model and initial seed, produces accurate results robustly.
Note that most of the popular laser range-finder (LRF) sensors present a characteristic unevenness in sampling density and distribution, as they generally work by performing single or multiple parallel scans by rotating the range-finder element. As a consequence of this operation the samples are quantized at some tens of coordinates along a limited subregion of the dimension/axis orthonormal to the scan plane, while the scan plane or half-planes are usually fully sampled, as seen in Figure 2. For example, the sensor used for this study, the Velodyne VLP-16, presents 16 scan lines distributed between +15° and -15° in azimuth, with 360° coverage each  (see Figure 3). This feature can impact the segmentation and positioning problem, especially in terms of accuracy depending on the relative orientation between the sensors and the objects, as it will be discussed.
For our problem, in order to detect a pipe generalized as a straight homogeneous circular cylinder (SHCC) robustly, in a real-time scenario with the limited computational power deployable in an UAV, to determine their pose, a RANSAC-based segmentation approach was chosen, using a state-of-the-art implementation . Thus, assuming that there is a cylindrical pipe which can be described as a SHCC, C, and a coordinate frame centered in the sensor L, with denoting the homogenous transformation from a world origin to this LiDAR frame, the RANSAC process tries to fit a SHCC model into the point cloud. This point cloud is referenced with respect to L, as the seven parameters of the model to be fit, namely, the coordinates of a support point for the axis of the SHCC in frame L, [xp, yp, zp], a vector denoting the direction of said axis [xv, yv, zv], and the estimated radius rc. A seed for the radius parameter can be provided, in the form of a range [rmin, rmax], with the RANSAC procedure trying to force that rc satisfies said range.
Proof of concept tests showed that the application of a raw RANSAC procedure to the data obtained from the LiDAR sensor was vulnerable to the unequal distribution of samples along the different dimensions of the sensor frame L, producing either false positives if the seed range for rc was set with wide margins or failing to find a cylinder C with parameters fitting the SHCC model. Because of this weakness, two different architectures were studied: a first one, designed to produce denser point clouds, exploiting the assumption that odometry measurements of the movements or the multicopter would be available, so an approximation to is available; a second one, which would present a much better performance.
For the first architecture, the procedure starts with a scan joining step, where two or more of the point clouds scans produced are combined to produce an assembled point cloud. This operation is performed exploiting the capabilities to store and operate several buffers of time-stamped transformations and frames provided by ROS [19, 20]. Note that this procedure is entirely reliant in the accuracy of the transformation and the sensing capabilities of the multicopter to optimize its performance. This is because as an ICP-derived  procedure, the scan joining process uses the transformation between the point clouds at different time instants as a seed. The main risk to this approach is correlated with the size of the assembled point cloud, as it grows linearly with the number of scans fused. If the assembled point cloud is larger than the size limit which can be robustly solved in real time, it again produces inaccurate model fittings or spurious detections. To avoid this, the point clouds are preprocessed to reduce the number of points considered into the RANSAC approach, treating them with a geometrical pass filter, a voxelization step, and a statistical filtering phase, assuming that for a point being part of a relevant surface it must lay in certain areas and be near other points. Once the cloud has been filtered, the RANSAC procedure determines the model of a homogeneous circular cylinder described by an axis (a line with a support Euclidean point and direction vector) and a radius, by fitting the parametric model based on the neighbor surface normal of the data points.
This approach was tested indoors, with a false positive detection rate below 0.7%, and very accurate SHCC model parameter estimation but presented two main weaknesses: firstly the segmentation operation operated at an average rate of 0.73 Hz and secondly the indoor testbed used to simulate the odometry (estimated through motion capture with Optitrack®) produced an estimation with an accuracy beyond what it can be really expected during actual flight operations with on-board sensors. Introducing white noise into the odometry estimated with the motion capture system to simulate the actual accuracy that can be expected from real-time inertio-visual odometry approaches  produced a decrease in performance, with an average detection rate of 0.64 Hz. Still, the results obtained from testing this early architecture allowed experimentally determining through human calibration the parameters to configure the RANSAC procedure and gave insight into how to produce a lightweight, faster approach.
The second lightweight architecture (see Figure 4) presented several differences over the first tested: the cloud point joining process is removed, just like the statistical filter and the voxelization, and a new curvature-based filter was introduced. The lightweight architecture was possible to design due to a better adjustment of the RANSAC parameters and knowledge acquired testing the initial architecture. This meant that the new architecture was able to detect the desired SHCC with single point clouds, avoiding the scan joining step, as seen in Figure 4. This in turn removed the dependence on accurate odometry, with spatial filtering being generally done with respect to the sensor frame to remove the “shadow” of the UAV/rigid solid where sensor is attached. The statistical filter was removed as it was observed that it presented no relevant impact into the accuracy of the RANSAC procedure, neither to avoid fake positive nor improving accuracy. The voxelization process, though it had proved useful for dealing with dynamically sized cloud points, with the single point cloud approach it proved too expensive, as it is essentially a full resampling of the whole data.
Removing all these steps from the LIDAR pipeline allowed freeing computation time; thus a curvature filter was introduced. This filter is also a significant computational burden, but allows working with fully unknown radius, removing the need for an initial rc. This makes the prior knowledge completely optional, though it greatly reduces the chances of false positives and can be used to disable the curvature filter increasing performance.
4. Vision-Based Detection and Pose Recovery of a Cylindrical Pipe
One of the main physical characteristics of pipes and tubes, in terms of vision-based perception and image, is the apparent contour, i.e., the edges presented: even when they present similar hue and texture as the background, the geometry of a pipe, as a SHCC, is noticeable (see Figure 7(b)). Another important characteristic that can be usually detected and tracked is the material texture. Nevertheless, this saliency in terms of texture with respect to the rest of the environment may prove unreliable, as its detection can be largely affected by shadows, dynamic lightning, and other visual artifacts. These issues can be dealt with through computer vision techniques, but generally imply computationally expensive procedures, unsuitable for UAV deployment.
4.1. Pose Recovery
Several vision-based approaches have tried to solve the pose estimation problem for cylinders from monocular images. In , several methods to estimate linear and quadratic primitives through analytics procedures are presented, focusing on the perspective inversion approach. In , a multistep process localizes each of the cylinder axis using a priori knowledge about the projection of the cross-sections, as described in , and uses them to localize the cylindrical surface in the camera coordinate frame. More recently, in , the metric reconstruction of surfaces of revolution (SOR) was addressed combining the apparent contour and captures of cross-sections. Some of the geometrical properties and formulations described in  were also used in . Later works, like, have proposed solutions based in nonlinear Levenberg-Marquardt optimization, though they tend to rely on multiple views and iterative solutions.
In , Doignon et al. present a pose recovery method for SHCC from the apparent contour in a single image. The apparent contour is assumed to be known as a pair of segments S1 and S2, with each one being denoted as two points in homogeneous coordinates, Sia and Sib, for segments i = . A closed-form solution to determine the pose between the axis of the SHCC and the camera scaled by the radius in Plücker coordinates  is given. This is achieved by formulating a matrix representing the degenerate quadratic defining the cylinder, which can be annotated as Plücker coordinates of the symmetry axis (see Figure 5). This formulation can be used in a conic-based pose fitting method, which can determine the pose exploiting the relations between the perspective projection and the pose parameters.
This solution was implemented to visually determine the pose of the pipe, as the closed-form solution described meant that the procedure could achieve real-time performance, as only a singular value decomposition operation was required to solve the optimization part of the method. Tests with synthetic datasets for apparent contours showed results consistent with those described in the original work. Indoor experiments were also successful, producing average relative error below 3.5% for depth estimation. Still, when the camera optical axis and the pipe axis become close to parallel, which constitutes a degenerate configuration, the method becomes inconsistent.
4.2. Apparent Contour Extraction
Several approaches were developed in order to extract the apparent contour of a pipe. A simplistic solution based in the Hough transform  was initially developed, where all the straight lines in a region of interest are detected and studied. During the initial indoor testing the probabilistic Hough transform based on Canny edge detector  with Otsu’s threshold  proved enough to achieve consistent binarization and edge detection (note that Canny is still widely known as optimal detector ), as seen in Figure 6. Note that, in an uncontrolled environment, be it natural or artificial, there may appear multiple segments and pair of them which may appear to be an apparent contour for a pipe, and they must be discriminated.
In order to initially find the apparent contour candidates, they were filtered to reject those shorter than a given threshold and grouped by pairs according to the similarities in orientation and closeness. This closeness was defined as the number of approximately parallel segments between them; i.e., two edges of the same pipe or column should present a low number of other parallel lines between them. This step presents very challenging problems and scenarios, as seen in Figure 6: in Figure 6(a) two different pair of lines could be interpreted as pipe contours, and it would require segmentation and/or scene interpretation techniques to solve the ambiguity, while in Figure 6(b) both reflections and shadows modify the apparent contours of the pipes.
Thus, a priori knowledge was used to choose the apparent contour candidate to use in the method described earlier to recover the pose. This knowledge was introduced as geometric/model restrictions (i.e., approximately known orientation or position of the pipe) or through a human machine interface (HMI). Notice that using HMI knowledge to obtain priors required using accurate odometry transform, the prior knowledge to the relevant coordinate frame of the camera. To add consistency to the method, once an apparent contour has been found and validated, a visual servoing tracking method  searches for it in successive frames, and only when there are inconsistencies the full detection is performed.
This implementation, including pose recovery, produced robust results in indoor environments in terms of detection but presented poor performance around 8.64 Hz, while still being affected by multiple challenging issues in terms of computer vision (see Figure 6). A small battery of outdoor tests further revealed some critical weaknesses. Firstly, the global binarization process was not able to properly detect edges under natural uncontrolled lighting, especially when multiple/ambient light produces diffused shadows; the implicit assumption of presenting features similar to a bimodal image taken in the indoor case to use Otsu’s thresholding was not useful in an uncontrolled environment. Additionally, the indoor structured environments presented easier to identify contours, usually presenting stronger edges with approximately known size and structure, thus being able to be detected and identified with our assumed model. Finally, in the outdoor operation, the frame-to-frame contour tracking was unable to track the contour consistently, requiring to reintroduce prior knowledge in the case of the HMI.
A modified approach substituted the global binarization with two different local adaptive binarization approaches , but the performance achieved was too low to be useful, with 2.34 Hz on average at 640x480 pixels. In the end, the full binarization with Canny edge detection was removed in favor of introducing a line segment detector (LSD ). This final architecture, seen in Figure 7, improved the performance of the approach, working at an average 21.4 Hz, but still presented an unreliable contour detection step, as it is discussed further in the results section.
Notice that the final architecture proposed, in Figure 7, still uses prior knowledge, obtained through prior models and odometry, or with human interaction with the HMI. This allows determining the region of interest (ROI) to search for the apparent contour to improve the robustness of the technique, while reducing the number of false positive detections. Another improvement of this architecture is the introduction of visual-tracking for the lines composing the apparent contour; so, once they are properly detected, if the frame-to-frame tracking is successful all the steps to detect and determine the apparent contour will be skipped in successive frames.
5. Integrated LiDAR Segmentation and Vision-Based Pose Recovery
Earlier sections have discussed work developed with each of the available sensors in order to solve the problem of detection and pose recovery of a pipe with known radius. Of the studied approaches, using LiDAR and vision, respectively, each one presented its own weaknesses and strengths. Our study showed that each of the approaches was stronger at one of the steps and noticeable weaker at the other task: LiDAR registration procedure achieved great robustness at the detection and segmentation task, while the vision-based pose recovery presented great accuracy at higher rate, but with very weak detection results. These results led to the development of a combined approach to exploit the best features provided by each sensing technology.
The integrated method solves the problem in two different steps, working at different speeds with different sensors. Firstly, a RANSAC-based segmentation step, as described earlier, uses the point cloud data provided by the VLP 16 LiDAR to fit the SHCC model into the environment surrounding the UAV. This process works at an average 4.3 Hz, with an accuracy presenting dependencies with respect to the material and texture of the pipe to be detected and specially to the relative position between the pipe axis and the sensors, as it will be discussed in Section 6.
Once an estimation of the pipe axis pose is available as a point = [xp, yp, zp] and a = [xv, yv, zv] vector in the LiDAR frame, L, these are converted into the world coordinates using the transformation , computed at the instant the laser scan was acquired, k. Once in the world frame O, the model of the pipe axis can be transformed into the camera vision frame C, using transformation or , depending on if it is assumed that the motion performed by the UAV during the time to process the LiDAR cloud point data is negligible or it is relevant and possible to capture it with the odometry estimation available. Note that instead of , it is possible to work directly with the transformation between the LiDAR sensor frame L and the camera vision frame C, , if movement during the time interval t will not be considered in any case.
With the pipe axis translated to the relevant camera frame C, described through point and vector , the shortest segment between the camera optical center pose ( in frame C) and the pipe axis is determined (see Figure 8). A plane ∏, normal to said vector is computed, and two lines lying on this plane, parallel to the pipe axis denoted by and , at distance rc are computed and considered as predicted apparent contour.
The predicted apparent contour is projected into the camera plane using the projection matrix of the calibrated camera sensor . This allows determining a tightly bounded ROI to search for line segments in the image and using strict criteria to accept or reject segments to use as image apparent contour.
Figure 9 shows the architecture diagram for the combined approach. The first row shows the LiDAR-based segmentation pipeline, starting with the point cloud data obtained from the VLP 16 sensor and following the process shown in Figure 5, which provides robust detection of the pipe and an initial pose estimation. In the second row the step to convert the initial pose estimation produced by the LiDAR into a prior for the visual pose recovery is shown. Note that, in order to be able to use pose estimated by the RANSAC-based cylinder segmentation, an estimation of the state and odometry of the UAV/sensors rigid body is required, as the LiDAR segmentation and visual positioning pipelines work at different rates. Because of this, we cannot assume that the global position of the UAV/sensors rigid body will not vary and use the relative pose between the LiDAR detected cylinder and the UAV directly (as the frequency achieved is around 4.5 Hz the delay is around ~0.23 s), but we can assume that the odometry estimation provided by the FMU (as described in Section 2, see Figure 1) will be locally accurate to transform the estimated line parameters into current camera coordinates. This data is then used in the third row of the architecture diagram, which details the visual pipe segmentation and pose recovery. Notice that although some measure of scene registration is still performed, the visual pipeline has been modified to use the data from the LiDAR detected pipe as a prior, so the processes and architecture described in Section 4.2 are simplified and the apparent contour detection rate is greatly improved. These modifications remove the need for human feedback or accurate pipe priors, the only required that is the cylinder radius, with the pose recovery process remaining largely the same once the apparent contour is determined.
6. Experimental Validation
The proposed approach has been validated with real experimental data. Each of the different techniques and architectures was tested using the relevant sensors and ground truths. The experiments were performed over real data sequences captured (see Figure 10) through software provided by the ROS middleware.
The software developed was integrated into the ROS framework and tested in a i7 laptop, at 2.5 GHz, running ROS Indigo over Ubuntu Trusty Tahr.
6.1. Experimental Hardware Setup
Two different hardware setups have been used to capture sequences tested with the developed techniques. Firstly, a multicopter drone platform, used as concept test, to check viability of flight with the increased weight and impact of vibrations and other disturbances is introduced. An early image of the prototype target platform to deploy the developed software can be seen in Figure 11(a). A second hardware setup was developed in order to test and validate the different techniques developed without having to perform real flights; a standalone rigid frame was built to deploy the sensors and operate them manually in indoor environments (see Figure 11(b)). Working with the handheld sensor frame allowed us to easily study singular configuration and other cases of interest and also permitted testing the approaches with data obtained inside and indoor motion capture system, providing a millimeter accuracy ground truth.
In both setups, the UAV and the handheld frame, the Y axis of the VLP 16 was aligned parallel to the visual axis of the camera (commonly Z in camera frame according to literature). This meant that although there is no actual difference between X and Y axes in terms of LiDAR sensing capability, as during the capture the camera was pointed towards the pipe, the Y axis of the LiDAR became the depth from the sensor to the pipe, while the X axis mapped the pan or side-scrolling movements. Thus, during the results discussion, those discussions that referred to the Y axis of the LiDAR are actually related to the depth between pipe and sensor.
6.2. LiDAR Detection and Positioning Results
To evaluate LiDAR segmentation robustness and accuracy several indoor tests were performed locating a vertical 0.5m diameter pipe, as these could be captured with an accurate ground truth. The first validation step was finding if the lightweight architecture without scan joining could achieve the same robustness and how much better performance could be achieved. It was determined that the false positive rate was almost negligible for both (see Table 1), but, at the same time, avoiding the scan joining step reduces greatly the computational effort. This is noticeable not only in the joining and preprocessing phases, but also in the RANSAC step, as the number of points introduced into the RANSAC method went down from an average of 19k to 8.5k, thus greatly alleviating the computational costs. The impact is evident in the average frame rates achieved by each method.
The impact of the distance and orientation between the pipe and the sensor was studied using the ground truth form the motion capture system. Figures 12 and 13 show the impact of distance in position and orientation estimation, respectively, for one of the experiments. In said experiment the rigid sensor frame was set a 3.5m distance from the pipe, then the distance was closed until ~1m, to later move away from it again. At around 2.10m the sensor frame was rotated in several axes, with multiple roll rotation around the line joining the LiDAR and the pipe axis. It is noticeable how in all the degrees of freedom the error is well bounded, and when studying the 2.10m point, as the most sampled distance, the error tends to follow a normal-like distribution (with a slight bias in the depth estimation, noted as Y axis with respect to plane XY plane of the LiDAR, per Figure 3(b)).
The study of the orientation error with respect to the distance shows (Figure 13) that it is well bounded around 1° for one axis, at Figure 13(a), with slightly more disperse results for the angle in the YZ plane (Figure 12(b)). Notice that this angle is correlated with depth perception, and as such, it presents a slightly greater error, as it is noticeable in Figure 13(b).
The study of the sensibility of the SHCC estimation with respect to the orientation of the sensor showed a strong correlation between the roll along the Y axis of the sensor itself, and the depth related position and orientation components. The relevant results are shown in Figures 14(a) and 14(b), respectively. The low dispersion cluster with very low errors around 90° was produced, both for position and for orientation in short distances, below the 2m marks, with the scan planes orthonormal to the floor and aligned to the pipe axis. The other big clusters are near horizontal orientations of the sensors and present a much wider dispersion. This phenomenon was produced by the different detection rates, affected both by distance and by orientation. As such, the approximately vertical orientation of the sensor, with scan lines almost parallel to the pipe, produces much more accurate results if the distance is close enough so that enough scan lines will hit the pipe, enabling detection of the SHCC through RANSAC. If the distance crosses the 2m mark, the accuracy drops slightly, but it is also prone to fail to find the SHCC in the point cloud.
6.3. Vision-Based Contour Detection and Pose Recovery
The vision-based approach was tested with the same indoor sequences and some other outdoors sequences, which lacked ground truth or LiDAR information. The accuracy of the results obtained, in terms of pose recovery, was slightly worse than those reported by , with an average 4.2% relative errors, though this difference is probably produced by the different points of view studied, and other errors were introduced by the methodology used.
In Table 2 statistics on the different approaches studied are displayed, showing the accuracy of the contour detection step, in terms of false positive rate (i.e., instances where no contour is present, or an incorrect contour is detected), and a general estimation of the performance of each method as the average rate achieved. Using HMI is excluded, as that method delegates contour detection to the human component. Only those based in approximate a priori knowledge about the pipe (i.e., the general orientation and initial distance) and odometry estimation are considered.
positive rate (i.e., a contour not pertaining to the pipe or presenting wrong fitting is found).
outdoors data with LiDAR and image is available.
The purely edge attribute-based methods (a, b, and c in Table 2) tested have been found unable to solve the general pipe contour detection problem in a fully satisfactory way, as seen in the high spurious detection rates. These results remove the pure vision-based approach to pipe contour detection on-board an UAV as an option, leading to the integrated LiDAR and vision method.
The method proposed integrating both LiDAR and vision (entry d in Table 2) presents the best detection rate, as the apparent contour is detected using as support the actual estimation of the pipe according to the LiDAR-based segmentation (which presented spurious detection rates below 1%). It is interesting how the performance of the vision-based pipeline of the integrated method is slightly lower than that of the equivalent technique (entry c in Table 2) without LiDAR, though the most probably cause is the needed added layer introduced by the data sharing and conversion between frames.
A methodology to accurately detect and recover the pose of a pipe (or any other cylindrical structural element) with respect to a robotic multicopter UAV has been developed. The proposed method combines LiDAR and vision to produce the best possible results in terms of robustness (as in ability to detect the pipe in complex environments and avoid false positives) and accuracy. This combined approach was the only solution which could solve the challenges without sacrificing either robustness or performance.
The initial studies tried to determine which of the available sensor devices, namely, monocular vision cameras or LiDAR, could provide a better solution to the detection and positioning challenges. These tests showed that none of the single-sensor solutions developed could provide an all-encompassing satisfactory solution. The LiDAR detection and positioning solutions were implemented based in RANSAC approaches, with two different developed architectures: one based in single LiDAR scan processing and another one based in joining multiple LiDAR scans. The single scan architecture proved to be functionally as accurate as the approach with multiple scan joining but presented a fivefold increase in performance measured as rate. This approach achieved very robust detection, with negligible false positives, but at a slow rate with average accuracy.
The visual pipelines developed were based in the pose recovery described in . This required the detection of the apparent contour of the pipe, which proved to be a hard to solve challenge. Several edge-based methods were proposed and studied, with different degrees of success. The most successful unsupervised approach offered better results than the LiDAR approach in terms of pose recovery accuracy and speed, but with poorer detection rates.
Thus the integrated solution proposed uses the LiDAR to robustly detect the presence of the pipe and to produce an approximate estimation of its position, which in turn is projected into the image to use it as a seed to improve visual detection of the pipe. Once the pipe has been detected in the image, the apparent contour is extracted and used to recover the pose of an SHCC, considering the geometrical model of the pipe.
All the proposed methods have been tested with real experimental data acquired in a motion capture testbed, which provided the ground truth for a handheld rigid frame deploying the sensors used, in a configuration analogous to the one that could be found in and UAV. Additional vision only sequences, captured with an actual multicopter, were used to test the vison based approaches as the differences between indoor and outdoor environments greatly impact their performance.
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
This research has been funded with EU Project AEROARMS, Project Reference H2020-ICT-2014-1-644271, http://www.aeroarms-project.eu/.
- C. Doignon and M. De Mathelin, “A degenerate conic-based method for a direct fitting and 3-D pose of cylinders with a single perspective view,” in Proceedings of the 2007 IEEE International Conference on Robotics and Automation, ICRA'07, pp. 4220–4225, ita, April 2007.
- H. Song, K. Ge, D. Qu, H. Wu, and J. Yang, “Design of in-pipe robot based on inertial positioning and visual detection,” Advances in Mechanical Engineering, vol. 8, no. 9, p. 168781401666767, 2016.
- Z. Wang, H. Zhao, W. Tao, and Y. Tang, “A new structured-laser-based system for measuring the 3D inner-contour of pipe figure components,” Russian Journal of Nondestructive Testing, vol. 43, no. 6, pp. 414–422, 2007.
- P. Hansen, H. Alismail, P. Rander, and B. Browning, “Visual mapping for natural gas pipe inspection,” International Journal of Robotics Research, vol. 34, no. 4-5, pp. 532–558, 2015.
- T. Zsedrovits, A. Zarandy, B. Vanek, T. Peni, J. Bokor, and T. Roska, “Visual detection and implementation aspects of a UAV see and avoid system,” in Proceedings of the 2011 20th European Conference on Circuit Theory and Design, ECCTD 2011, pp. 472–475, August 2011.
- D. Holz, M. Nieuwenhuisen, D. Droeschel, M. Schreiber, and S. Behnke, “Towards multimodal omnidirectional obstacle detection for autonomous unmanned aerial vehicles,” in Proceedings of the UAV-g 2013, pp. 201–206, September 2013.
- G. Klein and D. Murray, “Parallel tracking and mapping for small AR workspaces,” in Proceedings of the 6th IEEE and ACM International Symposium on Mixed and Augmented Reality (ISMAR '07), pp. 225–234, Nara, Japan, November 2007.
- B. Bhanu, S. Lee, C.-C. Ho, and T. Henderson, “Range data processing: Representation of surfaces by edges,” in Proceedings of the International Pattern Recognition Conference, pp. 236–238, 1986.
- X. Y. Jiang, U. Meier, and H. Bunke, “Fast range image segmentation using high-level segmentation primitives,” in Proceedings of the 1996 3rd IEEE Workshop on Applications of Computer Vision, WACV'96, pp. 83–88, December 1996.
- A. Nguyen and B. Le, “3D point cloud segmentation: a survey,” in Proceedings of the 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM '13), pp. 225–230, IEEE, Manila, Philippines, November 2013.
- J. M. Biosca and J. L. Lerma, “Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods,” ISPRS Journal of Photogrammetry and Remote Sensing, vol. 63, no. 1, pp. 84–98, 2008.
- J. Diebel and S. Thrun, “An Application of Markov Random Fields to Range Sensing,” in Proceedings of the In Proceedings of the 18th International Conference on Neural Information Processing Systems; NIPS05, pp. 291–298, Cambridge, MA, USA, 2005.
- A. Golovinskiy and T. Funkhouser, “Min-cut based segmentation of point clouds,” in Proceedings of the 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009, pp. 39–46, October 2009.
- J. Lafferty, A. McCallum, and F. Pereira, “Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data”.
- M. A. Fischler and R. C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Communications of the ACM, vol. 24, no. 6, pp. 381–395, 1981.
- S. Choi, T. Kim, and W. Yu, “Performance Evaluation of RANSAC Family,” in Proceedings of the British Machine Vision Conference 2009, pp. 81.1–81.12, London.
- R. Raguram, J.-M. Frahm, and M. Pollefeys, “A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus,” in Computer Vision – ECCV 2008, Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, pp. 500–513, 2008.
- C. L. Glennie, A. Kusari, and A. Facchin, “Calibration and stability analysis of the VLP-16 laser scanner,” in Proceedings of the European Calibration and Orientation Workshop, EuroCOW 2016, pp. 55–60, February 2016.
- M. Quigley, K. Conley, B. Gerkey, J. Faust et al., “an open-source Robot Operating System,” in ICRA Workshop on Open Source Software, vol. 3, p. 5, 2009.
- T. Foote, “Tf: The transform library,” in Proceedings of the 2013 IEEE Conference on Technologies for Practical Robot Applications, TePRA 2013, pp. 1–6, April 2013.
- P. J. Besl and N. D. McKay, “A method for registration of 3-D shapes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239–256, 1992.
- T. Taketomi, H. Uchiyama, and S. Ikeda, “Visual SLAM algorithms: a survey from 2010 to 2016,” IPSJ Transactions on Computer Vision and Applications, vol. 9, no. 1, 2017.
- M. Ferri, F. Mangili, and G. Viano, “Projective Pose Estimation of Linear and Quadratic Primitives in Monocular Computer Vision,” Computer Vision and Image Understanding, vol. 58, no. 1, pp. 66–84, 1993.
- W. Puech, J.-M. Chassery, and I. Pitas, “Cylindrical surface localization in monocular vision,” Pattern Recognition Letters, vol. 18, no. 8, pp. 711–722, 1997.
- W. Puech and J. M. Chassery, “Curved surface reconstruction using monocular vision,” in Proceedings of the 8th European Signal Processing Conference (EUSIPCO 1996), pp. 1–4, 1996.
- C. Colombo, A. Del Bimbo, and F. Pernici, “Metric 3D reconstruction and texture acquisition of surfaces of revolution from a single uncalibrated view,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 1, pp. 99–114, 2005.
- A. Bartoli and P. Sturm, “The 3D line motion matrix and alignment of line reconstructions,” in Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. I287–I292, usa, December 2001.
- R. O. Duda and P. E. Hart, “Use of the Hough transformation to detect lines and curves in pictures,” Communications of the ACM, vol. 15, no. 1, pp. 11–15, 1972.
- J. Canny, “A computational approach to edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679–698, 1986.
- N. Otsu, “A threshold selection method from gray-level histograms,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62–66, 1979.
- W. McIlhagga, “The Canny edge detector revisited,” International Journal of Computer Vision, vol. 91, no. 3, pp. 251–261, 2011.
- É. Marchand, F. Spindler, and F. Chaumette, “ViSP for visual servoing: A generic software platform with a wide class of robot control skills,” IEEE Robotics and Automation Magazine, vol. 12, no. 4, pp. 40–52, 2005.
- R. Grompone von Gioi, J. Jakubowicz, J. Morel, and G. Randall, “LSD: a Line Segment Detector,” Image Processing On Line, vol. 2, pp. 35–55, 2012.
- R. Hartley and A. Zisserman, “Multiple view geometry in computer vision,” in ISBN 0-521-54051-8, pp. 521–54051, Cambridge University Press, Cambridge, UK; New York, 2003.
Copyright © 2018 Edmundo Guerra 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.