Next Article in Journal
In Silico Identification of Natural Products and World-Approved Drugs Targeting the KEAP1/NRF2 Pathway Endowed with Potential Antioxidant Profile
Next Article in Special Issue
Analysis and Control of Partially Observed Discrete-Event Systems via Positively Constructed Formulas
Previous Article in Journal
Mathematical Model for Chemical Reactions in Electrolytes Applied to Cytochrome c Oxidase: An Electro-Osmotic Approach
Previous Article in Special Issue
An Approach to Implementing High-Performance Computing for Problem Solving in Workflow-Based Energy Infrastructure Resilience Studies
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Bioinspired Multipurpose Approach to the Sampling Problem †

Matrosov Institute for System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences (ISDCT SB RAS), Irkutsk 664033, Russia
The 5th international workshop on information, computation, and control systems for distributed environments.
Computation 2023, 11(12), 254; https://doi.org/10.3390/computation11120254
Submission received: 27 October 2023 / Revised: 28 November 2023 / Accepted: 6 December 2023 / Published: 14 December 2023

Abstract

:
Currently, the sampling problem has gained wide popularity in the field of autonomous mobile agent control due to the wide range of practical and fundamental problems described with its framework. This paper considers a combined decentralized control strategy that incorporates both elements of biologically inspired and gradient-based approaches. Its key feature is multitasking, consisting in the possibility of solving several tasks in parallel included in the sampling problem: localization and monitoring of several sources and restoration of the given level line boundaries.

1. Introduction

The sampling problem [1] is a class of problems that implies a collective study of some given area by a set of coordinated agents. The research objects of the survey are concentration fields—objects, processes, or phenomena that, in general, can be described by some scalar function. At the same time, an important constraint is the ability of agents to interact with the concentration field—to measure the function value—only at their current coordinates and with a given periodicity. Depending on the nature of the field origin, it is commonly accepted to divide them into the following three classes: chemical [2,3], an example of which is the salinity field; physical [4], represented, for example, by thermoclines; and biological [5], which describe the behavior of one or several populations of organisms. Due to such variability and the wide range of both practical and fundamental problems that can be formulated on the basis of the sampling problem, this direction has gained high popularity in the scientific community.
It is usually accepted to distinguish three main purposes of a survey:
  • Localization of one or several extrema [6] of the function (sources) describing the concentration field, in the case of a nonstationary field often accompanied by subsequent tracking of their movements in space (monitoring);
  • Level lines reconstruction [7], a particular and the most interesting case of which is a search for a zero level line (front) separating an area with positive field values from an area with zero values;
  • Mapping [8] of the investigated area, which is often auxiliary for the considered problem and related ones.
