Two-agent cooperative search model with Petri nets

Tanmoy Hazra (Department of Computer Science and Engineering, Indian Institute of Information Technology, Pune, India)
C.R.S. Kumar (Department of Computer Science and Engineering, Defence Institute of Advanced Technology, Pune, India)
Manisha Nene (Department of Computer Science and Engineering, Defence Institute of Advanced Technology, Pune, India)

International Journal of Intelligent Unmanned Systems

ISSN: 2049-6427

Publication date: 8 October 2018

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.

Keywords

Citation

Tanmoy Hazra, C.R.S. Kumar and Manisha Nene (2018) "Two-agent cooperative search model with Petri nets", International Journal of Intelligent Unmanned Systems, Vol. 6 No. 4, pp. 162-173

Download as .RIS

DOI

: https://doi.org/10.1108/IJIUS-01-2018-0001

Publisher

:

Emerald Publishing Limited

Copyright © 2018, Emerald Publishing Limited

Please note you might not have access to this content

You may be able to access this content by login via Shibboleth, Open Athens or with your Emerald account.
If you would like to contact us about accessing this content, click the button and fill out the form.
To rent this content from Deepdyve, please click the button.