=Paper=
{{Paper
|id=Vol-1846/paper16
|storemode=property
|title=Petri Net with RFID Distributed Database for Autonomous Search and Rescue in Tracks and Crossings
|pdfUrl=https://ceur-ws.org/Vol-1846/paper16.pdf
|volume=Vol-1846
|authors=João Paulo Da Silva Fonseca,Jose Jean-Paul Zanlucchi de Souza Tavares
|dblpUrl=https://dblp.org/rec/conf/apn/FonsecaT17
}}
==Petri Net with RFID Distributed Database for Autonomous Search and Rescue in Tracks and Crossings==
https://ceur-ws.org/Vol-1846/paper16.pdf
Petri Net with RFID Distributed Database for
Autonomous Search and Rescue in Trails and
Crossings
João Paulo da Silva Fonseca12 and José Jean-Paul Zanlucchi de Souza Tavares2
1
Universidade Federal de Goiás, Goiânia, Brazil
jpsfonseca@ufg.br
2
Universidade Federal de Uberlândia, Uberlândia, Brazil
{jpsfonseca,jean.tavares}@ufu.br
Abstract. A modified Petri Net inside RFID database is proposed to
assist search and rescue in trails and crossings. The main idea is pre-
sented directing rescue agents and trekkers in external areas without the
guarantee of satellite communication and with restriction of points with
electric power.
Keywords: Search and Rescue · Multiagent systems · PNRD
1 Introduction
According to [1], from 1998 to 2011 the Rocky Mountain Rescue Group assisted
1857 search and rescue (SAR) incidents involving 2198 victims in the USA. From
these, 345 were climbing incidents with 428 victims. According to the Brazilian
Fire Department, from 2013 to 2014 the occurrences of people lost in forests
increases 17,30% in the State of São Paulo and 21.42% in the Baixada Santista
[2].
In this way, the SAR community is open to new methodological proposals.
Specifically talking, several studies report the use of mobile robotics and Petri
nets to aid in the modeling and analysis of SAR operations. For example, a
technique to test robot behavior in an urban SAR environment uses elementary
Petri nets to model the behavior of system actors [3], and a qualitative analysis
of process of triage in disaster rescue operations using stochastic Petri nets [4].
This ongoing work is based on an approach called Petri Net inside RFID
Database (PNRD) [5], and proposes to trace the user in external environment
with a modified PNRD, with that, to direct the robots’ local search in case of
any incident.
2 Preliminary Discussion
SAR agents compose the search and rescue team. There is an AerialBot, which is
a cartesian robot that can be on Patrol mode, Aid mode or Available mode. There
230 PNSE’17 – Petri Nets and Software Engineering
are two GroundBots, ground mobile robots which can be on Available mode,
Local search mode, Aid mode, Approach mode, or Rescue mode. All the SAR
agents have a Wi-Fi module, enabling TCP/IP communication. The Walkers,
which are the trekkers, are represented by mobile robots that can assume three
invariant states: the walker status, the healthy status, and the trek status. The
walker status can be on Lost mode, On route mode, or Rescued mode; the healthy
status can be on Healthy mode, Injured Mode, or On triage mode; and the trek
status can be on Ready to trek mode Ongoing mode, Returning mode, or Full
trail mode. Milestones with RFID tags are used at specific points along the trail
to facilitate the users’ traceability and direct a possible search for injured or
missing users.
The RFID readers are embedded on Walker and GroundBots with the modi-
fied PNRD Engine, and can read the existing tags along the trail. The equipment
records the users’ data in the tags, transforming them into a local database of
users who traveled there. This equipment will also be able to identify the user’s
trajectory by storing the possible routes through an incidence matrix. Thus, the
PNRD approach is modified so that the reader stores the process (incidence ma-
trix) and trek status (region that the user is in), and the tag starts to store the
trigger vector.
This ongoing work presents a new approach to SAR systems without satel-
lite communication using autonomous robots and modified PNRD. The PNRD
approach is modified to meet SAR system requirements, storing the incidence
matrix and the user’s trek status in the RFID reader and using the RFID tag as
a repository of the trigger vector and the list of users that have passed through
it. The trail was tagged at several points to assist the users’ tracking. The mod-
els need to be embedded and the tests be performed so the proposal is better
discussed. Also, it is intended to expand it to cover colored, timed, hierarchical,
and stochastic Petri nets.
References
1. Lack, D.A., Sheets, A.L., Entin, J.M., Christenson, D.C.: Rock climbing rescues:
causes, in-juries, and trends in boulder county, Colorado. Wilderness & Environ-
mental Medicine 23(3), 223-230 (2012). doi: 10.1016/j.wem.2012.04.002
2. Rossi, M.: Número de pessoas perdidas em trilhas aumenta 20% no litoral de SP [On-
line], G1 Santos (2015). Available: http://glo.bo/1CuKTjU [Accessed April. 2017].
3. Andrews, A., Abdelgawad, M., Gario, A.: World model for testing urban search
and rescue (USAR) robots using Petri nets. In: Proceedings of the 4th International
Conference on Model-Driven Engineering and Software Development, pp. 663-670.
Rome (2016). doi: 10.5220/0005782106630670
4. Jianjie, L., Zhaohui, H., Xuan, Y., Ran, Z., Chengan, X., Yuan, L.: Analysis of pro-
cess of triage in disaster rescue action using stochastic Petri net. In: Proceedings of
the 2012 International Conference on Industrial Control and Electronics Engineer-
ing, pp. 111-115. Xi’an (2012). doi: 10.1109/ICICEE.2012.38
5. Tavares, J.J.P.Z.S., Saraiva, T.A.: Elementary Petri nets inside RFID database
(PNRD). In-ternational Journal of Production Research 48(9), 2563-2582 (2010).
doi: 10.1080/00207540903564934