Currently, there are a wide range of approaches to solving the sampling problem, which can be roughly divided into the following classes: single-robot control strategies and centralized and decentralized group strategies. The application of each of them is determined by the number of available robots; their hardware characteristics, including computing power and available equipment; the purpose of the survey; and the constraints imposed on this process.
Representatives of the first class are various kinds of trajectory strategies that realize zigzag, tack, spiral, or other maneuvers of agents in space. In this case, the trajectory can be either predetermined [9,10], departure from which is inadmissible, and adaptively adjusting [11,12] to the current results of problem solving. Obviously, the first option has the lowest requirements for the robot computing power and is the simplest to implement. However, it requires a complete trajectory traversal to announce the results of the survey, has increased requirements for the storage volume of measurement results, and is practically inapplicable in the case of surveying nonstationary concentration fields. The prototypes of the second approach are often bacteria [13,14], insects [15,16], or other biological species [17]. Thus, one of the most well-known strategies is “surge and cast” [18]. It involves straight-line movement towards the estimated location of the field source (surge) and diverging zigzag maneuvers (cast), providing both initial detection of the source trace and its retrieval when the signal is lost. Separately, we should mention the existence of control strategies targeting specific types of robots. As an example, a study [19] applied a gradient-based control strategy for field source search based on the behavior of lobsters. The robot was equipped with several independent sensors that provided an approximation of the field gradient and therefore allowed movement along it.
In general, the simultaneous use of a group of robots can improve both the accuracy and speed of problem solving, which is of particular importance when surveying concentration fields of high size or complex spatial structure. Thus, in the paper [20], a centralized framework is proposed for multiagent control in the task of recovering distributed spatial characteristics of a stationary thermal concentration field. The authors have compared the proposed strategy with a more traditional tack search that results in the demonstration of a significant gain in both speed and accuracy in solving the problem even if the same number of agents is involved. However, such an approach leads to the need for a stable communication channel among the agents, increasing the complexity of the strategy as well as the computational cost. Some of these types of control strategies are developments of ideas from the previous class. For example, in [21], the authors propose an approach in which a concentration field is first surveyed by a group of independent robots moving along predetermined trajectories, after which the collected data are transmitted to a leader machine. The leader, in turn, performs interpolation and extrapolation calculations to reconstruct a stationary concentration field map. Another example is the approach proposed by Petillo [7], which is specially designed for the organization of several vehicles’ collective work. According to it, the robots move in parallel courses, performing maneuvers (zigzag and spiral) that are set by the leader. However, each follower, in addition, performs its own zigzag maneuvers along a common course independently of the others. Another type of centralized approaches is paired systems that separate the vehicles that provide the direct solution to the task and those that are third-party observers or computational centers. The latter, in turn, can be either autonomous or manned. As an example, the Fiorelli strategy [22] aims to detect the boundaries of a temperature front by a team of AUVs, supported by a specially equipped aircraft that provides up-to-date measurements of the surveyed field.
On the other hand, decentralized control strategies distribute the computational load evenly among all agents, which positively affects the fault tolerance of the system in general. This class of approaches loads the communication channel to an even greater extent, but this disadvantage is compensated by the lower dependence of the problem solving process on the imposed maximum message transmission range constraints. Thus, in [23], a decentralized adaptive sampling approach based on reinforcement learning during the problem solving process is proposed. The strategy has been compared with the centralized DARP area division algorithm [24], taking into account the different numbers of mobile robots used and the communication range constraints. The results show that the proposed approach performs at least as well as its centralized alternative, and under several test conditions even outperforms it.
Formation-based strategies stand out as they can be implemented either centrally or decentrally. In general, the strategies are reduced to ensuring that the agents hold some given spatial configuration and organize their movement based on a mutual comparison of the field measurements taken. For example, in [25], an anemotaxis method for controlling V-shaped, linear, and square robot formations is presented. Depending on the goals of the survey, the formation can take different forms—linear, wedge shaped, or circular—each having its positive and negative features [26]. A characteristic drawback of this approach for some types of formations is the lack of data in the center of the group, which can negatively affect the source search subproblem. One of the ways to avoid this issue is an approach proposed by Ogren et al. [27]. It provides interpolation of measurements within the formation based on the least squares method.
With respect to this class of control strategies, the approaches of organization and retention of formation are of most interest. One of the first such approaches, still in use today, is the “follower–leader” approach [28], where one or more vehicles are taken as the leaders and the rest as followers. Leaders are the anchor points around which the formation is built, and also can dictate the reference trajectories for followers. The latter, in turn, track the geometry of the group using distance–distance and distance–angle methods, the combination of which yields various formations, such as triangular, rhombic, and linear [29]. Despite the simplicity of implementation and the scalability of this approach, the main disadvantage is the high dependence of the group on the technical characteristics of the leader, as well as the low robustness with respect to the possibility of its failure.
Another method of formation organization, primarily related to centralized control, is the virtual structure [30,31]. It consists in the creation of virtual points in a single coordinate system for all agents, which determine the mutual location of agents within the group. Each robot tends to minimize the error between its current and desired coordinates. To solve the problem of surveying the concentration field, the entire virtual structure moves as a unit, realizing the approaches discussed above or implementing other solutions unique to this case. Shape control [32] can be considered as a special case, which removes strict requirements on the mutual location of agents and only requires them to be located within the desired subarea (shape).
Finally, the artificial potential function (APF) method, on the contrary, is more often applied in cases of decentralized control of agents. In general, two forces are given: an attractive and a repulsive one, acting on each robot [33]. The first one ensures the unity of the group by preventing agents from leaving the formation and guides them to the desired position, while the second one is responsible for the absence of collisions within the group and obstacle avoidance. The final control is obtained by adding these two forces. The method of artificial potential functions is now widely used in control problems of mobile robots [34,35,36], including the sampling problem. Its main disadvantage is the possibility of agents getting into the local extrema of the potential function, the exit from which is impossible without the use of additional control mechanisms. The method of behavioral structure proposed by Balch and Arkin [37] can be considered as an ideological development of APF. This approach assumes the simultaneous existence of multiple mission goals (behaviors), each of them influencing the robot in the form of some force. The weighted sum of such forces is applied as control. At the same time, the amplification coefficients can be either predetermined or dynamically changing depending on the process of problem solving and external conditions. As in the method of artificial potential functions, there remains a high complexity of group dynamics formalization, and as a consequence, the stability of such a system cannot be guaranteed. An example of this approach’s implementation is the organization of robot swarms’ circular motion described in [38].
Based on the overview, it can be concluded that the vast majority of approaches described above only survey stationary and quasi-stationary fields, i.e., those that change at such a small rate that it can be neglected in the framework of the search mission. However, in the case of nonstationary fields, in particular the fields of biological origin, such approaches have a large error in the results. In addition, they often solve only one of the concentration field survey subtasks. In rare exceptions, radically differing algorithms are sequentially applied to each of them. In this paper, we propose a decentralized multiagent control strategy designed to solve in parallel the subtasks of source localization and level line reconstruction of a nonstationary concentration field. It is based on combining elements of bioinspired [19] and gradient approaches, described in terms of APF.

