Adaptive algorithm design for cooperative hunting in multi-robots
Автор: Poorva Agrawal, Himanshu Agrawal
Журнал: International Journal of Intelligent Systems and Applications @ijisa
Статья в выпуске: 12 vol.10, 2018 года.
Бесплатный доступ
The multi-robot cooperative planning is gained significant attention in recent past mainly for the evaders hunting task. In evaders hunting, the robot nodes required to recognize their other team members and considering their current positions and capabilities to catch the stationary or moving evaders effectively through the cooperating path planning approach. The primary challenge to design cooperative multi-robot evader hunting system is efficient and adaptive coordination of multiple autonomous mobile robots with less delay and communication overhead in presence of big-size obstacles. The current solutions suffered from repeated hunting problem under the inaccessible network conditions due to the presence of big-size obstacles and ineffective utilization of known nodes information. In this paper, to alleviate the problem of repeated hunting and inefficient catching of all evaders in the network, we proposed the adaptive Bio-inspired Neural Network (ABNN) using the new shunting equation with the capability of adaptive hunting of all evaders in the system. We design ABNN based on the implicit robot to predict the next path to catch evaders efficiently by real robots. The use of implicit robot helps to prevent the big sized evaders and efficiently utilize the evader’s information. The simulation results demonstrate that ABNN performs efficient evaders hunting under the presence of big size obstacles.
Multi-robots, bio-inspired neural network, evaders, cooperative hunting problem and implicit robot
Короткий адрес: https://sciup.org/15016553
IDR: 15016553 | DOI: 10.5815/ijisa.2018.12.05
Текст научной статьи Adaptive algorithm design for cooperative hunting in multi-robots
Published Online December 2018 in MECS
-
I. Introduction
The path planning problem using the single robot extensively studied during 1990's [1]. However, the path planning tasks using multi-robot is more complex and challenging research problem especially the case where networks consist of a large number of robots and more dynamics. The robotics systems are composed of both stationary robots and mobile robots. The multi-robot cooperation with goal path planning, avoiding obstacles, catching the evaders is one of the challenging research
problems. The conventional strategy to solve the problem of multi-robot co-operation was the time dimension added to the robot configuration space [2]. The multirobot cooperation was performed using either of two approaches such as centralized techniques and distributed techniques. The centralized methods always try to deliver complete solution; however, such practices need more time and computational overhead due to the severe complexity of the particular problem. In recent past, the probabilistic roadmaps based methods alleviate this problem [3]. On the other hand, the distributed techniques minimize the complexity through the autonomous path planning for every robot in the network. Then the individual paths can be merged using different techniques such as path coordination methods [4], potential fields [5], or priorities assignment methods [6]. In all network conditions, such distributed methods fail to deliver the complete solution and hence may not produce the optimal solution. Therefore, it is required to have more dynamic and adaptive techniques for multi-robot based cooperative path planning through the coordination and merging of paths [7-8]. The path planning methods based on wireless routing reported in [32]-[34] for underwater wireless networks.
Designing the cooperative strategies is essential to research challenges in different real-time applications of multi-robot systems. The system with a large number of robots needs the extra efforts for the multi-robots communication. Many cooperation methods mainly rely on the explicit negotiations among the robots, and hence this will require the substantial amount of transmission [9]. Such problem becomes even more complicated when all the communications among the robots should synchronize in such a way that dynamic changes in system environment do not lead to miss communications before they get completed. Therefore, it is vital to minimize the communication steps required among the robots; else the dynamic real-time planning will not be applicable [10-12].
Over the years, things have been changed and improved slightly. The coordination in multi-robots systems gained the significant attention, as using the team of robots tasks are completed efficiently and fast. However, still, there are some problems faced by multirobots coordination systems such as dynamic positioning of a robot, imperfect communication systems, inefficient robots cooperation, etc [11]. Over the past decade, there is the number of research studies reported on multi-robot cooperation systems. However, the main challenges with such methods are target localization, allocation of tasks, obstacle and collisions prevention, reducing the pursuing and finding steps, etc. [13-14]. The multi-robot hunting is even more challenging and complex problem in multirobot cooperation systems as it includes all such subproblems. There is the number of solutions presented to solve the problem of multi-robot based cooperative hunting [15-17]. Such conventional methods classified into two categories such as location-based and sensorbased methods. In location-based ways, the target location is known in advance in which the artificial intelligence based cooperative techniques are used to hunt the targets [18]. Whereas in sensor-based methods, traditional control theory is adopted by most of the researchers to perform the task of target hunting in the unknown environment using incoming sensor information [19]. But both approaches suffered from the limitations; such as sensor-based methods are not scalable as they only depend on sensor data to perform the task of cooperative hunting, whereas the location-based techniques solely depend on location information of targets which is practically not possible under real-time environments, where the positions are frequently changing.
The problems of such methods solved by a method reported in [20]. The Jianjun Ni et al. [20] introduced the dynamic BNN method for the real-time cooperative hunting by multi-robots by considering the evaders positions as an unknown and infrequently changing environment, i.e., the plan designed to handle the network dynamics. The author further extended BNN based work with different conditions and situations. The number of works reported in [21-28] to solve the multi-robot based hunting problem in under different network environment recently. However, the methods mainly suffered from problems like such methods failed to address the cases when there are obstacles with bigger size than sensors detection range and hence this leads to repeated hunting problem and this method fails to utilize evader information efficiently and therefore this leads to the extra communication overhead and delay.
In this paper, we are working on the problem of cooperative hunting of many evaders by the multiple robots in dynamic unknown network conditions under the presence of big-size obstacles. The proposed method ABNN designed to solve the problems of repeated hunting in the presence of big-size obstacles. The designing of multi-robot based hunting system is challenging as it has to address the various problems while performing the hunting. The targets or evaders can cope with some self-intelligence which means that their movements are entirely unknown and random. The evaders change their positions by sensing the nearby robots (which moving towards evaders to catch them). The problem of hunting presented in this paper is different from the regular multi-robot cooperative path planning problem, and foraging problem as the nature of evaders is dynamic and irregular. The fundamental contributions of this work are:
-
- We designed the simulation model of efficient
cooperative hunting algorithm by multi-robots.
-
- We optimized the cooperative hunting algorithm
concerning significant size obstacles and dynamic sensing capabilities for dynamic environments.
-
- The mechanism of implicit robots proposed to accurately guide the path to catch the dynamic inaccessible evaders by avoiding the big-sized obstacles.
-
- This method mainly based on properties in which pursing process can adaptively change, and movement of a robot can be guided under real time to not only pursue the target cooperatively but also faster as compared to previous work.
Paper organized as follow. In section II, the recent methods for multi-robot cooperative communications discussed. Section III presents the proposed problem definition, algorithm, architecture, and formulations. In section IV, different network conditions, their parameters, and performance metrics discussed for experimental analysis. In section V, conclusion and future work discussed.
-
II. Related Work
This section presents the brief review recent methods proposed on multi-robot based hunting problem.
Zhi-Qiang Cao et al. [21] initially reported the first approach to perform the cooperative hunting using multiple robots. They introduced Cooperative Local Interaction (CLI) method to achieve cooperative hunting. This approach was based on several assumptions and designed by considering the known environments. With this method, every robot finds its current state and then takes the decision based on invader and nearby robots information. However, this approach is practically not possible in real time environment where the robots and evaders are dynamic and frequently changing their positions. Our work is different from this work as we are working on the entirely adaptive environment.
Followed by CLI approach, in 2009 another method proposed for multi-robot hunting by Wenwen Zhang et al. [22]. They introduced the hunting method for multi-robot systems based on local interaction. This was the first approach reported in the unstructured and dynamic environment. Their process of hunting is composed of three phases such as initial leader-fixed following and search phase, leader changeable following and search phase, and finally the hunting phase. They designed the event-trigger communication method by utilizing the state of evader’s observation. Our work is based on multirobot hunting for many dynamic evaders under the real-time environment by considering the small to substantial obstacles.
In [20], authors designed the bioinspired neural network based approach for real-time cooperative evader hunting using the team of multi-robots. To the best of our knowledge, this was the first approach considering the robots and evaders dynamics under the real-time environment with consideration of differently sized obstacles. This approach based on pursuing alliances of robots to catch the evaders effectively. The evaders hunting performed by designing the shunting equation. The working of artificial neural network (ANN) is based on shunting equation [35]. Our strategy based on this work only with consideration of solving the repeated hunting problem.
In [23], Zhiqiang Cao et al. proposed another local sensing based approach proposed for hunting. This approach designed for the multiple autonomous robots under the unstructured mode‐free environments. Their method based on local sensing and effective sector. The task of hunting is design through the three different states such as search state, round obstacle state as well as hunting state. The cooperation among robots performed locally only. However, very importantly, they designed the evaders with escape strategy similar to [20]. Their approach addresses the unknown motion based evaders catching the problem. However, this approach is not considering the multi-robot based evaders catching; the catching of evader is performed by single robot only through local robots cooperation to reach the unknown evaders.
In [24], authors proposed the study on multi-robot cooperative hunting behavior through the mathematical model. They designed the mathematical model to represent the multi-robot based cooperative hunting problem. They presented the serious of equations to solve the problem of multi-robot based target hunting. This approach based works on waiting time required to catch the evaders.
In [25], recently Zongrui Huang et al. proposed bioinspired neural network based multi-AUV (Autonomous Underwater Vehicle) cooperative hunting method especially for the 3D underwater environment under the obstacle. Initially, the representation of AUV 3D system performed by the biological inspired neural network in which every neuron in the neural network is having the one-to-one correspondence with grid map position. Then the neurons activity value is utilized to direct the every hunting AUV navigation as well as obstacle prevention. Through this process, they efficient path was gathered for every hunting AUV to catch the target surrounded by all them. The author has not disclosed the dynamics of the target through their work.
In [26], the novel approach based on Lyapunov for cooperative hunting by multiple robots proposed. They first worked to obtain the relative dynamics from the robot-target relative kinematics. The extracted relative dynamics, as well as all robots dynamics, were used to derive the Lyapunov based local controller to stabilize individual robots in the system. They finally delivered the cooperative control rule through the addition of extra term in local controller. This represented mutual differentiations among the tracking errors.
In [27], the method for multi-robot hunting proposed by using the fuzzy interference approach. The hunting performed on virtual potential point. Authors utilized the kinematic constraints of wheeled robots; the motion trend was forecast by hunting robots as per the evaded motion location information. They used the fuzzy inference approach to control the multi-robot actions.
In [28], reported the robots group decision-based hunting approach for the multi-robot system. The method is very different and novel approach recently proposed. This method worked by considering the honeybee’s behavior to hunt the new home if they lost the old home. Recently few works presented on multi-AUV hunting solutions in [29]-[31]. In our method, multi-robots used for evaders hunting cooperatively using the novel shunting model.
The proposed shunting model is design is based on previous shunting model reported in [20]. The existing methods studied in this paper suffered from problems like: (a) inefficient to handle the robotic dynamics, (b) current solutions are not adaptive enough to hunt the evaders as per the system environment and conditions, (c) the most of methods suffering from the problem of repeated hunting due to inaccessible sensing range or big-size obstacles, (d) this may lead to increase the number of steps required to catch, pursue and find the evaders. We redesigned the bioinspired neural network to hunt the many evaders to solve above-said problems.
-
III. Adaptive Multi Robot Co-Operative Hunting
-
A. Problem definition
This paper presents the adaptive approach for multirobot based cooperative hunting. We first discuss the root problem of multi-robot hunting in this section. The system is assumed to be the group of collection robots, evaders, and obstacles. The robots don't know the environment as well as positions of evaders. However, robots are just aware of the total number evaders to catch. The robots are represented by team Ƭ which consists of the set of robots as rice, I =1, 2,….,n. The evaders is represented as e j , j = 1, 2, . . . ,m. The robot nodes equipped with an omnidirectional antenna with the ability of 360° visual capability as well as coordination with other robots. The cooperation among robots is performed by recognizing each other and then detecting the evaders. Additionally, the evaders are assumed to have the same processing capabilities as robots except for the cooperation and communication capabilities. However, evaders are build using self-intelligent manner so that can escape easily from catching whenever they sense any robots near to them as mentioned in [20].
There are research challenges associated with real-time cooperative hunting process such as:
-
- Performing the cooperative hunting efficiently
under the presence of one or more evader.
-
- Hunting evaders are efficiently operating with less number of steps and burden.
-
- Detecting the evaders
-
- Detecting obstacles and preventing collisions
The above problems are addressed by [20] with the real-time cooperative hunting by multi-robots using the dynamic BNN. We are considering that the flags, hunting process, and other information are similar to [20] for this work. The real problem with existing dynamic BNN is the position information of evaders that cannot be utilized by BNN due to limited sensing radius of robots. Also, the complete environment is unknown to robots. This outputs resulted in the increasing number of steps for pursuing and finding to catch the evaders under the presence of different size obstacles. Due to significant sized barriers, the robots failed to detect the appropriate direction towards (as detection range of robots blocked by substantial issues) which the task of searching must perform. So this is the real problem associated with existing dynamic BNN.
-
B. Proposed Solution
To solve the problem of repeated hunting and to perform the hunting process adaptive and faster, we introduced the implicit robot concept in existing BNN. To present proposed concept, we first elaborate the BNN model for real-time cooperative hunting process, then introduce the implicit robot selection criteria.
-
a. Hunting Process
The algorithm for hunting based on some initial flags setting for both robots and evaders in a network:
Stat ( Г ) = {S r | S r E 0, 1, 2, 3} (1)
Where, status for each robot is among either of four states such as 0 (the robot broken), 1 (the robot is searching), 2 (the robot is walking, i.e., pursuing) and 3 (the robot is catching evader). Similarly, flags for evaders are changes dynamically as per their current state of action.
Stat (e i ) = {Se | Se E 0, 1, 2} (2)
Where, status for each evader is among either of three states like 0 (evader is still unknown), 1 (evader is known), and 2 (evader caught). Algorithm 1 is showing the proposed hunting -algorithm using adaptive BNN method.
-
b. ABNN Model
In this section, we presented the ABNN model in which robot considered as the main part. With dynamics of the robot, we modified the neural network to address the challenges associated with existing BNN model. The BNN model size set to maximum detection radius R of every robot. The distance from BNN model to neuron at a location of the robot represented via constraint:
0 <= dist (P i , P j ) <= R (3)
Algorithm 1: Hunting Task
Inputs:
Ƭ; team of robots to hunt e; number of evaders
A; area of searching
-
Ŝ = 0; robot search team
Ŝî = 0; implicit robot and actual robots list
-
Έ = 0; list of evaders to catch
-
1. Check status of each robot from the robot team and search the evaders
-
2. Select the implicit robots for selected robots for search evaders
Sr = size (T)
Ŝ = Ŝ + T(i) // add into list end end
Sr = size (Ŝ)
for i = 1:Sr // for each selected robot in team
î = algorithm2 (Ŝ(i))
Ŝî = Ŝî + î // add into list end end
-
3. Sorting the selected list according ascending order
-
4. Pursing State and catching state
-
5. Search and Pursing State
-
6. Check if evader caught
Ŝî = sort (Ŝî, ‘asc’)
for i = 1:Sr // for each selected robot in team if (Ŝî (i) == 2) // if robot is in search state eo =pursue ( Ŝî (i), e) // Robot pursuing current evader marked as old evader if (dist(Ŝî (i), eo) – dist(Ŝî (i), en) <=0 // found new evader
Ŝî = Ŝî- Ŝî (i) // remove current robot from the list end end end
for i = 1:Sr // for each selected robot in team if (Ŝî (i) == 1) // if robot is free to search evader
// then assign that robot to the task of pursing assign ( Ŝî (i), Έ(j)) // assigning current robot to catch evader ej and add into the evaders list Ŝî (i) = 2 // set the status as pursuing end end
Se = size (Έ)
for i = 1:Se // for each evader if (Έ(i) == 2)
‘Evader is successfully caught.'
end
Where the distance between two neurons or position is computed such as:
dist^P j ) = ^(x , -X j ) + (у , -У / )2 (4)
where (xi, yi) and (xj, yj) is the information of ith and the jth cell locations in grid system respectively.
-
c. Addressing repeated hunting problem
Toduces a novel concept of using an implicit robot. The implicit robot is mainly because; robot should be guided quickly to catch the moving evaders by avoiding the significant obstacles automatically. As there is the team of robots, each robot equipped with the functionality of implicit o solve the problem of repeated hunting the paper intrrobot. So any robot with an implicit robot may lead fast discovery of evader and can inform the other robots. Use of implicit robot may be reliable if the network is more dynamic and complex.
Therefore, we are modifying the existing BNN model to perform hunting task more efficiently and adaptively in the presence of significant sized obstacles. The modification mainly based on the use of implicit robot functionality in dynamic BNN to catch the evaders. The selection of implicit robot is performed based on the following rules: (these rules are contradicting if we have the virtual robot as an implicit robot)
-
- At the time of network deployment, implicit robot (ri) should deploy over the boundary of BNN.
-
- The ri should be accessible by robot nodes and should help other robots to move close to evaders
-
- There should not be any obstacle between ri and the actual robot
In general, the selection of implicit robot is performed by:
P = { dist( P n , P e ) < dist ( P, P e ), P E GN } (5)
Where Pri and Pe represent a cell location of the implicit robot & evader respectively, Pn represents the nearest cell to an evader and Pk represents any cell of the grid network. GN denotes the 2-D grid network which contains the information of cell allocations. The 0 value in any cell location means that cell is free and one means obstacle occupies it. The equation (5) extracts the position for implicit robot towards the evader to catch for the particular actual robot. Algorithm 2 below presents the process of selecting the implicit robot.
Algorithm 2: Implicit Robot Selection
Input:
GN; // 2D BNN based grid cell network rn; // number of catching robots em; // number of evaders
R; // detection range of robot
Output:
Pri ; // position selected for implicit robot
Dreij = dist ( Pej, Pri ) by eq. (4)
-
4. if R >= Dreij
Pri = allocate ( Pej ) //assign the evader grid cell position virtual robot.
return ( Pri)
else
Trij = R+ Dreij // compute distance threshold for each robot-evader pair
Pni = rand (GN) // extract the near cell position randomly from the greed cell network if (dist (Pej, Pni) < Trij )
(if GN( Pri ) ==0 && GN( Pej ) ==0 && GN( Pni ) ==0)
// there is no obstacle
Trij = dist ( Pej, Pni ) // update new threshold value
Pri = allocate ( Pni ) //assign the near cell position to implicit robot (for each catching robot)
return ( Pri)
end if end if end if
-
5. Stop
-
d. Proposed Shunting Equation
As stated in [20], the motions of robots fall under the similar alliance are used to perform the real-time cooperative hunting by considering the dynamic activities of the neural network. The space of environment represented in 2-D matrix GN to each robot in team Ƭ. The path planning from the current robot location to the selected implicit robot position done by the existing BNN shunting equation represented by:
^ = -Axt - (D + хаМГ + (S - х£)([7£]/я+ +
-
V . _. A . ' ) (6)
Where,
Xi is the neural activity of the i th neuron; A representing the passive rate; B represents the upper bound and D represents the lower bound. K is the number of neural connections of the i th neuron to its neighboring neurons within the receptive field. The wi j is the lateral connection weight from the i th neuron to the j th neuron, which is a function of the distance; and [ Ii ] IR and [ Ii ] o is the excitatory and inhibitory inputs to the current neuron. Where the implicit robot and the surrounding positive neurons are the excitatory input, and the obstacles mean the inhibitory input. Function [ x ] + is a linear-abovethreshold function defined as [ x ]+ = max^{ x , 0}, and [ x ] - is defined as [ x ] - = max^ {- x , 0}.
As the environment is dynamic, the evader globally sensing the whole state space of the BNN and the obstacle always keeps its corresponding neuron activity at a shallow level. So the actual robot selects the nearby neuron with tough next position towards implicit robot using:
Pn = max{X[, i = 1,2, _,m}, (7)
Where xi is the activity of all the neighboring neurons; Pn is the position of the next neuron which is having the maximum activation of all other neurons.
However, its required that the number of steps to perform path estimation from actual robot to implicit robot and robot to evader leads to computation overhead in the network. Therefore to minimize the computation overhead, we modified the existing shunting equation as:
% = -Axt — (D + х£)[7£]0- + (S — xt) (([7r]e+ +
Г>у[х7Г+O) (8)
Where the ESi represents implicit robot approach which senses evaders quickly, as early they can. The function ESi defined as:
ES * = (rand (1) / ^t)zlt (9)
Where, rand (1) generated any positive number in between 0.1 to 0.99 and qt is distance computed between actual robots Pri to implicit robot Pri using equation (4). Finally, A . is an important factor; this decides the moving direction of the particular robot from their current location to the next location. This is the difference between two lines represented by the angle. It is computed by:
At = atcm2d (C(Pr , P), D(Pr , P' * )) (10)
The function atan2d returns the four-quadrant inverse tangent angle in degrees to select the moving direction. Inside this function, C is cross product function and D is dot product function to select the optimum angles. These two functions return the scalar products of two locations. To best of our knowledge, this is the first time we are using the angle computation for the real-time 2D environment of hunting problem.
With this proposed model, the number of steps required to catch the evaders may be more, but the steps needed to pursue, step to find and overall hunting process time minimized.
-
IV. Performance Evaluation
The experimental analysis of proposed work is performed using the MATLAB simulator. We investigated the performance of proposed method compared to the 4 state-of-art multi-robot hunting methods [24]-[27]. We designed and evaluated both existing hunting models and proposed ABNN model. To claim the effectiveness of the proposed approach, in this paper we designed different size grid systems small (10x10) to large (30x30) with large U shape obstacle and multiple robots and evaders. The simulation parameters for hunting task as well as neural network model (NNM) presented in table 1 below:
Table 1. Simulation parameters
Parameter |
Value |
Note |
Rs |
2 |
Onboard sensor radius (m)-Hunting |
Rc |
1 |
Formatting circle radius (m)-Hunting |
Nc |
4 |
Number of robots to catch one evader-Hunting |
Ve |
0.3 |
Evader velocity (m/s)-Hunting |
Vr |
0.5 |
Robot velocity (m/s)-Hunting |
A |
25 |
Passive decay rate-NNM |
B |
1 |
Upper bound-NNM |
D |
1 |
Lower bound-NNM |
E |
100 |
Large +ve Constance-NNM |
Re |
10 |
Evader effective radius (m)-NNM |
Ro |
1 |
Obstacle effective radius (m)-NNM |
R |
10 |
Robot detection rate-Hunting |
As the proposed model based on the method reported in [20], first we demonstrated the comparative results between proposed method and BNN [20] method. Figure 1, 2 and 3 explaining processing to catch the moving evaders by multi-robots. Figure 1 is showing the initial positions for two robots and one evader with two obstacles. Figure 2 show that both robots start their searching and catching process using proposed method towards evader. Due to the intelligence of evader, evader moves their current position to beat the robots as shown in figure 3. As proposed approach designed with capabilities of addressing the dynamics of evaders, the robots finally estimated the trajectories to catch evaders efficiently showing in figure 3.

Fig.1. Initial position of robots and evader

Fig.2. Start hunting process

Fig.3. Final hunting of evader by multi-robots

Fig.4. Evader catching by two robots in significant size obstacles using existing BNN model

Fig.5. Evader catching by two robots in significant size obstacles using ABNN Mode
Figure 4 and 5 are demonstrating the difference between existing BNN model and proposed ABNN for hunting the evaders in a dynamic environment. The yellow grid cells were indicating the steps of pursuing required catching the evader. The blue grid cells were indicating the search directions needed to find the evader. The magenta grid cells are indicating the actual steps necessary to detect evader. The black cell represents the obstacles. The pursuing steps and search steps required to catch evaders in the existing case is primarily due to significant sized barriers. The significant sized issues lead to the problem of repeated hunting in the current method. However, in the same scenario, the steps are minimized to a great extent due to the use of implicit robots to guide the faster direction to catch the evaders by adaptively avoiding the evaders. The comparative study of the existing and proposed method elaborated through four key performance metrics such as steps to catch, steps to pursue, steps to find and hunting process time. Below graphs for each network size showing the performance analysis between existing BNN and proposed ABNN models.
Figure 6 is showing the total number of steps required to catch the evader for different size of networks such as 10x10, 15x15, 20x20, 25x25, 30x30 using BNN and ABNN methods. The systems are designed using two robots and one evader scenario with the presence of two prominent sizes (U) shaped obstacles. There is not much improvement observed in steps reduction to catch the evader for each size network for the proposed method as compared to the existing technique. However, figure 4 and 5 are showing the effectiveness and efficiency of proposed ABNN method.

Fig.6. Performance analysis of number of steps required to catch evader

Fig.7. Performance analysis of number of pursue required to catch evader
As for showing in figure 6 and 7, the problem of repeated hunting is solved by ABNN technique at the great level. The proposed method reduced the total number of steps to peruse the evader by almost three times lesser than BNN model for each size of the network. This is due to using of an implicit robot which helps to guide the direction of moving evader accurately to reduce the extra burden of search and pursuing evaders repeatedly.

Fig.8. Performance analysis of the number of finds required to catch evader

Fig.9. Total hunting time analysis
Finally, figure 9 claim the time reduction in the process of hunting the evader. If their less number of steps required pursuing and finding the evaders, then total hunting this also reduced. The proposed ABNN model outperformed the existing BNN model for each network size scenarios under the selected circumstance.
Table 2 presents the average performance of ABNN method as compared to other recent hunting methods in presence of big obstacles.
Table 2. Performance evaluation with similar methods
Methods |
Steps to Hunt |
Steps to Pursue |
Steps to Search |
Hunting Time |
[24] |
18.3 |
120 |
58 |
0.82 |
[25] |
19.1 |
140 |
67 |
0.99 |
[26] |
16.2 |
93 |
54 |
0.78 |
[27] |
20.3 |
88 |
50 |
0.73 |
[20] |
19.4 |
128 |
59.6 |
0.84 |
Proposed |
15.4 |
52 |
20.8 |
0.68 |
As observed in table 2, the proposed method shows the significant improvement in performance as compared to other state-of-art methods by using the proposed dynamic cooperating multi-robot hunting method. The ABNN method not only minimizes the total efforts required to hunt evaders under the presence of big sized obstacles, but also reduce the total hunting time due to multidirectional capability of implicit robot which virtually captures the right directions towards the evaders. The state-of-art methods, does not have the provision to handle the big sized obstacles in network while hunting the evaders, hence this increases the overall efforts required to hunt actual evaders.
-
V. Conclusion and Future Work
In networks like underwater vehicle network, robotic dynamics, etc. the concept of multi-robot cooperation is widely used to solve the problems like task allocation, evaders hunting, target select, etc. In this paper, we presented the method for cooperative hunting using the multi-robots system for high level of system dynamics. We proposed the adaptive BNN model based on existing BNN model. We modified the current BNN model to solve the problems of repeated pursuing and searching tasks to catch the many evaders due to the presence of significant size obstacles and limited sensing range of robots. This can be done by modifying the shunting equation to optimize the evader catching performance via neurons updating function. The simulation results for different types of networks claim effectiveness and efficiency of proposed work regarding computational efforts and steps required as compared to recent methods. For future work, it will be interesting to use the optimization techniques to further optimize the performance of current BNN model to select the next neuron function.
Список литературы Adaptive algorithm design for cooperative hunting in multi-robots
- J J.-C. Latombe, “Robot motion planning,” Kluwer Academic Publishers, 1991.
- M. Erdmann, T. Lozano-Pérez, “On multiple moving objects,” IEEE Int. Conf. on Robotics and Automation, 1986.
- P. Svestka, M.H. Overmars, “Coordinated path planning for multiple robots,” Robotics and Autonomous Systems, 23 (1998).
- S. Leroy, J.P. Laumond, T. Siméon, "Multiple path coordination for mobile robots: a geometric algorithm," Int. Joint Conf. on Artificial Intelligence, 1999.
- C. W. Warren, “Multiple robot path coordination using artificial potential fields,” IEEE Int. Conf. on Robotics and Automation, 1990.
- K. Azarm, G. Schmidt, “Conflict-free motion of multiple mobile robots based on decentralized motion planning and negotiation,” IEEE Int. Conf. on Robotics and Automation, Albuquerque, New Mexico, 1997.
- M. Bennewitz, W. Burgard, S. Thrun, “Optimizing schedules for prioritized path planning of multi-robot systems,” IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, 2001
- M.C. Clark, S.M. Rock, J.-C. Latombe, “Motion planning for multiple mobile robot systems using dynamic networks,” IEEE Int. Conf. on Robotics and Automation, Taipei, Taiwan, 2003.
- Ralf Regele, Paul Levi, "Cooperative Multi-Robot Path Planning by Heuristic Priority Adjustment," Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems October 9 - 15, 2006, Beijing, China
- R. K. Sharma and D. Ghose, “Collision avoidance between UAV clusters using swarm intelligence techniques,” Int. J. Syst. Sci., vol. 40, no. 5, pp. 521–538, May 2009.
- S. Sariel, T. Balch, and N. Erdogan, “Naval mine countermeasure missions,” IEEE Robot. Autom. Mag., vol. 15, no. 1, pp. 45–52, Mar. 2008.
- Z. Cao, M. Tan, L. Li, N. Gu, and S. Wang, “Cooperative hunting by distributed mobile robots based on local interaction,” IEEE Trans. Robot., vol. 22, no. 2, pp. 403–407, Apr. 2006.
- K. Tanaka and E. Kondo, “A scalable localization algorithm for high dimensional features and multi-robot systems,” in Proc. IEEE Int. Conf. Network., Sens. Control, Sanya, China, Apr. 2008, pp. 920–925.
- S. K. Chalup, C. L. Murch, and M. J. Quinlan, “Machine learning with AIBO robots in the four-legged league of RoboCup,” IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., vol. 37, no. 3, pp. 297–310, May 2007.
- W. Sun, L. Dou, H. Fang, and H. Zhang, “Task allocation for multi-robot cooperative hunting behavior based on improved auction algorithm,” in Proc. Chin. Control Conf., Kunming, China, Jul. 2008, pp. 435–440.
- D. J. Pack, P. DeLima, G. J. Toussaint, and G. York, “Cooperative control of UAVs for localization of intermittently emitting mobile targets,” IEEE Trans. Syst., Man, Cybern., Part B: Cybern., vol. 39, no. 4, pp. 959–970, Aug. 2009.
- M. Xu, Z. Pan, H. Lu, Y. Ye, P. Lv, and A. E. Rhalibi, “Moving target pursuit algorithm using improved tracking strategy,” IEEE Trans. Comput. Intell. AI Games, vol. 2, no. 1, pp. 27–39, Mar. 2010.
- H. Zhang, Y. Wu, and Y. Cen, “Multirobot dynamic pursuit scheme based on behavior-merging and task decision-making technology,” in Proc. World Congr. Comput. Sci. Inf. Eng., Los Angeles, CA, Mar.– Apr. 2009, pp. 575–580.
- J. T. Feddema, C. Lewis, and D. A. Schoenwald, “Decentralized control of cooperative robotic vehicles: Theory and application,” IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 852–864, Oct. 2002.
- Jianjun Ni, Member, IEEE, and Simon X. Yang, “Bioinspired Neural Network for Real-Time Cooperative Hunting by Multi-robots in Unknown Environments," IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 22, NO. 12, DECEMBER 2011
- Z. Q. Cao, M. Tan, S. Nahavandi & N. Gu, "Cooperative Hunting by Multiple Mobile Robots Based on Local Interaction", Cutting Edge Robotics, ISBN 3-86611-038-3, pp. 784, ARS/plV, Germany, July 2005
- W. Zhang1, J. Wang2, Z. Cao1, Y. Yuan1, and C. Zhou1, "A Local Interaction Based Multi-robot Hunting Approach with Sensing and Modest Communication", Springer-Verlag Berlin Heidelberg 2009
- Z. Cao1,*, C. Zhou1, Lo. Cheng1, Y. Yang2, W. Zhang1 and M. Tan1, "A Distributed Hunting Approach for Multiple Autonomous Robots", International Journal of Advanced Robotic Systems, 2012
- Y. Song,1,2 Y. Li,1 C. Li,3 and X. Ma1, "Mathematical Modeling and Analysis of Multirobot Cooperative Hunting Behaviors", Hindawi Publishing Corporation, Journal of Robotics, Volume 2015.
- Z. Huang, D. Zhu, B. Sun, "A multi-AUV cooperative hunting method in 3-D underwater environment with obstacle", Engineering Applications of Artificial Intelligence, Volume 50, April 2016.
- H. Shen; N. Li; S. Rojas; L. Zhang, "Multi-Robot Cooperative Hunting", 2016 International Conference on Collaboration Technologies and Systems (CTS)
- Y. Duan; X. Huang; X. Yu, "Multi-robot dynamic virtual potential point hunting strategy based on FIS", 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC)
- S. Momen; T. I. Lima; R. Siddika, "Group decision by house-hunting agents in multi-robot systems", 2016 2nd International Symposium on Agent, Multi-Agent Systems and Robotics (ISAMSR)
- Daqi Zhu1, Ruofan Lv1, Xiang Cao1 and Simon X. Yang, “Multi-AUV Hunting Algorithm Based on Bio-inspired Neural Network in Unknown Environments”, International Journal of Advanced Robotic Systems, 2015.
- Jianjun Ni, Liu Yang, Liuying Wu, Xinnan Fan, “An Improved Spinal Neural System-Based Approach for Heterogeneous AUVs Cooperative Hunting”, International Journal of Fuzzy Systems, February 2018, Volume 20, Issue 2, pp 672–686.
- Mingzhi Chen ; Daqi Zhu, “A Novel Cooperative Hunting Algorithm for Inhomogeneous Multiple Autonomous Underwater Vehicles”, IEEE Access ( Volume: 6 ), 2018.
- Krishna S.R.M., Seeta Ramanath M.N., Kamakshi Prasad V, “Optimal Reliable Routing Path Selection in MANET through Novel Approach in GA”, I.J. Intelligent Systems and Applications, 2017, 2, 35-41.
- Seema Verma, Prachi, “Communication Architecture for Underwater Wireless Sensor Network”, I.J. Intelligent Systems and Applications, 2015, 6, 67-74
- Md. Ashraf Uddin, Md. Mamun, Md.Rashid, Md. MustafizurRahman, “Priority Metric based Ad Hoc Routing for Underwater Sensor Network”, ”, I.J. Intelligent Systems and Applications, 2013, 12, 1-11.
- Huiyan Kang, Ligeng Si, “Stabilitty of Anti-periodic Solutions for Certain Shunting Inhibitory Cellular Neural Networks”, I.J. Intelligent Systems and Applications, 2011, 5, 26-32.