EUVIMEDEUVIMED entdecken
Crossref

Timed Partial Order Inference Algorithm

Kandai Watanabe, Georgios Fainekos, Bardh Hoxha, Morteza Lahijanian, Danil Prokhorov, Sriram Sankaranarayanan, Tomoya Yamaguchi

Proceedings of the International Conference on Automated Planning and Scheduling · 01.07.2023 · 33 (1) · 639-647

DOI: 10.1609/icaps.v33i1.27246 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 01.07.2023. Verfasst von Kandai Watanabe und 6 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this work, we propose the model of timed partial orders (TPOs) for specifying workflow schedules, especially for modeling manufacturing processes. TPOs integrate partial orders over events in a workflow, specifying ``happens-before'' relations, with timing constraints specified using guards and resets on clocks -- an idea borrowed from timed-automata specifications. TPOs naturally allow us to capture event ordering, along with a restricted but useful class of timing relationships. Next, we consider the problem of mining TPO schedules from workflow logs, which include events along with their time stamps. We demonstrate a relationship between formulating TPOs and the graph-coloring problem, and present an algorithm for learning TPOs with correctness guarantees. We demonstrate our approach on synthetic datasets, including two datasets inspired by real-life applications of aircraft turnaround and gameplay videos of the Overcooked computer game. Our TPO mining algorithm can infer TPOs involving hundreds of events from thousands of data-points within a few seconds. We show that the resulting TPOs provide useful insights into the dependencies and timing constraints for workflows.

Zitieren

APA

Watanabe, K., Fainekos, G., Hoxha, B., Lahijanian, M., Prokhorov, D., Sankaranarayanan, S., & Yamaguchi, T. (2023). Timed Partial Order Inference Algorithm. Proceedings of the International Conference on Automated Planning and Scheduling, 33(1), 639-647. https://doi.org/10.1609/icaps.v33i1.27246

Vancouver

Watanabe K, Fainekos G, Hoxha B, Lahijanian M, Prokhorov D, Sankaranarayanan S, et al. Timed Partial Order Inference Algorithm. Proceedings of the International Conference on Automated Planning and Scheduling. 2023;33(1):639-647. doi:10.1609/icaps.v33i1.27246

BibTeX
@article{Watanabe2023,
  author = {Watanabe, Kandai and Fainekos, Georgios and Hoxha, Bardh and Lahijanian, Morteza and Prokhorov, Danil and Sankaranarayanan, Sriram and Yamaguchi, Tomoya},
  title = {Timed Partial Order Inference Algorithm},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2023},
  volume = {33},
  number = {1},
  pages = {639--647},
  doi = {10.1609/icaps.v33i1.27246}
}
Kostenlos starten →