2. Problem Formulation

Let the nonstationary scalar concentration field in the general case be described by the following function:
f ( t , q ) : T × Q R , Q R p , T = [ 0 , ) ,
where p 2 .
Four classes of stationary concentration fields are considered in this study, examples of which models are shown in Figure 1. In addition, two models of nonstationary fields of biological nature are presented. This choice is due to the fact that, in most cases, chemical and physical processes are much slower. Therefore, it is possible to neglect their variability within the framework of real problems, considering them as stationary ones, which greatly simplifies the task of the concentration field survey.
The first model describes the interdependent distribution of two continuously growing populations in space and time, which can be represented using the following system that is a special case of [39]:
f ( t , q ) = ϕ 1 ( t ) 1 r 2 q q 0 2 3 , g ( t , q ) = 29 2048 3 ϕ 2 ( t ) 1 r 2 q q 0 2 3 , t [ 0 , ) , q R 2 ,
where the functions ϕ i ( t ) describe the growth of agent concentrations at the base boundary with time and are subject to the following system of differential equations:
ϕ ˙ 1 ( t ) = 29 6 ϕ 2 ( t ) 11 6 ϕ 1 ( t ) , ϕ ˙ 2 ( t ) = 4879 12 , 288 ϕ 1 ( t ) 4357 12 , 288 ϕ 2 ( t ) , ϕ i ( 0 ) = 1 .
This model has a number of features:
  • Each concentration field has a so-called “base” or source q e , represented by a circle of radius r and centered at q 0 , the concentration inside which is equal to the concentration on its perimeter. In this case, the source is the same for both populations and cannot move, but the field function values grow exponentially with time.
  • Level lines are concentric circles, whose radius growth rate also increases exponentially with time.
  • Based on the biological prototype of the model, concentration values cannot take negative values.
The second model describes the swarming movement of one or more independent populations of a fixed size through a closed territory. In this case, the behavior of each individual q a of population B is modeled according to Reynolds’ laws [40], and the field function has the following form:
f ( t , q ) = ( a h ) ( t , q ) , a ( t , q ) = 1 i f k B : q = q k a 0 , h ( t , q ) = 1 i f q < r 0 ,
where ( a h ) is the convolution operation, and r is the convolution kernel radius, which is a controllable parameter and represents the characteristics of some sensor capable of counting the number of individuals in a given neighborhood.
The key difference of this model is the absence of pronounced field sources. In this case, the source will be understood as a local extremum of the field function, in other words,
q j e ( t ) = q Q : f ( t , q ) > f ( t , q + ϵ ) ϵ < ϵ 0 , j = 1 n e ,
where ϵ 0 is some small neighborhood, and n e is the number of tracked sources.
The sampling problem in this case consists in a parallel solution of the following subtasks: sources localization and restoration of the given level line. The first one can be divided into detection, localization, and long-term monitoring of all sources of a concentration field. In this case, we assume that n e is chosen in such a way that the number of available robots is sufficient to fulfill the subtask. Restoration of the level line implies the need for a uniform distribution of agents along the desired level line and tracking its movements in space. What is most interesting in this context is the search for the front — the 0 + level line separating the region of positive concentration from monotonic zero values.
To evaluate the current quality of the solution of each subproblem, we introduce the following quality criteria:
M e ( t ) = max j = ( 1 , n e ) min i G b a s e q i ( t ) q j e ( t ) ,
M f ( t ) = i G f r o n t f ( t , q i ( t ) ) | G f r o n t | s ,
where q i ( t ) are the coordinates of the agents used to solve the problem; G b a s e and G f r o n t are subsets of agents searching for sources and level lines, respectively; and s is the desired value of the level line. The criterion M e ( t ) can only take positive values; accordingly, its minimization demonstrates that each source has at least one agent in its neighborhood. On the other hand, the criterion M f ( t ) can take both positive values, indicating that the agents are lagging behind the desired level line, and negative values, signaling its advance. It should be noted that both criteria are used simultaneously, evaluating different aspects of the concentration field survey process: source localization and level line reconstruction, respectively.

3. Control Strategy

