簡易檢索 / 詳目顯示

回結果列表
研究生： Gabor Szolnok
Gábor Szolnok
論文名稱： Human-Aware Edge Computing Scheduling for Cyber-Physical Systems
Human-Aware Edge Computing Scheduling for Cyber-Physical Systems
指導教授： 王超
Chao Wang
Didem Gurdur Broo
Didem Gurdur Broo
口試委員： 王超
Chao Wang
Didem Grudur Broo
Didem Grudur Broo
Mats Daniels
Mats Daniels
口試日期： 2024/06/26
學位類別： 碩士
Master
系所名稱： 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年： 2024
畢業學年度： 112
語文別： 英文
論文頁數： 59
英文關鍵詞： Cyber-Physical Systems, Edge Computing, HiLCPS, scheduling
研究方法: 實驗設計法 、 個案研究法
DOI URL： http://doi.org/10.6345/NTNU202401331
論文種類： 學術論文
相關次數： 點閱：19  下載：2 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • -

    This work delves into the realm of cyber-physical systems (CPS), focusing on their integration within factory environments, where human actuators are also responsible for performing tasks in the physical world as parts of the process.

    CPS involves the fusion of computer-based algorithms and physical processes, wherein computations and physical actions mutually influence each other. However, the computational demands of monitoring and control in CPS can challenge centralized systems due to potential data overload. Edge computing emerges as a promising solution, allowing data processing closer to edge devices and facilitating workload distribution among nodes.

    Incorporating humans into CPS, termed Human-in-the-Loop (HiL) tasks, demands a careful design to avoid potential accidents. Furthermore, human factors introduce unpredictability, posing challenges such as variable response times.

    I began by introducing fundamental concepts widely utilized in CPS and task scheduling and described the fundamental ideas behind edge computing. I designed and implemented a CPS environment that simulated a factory production scenario. Through a literature study, I investigated the integration of edge computing into CPS and explored various scheduling techniques at both the kernel and application levels. The objective was to mitigate latency and enhance the speed of Human-in-the-Loop callback chains. Lastly, I integrated the insights gleaned from the literature study into the simulated environment to validate the findings and identify potential areas for improvement.

    1. Introduction [1] 1.1 Research questions [2] 2. Background [3] 2.1 Cyber Physical Systems (CPS) [3] 2.1.1 Feedback control [4] 2.1.2 Human in the loop [4] 2.1.3 Designing HiLCPS collaboration [6] 2.2 Edge computing [7] 2.2.1 Edge Computing Architectures [7] 2.3 Scheduling algorithms [9] 2.3.1 Task types [10] 2.3.1 Task states [10] 2.3.1 Constraints [11] 2.3.1 Classification of the scheduling algorithms [13] 2.4 Kernel and application level scheduling [13] 2.5 Robot Operating System 2 [16] 2.5.1 Architecture description [16] 2.5.2 Scheduling tools [17] 3. Methodology [19] 4. Literature review [20] 4.1 Scheduling decisions [20] 4.1.1 Observations about the scheduling technique of ROS2 [20] 4.1.2 OS and application scheduler interaction [22] 4.2 HiLCPS in factory environments [22] 4.3 Edge computing in CPS [24] 5. Implementation: Spinning CPS for industrial mass production [25] 5.1 Scenario description [26] 5.1.1 Simplifications [28] 5.2 System architecture [28] 5.2.1 Camera driver [29] 5.2.2 MyCobot driver [31] 5.2.3 Human-in-the-Loop driver [32] 5.2.4 Controller [33] 5.3 Tasks [35] 5.4 HiL tasks within the system [36] 6. Experiments [39] 6.1 OS level scheduling [39] 6.2 Optimizing the human interaction capture [41] 6.2.1 Improving the execution speed of the camera drivers [41] 6.2.2 Communication between the camera drivers and the receivers [45] 6.3 Scheduling HiL tasks [47] 7. Discussion [49] 7.1 What is the holistic approach to design scheduling strategies for cyber-physical systems when human collaboration is involved? [49] 7.2 How can schedulers be enhanced to better accommodate the dynamic nature of human-machine interaction considering factors such as varying response time? [51] 7.3 What are the different scenarios in which edge computing is necessary and beneficial for CPS human collaboration? [52] 7.4 What is the most suitable edge computing architecture to address these scenarios? [53] 8. Conclusion, Future works [55]

    (Bal14)
    J. P. G. Balakrishnan, “Contour based object tracking,” Red, vol. 160, no. 50, pp. 179–250, 2014.

    (But11)
    G. C. Buttazzo, Hard real-time computing systems: predictable scheduling algorithms and applications. Springer Science & Business Media, 2011, vol. 24.

    (CAP+12)
    I. Culjak, D. Abram, T. Pribanic, H. Dzapo, and M. Cifrek, “A brief introduction to opencv,” in 2012 Proceedings of the 35th International Convention MIPRO, 2012, pp. 1725–1730.

    (CBLB19)
    D. Casini, T. Blass, I. Lütkebohle, and B. B. Brandenburg, “Response-time analysis of ros 2 processing chains under reservation-based scheduling,” Dagstuhl Artifacts Ser., vol. 5, pp. 05:1–05:2, 2019. [Online]. Available: https://api.semanticscholar.org/CorpusID:195825437

    (CLMS20)
    K. Cao, Y. Liu, G. Meng, and Q. Sun, “An overview on edge computing research,” IEEE Access, vol. 8, pp. 85 714–85 728, 2020.

    (CPR+19)
    D. Costa, F. Pires, N. Rodrigues, J. Barbosa, G. Igrejas, and P. Leitão, “Empowering humans in a cyber-physical production system: Human-in-the-loop perspective,” in 2019 IEEE International Conference on Industrial Cyber Physical Systems (ICPS), 2019, pp. 139–144.

    (DD17)
    K. Dolui and S. K. Datta, “Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing,” in 2017 Global Internet of Things Summit (GIoTS), 2017, pp. 1–6.

    (DMO21)
    B. Dafflon, N. Moalla, and Y. Ouzrout, “The challenges, approaches, and used techniques of cps for manufacturing in industry 4.0: a literature review,” The International Journal of Advanced Manufacturing Technology, vol. 113, pp. 1–18, 02 2021.

    (EFGK03)
    P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec, “The many faces of publish/subscribe,” ACM Comput. Surv., vol. 35, no. 2, p. 114–131, jun 2003. [Online]. Available: https://doi.org/10.1145/857076. 857078

    (EWR20)
    S. Eskandar, J. Wang, and S. Razavi, Human-in-the-Loop Cyber-Physical Systems for Construction Safety. Cham: Springer International Publishing, 2020, pp. 161–173. [Online]. Available: https://doi.org/10.1007/978-3-030-41560-0_9

    (GAFP20)
    M. Gil, M. Albert, J. Fons, and V. Pelechano, “Engineering human-in-the-loop interactions in cyber-physical systems,” Information and Software Technology, vol. 126, p. 106349, 2020. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0950584920301166

    (KES+23)
    J. H. M. Korndörfer, A. Eleliemy, O. S. Simsek, T. Ilsche, R. Schöne, and F. M. Ciorba, “How do os and application schedulers interact? An investigation with multithreaded applications,” in Euro-Par 2023: Parallel Processing, J. Cano, M. D. Dikaiakos, G. A. Papadopoulos, M. Pericàs, and R. Sakellariou, Eds. Cham: Springer Nature Switzerland, 2023, pp. 214–228.

    (Kop11)
    H. Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications, ser. Real-Time Systems Series. Springer US, 2011. [Online]. Available: https://books.google.se/books?id=oJZsvEawlAMC

    (MSLL13)
    S. Munir, J. A. Stankovic, C.-J. M. Liang, and S. Lin, “Cyber physical system challenges for Human-in-the-Loop control,” in 8th International Workshop on Feedback Computing (Feedback Computing 13). San Jose, CA: USENIX Association, Jun. 2013. [Online]. Available: https://www.usenix.org/conference/feedbackcomputing13/workshop-program/presentation/munir

    (NZSS15)
    D. S. Nunes, P. Zhang, and J. Sá Silva, “A survey on human-in-the-loop applications towards an internet of all,” IEEE Communications Surveys & Tutorials, vol. 17, no. 2, pp. 944–965, 2015.

    (PC03)
    G. Pardo-Castellote, “Omg data-distribution service: architectural overview,” in 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings., 2003, pp. 200–206.

    (SGG02)
    A. Silberschatz, G. Gagne, and P. B. Galvin, Operating System Concepts, 6th ed. Wiley, 2002.

    (SJT+22)
    J. M. G. Sánchez, N. Jörgensen, M. Törngren, R. Inam, A. Berezovskyi, L. Feng, E. Fersman, M. R. Ramli, and K. Tan, “Edge computing for cyber-physical systems: A systematic mapping study emphasizing trustworthiness,” ACM Trans. Cyber-Phys. Syst., vol. 6, no. 3, sep 2022. [Online]. Available: https://doi.org/10.1145/3539662

    (TGP08)
    Y. Tan, S. Goddard, and L. C. Pérez, “A prototype architecture for cyber-physical systems,” SIGBED Rev., vol. 5, no. 1, jan 2008. [Online]. Available: https://doi.org/10.1145/1366283.1366309

    (VWB+16)
    B. Varghese, N. Wang, S. Barbhuiya, P. Kilpatrick, and D. S. Nikolopoulos, “Challenges and opportunities in edge computing,” in 2016 IEEE International Conference on Smart Cloud (SmartCloud), 2016, pp. 20–26.

    (WLCJ18)
    W. Wang, R. Li, Y. Chen, and Y. Jia, “Human intention prediction in human-robot collaborative tasks,” in Companion of the 2018 ACM/IEEE International Conference on Human-Robot Interaction, ser. HRI ’18. New York, NY, USA: Association for Computing Machinery, 2018, p. 279–280. [Online]. Available: https://doi.org/10.1145/3173386.3177025

    (YBLZ19)
    S. Yin, J. Bao, J. Li, and J. Zhang, “Real-time task processing method based on edge computing for spinning cps,” Frontiers of Mechanical Engineering, vol. 14, pp. 320–331, 2019.

    (ZBV+20)
    F. Zhang, V. Bazarevsky, A. Vakunov, A. Tkachenka, G. Sung, C.-L. Chang, and M. Grundmann, “Mediapipe hands: On-device real-time hand tracking,” 2020.

    下載圖示
    QR CODE