Abstract
In this paper we provide a tutorial on the background of warehouse automation using robotic networks and survey relevant work in the literature. We present a new cyber-physical control method that achieves safe, deadlock-free, efficient, and adaptive behavior of multiple robots serving the goods-to-man logistic operations. A central piece of this method is the incremental supervisory control design algorithm, which is computationally scalable with respect to the number of robots. Finally, we provide a case study on 30 robots with changing conditions to demonstrate the effectiveness of the proposed method.
Similar content being viewed by others
References
Arsie A, Savla K, Frazzoli E, 2009. Efficient routing algorithms for multiple vehicles with no explicit communications. IEEE Trans Autom Contr, 54(10):2302–2317. https://doi.org/10.1109/TAC.2009.2028954
Belta C, Bicchi A, Egerstedt M, et al., 2007. Symbolic planning and control of robot motion [grand challenges of robotics]. IEEE Robot Autom Mag, 14(1):61–70. https://doi.org/10.1109/MRA.2007.339624
Belta C, Yordanov B, Gol EA, 2017. Formal Methods for Discrete-Time Dynamical Systems. Springer, Cham, Switzerland.
Bertsimas DJ, van Ryzin G, 1991. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Oper Res, 39(4):601–615. https://doi.org/10.1287/opre.39.4.601
Bertsimas DJ, van Ryzin G, 1993. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Oper Res, 41(1):60–76. https://doi.org/10.1287/opre.41.1.60
Bullo F, Frazzoli E, Pavone M, et al., 2011. Dynamic vehicle routing for robotic systems. Proc IEEE, 99(9):1482–1504. https://doi.org/10.1109/JPROC.2011.2158181
Cai K, Wonham WM, 2016. Supervisor Localization: a Top-Down Approach to Distributed Control of Discrete-Event Systems. Springer, Cham, Switzerland.
Cai K, Wonham WM, 2020. Supervisory control of discrete-event systems. In: Baillieul J, Samad T (Eds.), Encyclopedia of Systems and Control. Springer, London, UK. https://doi.org/10.1007/978-1-4471-5102-9_54-1
Čáp M, Novák P, Kleiner A, et al., 2015. Prioritized planning algorithms for trajectory coordination of multiple mobile robots. IEEE Trans Autom Sci Eng, 12(3):835–849. https://doi.org/10.1109/TASE.2015.2445780
Chen YS, Ding XC, Stefanescu A, et al., 2012. Formal approach to the deployment of distributed robotic teams. IEEE Trans Robot, 28(1):158–171. https://doi.org/10.1109/TRO.2011.2163434
Chung SL, Lafortune S, Lin F, 1992. Limited lookahead policies in supervisory control of discrete event systems. IEEE Trans Autom Contr, 37(12):1921–1935. https://doi.org/10.1109/9.182478
Chung SL, Lafortune S, Lin F, 1993. Recursive computation of limited lookahead supervisory controls for discrete event systems. Discr Event Dynam Syst, 3(1):71–100. https://doi.org/10.1007/BF01439177
Chung SL, Lafortune S, Lin F, 1994. Supervisory control using variable lookahead policies. Discr Event Dynam Syst, 4(3):237–268. https://doi.org/10.1007/BF01438709
Gohari P, Wonham WM, 2000. On the complexity of supervisory control design in the RW framework. IEEE Trans Syst Man Cybern, 30(5):643–652. https://doi.org/10.1109/3477.875441
Goranko V, Galton A, 2015. Temporal Logic. Metaphysics Research Lab, Stanford University, USA.
Grädel E, Thomas W, Wilke T, 2002. Automata, Logics, and Infinite Games. Springer, Germany.
Hadj-Alouane NB, Lafortune S, Lin F, 1996. Centralized and distributed algorithms for on-line synthesis of maximal control policies under partial observation. Discr Event Dynam Syst, 6(4):379–427. https://doi.org/10.1007/BF01797138
Hart PE, Nilsson NJ, Raphael B, 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern, 4(2):100–107. https://doi.org/10.1109/TSSC.1968.300136
Karaman S, Walter MR, Perez A, et al., 2011. Anytime motion planning using the RRT. Proc IEEE Int Conf on Robotics and Automation, p.1478–1483. https://doi.org/10.1109/ICRA.2011.5980479
Kloetzer M, Belta C, 2008. A fully automated framework for control of linear systems from temporal logic specifications. IEEE Trans Autom Contr, 53(1):287–297. https://doi.org/10.1109/TAC.2007.914952
Kress-Gazit H, Fainekos GE, Pappas GJ, 2009. Temporal-logic-based reactive mission and motion planning. IEEE Trans Robot, 25(6):1370–1381. https://doi.org/10.1109/TRO.2009.2030225
Kroger F, Merz S, 2010. Temporal Logic and State Systems. Springer, New York, USA.
Kumar R, Cheung HM, Marcus SI, 1998. Extension based limited lookahead supervision of discrete event systems. Automatica, 34(11):1327–1344. https://doi.org/10.1016/S0005-1098(98)00077-6
LaValle SM, 2006. Planning Algorithms. Cambridge University Press, New York, USA.
LaValle SM, Kuffner JJ Jr, 2001. Randomized kinodynamic planning. Int J Robot Res, 20(5):378–400. https://doi.org/10.1177/02783640122067453
Manna Z, Pnueli A, 1992. The Temporal Logic of Reactive and Concurrent Systems. Springer, New York, USA.
Pinedo ML, 2012. Scheduling: Theory, Algorithms, and Systems (4th Ed.). Springer, New York, USA.
Ramadge PJ, Wonham WM, 1987. Supervisory control of a class of discrete event processes. SIAM J Contr Optim, 25(1):206–230. https://doi.org/10.1137/0325013
Ramadge PJ, Wonham WM, 1989. The control of discrete event systems. Proc IEEE, 77(1):81–98. https://doi.org/10.1109/5.21072
Smith SL, Pavone M, Bullo F, et al., 2010. Dynamic vehicle routing with priority classes of stochastic demands. SIAM J Contr Optim, 48(5):3224–3245. https://doi.org/10.1137/090749347
Standley T, 2010. Finding optimal solutions to cooperative pathfinding problems. Proc 24th AAAI Conf on Artificial Intelligence, p.173–178.
Standley T, Korf R, 2011. Complete algorithms for cooperative pathfinding problems. Proc 22nd Int Joint Conf on Artificial Intelligence, p.668–673.
Tatsumoto Y, Shiraishi M, Cai K, et al., 2018a. Application of online supervisory control of discrete-event systems to multi-robot warehouse automation. Contr Eng Pract, 81:97–104. https://doi.org/10.1016/j.conengprac.2018.09.003
Tatsumoto Y, Shiraishi M, Cai K, 2018b. Application of supervisory control theory with warehouse automation case study. Syst Contr Inform, 62(6):203–208.
Tractica, 2017. Warehousing and Logistics Robots: Global Market Analysis and Forecasts. https://www.tractica.com/research/warehousing-and-logistics-robots
Westernacher Knowledge Series, 2017. The Trend Towards Warehouse Automation. https://westernacher-consulting.com/wp-content/uploads/2017/11/Whitepaper_Trend_to_Automation_FINAL_s.pdf
Wonham WM, Cai K, 2019. Supervisory Control of Discrete-Event Systems. Springer, Cham, Switzerland.
Wonham WM, Ramadge PJ, 1987. On the supremal control-lable sublanguage of a given language. SIAM J Contr Optim, 25(3):637–659. https://doi.org/10.1137/0325036
Wonham WM, Cai K, Rudie K, 2018. Supervisory control of discrete-event systems: a brief history. Ann Rev Contr, 45:250–256. https://doi.org/10.1016/j.arcontrol.2018.03.002
Wurman PR, D’Andrea R, Mountz M, 2008. Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Mag, 29(1):9–19. https://doi.org/10.1609/aimag.v29i1.2082
Acknowledgements
The iSupCon algorithm was originated in Yuta TAT-SUMOTO’s Master’s thesis “A Semi-Model-Free Approach for Efficient Supervisory Control Synthesis” (Osaka City University, 2019).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Kai CAI declares that he has no conflict of interest.
Additional information
Project supported by JSPS KAKENHI (No. JP16K18122)
Rights and permissions
About this article
Cite this article
Cai, K. Warehouse automation by logistic robotic networks: a cyber-physical control approach. Front Inform Technol Electron Eng 21, 693–704 (2020). https://doi.org/10.1631/FITEE.2000156
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.2000156