A spatio-temporal constrained hierarchical scheduling strategy for multiple warehouse mobile robots under industrial cyber-physical system

被引:10
|
作者
Lian, Yindong [1 ]
Yang, Qifan [1 ]
Liu, Yanru [1 ]
Xie, Wei [1 ,2 ]
机构
[1] South China Univ Technol, Sch Automat Sci & Engn, Guangzhou 510640, Peoples R China
[2] South China Univ Technol, Guangdong Prov Key Lab Tech & Equipment Macromol A, Guangzhou 510640, Peoples R China
基金
中国国家自然科学基金;
关键词
Industrial cyber-physical system (ICPS); Hierarchical scheduling; Warehouse mobile robot (WMR); Map modeling; Task assignment; Heuristic path planning; MULTIAGENT SYSTEMS; COORDINATION; MODEL; AGVS;
D O I
10.1016/j.aei.2022.101572
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The industrial cyber-physical system (ICPS) framework can reduce the computational load and improve task efficiency. This paper studies the ICPS-based scheduling strategy for multi-warehouse mobile robots (multiWMRs). First of all, the possible congestion problem is considered in topological map modeling, which is transformed into a new path time cost index. Second, each robot independently executes the path planning algorithm, which realizes distributed path computation and takes time cost and destination distance into account. The improved task assignment strategy includes task evaluation and decision-making, which are considered part of the planning and help to improve task efficiency. Finally, the complete scheduling process is applied to the novel ICPS architecture, including cost evaluation, path planning, task assignment, and collision avoidance. In numerical experiments, the task efficiency has been increased by 24.8% to recent research and 14.59% to previous work. The average congestion time is reduced by 28.41%, and the planning time is reduced to 10.13% of the traditional method.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Spatio-Temporal Event Model for Cyber-Physical Systems
    Tan, Ying
    Vuran, Mehmet C.
    Goddard, Steve
    ICDCS: 2009 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, 2009, : 44 - 50
  • [2] Spatio-Temporal UML Statechart For Cyber-Physical Systems
    Liu, Ziwei
    Liu, Jing
    He, Jifeng
    Ding, Zuohua
    2012 17TH INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS (ICECCS), 2012, : 137 - 146
  • [3] Spatio-Temporal Properties Analysis for Cyber-Physical Systems
    Shao, Zhucheng
    Liu, Jing
    Ding, Zuohua
    Chen, Mingsong
    Jiang, Ningkang
    2013 18TH INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS (ICECCS), 2013, : 101 - 110
  • [4] Performance of Mobile Cyber-Physical Agents with Discrete Trajectories for Sensing Spatio-Temporal Variables
    Hussain, Wasif J.
    Gupta, Abhishek K.
    Pandey, Kaushlendra
    Dhillon, Harpreet S.
    FIFTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, IEEECONF, 2023, : 661 - 665
  • [5] Spatio-Temporal Specification for Mobile Cyber Physical Systems
    Zhang, Lichen
    2018 24TH IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND COMPUTING (ICAC' 18), 2018, : 607 - 612
  • [6] Spatio-Temporal Failure Propagation in Cyber-Physical Power Systems
    Boyaci, Osman
    Narimani, M. Rasoul
    Davis, Katherine
    Serpedin, Erchin
    3RD INTERNATIONAL CONFERENCE ON SMART GRID AND RENEWABLE ENERGY (SGRE), 2022,
  • [7] Specifying Spatio-Temporal Properties for Mobile Cyber Physical Systems
    Zhang, Lichen
    2018 17TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES), 2018, : 292 - 295
  • [8] STSL: A Novel Spatio-Temporal Specification Language for Cyber-Physical Systems
    Li, Tengfei
    Liu, Jing
    Kang, JieXiang
    Sun, Haiying
    Yin, Wei
    Chen, Xiaohong
    Wang, Hui
    2020 IEEE 20TH INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY, AND SECURITY (QRS 2020), 2020, : 309 - 319
  • [9] Spatio-Temporal Semantic Enhancements for Event Model of Cyber-Physical Systems
    Wang, Yuying
    Zhou, Xingshe
    2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 813 - 818
  • [10] Optimizing the Spatio-Temporal Distribution of Cyber-Physical Systems for Environment Abstraction
    Kong, Linghe
    Jiang, Dawei
    Wu, Min-You
    2010 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS ICDCS 2010, 2010,