We assume that the agents used to solve the problem are second-order integrators, and their dynamics are described by the following system:
q ˙ i = v i , v ˙ i = u i , i G = 1 , 2 , . . . , n , v i v m a x , u i u m a x ,
where q i R 2 , v i R 2 , and u i R 2 are, respectively, the position, speed, and control of the i-th agent; v m a x and u m a x are the limits of speed and control; and G is the set of available agents with the power of n. Each agent is capable of measuring the value of the concentration field at the point of its current location with a given periodicity. In addition, we assume that each agent can contact any other agent in order to request its current coordinates and the value of the last measurement made.
The proposed strategy specifies the control of each agent as a weighted sum of several forces affecting it:
u i = c 1 F i c + c 2 F i g + c 3 F i s + c 4 F i f + c 5 F i r + c 6 F i b ,
where c 1 c 6 are some positive coefficients. Thus, to ensure parallelism in solving the subproblems of source localization and level line recovery, the set of agents is divided into two nonoverlapping subsets G b a s e and G f r o n t such that | G b a s e | | G f r o n t | . Depending on the affiliation, the influence of some forces on the agents is eliminated by zeroing out the corresponding coefficients. Thus, for agents providing source search, c 4 and c 5 are taken to be zero, while for agents of the G f r o n t set, this is done with coefficients c 1 c 3 .
Since the task of surveying the concentration field implies the need to search and monitor multiple sources in parallel, the G b a s e set is partitioned into several search clusters such that
τ = { τ 1 , τ 2 , . . . , τ m } , j , k : j k τ j τ k = , | τ j | | τ k | 3 .
Agents belonging to different clusters are in a competitive relationship with each other. The term “amensalism” is more correct in terms of the biological nature of the proposed control strategy. This means that some agents have a negative effect on others, without experiencing any positive or negative influence from the latter. This is expressed in the fact that the group that is closer to the source repels other clusters, preventing them from approaching.
The gradient force F i g (see Figure 2) guides robots along the calculated gradient estimation to the expected extreme field value and is defined as
F i g = j τ k q i j ( f ( t , q j ( t ) ) f ( t , q i ( t ) ) ) q i j , i τ k ,
where q i j is the Euclidean norm of the vector q i j = q i q j . Due to this force, self-organization of cluster motion is achieved, with each robot moving in the same direction and at the same speed as its neighbors, and an exploitation mechanism is realized.
On the other hand, the cooperating force F i c (Figure 3) ensures the realization of swarm behavior by agents, in particular, avoiding collisions and centering the swarm. It is proposed to define this force as follows:
F i c = j τ k q i U i j c ( q i j ) , i τ k ,
where U i j c ( q i j ) is an artificial potential function that determines the interaction of agents, and q i denotes the gradient with respect to the components of the vector q i . The potential function U i j c : R + R + is defined as follows:
U i j c ( q i j ) = α 1 2 ( q i j d i j A ) 2 + β ln q i j + β d i j A q i j ,
where α , β R + are some control parameters, and d i j A > 0 determines the desired distance between agents. The function (12) is based on the potential function proposed in [41], with the addition of a parameter β that allows for varying the size of the region where the function is strictly convex. Thus, under the influence of this force, the agents of one cluster tend to form a formation, which in the case of the minimum required number of agents has the form of a regular triangle with faces of length d i j A .
Finally, the segregating force F i s is responsible for the above-described interaction between different clusters and is specified as follows:
F i s = j τ k q i U i j s ( q i j ) , i τ k ,
U i j s ( q i j ) = 0 i f q i j > d i j B f ( t , q j ( t ) ) > f ( t , q i ( t ) ) α 1 2 ( q i j d i j B ) 2 + β ln q i j + β d i j B q i j o t h e r w i s e ,
where d i j B d i j A is the minimum desired distance between clusters. The application of this force is shown in Figure 4. The main difference between Equations (12) and (14) is that the latter does not affect the cluster that is closer to the source, and provides only repulsion beyond the desired radius, rather than maintaining a preferred distance.
Each agent of the G f r o n t set is oriented to the position of one of the search clusters τ when searching for the level line. Initially, this relationship is set with the closest cluster, but the agent can decide to change it under certain conditions. The force F i f , called frontal because of its original purpose of detecting the front (the 0 + level line) of the concentration field, attracts an agent to the current location of the source or repels it (see Figure 5), depending on whether its current measurement value is lower or higher relative to the target level line. In this case, the coordinates of the source are taken as the averaged coordinates of the agents in the bound cluster. In other words,
F i f = j τ ( 2 g i ( f ( t , q i ) ) 1 ) q i j q i j ,
g i ( f ( t , q i ) ) = 0 f ( t , q i ) f l 3 f ( t , q i ) f l f u f l 2 2 f ( t , q i ) f l f u f l 3 f u f ( t , q i ) f l , 1 f ( t , q i ) f u ,
where f l and f u are the lower and upper bounds of the target values, respectively, and τ is the current search cluster associated with the agent. The function g i ( f ( t , q i ) ) is a so-called SmoothStep function that ensures smooth switching between attraction and repulsion modes in the vicinity of the desired level line, due to which the control does not tolerate discontinuities.
The relaxation force F i r , depicted in Figure 6, is applied to distribute the agents uniformly along the perimeter of the level line and has the following form:
F i r = i , j τ q i j q i j e d i j C q i j + a ,
where d i j C is a desired distance between agents, and a is a positive coefficient determining the rate of agents’ distribution along the perimeter. When solving the problem, there may be situations in which too many agents are engaged in the delineation of one level line, while others suffer from agents’ shortage. In this case, the following condition will be satisfied:
c 4 F i f < c 4 F i f · c 5 F i r c 5 F i r ( c 4 F i f · c 5 F i r < 0 ) ,
where · is the scalar product operator. If this condition is detected (Figure 7), the agent decides to change the bound cluster to the next one in the looping list. Thus, a self-organization mechanism is implemented, allowing agents of the G f r o n t set to migrate from areas with their surplus. In this case, no additional information about the spatial distribution of agents is required. A side effect of the influence of these two forces is that the agents maintain a certain formation when moving through areas with a field function value below the target one.
Finally, the boundary force (Figure 8) is applied to all agents. Its main purpose is to keep agents inside the surveyed area. It is set as follows:
F i b = [ f 1 b , . . . , f p b ] , f k b = e x k m i n + w x k e x k x k m a x + w ,
where x k m i n and x k m a x are components of the vectors bounding the surveyed area, x k are components of the vector q i , and w is the dumping zone size along the perimeter of the surveyed area.

