Tanmoy Hazra, C.R.S. Kumar and Manisha Nene
The purpose of this paper is to propose a model for a two-agent multi-target-searching scenario in a two-dimensional region, where some places of the region have limited resource…
Abstract
Purpose
The purpose of this paper is to propose a model for a two-agent multi-target-searching scenario in a two-dimensional region, where some places of the region have limited resource capacity in terms of the number of agents that can simultaneously pass through those places and few places of the region are unreachable that expand with time. The proposed cooperative search model and Petri net model facilitate the search operation considering the constraints mentioned in the paper. The Petri net model graphically illustrates different scenarios and helps the agents to validate the strategies.
Design/methodology/approach
In this paper, the authors have applied an optimization approach to determine the optimal locations of base stations, a cooperative search model, inclusion–exclusion principle, Cartesian product to optimize the search operation and a Petri net model to validate the search technique.
Findings
The proposed approach finds the optimal locations of the base stations in the region. The proposed cooperative search model allows various constraints such as resource capacity, time-dependent unreachable places/obstacles, fuel capacities of the agents, two types of targets assigned to two agents and limited sortie lengths. On the other hand, a Petri net model graphically represents whether collisions/deadlocks between the two agents are possible or not for a particular combination of paths as well as effect of time-dependent unreachable places for different combination of paths are also illustrated.
Practical implications
The problem addressed in this paper is similar to various real-time problems such as rescue operations during/after flood, landslide, earthquake, accident, patrolling in urban areas, international borders, forests, etc. Thus, the proposed model can benefit various organizations and departments such as rescue operation authorities, defense organizations, police departments, etc.
Originality/value
To the best of the authors’ knowledge, the problem addressed in this paper has not been completely explored, and the proposed cooperative search model to conduct the search operation considering the above-mentioned constraints is new. To the best of the authors’ knowledge, no paper has modeled time-dependent unreachable places with the help of Petri net.
Details
Keywords
Tanmoy Hazra, C.R.S. Kumar and Manisha Nene
The purpose of this paper is to propose a model for a target searching problem in a two-dimensional region with time constraints. The proposed model facilitates the search…
Abstract
Purpose
The purpose of this paper is to propose a model for a target searching problem in a two-dimensional region with time constraints. The proposed model facilitates the search operation by minimizing the mission time and fuel usage, and the search operation is performed by a set of agents divided into a number of groups.
Design/methodology/approach
The authors have applied optimization techniques, Cartesian product, inclusion–exclusion principle, cooperative strategy, Shapley value, fuzzy Shapley function and Choquet integral to model the problem.
Findings
The proposed technique optimizes the placement of base stations that minimizes the sortie length of the agents. The results show that the cooperative strategy outperforms the non-cooperative strategy. The Shapley values quantify the rewards of each group based on their contributions to the search operation, whereas the fuzzy Shapley values determine the rewards of each group based on their contributions and level of cooperation in the search operation.
Practical implications
The proposed model can be applied to model many real-time problems such as patrolling in international borders, urban areas, forests and managing rescue operations after natural calamities, etc. Therefore, defence organizations, police departments and other operation management sectors will be benefitted by applying the proposed approach.
Originality/value
To the best of the authors’ knowledge, determining the optimal locations of base stations in a region is not explored in the existing works on target searching problems with fuel constraints. The proposed approach to cooperatively search the targets in a region is new. Introducing the Shapley function and fuzzy Shapley function is a novel idea to quantify the rewards of each group based on their contributions and level of cooperation in the search operation. This paper addresses these unexplored areas.