Open Access This article is
- freely available
Sensors 2019, 19(2), 426; https://doi.org/10.3390/s19020426
Chemical Source Searching by Controlling a Wheeled Mobile Robot to Follow an Online Planned Route in Outdoor Field Environments †
Tianjin Key Laboratory of Information Sensing and Intelligent Control, School of Automation and Electrical Engineering, Tianjin University of Technology and Education, Tianjin 300222, China
Institute of Robotics and Autonomous Systems, Tianjin Key Laboratory of Process Measurement and Control, School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China
Logistics Engineering College, Shanghai Marinetime University, Shanghai 201306, China
Correspondence: [email protected]; Tel.: +86-22-2789-2367
This work is an extended version of the conference paper published in the IEEE International Conference on Robotics and Biomimetics 2009 entitled “An Estimation-based Plume Tracing Method in Time-variant Airflow-field via Mobile Robot” and the conference paper published in Chinese Control Conference 2014 entitled “Odor-source Searching using a Mobile Robot in Time-variant Airflow Environments with Obstacles”.
Received: 13 December 2018 / Accepted: 17 January 2019 / Published: 21 January 2019
In this paper, we present an estimation-based route planning (ERP) method for chemical source searching using a wheeled mobile robot and validate its effectiveness with outdoor field experiments. The ERP method plans a dynamic route for the robot to follow to search for a chemical source according to time-varying wind and an estimated chemical-patch path (C-PP), where C-PP is the historical trajectory of a chemical patch detected by the robot, and normally different from the chemical plume formed by the spatial distribution of all chemical patches previously released from the source. Owing to the limitations of normal gas sensors and actuation capability of ground mobile robots, it is quite hard for a single robot to directly trace the intermittent and rapidly swinging chemical plume resulting from the frequent and random changes of wind speed and direction in outdoor field environments. In these circumstances, tracking the C-PP originating from the chemical source back could help the robot approach the source. The proposed ERP method was tested in two different outdoor fields using a wheeled mobile robot. Experimental results indicate that the robot adapts to the time-varying airflow condition, arriving at the chemical source with an average success rate and approaching effectiveness of about 90% and 0.4~0.6, respectively.
Keywords:wheeled mobile robot; chemical-source tracing; outdoor field environments; chemical-patch path (C-PP); search-route planning
Odor information is widely used by animals when searching for food, finding mates, exchanging information, and evading predators. Inspired by these olfactory search activities, in the early 1990s, researchers started trying to build mobile robots with similar olfaction abilities (or chemical sensing capabilities in general) to replace trained animals [1,2,3,4]. It is expected that mobile robots developed with such olfaction capabilities will play an increasing role in areas such as thwarting terrorist attacks, finding toxic or harmful gas-leakage locations, checking for contraband (e.g., heroin), and searching for survivors in collapsed buildings or in the water [5,6,7].
Research into the use of one or more mobile robots equipped with odor/gas sensors (in some research also with wind sensors) to search for chemical source(s) was called odor source localization (OSL) [2,8]. To make the OSL research more general, here we call it chemical source searching (CSS for short). The research into CSS can be roughly classified into behavior-based methods and analytical-model-based methods , with most works focusing on behavior-based methods. A behavior-based CSS procedure can commonly be decomposed into three subprocedures (namely, plume finding, plume traversal, and source declaration), according to Hayes et al. . During the plume finding subprocedure, the robot tries to make contact with the chemical plume. Only a few publications have discussed plume-finding methods. Hayes et al.  proposed an initial outward spiral search pattern for plume finding. Recently, Marjovi et al. [9,10] discussed the optimal spatial configuration of swarm robotic gas sensors for plume finding. Once the plume is detected, the robot will switch to the second subprocedure, and begins tracing the chemical toward its source. Most methods for this subprocedure are biologically inspired, such as the gradient-following algorithms [11,12,13,14], the zigzagging algorithms [2,13], the upwind algorithms [8,15], adapted ant colony optimization algorithm , particle swarm optimization algorithm and its variants [17,18,19,20], the SPIRAL algorithm , and genetic programming algorithm . During the plume tracing procedure, how to re-contact a lost plume is also an important issue . In the final phase, the robot locates the source [24,25].
Conventional plume tracing methods, especially biologically inspired methods, make it quite hard for a wheeled mobile robot equipped with normal gas sensors to approach a previously unknown chemical source in outdoor airflow environments. This is because animals fundamentally differ in their sensing and actuation capabilities from state-of-the-art gas-sensitive mobile robots . The maximum driving and steering speeds of normal wheeled mobile robots are limited by many factors, such as kinematical constraints, ground conditions, and considerations for purposes of safety. Thus, outdoor plumes usually change much faster than the speed of ground mobile robots. For example, according to our measurements in real outdoor environments, the airflow speed is usually significant (typically > 0.2 m/s, always above 1 m/s in windy days), and the airflow direction often changes randomly, rapidly, and substantially. It is well known that the chemical dispersal in airflow environments depends mainly on the transportation of turbulent airflow, forming an intermittent, patchy, sparse, and even meandering plume. Furthermore, the response/recovery lag and relatively low sensitivity of widely used metal-oxide-semiconductor gas sensors make the robot trace fast-changing and sparse plume harder.
The main contribution of this paper is that an estimation-based route planning (ERP) method is proposed for controlling a single ground mobile robot to search for a chemical source according to the historical trajectory by which a chemical patch detected by the robot has passed, namely the chemical-patch path (C-PP), in the second subprocedure of CSS. Experimental results show that the ERP method allowed the robot to successfully track intermittent, sparse and random chemical plumes and finally approach the previously unknown source in two different outdoor environments of thousands of square meters. To our knowledge, most existing CSS methods were designed for indoor airflow environments, with little research involving real-robot platforms in outdoor field environments, and there is no report of successfully solving the whole CSS problem using a single wheeled mobile robot in thousands-of-square-meter outdoor environments. The ERP method not only takes into account the fact that the airflow direction can change radically in outdoor natural-airflow environments, but also has low requirements on gas sensors and the speed of robots. Thus, it can solve the primal problem of plume sparsity and fluctuation in plume traversal subprocedure, which impose great difficulties on conventional plume tracing methods.
The proposed ERP method consists of two steps. Firstly, the C-PP is estimated using historical airflow speeds and directions when a chemical patch is detected by the robot. Secondly, a search route is planned for the robot based on the estimated C-PP. In fact, the concerned chemical patch originally comes from the source. Therefore, the source should be covered by the estimated C-PP if the C-PP is correctly reckoned back enough in the time. The search route is designed by aiming to find more chemical patches and then re-calculate the C-PP, re-plan the search route, forming an iterative searching procedure, and finally making the robot arrive at the source. A rule of thumb is that it is easier to re-meet the chemical clue when the robot moves in the downwind region (than in the upwind region) of the chemical source. Thus, in our method, the search route is planned in the downwind region and close to the estimated C-PP.
The remainder of this paper is organized as follows. The proposed CSS solution, which includes a C-PP estimation method, search-route planning method, and chemical-source searching procedure, is described in Section 2. In Section 3, the experimental platform is introduced. Section 4 presents the experiments I, which include the approximate uniformity test of wind field and determination of probability-density threshold. The experiments II, i.e., the chemical source searching based on online planned routes, are introduced in Section 5. Conclusions are given in Section 6.
2. The Proposed ERP Method
The proposed ERP solution consists of two main steps, C-PP estimation and search route planning, in which the search route is planned based on the estimated C-PP and time-varying wind.
2.1. C-PP Estimation
2.1.1. Probability Model of Chemical Transportation
Because a wheeled mobile robot mainly moves in 2D (two dimensional) ground environments to search for chemical sources, the wind field and gas dispersal are also assumed in a 2D horizontal plane. We construct a time sequence of the airflow, , in which denotes the airflow velocity (i.e., the velocity components in the x and y directions) observed by the robot at position at time . Here, times and stand for the start time and current time, respectively. Over a short time scale, the movement of the chemical patch can be modeled as a random walk superimposed on a mean velocity [27,28,29]. Let stand for the probability density that a chemical patch detected by the robot at the position at time came from the position at time . Then can be expressed  aswhere , the variances of the airflow velocity, can be estimated online by the time sequence of the airflow, , , where and are the coordinates of the positions and , respectively, and is the distance traveled by the air mass carrying the chemical patch concerned during the period from time to .
With the assumption of approximately uniform airflow in an open field (see the test results presented in Section 4.1), the distance traveled by the air mass carrying the chemical patch concerned can be estimated aswhere is the sampling period of the robot system (set to 0.5 s, in our experiments). Over a short time scale, only the 20 most recent elements in the time sequence of the airflow are used in this research, with a sampling period s. For these 20 most recent records, , the variance of the airflow velocity in Equation (1) can be calculated online aswhere is the subscript for the time corresponding to the earliest element in the most recent 20 airflow records and can be calculated by
2.1.2. C-PP Estimation Algorithm
When a chemical patch is detected by the mobile robot at , its historical trajectory (i.e., the C-PP) can be estimated  aswhere is the area covering the possible locations of the concerned chemical patch at time . Therefore, represents all the areas through which the chemical patch possibly passed from time to time . To cut down the calculation, can be estimated aswhere is defined as the 2D workspace in which the robot searches for the chemical source, is the probability-density threshold and
The center of the area , denoted byhas the maximal probability density in , and the sequence forms the most likely C-PP.
2.2. Search-Route Planning
The search route is planned online based on the estimated C-PP. Theoretically, the chemical source might be somewhere in the area described by the estimated C-PP. As a rule of thumb, the chemical is more likely to be detected in a downwind location of the source than in an upwind location. Therefore, the search route is designed near and within the downwind area of the estimated C-PP, to be followed by the robot to verify the area covered by the estimated C-PP. Searching by following the online planned route is carried out in the expectation of catching the chemical plume again, to perform the next iteration of searching, guiding the robot to gradually approach the source.
2.2.1. Illustration of the Online Planned Search Route
A schematic diagram of the search-route planning step is shown in Figure 1. The gray strip originating from the chemical source indicates the plume, which is usually unknown to the robot; the ensemble of the blue ellipses denotes the estimated C-PP, and the red dash-dot line represents the most likely C-PP expressed in Equation (8).
The blue-black line and the cyan line constitute the online planned route for the robot to follow, i.e., , with the priority decreasing from left to right. and , the two parts of the online planned route deviating from the estimated C-PP in the downwind direction, are in roughly the upwind and downwind directions of the robot, respectively. The search route is planned online, aiming to make the robot re-meet the chemical clue. Normally, most areas covered by the estimated C-PP are in the roughly upwind direction of the robot. To be more likely to find chemical clues again, the robot should check these areas first. Therefore, is chosen as the first subroute for the robot to follow.
If another chemical patch is detected during the search along the planned subroutes and , a new C-PP will be estimated, and a new search route (including new subroutes and ) will be planned online for the robot to follow. If there is no chemical patch detected during the subroute , the robot has to return to the subroute to check the remaining areas covered by the estimated C-PP. Real-robot experiments show that the robot does not often follow the subroute , but it is necessary, because the subroute can be used to deal with two possible problems. One problem is that the robot might search for the chemical source in the wrong direction because of the improper estimation of the C-PP, such as in cases where the assumption of approximately uniform airflow occasionally fails. With the subroute , the robot can return to the search area where the most recent chemical-detection event occurred and try for the next possible meeting with the plume. The other problem occurs when the chemical source is near the location of the most recent chemical-detection event, but the robot passes the source, being unaware of its arrival at the source.
Through an iterative searching process (details see Section 2.3), the robot could gradually approach the chemical source. It is worth noting that, if the airflow direction remains stable before and after a new chemical-detection event, the online planned route would be almost a straight line along the upwind direction, and in such a case, the robot would perform a searching behavior just like for a simple upwind action.
2.2.2. Mathematical Description of the Planned Search Route
As mentioned above, according to the current location of the robot and the current wind direction, the online planned route can be divided into two parts, i.e., the subroutes and , which are located in the roughly upwind and downwind directions of the robot, respectively. Suppose the robot has detected a chemical patch at at time , with the current time being (). and are expressed aswhere is a point deviating from the estimated C-PP in the downwind direction, is the angle of the vector from to , and is the short-time-average airflow direction at the current time . is shown in Figure 2 and determined bywhere is the offset from (see Equation (8)), and is an extra offset (set to 0.1 m in our experiments). Here,where is the eccentric angle of the crossing point X on the elliptical outline of in Figure 2, and can be determined bywhere is the airflow velocity observed by the robot at position at time , and
2.3. Procedure of CSS
The proposed CSS is an iterative procedure, and its details are shown in Figure 3. The linear search described in Russell et al.  is adopted by the robot to find chemical clues, whereby the robot travels at an angle of 35° with respect to the upwind direction. To make the robot move smoothly in the chemical-clue-finding phase, we use the current short-time-average airflow direction as the reference of wind direction. When the robot moves near the boundaries of the search area or encounters an obstacle, it will turn back and make another linear search. When a chemical-detection event occurs, the robot switches to the ERP method to trace the two parts of the newly planned route with a left-to-right priority. It is worth noting that the search route will be updated at each time step according to the short-time-average airflow direction determined by Equation (12), so the route tracked by the robot is time-varying.
During the tracking of the search route , whenever a new chemical-detection event occurs, a new C-PP is estimated, and the search route is re-planned. If there is no chemical-detection event after the robot has finished the search-route tracking, the chemical is considered to have been lost, and the robot will switch to the chemical-clue-refinding phase, which uses the same method with the chemical-clue-finding phase. When the distance between the robot and the chemical source is less than 2.5 m (an obstacle-avoidance request would arise in this case), it is considered that “the robot has arrived at the chemical source”, and the robot will be stopped manually. Here, the final stage of CSS, the chemical-source declaration, is left for future work and is not discussed in this paper.
3. Experimental Platform
The experimental platform is shown in Figure 4. The robot used was a refitted Pioneer 3-AT (Adept Mobilerobots, Amherst, NH, USA) named MrSOS (Mobile Robot for Searching Odor Source), which is driven and steered differentially by four wheels, two mounted on the left and two on the right. A gas sensor (MiCS 5135, SGX sensor Technology, Co. Ltd., Chelmsford, Essex, UK), an anemometer (Windsonic, Gill Instruments Ltd., Lymington, Hampshire, UK), a laser rangefinder (LMS110, Sick AG, Waldkirch, Baden-Württemberg, Germany), an electronic compass, and a differential GPS (D-GPS) (NovAtel Inc., Calgary, Alta, Canada) module were mounted on the robot. The data from these sensors were received and processed by an onboard computer. The laser rangefinder was mounted at a height of 0.29 m above the ground. The electronic compass and the D-GPS module were used for the mobile-robot localization. Please note that the robot could measure its own speed, and the airflow speed described in this paper was a modified value, with the robot speed being deducted from the anemometer measurement.
The chemical source was a DIY humidifier containing liquid ethanol. The chemical patches were released from an outlet on the top of the humidifier while the liquid ethanol was being atomized by eight ultrasonic units at the bottom of the humidifier. The consumption rate of liquid ethanol was about 47.07 mL/min.
A binary concentration with an adaptive threshold  was used in the experiments to enable the robot to respond to chemical interception quickly and reliably. If the measured concentration is above the adaptive threshold, it indicates a detection event; otherwise, a non-detection event.
4. Experiments I—Approximate Uniformity of Wind Field and Probability-Density Threshold
4.1. Testing the Approximate Uniformity of the Local Wind Field
4.1.1. Evaluation Criteria
To verify the approximate uniformity of wind field, a test was performed in an open area near the football field of Tianjin University with two anemometers (Windsonic, Gill Instruments Ltd.) in our earlier work . The two anemometers were mounted in the same horizontal plane, which was 0.6 m above the ground. There were no obstacles around the anemometers. The distance between the two anemometers varied form 1 m to 6 m with an interval of 1 m. For each distance, the wind data were collected for 10 minutes with a sampling frequency of 2 Hz. The maximal and minimal wind speeds we measured were 5.19 m/s and 0.01 m/s, respectively [Note: Although the minimal wind speed was 0.01 m/s, actually almost all the data were bigger than 0.2 m/s].
As a measurement of linear correlation between the data collected with the anemometers, the Pearson coefficient r for the wind speed and, in the case of the wind direction, the circular-circular correlation index for directional data as suggested in Jammalamadaka et al.,  were computed in this research, instead of the criterion proposed in . Both indexes are bounded between −1 and 1. Correlations equal to 1 or −1, ignoring the sign, correspond to two perfectly correlated variables. A value of zero, on the other hand, implies an absence of a correlation and no relationship between the two variables exists.
The Pearson coefficient r is expressed aswhere and are the i-th wind speed sampled from the anemometers 1 and 2, respectively. and stand for the mean of wind speed measured by the anemometers 1 and 2, respectively.
The circular-circular correlation index is expressed aswhere and are the i-th wind direction sampled from the anemometers 1 and 2, respectively. and stand for the mean of wind directions measured by the anemometers 1 and 2, respectively.
4.1.2. Test Results
From Table 1, we can see that, on the whole, the values of Pearson coefficient and circular-circular correlation index decrease with an increase in the distance between two anemometers. If we classify the wind data according to magnitudes, we can also find that the larger wind speeds lead to stronger correlation. This result is in line with the one obtained in . Most values in Table 1 are bigger than 0.5, so we can say that the wind data of two anemometers are obviously correlative. In other words, the assumption of approximate uniformity of wind field holds in local open areas with a range in diameter of about 5 m in this experiment.
4.2. Determining the Probability-Density Threshold
4.2.1. Evaluation Criterion
To obtain a suitable threshold in Equation (6), an experiment was designed and conducted in a square where there was no obstacle except the robot and the odor source. The robot was placed in a location in the downwind direction of the odor source to easily have odor detections. During the experiment, the robot did not move and maintained a given distance from the chemical source. The robot continuously measured the airflow velocity and chemical concentration. Let represent the number of chemical-detection events. Using a tentative threshold , within all the events, the number of events that the estimated C-PPs contain the source is denoted as . Thus, the likelihood of the estimated C-PP containing the chemical source can be approximated by the ratio . In this experiment, was set to 100 for each distance from the chemical source. Each chemical-detection event corresponded to an estimated C-PP, i.e., 100 C-PPs were estimated for each distance with a tentative threshold .
4.2.2. Results and Analysis
The experimental results for different thresholds and different distances from the source are shown in Figure 5. It is found that the value of increases with a decrease in the distance. In addition, decreases rapidly when the threshold is above 10−2 m−2. The probability-density threshold influences both the success rate and approaching effectiveness. Using a smaller threshold for the C-PP estimation might increase the success rate, but it would decrease the approaching effectiveness because the area to be checked will become larger. As a balance between approaching effectiveness and success rate, the threshold was chosen to be 10−2 m−2 in this study.
Figure 6 illustrates two of these estimated C-PPs when the distance between the robot and the source was 4 m and the threshold was m−2. In Figure 6, the ellipses mark the boundaries of areas in Equations (5) and (6). It is found that when the variance of airflow velocity decreases (i.e., the airflow is more stable, see Figure 6a), the estimated C-PP becomes more concentrated in its spatial distribution and the most likely C-PP becomes straighter.
5. Experiments II—Chemical Source Searching Based on Online Planned Routes
5.1. Experimental Envirofigurenments
The CSS experiments were conducted in two different outdoor field environments, the first one was the football field (limited to 100 m × 60 m) of Tianjin University (named F group), the second one was a small square (limited to 35 m × 55 m) on the north of the Teaching Building No. 26-D&C (named O group). There were no obstacles apart from the chemical source within the search areas for the F group, but for the O group, there was a small parterre (about 9 m × 9 m) standing about 0.4 m above the ground. Figure 7 shows the plan sketch of the second experimental scene.
5.2. Evaluation Criteria
Two criteria were used to evaluate the performance of the proposed CSS strategy. One was named approaching effectiveness, and the other is success rate. Approaching effectiveness, calculated offline after a trial, is defined as the ratio of the distance approached finally to the real source and the length of the trajectory traveled by the robot in a CSS process. The closer to the real source and the shorter the trajectory travelled by the robot, the higher the approaching effectiveness. The success rate is defined as the ratio of the number of successful trials and the total number of trials.
Figure 8 illustrates how the approaching effectiveness is defined, where the red point S represents the chemical source, the point A is the initial location of the robot, B indicates the location where the first chemical patch is detected, C stands for the end location of the robot in the trial. The robot starts with the chemical-clue-finding behavior. Whenever a chemical-detection event occurs, the robot switches to the chemical source tracing phase.
The approaching effectiveness is defined aswhere and denote the linear distances from the position S to B and C, respectively, and represents the trajectory length (curve length) of the robot from B to C. Considering the requirement of obstacle avoidance, cannot be zero. That means the approaching effectiveness is always smaller than 1. For all the CSS experiments, if the approaching effectiveness of a trial is less than 0.2, then the trial is regarded as failed.
Thirty-seven trials were conducted in this research, of which 21 trials were in the F group (in the football field), and 16 trials were in the O group (in the field with obstacles). The maximum speed of the robot was set to 1.0 m/s and 0.5 m/s for F and O groups, respectively. Here we want to point out that wind field never has the same spatial distribution twice in natural environments. Therefore, the locations of the first chemical-detection event are different and unknown in advance, even though the robot starts from the same position in these trials. In other words, the start points of using the proposed ERP method for all the trials are different.
5.3.1. Trials in the Football Field (F Group)
Figure 9 shows four scenes corresponding to four different times in one trial of this group, where the chemical source was located at S (49.70 m, 29.30 m). During this CSS process, the wind speed ranged from 0.69 m/s to 4.13 m/s, and the wind direction was from 107° to 260°. The robot started from point A (4.08 m, 54.10 m) at time 0 s, aiming to find the chemical clue. It met the first chemical patch at point B (18.13 m, 17.67 m) at time 56.0 s. The area covered by the ellipses in Figure 9 represents the estimated C-PP, where the red line stands for the most likely C-PP. The planned search route has two parts— and —which are represented by the blue-black line and cyan line, respectively. The robot followed subroute and with a left-to-right priority, checking the area covered by the estimated C-PP (see Figure 9a,b). During the tracing phases, new chemical-patches were detected, and then new C-PPs were estimated. At each time step, the search route was re-planned according to the estimated C-PP and the current short-time-average airflow direction.
It is worth noting that in Figure 9b, the wind direction has changed about 40° since the most recent chemical detection event happened. Consequently, the search route was re-planned to make the robot check the area covered by the estimated C-PP as much as possible. When the robot arrived at point C (40.74 m, 29.06 m) at time 149.5 s (see Figure 9c), the robot met another chemical patch. Therefore, a new C-PP was estimated, and a new search route was planned and followed by the robot. Finally, the robot approached the chemical source at point D (47.40 m, 28.88 m) at time 194.0 s (see Figure 9d). The total tracing time (excluding the chemical-clue-finding time) was 138.0 s, and the approaching effectiveness was 0.87. The video of this trial can be found via the link https://www.youtube.com/watch?v=d69coQvK4ag.
It is found that, with the changes of airflow direction, the robot performed adaptive tracing behavior, checking the possible area where the source might exist according to the current short-time-average airflow direction in expectation of meeting more chemical patches and generating iterative ERP phases. Whenever a new chemical-detection event occurred, the robot re-estimated the C-PP of the newly detected chemical patch, re-planned the search route, and followed it.
The detailed instantaneous wind speeds/directions and chemical detection events are shown in Figure 10, where the circular variance of the wind direction was 0.11. The experimental results for this group of 21 trials are illustrated in Figure 11, where the subgraphs (a) and (b) show the detailed information regarding approaching effectiveness and time cost for each trial, respectively. Overall, in this group, all trials were successful, giving a success rate of 100%. In addition, if assuming the time cost was a linear function of the distance between the starting point B to the source location S (i.e., ), ignoring the final distance which is less than 2.5 m, it was approximately 6.88 times of .
5.3.2. Trials in the Field with Obstacles (O Group)
This group of 16 trials was conducted on the north of Teaching Building No. 26-D&C of Tianjin University. The topography of the experimental field is shown in Figure 5, in which a (length × width × height) flower bed is in the middle of the square. Real measurements showed that the airflow direction usually changed rapidly and substantially, and the airflow field in the square was frequently far from roughly uniform, and was even more chaotic than the one in the F group due to the impact of the surrounding buildings. In addition, considering the obstacles, such as the flower bed and students who were interested in the robot and stayed in the experimental area, searching the chemical source became more difficult than with the F group. Therefore, during the whole searching process in this group, the local path and global path were planned using the vector field histogram (VFH)  method and the search route algorithm proposed in Section 2.2, respectively.
Figure 12 shows four reconstructed scenes for one trial in the square field. The meanings of lines and marks in Figure 12 are the same as those in Figure 9. The robot started from the point (30.00 m, 8.00 m) at time 0 s, and the source was located at (19.5 m, 22.8 m). The robot moved from east to west (see Figure 5). The first chemical patch was detected at the moment of 62.0 s when the robot moved to the point (28.81 m, 15.41 m). At the moment of 196.0 s, the robot stopped at the point (21.01 m, 22.12 m), which was 1.65 m away from the real source. During the tracing process, the wind speed ranged from 0.01 m/s to 1.88 m/s, and the wind direction −188° to 148°. The total tracing time (excluding the chemical-clue-finding time) was 134 s, and the approaching effectiveness was 0.34. The video of this trial can be found via the link https://www.youtube.com/watch?v=oBlB_b2HqcU.
Lots of gray noise dots (like obstacles) can be found in Figure 12, this is due to at least two reasons. The first is the poor self-localization performance of the robot. Owing to the surrounding high buildings, the D-GPS device could not be used in this trial group. The dead-reckoning method resulted in poor self-localization results. The second is the contribution of students and pedestrians. During the trial process, students who were interested in the robot often stopped in the field. In addition, it was quite normal for pedestrians to pass by the field.
The detailed instantaneous speeds/directions of airflow and detection events of the chemical patch are shown in Figure 13, where the circular variance of the wind direction was 0.42, from which we can see that the wind direction changed much more frequently than that in the football field. The other obvious feature is that the wind speed was much lower than that for the F group. As mentioned above, this group of trials was conducted in a field surrounded by high buildings, and normally the wind speed in such areas is not very strong, and the wind direction tends to be capricious. The small wind magnitude and fast-changing wind direction resulted in worse uniformity of wind field, leading to lower searching performance.
The experimental results for this trial group are illustrated in Figure 14, where the subgraphs (a) and (b) show the detailed information regarding approaching effectiveness and time cost for each trial, respectively. Overall, the success rate was 12/16 = 75.0%. The four failed trials’ approaching effectiveness was lower than the given threshold 0.2, which was due to two main reasons. One was the weak wind speed (less than 0.2 m/s) and capricious wind direction, the other was the large cumulative error of the robot’s self-localization using dead reckoning; the D-GPS module was not used, because it almost did not work in this environment, surrounded by high-rise buildings. The time cost was approximately 10.21 times that of , with an assumption that the time cost was a linear function of (ignoring the final distance ).
5.3.3. Statistical Results and Discussion of the Two Trial Groups
The statistical results of the CSS experiments in two different outdoor environments are listed in Table 2. We can find from Table 2 that, for the group without obstacles (F group), the mean value of approaching effectiveness decreases slightly (except the 1st subgroup, i.e., ranges between 0.0 m and 30.0 m) with an increase in the distance . For the group with obstacles (O group), the distances of all trials ranged from 0.0 m to 30.0 m. Compared with group without obstacles (F group), it can be found that in an average sense, the approaching effectiveness decreases observably. The main reason for this is that the robot has to avoid the obstacles during the ERP process, and the trajectory of the robot would be more meandering and longer than the cases without obstacles, thus the approaching effectiveness became lower.
The trials in the O group needed more time per unit searching distance than those in the F group. This can be seen from Figure 11b and Figure 14b, i.e., the time cost per meter in were approximately 6.88 s/m and 10.21 s/m for F and O groups, respectively. This result can be explained from two aspects. Firstly, the maximum speed of the robot was set lower in the O group (0.5 m/s) than in the F group (1.0 m/s). Although the time cost for O group was less than twice the time cost for F group, this does not mean that the search was more efficient in the O group. This is because, especially for the F group, the robot was far from achieving the maximum speed while tracking the dynamic planned search route in the ERP phases due to the high inertia of the robot itself. Secondly, the assumption of approximate uniform airflow field frequently did not hold in most areas of the O group. In addition, the obstacle-avoidance task in the O group resulted in the longest time cost per unit distance.
Real robot experiments in two different outdoor field environments show that searching for a chemical source according to online planned routes based on estimated C-PPs is a feasible method for a normal wheeled mobile robot moving slower than airflow/chemical plume and is equipped with slow-response gas sensors. In general, searching for a chemical source according to the proposed ERP method shows good robustness to experimental environments. This is because the current and historical flow information are both fully exploited in the proposed method, which results in highly purposive and adaptive search behavior. By following an online planned search route, the robot can systematically check the area covered by the estimated C-PP that possibly contains the chemical source, gradually approaching the chemical source and without having to consider the speed of the chemical plume. Compared with methods trying to make the robot trace chemical plume to the source by keeping contact with the plume, the proposed ERP method has less requirement on the maneuverability of the robot. Because the search route is updated at each time step to match the short-time-average airflow direction, the search behavior of the robot is able to adapt to variation of airflow direction.
Based on the experimental results, we could further draw the following conclusions. Firstly, the uniformity of airflow field depends, inter alia, on the wind magnitude and distance. Normally, with a decrease in the wind magnitude and an increase in the distance, the uniformity of airflow field decreases. Secondly, uniformity of airflow field has an impact on searching performance. In relatively small and complex fields, since the airflow field is far from uniform, the robot might be confused by the capricious airflow and chemical measurements, leading to a difficult CSS. Thirdly, the proposed ERP method can work in environments with obstacles, although the obstacles decrease the approaching effectiveness and increase the time cost. Lastly, the approaching effectiveness of the proposed method is not sensitive to the maximum speed of the robot.
J.-G.L. and Q.-H.M. conceived the idea, designed and implemented the experiments, and wrote the manuscript; M.-L.C. helped with experiments and revised the manuscript.
This work was supported by the National Natural Science Foundation of China (No. 61573253 and 61603270), National Key R&D Program of China under Grant No. 2017YFC0306200 and Tianjin Natural Science Foundation (No. 16JCYBJC16400).
The authors would like to thank Ming Zeng and Yang Wang for their help in the experiments.
Conflicts of Interest
The authors declare no conflict of interest.
- Consi, T.R.; Atema, J.; Goudey, C.A.; Cho, J.; Chryssostomidis, C. AUV guidance with chemical signals. In Proceedings of the IEEE Sympsium on Autonomous Underwater Vehicle Technology, Cambridge, MA, USA, 19–20 July 1994; pp. 450–455. [Google Scholar]
- Ishida, H.; Suetsugu, K.; Nakamoto, T.; Moriizumi, T. Study of autonomous mobile sensing system for localization of odor source using gas sensors and anemometric sensors. Sens. Actuators A. Phys. 1994, 45, 153–157. [Google Scholar] [CrossRef]
- Russell, A.; Thiel, D.; Mackay Sim, A. Sensing odour trails for mobile robot navigation. In Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, USA, 8–13 May 1994; pp. 2672–2677. [Google Scholar]
- Sandini, G.; Lucarini, G.; Varoli, M. Gradient driven self-organizing systems. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Yokohama, Japan, 26–30 July 1993; pp. 429–432. [Google Scholar]
- Ishida, H.; Wada, Y.; Matsukura, H. Chemical Sensing in Robotic Applications: A Review. IEEE Sens. J. 2012, 11, 3163–3173. [Google Scholar] [CrossRef]
- Kowadlo, G.; Russell, R.A. Robot odor localization: A taxonomy and survey. Int. J. Robot. Res. 2008, 27, 869–894. [Google Scholar] [CrossRef]
- Lilienthal, A.J.; Loutfi, A.; Duckett, T. Airborne chemical sensing with mobile robots. Sensors 2006, 6, 1616–1678. [Google Scholar] [CrossRef]
- Hayes, A.T. Self-Organized Robotic System Design and Autonomous Odor Localization. Ph.D. Thesis, California Institute of Technology, Pasadena, CA, USA, 2002. [Google Scholar]
- Marjovi, A.; Marques, L. Optimal spatial formation of swarm robotic gas sensors in odor plume finding. Auton. Robot. 2013, 35, 93–109. [Google Scholar] [CrossRef][Green Version]
- Marjovi, A.; Marques, L. Optimal swarm formation for odor plume finding. IEEE Trans. Cybern. 2014, 44, 2302–2315. [Google Scholar] [CrossRef] [PubMed]
- Berg, H.C. Bacterial microprocessing. Cold Spring Harb. Symp. Quant. Biol. 1990, 55, 539–545. [Google Scholar] [CrossRef]
- Russell, R.A. A ground-penetrating robot for underground chemical source location. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, AB, Canada, 2–6 August 2005; pp. 175–180. [Google Scholar]
- Russell, R.A.; Bab Hadiashar, A.; Shepherd, R.L.; Wallace, G.G. A comparison of reactive robot chemotaxis algorithms. Robot. Auton. Syst. 2003, 45, 83–97. [Google Scholar] [CrossRef]
- Neumann, P.; Bennetts, V.H.; Lilienthal, A.; Bartholmai, M.; Schiller, J. Gas source localization with a micro-drone using bio-inspired and particle filter-based algorithms. Adv. Robot. 2013, 27, 725–738. [Google Scholar] [CrossRef]
- Belanger, J.H.; Willis, M.A. Adaptive control of odor-guided locomotion: Behavioral flexibility as an antidote to environmental unpredictability. Adapt. Behav. 1996, 4, 217–253. [Google Scholar] [CrossRef]
- Meng, Q.H.; Yang, W.X.; Wang, Y.; Li, F.; Zeng, M. Adapting an ant colony metaphor for multi-robot chemical plume tracing. Sensors 2012, 12, 4737–4763. [Google Scholar] [CrossRef] [PubMed]
- Jatmiko, W.; Sekiyama, K.; Fukuda, T. A PSO-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: Theory, simulation and measurement. IEEE Comput. Intell. Mag. 2007, 2, 37–51. [Google Scholar] [CrossRef]
- Marques, L.; Nunes, U.; de Almeida, A.T. Particle swarm-based olfactory guided search. Auton. Robot. 2006, 20, 277–287. [Google Scholar] [CrossRef][Green Version]
- Meng, Q.H.; Yang, W.X.; Wang, Y.; Zeng, M. Collective Odor Source Estimation and Search in Time-Variant Airflow Environments Using Mobile Robots. Sensors 2011, 11, 10415–10443. [Google Scholar] [CrossRef] [PubMed][Green Version]
- Yan, Y.; Zhang, R.; Wang, J.; Li, J. Modified PSO Algorithms with “Request and Reset” for Leak Source Localization using Multiple Robots. Neurocomputing 2018, 292, 82–90. [Google Scholar] [CrossRef]
- Ferri, G.; Caselli, E.; Mattoli, V.; Mondini, A.; Mazzolai, B.; Dario, P. SPIRAL: A novel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow. Robot. Auton. Syst. 2009, 57, 393–402. [Google Scholar] [CrossRef][Green Version]
- Villarreal, B.L.; Olague, G.; Gordillo, J.L. Synthesis of odor tracking algorithms with genetic programming. Neurocomputing 2016, 175, 1019–1032. [Google Scholar] [CrossRef]
- Cao, M.L.; Meng, Q.H.; Wang, J.Y.; Luo, B.; Jing, Y.Q.; Ma, S.G. Learning to rapidly re-contact the lost plume in chemical plume tracing. Sensors 2015, 15, 7512–7536. [Google Scholar] [CrossRef]
- Li, J.G.; Meng, Q.H.; Wang, Y.; Zeng, M. Single Odor Source Declaration in Outdoor Time-variant Airflow Environments. In Proceedings of the IEEE International Conference on Robotics and Biomimetics, Tianjin, China, 14–18 December 2010; pp. 143–148. [Google Scholar]
- Neumann, P.P.; Schnürmacher, M.; Bennetts, V.H.; Lilienthal, A.J.; Bartholmai, M.; Schiller, J.H. A Probabilistic Gas Patch Path Prediction Approach for Airborne Gas Source Localization in Non-Uniform Wind Fields. Sens. Lett. 2014, 12, 1113–1118. [Google Scholar] [CrossRef][Green Version]
- Bennetts, V.H.; Lilienthal, A.J.; Neumann, P.P. Mobile robots for localizing gas emission sources on landfill sites: Is bio-inspiration the way to go. Front. Neurorobot. 2012, 4, 1–12. [Google Scholar]
- Eugene, B.; Boris, I.S. Olfactory search at high Reynolds number. Proc. Natl. Acad. Sci. USA 2002, 99, 12589–12593. [Google Scholar][Green Version]
- Farrell, J.A.; Murlis, J.; Long, X.; Li, W.; Cardé, R.T. Filament-based atmospheric dispersion model to achieve short time-scale structure of odor plumes. Environ. Fluid Mech. 2002, 2, 143–169. [Google Scholar] [CrossRef]
- Pang, S.; Farrell, J.A. Chemical plume source localization. IEEE Trans. Syst. Man Cybern. B 2006, 36, 1068–1080. [Google Scholar] [CrossRef]
- Li, J.G.; Meng, Q.H.; Wang, Y.; Zeng, M. Odor source localization using a mobile robot in outdoor airflow environments with a particle filter algorithm. Auton. Robot. 2011, 30, 281–292. [Google Scholar] [CrossRef]
- Jammalamadaka, S.R.; Sengupta, A. Topics in Circular Statistics. J. Leukoc. Biol. 2001, 76, 77–85. [Google Scholar]
- Borenstein, J.; Koren, Y. The vector field histogram fast obstacle avoidance for mobile robots. Int. J. Robot. Autom. 1991, 17, 278–288. [Google Scholar] [CrossRef]
Figure 1. Chemical-source localization by following the online planned route. The planned route is represented by two colors, i.e., blue-black and cyan, corresponding to the two different parts and , respectively. The wind initially blows from left to right (marked with “Direction 1”) for a period in (a), and then changes by about 30 degrees (marked with “Direction 2”) for another period in (b). It is assumed that the wind is uniform throughout the planar space around the robot during each period (See 4.1 for more details). All chemical patches previously released from the chemical source therefore form the plume shown by the gray strip. The chemical patches in (a) are collectively transported in wind direction 2 in (b). When a chemical-detection event happens in (b), a C-PP, i.e., the ensemble of the elliptic areas , is estimated, and then a search route is planned online to make the robot attempt to re-meet the chemical clue. The robot will finally approach the source through an iterative searching procedure.
Figure 2. Generation of the deviation-path point .
Figure 3. Framework of the CSS based on ERP method. The ERP procedure is represented by the steps enclosed within broken lines.
Figure 4. Experimental platform: the wheeled mobile robot MrSOS and the onboard sensors. An enlarged view of the gas sensor (MiCS 5135) is shown at the top right corner.
Figure 5. The value of for eight different thresholds and five different distances from the source.
Figure 6. Two of the 100 estimated C-PPs when the distance between the robot and the source was 4 m and the threshold in Equation (6) was chosen to be m−2. The ellipses indicate the boundaries of areas in Equations (5) and (6). (a) A case of the airflow being more stable ( m2/s2). (b) A case of the airflow being less stable ( m2/s2).
Figure 7. Plan sketch (upper) and picture (lower) of the experimental field for the O group. The trials of the O group were conducted in the small square (limited to 35 m × 55 m) on the north of Teaching Building No. 26-D&C, and there is a small garden standing about 0.4 m above the ground.
Figure 8. Sketch of the approaching effectiveness definition. The trajectory from A to B indicates the chemical-clue-finding phase, and B to C belongs to the plume tracing / traversal phase. The red point S stands for the chemical source. For our research, the plume tracing / traversal phase corresponds to the odor source searching with the ERP method and might include the chemical-clue-refinding phase.
Figure 9. The process of chemical-clue finding and ERP procedure in the football field of Tianjin University. (a) t = 56.0 s. (b) t = 125.5 s. (c) t = 149.5 s. (d) t = 194.0 s. ‘A’ denotes the start position of the robot, ‘S’ indicates the true location of the chemical source, and ‘B’ is where the ERP procedure was launched. The planned route is represented by two colors, i.e., blue-black and cyan, corresponding to the two different parts and , respectively. Along the trajectory of the robot, each symbol ‘+’ represents a chemical-detection event. The solid arrow near the robot denotes the instantaneous wind direction observed by the robot. The trajectory of the robot from points ‘A’ to ‘B’ belongs to the chemical-clue-finding phase and the remaining part belongs to the ERP procedure. The timer began when the robot started to find chemical clue at point ‘A’. The total tracing time (excluding the chemical-clue-finding time) was 138.0 s.
Figure 10. Instantaneous wind directions/speeds and chemical-detection events during the ERP phase shown in Figure 9.
Figure 11. Results of 21 ERP experiments in the F group. (a) Approaching effectiveness. (b) Time costs. Each mark in the two subgraphs stands for the corresponding value of an experiment.
Figure 12. Four reconstructed scenes during the CSS process in the square field. (a) t = 62.0s, the robot was at (28.81, 15.41) m. (b) t = 132.5s, the robot was at (25.80, 15.07) m. (c) t = 173.0s, the robot was at (24.06, 20.28) m. (d) t = 196.0s, the robot was at (21.01, 22.12) m. The unit of each subgraph is meters. The total tracing time (excluding the chemical-clue-finding time) was 134.0 s.
Figure 13. Instantaneous wind directions/speeds and chemical-detection events during the ERP phase shown in Figure 12.
Figure 14. Results of 16 ERP experiments in the O group. (a) Approaching effectiveness. (b) Time cost. Each mark in the two subgraphs stands for the corresponding value of an experiment.
Table 1. Pearson coefficient of wind speeds and circular-circular correlation index of wind directions.
|d (m)||Pearson Coefficient||Circular-Circular Correlation Index|
d: distance between two anemometers.
Table 2. Statistical results for the ERP method in outdoor environments.
(Trials in the Football Field)
(Trials in the Square)
|N||T (s)||N||T (s)|
|8||19.4 ± 6.1||0.54 ± 0.15||138.1 ± 68.4||16||17.0 ± 4.2||0.38 ± 0.11||171.4 ± 57.9|
|11||40.8 ± 4.2||0.60 ± 0.16||271.3 ± 94.8||0|
* The statistical results of the trials are given as means with 95% confidence intervals for , approaching effectiveness and time cost. “N” means the number of trials in the corresponding subgroup, the approaching effectiveness, and “T” the time cost. The items in italics are given only as means without 95% confidence intervals, which corresponds to the groups that the number of trials is less than 3. The maximum speed of the robot was set to 1.0 m/s and 0.5 m/s for F group and O group, respectively.
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).