4. Conclusions

Several series of computer experiments were conducted using the concentration field models described above to evaluate the proposed approach. Figure 9 shows graphs of changes in the efficiency criteria (6) and (7) for the most representative variants of agents’ behavior when solving the problem. The conditions of the experiments are given in Table 1.
In these graphs, we can conventionally distinguish three segments describing different stages of the problem solution. The first stage is the formation of search clusters and their search for sources. It should be noted that for the first model, this stage takes considerably more time ( t [ 0 , 800 ] ). This is caused by the fact that due to the peculiarities of this model at the early stages, the concentration field function takes zero values practically at all points of the surveyed area. Because of this, the gradient force has no effect on the agents that carry out drift under the influence of the other forces. However, if at least one nonzero measurement is detected, the source is quickly localized.
The next stage involves monitoring the sources and bringing the agents of the G f r o n t set to the target level line, as well as their uniform distribution along it. Tests have shown that, on average, the deviation of the M e ( t ) metric at this stage does not exceed 20 m, which, given the size of the surveyed area and the distance between the agents (25 m), is acceptable. However, due to the hardly predictable movement of sources in the swarm population model, short interruptions of monitoring can be observed.
Finally, the third stage is typical only for the growing population model. Considering the exponential growth of the level line velocity, it is guaranteed that a situation occurs when the agent’s velocity constraint makes it impossible to further solve the problem. The last important fact revealed at the stage of testing the strategy is the limitation of the level line classes that can be tracked. This approach can be used if the area bounded by a level line is convex (Figure 10a) or is a star domain (Figure 10b) [42] with respect to the source coordinates. In the case of a nonconvex region (Figure 10c), there may be extended perimeter areas that agents are unable to detect. However, there can potentially be situations (Figure 10d) in which the correct boundaries can be recovered through the collective action of several agent subgroups.
The results demonstrate the applicability of the strategy for a wide range of concentration field survey problem formulations. However, the testing revealed limitations of the approach, which will be partially or fully eliminated in further stages of the study. The first direction is to develop the ideas of the described self-organization mechanism. As noted earlier, currently, the G f r o n t and G b a s e sets, as well as the search clusters τ , are formed before the start of the mission and do not change during its execution. This can negatively impact the survey process if there is a possibility of robot malfunction. In addition, the tests using the swarm population model have shown that there might be rare situations in which the number of simultaneously existing sources exceeds the number of search clusters at a certain time interval. The ability of agents to adaptively switch between clusters should eliminate these disadvantages. The second area of research development is the development and software implementation of additional nonstationary models of concentration fields with a different nature of origin. In addition, the developed control strategy will be compared with existing sampling problem solutions under uniform and controlled conditions.

Funding

