Energy-Efficient Collision-Free Machine/AGV Scheduling Using Vehicle Edge Intelligence

被引:0
|
作者
Cai, Zhengying [1 ]
Du, Jingshu [1 ]
Huang, Tianhao [1 ]
Lu, Zhuimeng [1 ]
Liu, Zeya [1 ]
Gong, Guoqiang [1 ]
机构
[1] Hubei Province Engineering Technology Research Center for Construction Quality Testing Equipments, College of Computer and Information Technology, China Three Gorges University, Yichang,443002, China
基金
中国国家自然科学基金;
关键词
Artificial plant community algorithm - Autonomous guided vehicles - Collision-free - Collision-free scheduling - Community algorithms - Edge intelligence - Energy efficient - Plant communities - Production efficiency - Vehicle edge intelligence;
D O I
10.3390/s24248044
中图分类号
学科分类号
摘要
With the widespread use of autonomous guided vehicles (AGVs), avoiding collisions has become a challenging problem. Addressing the issue is not straightforward since production efficiency, collision avoidance, and energy consumption are conflicting factors. This paper proposes a novel edge computing method based on vehicle edge intelligence to solve the energy-efficient collision-free machine/AGV scheduling problem. First, a vehicle edge intelligence architecture was built, and the corresponding state transition diagrams for collision-free scheduling were developed. Second, the energy-efficient collision-free machine/AGV scheduling problem was modeled as a multi-objective function with electric capacity constraints, where production efficiency, collision prevention, and energy conservation were comprehensively considered. Third, an artificial plant community algorithm was explored based on the edge intelligence of AGVs. The proposed method utilizes a heuristic search and the swarm intelligence of multiple AGVs to realize energy-efficient collision-free scheduling and is suitable for deploying on embedded platforms for edge computing. Finally, a benchmark dataset was developed, and some benchmark experiments were conducted, where the results revealed that the proposed heuristic method could effectively instruct multiple automatic guided vehicles to avoid collisions with high energy efficiency. © 2024 by the authors.
引用
收藏
相关论文
共 50 条
  • [41] A memetic differential evolution algorithm for energy-efficient parallel machine scheduling
    Wu, Xueqi
    Che, Ada
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2019, 82 : 155 - 165
  • [42] Approximate dynamic programming for an energy-efficient parallel machine scheduling problem
    Heydar, Mojtaba
    Mardaneh, Elham
    Loxton, Ryan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 302 (01) : 363 - 380
  • [43] An Efficient Minimum-Latency Collision-Free Scheduling Algorithm for Data Aggregation in Wireless Sensor Networks
    Ngoc-Tu Nguyen
    Liu, Bing-Hong
    Van-Trung Pham
    Liou, Ting-Yan
    IEEE SYSTEMS JOURNAL, 2018, 12 (03): : 2214 - 2225
  • [44] Multiplierless MP-Kernel Machine For Energy-Efficient Edge Devices
    Nair, Abhishek Ramdas
    Nath, Pallab Kumar
    Chakrabartty, Shantanu
    Thakur, Chetan Singh
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2022, 30 (11) : 1601 - 1614
  • [45] Energy-Efficient Optimization for Mobile Edge Computing With Quantum Machine Learning
    Adu Ansere, James
    Tran, Dung T.
    Dobre, Octavia A.
    Shin, Hyundong
    Karagiannidis, George K.
    Duong, Trung Q.
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2024, 13 (03) : 661 - 665
  • [46] Intelligent energy-efficient scheduling with ant colony techniques for heterogeneous edge computing
    Liu, Jing
    Yang, Pei
    Chen, Cen
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2023, 172 : 84 - 96
  • [47] A Double Deep Q-Learning Model for Energy-Efficient Edge Scheduling
    Zhang, Qingchen
    Lin, Man
    Yang, Laurence T.
    Chen, Zhikui
    Khan, Samee U.
    Li, Peng
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2019, 12 (05) : 739 - 749
  • [48] Energy-Efficient Scheduling of Moldable Streaming Computations for the Edge-Cloud Continuum
    Khosravi, Sajad
    Kessler, Christoph
    Litzinger, Sebastian
    Keller, Joerg
    2024 9TH INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING, FMEC 2024, 2024, : 268 - 276
  • [49] Energy-Efficient Connectivity Algorithm for Directional Sensor Networks in Edge Intelligence Systems
    Wu, Dingcheng
    Xu, Xueyong
    Lu, Chang
    Mu, Dapeng
    SYMMETRY-BASEL, 2025, 17 (01):
  • [50] Collision-free Path Planning for UAVs using Efficient Artificial Potential Field Algorithm
    Selvam, Praveen Kumar
    Raja, Gunasekaran
    Rajagopal, Vasantharaj
    Dev, Kapal
    Knorr, Sebastian
    2021 IEEE 93RD VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-SPRING), 2021,