Decision graph for timely delivery of multi-AGVs in healthcare environment
Open Access
- 1 December 2022
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 186-192
Abstract
The availability of Automated Guided Vehicles (AGVs) in flexible manufacturing systems is becoming the norm. However, in human-aware environments, e.g. healthcare environments, the movement of both AGVs and humans would inflict mutual harm. To reduce the harmfulness and the earliness/tardiness of ill-timed arrivals, a centralized control system needs to not only forecast the forthcoming traffic situation but also avoid abusing the emergency mode of AGVs. We propose a decision graph to reflect geometric topology and the ongoing traffic situation in the environment. This graph also allows the centralized control system to decide which AGV will be in emergency mode. Given this graph and a chosen regular shortest-path algorithm, the system could find out the best paths for AGVs to finish timely delivery and mitigate harmful effects on humans.Keywords
This publication has 20 references indexed in Scilit:
- Configuring the User2017
- Sustainable supply chain management in the digitalisation era: The impact of Automated Guided VehiclesJournal of Cleaner Production, 2017
- Petri Net Decomposition Approach for Dispatching and Conflict-Free Routing of Bidirectional Automated Guided Vehicle SystemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2012
- Decomposition of Petri nets and Lagrangian relaxation for solving routing problems for AGVsInternational Journal of Production Research, 2009
- Survey of graph database modelsACM Computing Surveys, 2008
- AN OVERVIEW OF THE OMNeT++ SIMULATION ENVIRONMENT2008
- Scheduling and routing algorithms for AGVs: A surveyInternational Journal of Production Research, 2002
- A nested-graph model for the representation and manipulation of complex objectsACM Transactions on Information Systems, 1994
- A LISP-based controller for free-ranging automated guided vehicle systemsInternational Journal of Production Research, 1988
- Exponential Smoothing with an Adaptive Response RateJournal of the Operational Research Society, 1967