This work was funded by the Russian Science Foundation under grant number 22-29-00819.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Hwang, J.; Bose, N.; Fan, S. AUV Adaptive Sampling Methods: A Review. Appl. Sci. 2019, 9, 3145. [Google Scholar] [CrossRef]
  2. Zhang, Y.; McEwen, R.S.; Ryan, J.P.; Bellingham, J.G.; Thomas, H.; Thompson, C.H.; Rienecker, E. A Peak-Capture Algorithm Used on an Autonomous Underwater Vehicle in the 2010 Gulf of Mexico Oil Spill Response Scientific Survey. J. Field Robot. 2011, 28, 484–496. [Google Scholar] [CrossRef]
  3. Chen, X.X.; Huang, J. Odor source localization algorithms on mobile robots: A review and future outlook. Robot. Auton. Syst. 2019, 112, 123–136. [Google Scholar] [CrossRef]
  4. Woithe, H.C.; Kremer, U. Feature based adaptive energy management of sensors on autonomous underwater vehicles. Ocean Eng. 2015, 97, 21–29. [Google Scholar] [CrossRef]
  5. Das, J.; Rajan, K.; Frolov, S. Towards marine bloom trajectory prediction for AUV mission planning. In Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage, AK, USA, 3–7 May 2010; pp. 4784–4790. [Google Scholar] [CrossRef]
  6. Munir, A.; Parasuraman, R. Analysis of Exploration vs. Exploitation in Adaptive Information Sampling. arXiv 2021, arXiv:2111.11384. Available online: http://xxx.lanl.gov/abs/2111.11384 (accessed on 25 October 2023).
  7. Petillo, S. Autonomous & Adaptive Oceanographic Feature Tracking on Board Autonomous Underwater Vehicles; Woods Hole Oceanographic Institution: Woods Hole, MA, USA, 2015; pp. 1–10. [Google Scholar]
  8. Mysorewala, M.; Cheded, L.; Popa, D. A distributed multi-robot adaptive sampling scheme for the estimation of the spatial distribution in widespread fields. EURASIP J. Wirel. Commun. Netw. 2012, 2012, 223. [Google Scholar] [CrossRef]
  9. Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. Introduction to Algorithms, 2nd ed.; The MIT Press: Cambridge, UK, 2001; p. 1184. [Google Scholar]
  10. Zhu, L.; Yao, S.; Li, B.; Song, A.; Jia, Y.; Mitani, J. A Geometric Folding Pattern for Robot Coverage Path Planning. In Proceedings of the 2021 IEEE International Conference on Robotics and Automation (ICRA), Xi’an, China, 30 May–5 June 2021; pp. 8509–8515. [Google Scholar] [CrossRef]
  11. Zhang, Y.; Bellingham, J.G.; Ryan, J.P.; Kieft, B.; Stanway, M.J. Autonomous Four-Dimensional Mapping and Tracking of a Coastal Upwelling Front by an Autonomous Underwater Vehicle. J. Field Robot. 2016, 33, 67–81. [Google Scholar] [CrossRef]
  12. Kemna, S.; Kangaslahti, S.; Kroemer, O.; Sukhatme, G.S. Adaptive Sampling: Algorithmic vs. Human Waypoint Selection. arXiv 2021, arXiv:2104.11962. Available online: http://xxx.lanl.gov/abs/2104.11962 (accessed on 25 October 2023).
  13. Dhariwal, A.; Sukhatme, G.; Requicha, A. Bacterium-inspired robots for environmental monitoring. In Proceedings of the IEEE International Conference on Robotics and Automation, Proceedings ICRA ’04, New Orleans, LA, USA, 26 April–1 May 2004; Volume 2, pp. 1436–1443. [Google Scholar] [CrossRef]
  14. Orozco-Rosas, U.; Picos, K.; Montiel, O. Hybrid Path Planning Algorithm Based on Membrane Pseudo-Bacterial Potential Field for Autonomous Mobile Robots. IEEE Access 2019, 7, 156787–156803. [Google Scholar] [CrossRef]
  15. Farrell, J.; Pang, S.; Li, W.; Arrieta, R. Chemical plume tracing experimental results with a REMUS AUV. In Proceedings of the Oceans 2003, Celebrating the Past, Teaming Toward the Future (IEEE Cat. No.03CH37492), San Diego, CA, USA, 22–26 September 2003; Volume 2, pp. 962–968. [Google Scholar] [CrossRef]
  16. Zhang, T.W.; Xu, G.H.; Zhan, X.S.; Han, T. A new hybrid algorithm for path planning of mobile robot. J. Supercomput. 2022, 78, 4158–4181. [Google Scholar] [CrossRef]
  17. Grasso, F.W.; Atema, J. Integration of Flow and Chemical Sensing for Guidance of Autonomous Marine Robots in Turbulent Flows. Environ. Fluid Mech. 2002, 2, 95–114. [Google Scholar] [CrossRef]
  18. Belanger, J.; Willis, M. Biologically-inspired search algorithms for locating unseen odor sources. In Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) Held Jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell, Gaithersburg, MD, USA, 17 September 1998; pp. 265–270. [Google Scholar] [CrossRef]
  19. Maes, P.; Mataric, M.J.; Meyer, J.A. Locating Odor Sources in Turbulence with a Lobster Inspired Robot. In From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior; The MIT Press: Cambridge, UK, 1996; pp. 104–112. [Google Scholar]
  20. Mishra, R.; Koay, T.B.; Chitre, M.; Swarup, S. Multi-USV Adaptive Exploration Using Kernel Information and Residual Variance. Front. Robot. AI 2021, 8, 572243. [Google Scholar] [CrossRef]
  21. Chen, B.; Pandey, P.; Pompili, D. An Adaptive Sampling Solution using Autonomous Underwater Vehicles. IFAC Proc. Vol. 2012, 45, 352–356. [Google Scholar] [CrossRef]
  22. Fiorelli, E.; Bhatta, P.; Leonard, N.; Shulman, I. Adaptive sampling using feedback control of an autonomous underwater glider fleet. In Proceedings of the 13th International Symposium on Unmanned Untethered Submersible Technology (UUST), Durham, NH, USA, 24–27 August 2003; pp. 1–16. [Google Scholar]
  23. Pan, L.; Manjanna, S.; Kumar, V.R.; Hsieh, M.A. MARLAS: Multi Agent Reinforcement Learning for cooperated Adaptive Sampling. arXiv 2022, arXiv:2207.07751. [Google Scholar]
  24. Kapoutsis, A.; Chatzichristofis, S.; Kosmatopoulos, E. DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning. J. Intell. Robot. Syst. 2017, 86, 663–680. [Google Scholar] [CrossRef]
  25. Soares, J.M.; Aguiar, A.P.; Pascoal, A.M.; Martinoli, A. A distributed formation-based odor source localization algorithm—Design, implementation, and wind tunnel evaluation. In Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA, 26–30 May 2015; pp. 1830–1836. [Google Scholar] [CrossRef]
  26. Fiorelli, E.; Leonard, N. Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers. In Proceedings of the 15th International Symposium on Mathematical Theory of Networks and Systems, Notre Dame, IN, USA, 12–16 August 2002. [Google Scholar]
  27. Ogren, P.; Fiorelli, E.; Leonard, N. Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment. IEEE Trans. Autom. Control 2004, 49, 1292–1302. [Google Scholar] [CrossRef]
  28. Fonseca, J.; Wei, J.; Johansen, T.A.; Johansson, K.H. Cooperative Circumnavigation for a Mobile Target Using Adaptive Estimation. In Proceedings of the CONTROLO 2020; Gonçalves, J.A., Braz-César, M., Coelho, J.P., Eds.; Springer International Publishing: Cham, Switzerland, 2021; pp. 33–48. [Google Scholar]
  29. Desai, J.; Ostrowski, J.; Kumar, V. Controlling formations of multiple mobile robots. In Proceedings of the 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), Leuven, Belgium, 20–20 May 1998; Volume 4, pp. 2864–2869. [Google Scholar] [CrossRef]
  30. Tan, K.H.; Lewis, M. Virtual structures for high-precision cooperative mobile robotic control. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS ’96, Osaka, Japan, 8 November 1996; Volume 1, pp. 132–139. [Google Scholar] [CrossRef]
  31. Luis, C.E.; Vukosavljev, M.; Schoellig, A.P. Online Trajectory Generation With Distributed Model Predictive Control for Multi-Robot Motion Planning. IEEE Robot. Autom. Lett. 2020, 5, 604–611. [Google Scholar] [CrossRef]
  32. Hou, S.P.; Cheah, C.C. Can a Simple Control Scheme Work for a Formation Control of Multiple Autonomous Underwater Vehicles? IEEE Trans. Control Syst. Technol. 2011, 19, 1090–1101. [Google Scholar] [CrossRef]
  33. Khatib, O. Real-time obstacle avoidance for manipulators and mobile robots. In Proceedings of the 1985 IEEE International Conference on Robotics and Automation, St. Louis, MO, USA, 25–28 March 1985; Volume 2, pp. 500–505. [Google Scholar] [CrossRef]
  34. Gouvea, J.A.; Pereira, A.R.; Hsu, L.; Lizarralde, F. Adaptive formation control of dynamic nonholonomic systems using potential functions. In Proceedings of the 2010 American Control Conference, Baltimore, MD, USA, 30 June–2 July 2010; pp. 230–235. [Google Scholar] [CrossRef]
  35. Yan, X.; Jiang, D.; Miao, R.; Li, Y. Formation Control and Obstacle Avoidance Algorithm of a Multi-USV System Based on Virtual Structure and Artificial Potential Field. J. Mar. Sci. Eng. 2021, 9, 161. [Google Scholar] [CrossRef]
  36. Kozlowski, K.; Kowalczyk, W. Control of Two-wheeled Mobile Robots Moving in Formation. IFAC-Pap. 2020, 53, 9608–9613. [Google Scholar] [CrossRef]
  37. Balch, T.; Arkin, R. Behavior-based formation control for multirobot teams. IEEE Trans. Robot. Autom. 1998, 14, 926–939. [Google Scholar] [CrossRef]
  38. Bautista, J.; de Marina, H.G. Behavioral-based circular formation control for robot swarms. arXiv 2023, arXiv:2309.09101. Available online: http://xxx.lanl.gov/abs/2309.09101 (accessed on 25 October 2023).
  39. Kosov, A.; Semenov, E. Distributed model of space exploration by two types of interacting robots and its exact solutions. J. Physics: Conf. Ser. 2021, 1847, 012007. [Google Scholar] [CrossRef]
  40. Reynolds, C.W. Flocks, Herds and Schools: A Distributed Behavioral Model. SIGGRAPH Comput. Graph. 1987, 21, 25–34. [Google Scholar] [CrossRef]
  41. Santos, V.; Grandi Pires, A.; Javanmard Alitappeh, R.; Rezeck, P.A.F.; Pimenta, L.C.A.; Macharet, D.G.; Chaimowicz, L. Spatial segregative behaviors in robotic swarms using differential potentials. Swarm Intell. 2020, 14, 259–284. [Google Scholar] [CrossRef]
  42. Schechter, E. Handbook of Analysis and Its Foundations; Academic Press: San Diego, CA, USA, 1997; p. 883. [Google Scholar] [CrossRef]
