Search results

1 – 2 of 2
Per page
102050
Citations:
Loading...
Access Restricted. View access options
Article
Publication date: 8 October 2018

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…

103

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

International Journal of Intelligent Unmanned Systems, vol. 6 no. 4
Type: Research Article
ISSN: 2049-6427

Keywords

Access Restricted. View access options
Article
Publication date: 4 September 2017

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…

307

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.

Details

Kybernetes, vol. 46 no. 8
Type: Research Article
ISSN: 0368-492X

Keywords

1 – 2 of 2
Per page
102050