Event sequence reconstruction in automated guided vehicle systems

Yizhi Qu; Lingxi Li; Yaobin Chen; Yaping Dai

doi:10.1109/ICVES.2010.5550933

Event sequence reconstruction in automated guided vehicle systems

Yizhi Qu, Lingxi Li^*, Yaobin Chen, Yaping Dai

^*Corresponding author for this work

School of Automation

Indiana University-Purdue University Indianapolis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper addresses the problem of reconstructing the event sequences in an automated guided vehicle system (AGVs) that is modeled as a Petri net. We assume that every location of vehicles in the AGVs (i.e., each place in the net) is equipped with a sensor that is able to detect the presence of vehicles. Furthermore, the observation of each sensor is asynchronous and each sensor only knows the ordering of its local observations due to the lack of global time. Our goal is to reconstruct the movement trajectories (transition firing sequences) of vehicles based on these asynchronous sensor observations. We develop an algorithm that is able to obtain these event sequences that are consistent with both sensor observations and the Petri net structure.

Original language	English
Title of host publication	Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010
Pages	106-109
Number of pages	4
DOIs	https://doi.org/10.1109/ICVES.2010.5550933
Publication status	Published - 2010
Event	2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010 - Qingdao, China Duration: 15 Jul 2010 → 17 Jul 2010

Publication series

Name	Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010

Conference

Conference	2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010
Country/Territory	China
City	Qingdao
Period	15/07/10 → 17/07/10

Keywords

Petri nets
asynchronous sensor observations
state machine
transition firing sequences

Access to Document

10.1109/ICVES.2010.5550933

Cite this

Qu, Y., Li, L., Chen, Y., & Dai, Y. (2010). Event sequence reconstruction in automated guided vehicle systems. In Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010 (pp. 106-109). Article 5550933 (Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010). https://doi.org/10.1109/ICVES.2010.5550933

@inproceedings{82a97b6173f44e73be39a58b7a9b8ac9,

title = "Event sequence reconstruction in automated guided vehicle systems",

abstract = "This paper addresses the problem of reconstructing the event sequences in an automated guided vehicle system (AGVs) that is modeled as a Petri net. We assume that every location of vehicles in the AGVs (i.e., each place in the net) is equipped with a sensor that is able to detect the presence of vehicles. Furthermore, the observation of each sensor is asynchronous and each sensor only knows the ordering of its local observations due to the lack of global time. Our goal is to reconstruct the movement trajectories (transition firing sequences) of vehicles based on these asynchronous sensor observations. We develop an algorithm that is able to obtain these event sequences that are consistent with both sensor observations and the Petri net structure.",

keywords = "Petri nets, asynchronous sensor observations, state machine, transition firing sequences",

author = "Yizhi Qu and Lingxi Li and Yaobin Chen and Yaping Dai",

year = "2010",

doi = "10.1109/ICVES.2010.5550933",

language = "English",

isbn = "9781424471249",

series = "Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010",

pages = "106--109",

booktitle = "Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010",

note = "2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010 ; Conference date: 15-07-2010 Through 17-07-2010",

}

Qu, Y, Li, L, Chen, Y & Dai, Y 2010, Event sequence reconstruction in automated guided vehicle systems. in Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010., 5550933, Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010, pp. 106-109, 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010, Qingdao, China, 15/07/10. https://doi.org/10.1109/ICVES.2010.5550933

Event sequence reconstruction in automated guided vehicle systems. / Qu, Yizhi; Li, Lingxi; Chen, Yaobin et al.
Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010. 2010. p. 106-109 5550933 (Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Event sequence reconstruction in automated guided vehicle systems

AU - Qu, Yizhi

AU - Li, Lingxi

AU - Chen, Yaobin

AU - Dai, Yaping

PY - 2010

Y1 - 2010

N2 - This paper addresses the problem of reconstructing the event sequences in an automated guided vehicle system (AGVs) that is modeled as a Petri net. We assume that every location of vehicles in the AGVs (i.e., each place in the net) is equipped with a sensor that is able to detect the presence of vehicles. Furthermore, the observation of each sensor is asynchronous and each sensor only knows the ordering of its local observations due to the lack of global time. Our goal is to reconstruct the movement trajectories (transition firing sequences) of vehicles based on these asynchronous sensor observations. We develop an algorithm that is able to obtain these event sequences that are consistent with both sensor observations and the Petri net structure.

AB - This paper addresses the problem of reconstructing the event sequences in an automated guided vehicle system (AGVs) that is modeled as a Petri net. We assume that every location of vehicles in the AGVs (i.e., each place in the net) is equipped with a sensor that is able to detect the presence of vehicles. Furthermore, the observation of each sensor is asynchronous and each sensor only knows the ordering of its local observations due to the lack of global time. Our goal is to reconstruct the movement trajectories (transition firing sequences) of vehicles based on these asynchronous sensor observations. We develop an algorithm that is able to obtain these event sequences that are consistent with both sensor observations and the Petri net structure.

KW - Petri nets

KW - asynchronous sensor observations

KW - state machine

KW - transition firing sequences

UR - http://www.scopus.com/inward/record.url?scp=84880422325&partnerID=8YFLogxK

U2 - 10.1109/ICVES.2010.5550933

DO - 10.1109/ICVES.2010.5550933

M3 - Conference contribution

AN - SCOPUS:84880422325

SN - 9781424471249

T3 - Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010

SP - 106

EP - 109

BT - Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010

T2 - 2010 IEEE International Conference on Vehicular Electronics and Safety, ICVES 2010

Y2 - 15 July 2010 through 17 July 2010

ER -

Event sequence reconstruction in automated guided vehicle systems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this