Figure 1. Simplified cases of stationary concentration field models: (a) convex, (b) nonconvex (star domain), (c) nonconvex (general case), and (d) nonconvex with several sources.
Figure 1. Simplified cases of stationary concentration field models: (a) convex, (b) nonconvex (star domain), (c) nonconvex (general case), and (d) nonconvex with several sources.
Computation 11 00254 g001
Figure 2. Illustration of gradient force application.
Figure 2. Illustration of gradient force application.
Computation 11 00254 g002
Figure 3. Illustration of cooperating force application.
Figure 3. Illustration of cooperating force application.
Computation 11 00254 g003
Figure 4. Illustration of segregation force application.
Figure 4. Illustration of segregation force application.
Computation 11 00254 g004
Figure 5. Illustration of frontal force application.
Figure 5. Illustration of frontal force application.
Computation 11 00254 g005
Figure 6. Illustration of relaxation force application.
Figure 6. Illustration of relaxation force application.
Computation 11 00254 g006
Figure 7. Example of the migration condition occurrence.
Figure 7. Example of the migration condition occurrence.
Computation 11 00254 g007
Figure 8. Illustration of bordering force application.
Figure 8. Illustration of bordering force application.
Computation 11 00254 g008
Figure 9. Simulation results for the growing population model (a) and swarm population model (b).
Figure 9. Simulation results for the growing population model (a) and swarm population model (b).
Computation 11 00254 g009
Figure 10. Source localization and level line reconstruction for different concentration field types: (a) convex, (b) nonconvex (star domain), (c) nonconvex (general case), and (d) nonconvex with several sources.
Figure 10. Source localization and level line reconstruction for different concentration field types: (a) convex, (b) nonconvex (star domain), (c) nonconvex (general case), and (d) nonconvex with several sources.
Computation 11 00254 g010
Table 1. Simulation parameters.
Table 1. Simulation parameters.
ParameterGrowing Population ModelSwarm Population Model
Area size1000 × 1000 m1000 × 1000 m
Simulation time3000 model seconds3000 model seconds
| τ | 13
| G f r o n t | 5050
v m a x 3 m s 3 m s
u m a x 0.5 m s 2 0.5 m s 2
Target level line4545
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Tolstikhin, A. Bioinspired Multipurpose Approach to the Sampling Problem. Computation 2023, 11, 254. https://doi.org/10.3390/computation11120254

AMA Style

Tolstikhin A. Bioinspired Multipurpose Approach to the Sampling Problem. Computation. 2023; 11(12):254. https://doi.org/10.3390/computation11120254

Chicago/Turabian Style

Tolstikhin, Anton. 2023. "Bioinspired Multipurpose Approach to the Sampling Problem" Computation 11, no. 12: 254. https://doi.org/10.3390/computation11120254

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

Article Metrics

Back to TopTop