A LABELING ALGORITHM FOR THE NAVIGATION OF AUTOMATED GUIDED VEHICLES

被引：1
|
作者：
HUANG, J
PALEKAR, US
KAPOOR, SG
机构：
来源：
JOURNAL OF ENGINEERING FOR INDUSTRY-TRANSACTIONS OF THE ASME | 1993年 / 115卷 / 03期
关键词：
D O I：
暂无
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
Material handling is an important component of most automated manufacturing systems. AGVs are commonly employed for this function. Efficient use of the AGV system requires proper routing and scheduling of vehicular traffic. This problem is modeled as a shortest path problem with multiple time windows on arcs and at nodes of a network. A polynomial-time labeling algorithm has been developed. The algorithm has complexity O(D2log(d)D), where D is the total number of time windows in the problem. The data required for the model is easy to maintain.
引用
收藏
页码：315 / 321
页数：7
相关论文
共 50 条
  • [1] An Improved Magnetic Spot Navigation for Replacing the Barcode Navigation in Automated Guided Vehicles
    Dai, Houde
    Guo, Pengfei
    Chen, Hongyu
    Zhao, Silin
    Liu, Penghua
    Lin, Guijuan
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 786 - 791
  • [2] APPLICATION OF KALMAN FILTER IN NAVIGATION PROCESS OF AUTOMATED GUIDED VEHICLES
    Smieszek, Miroslaw
    Dobrzanska, Magdalena
    [J]. METROLOGY AND MEASUREMENT SYSTEMS, 2015, 22 (03) : 443 - 454
  • [3] Sensor Fusion for Indoor Navigation and Tracking of Automated Guided Vehicles
    Yudanto, Risang Gatot
    Petre, Frederik
    [J]. 2015 INTERNATIONAL CONFERENCE ON INDOOR POSITIONING AND INDOOR NAVIGATION (IPIN), 2015,
  • [4] Navigation of automated guided vehicles using magnet spot guidance method
    Lee, Sok-Yong
    Yang, Hai-Won
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2012, 28 (03) : 425 - 436
  • [5] Automated Guided Vehicles scheduling Optimization by Fuzzy Genetic Algorithm
    Ariffin, M. K. A.
    Badakhshian, M.
    Sulaiman, S. B.
    Faeiza, A. A.
    [J]. WMSCI 2008: 12TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IV, PROCEEDINGS, 2008, : 111 - +
  • [6] Towards Collision-Free Automated Guided Vehicles Navigation and Traffic Control
    Mugarza, Imanol
    Carlos Mugarza, Juan
    [J]. 2019 24TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2019, : 1599 - 1602
  • [7] Cloud Based Indoor Navigation for ROS-enabled Automated Guided Vehicles
    Okumus, Fatih
    Kocamaz, Adnan Fatih
    [J]. 2019 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP 2019), 2019,
  • [8] Consumption Patterns and the Advent of Automated Guided Vehicles, and the Trends for Automated Guided Vehicles
    Ricardo Patricio
    Abel Mendes
    [J]. Current Robotics Reports, 2020, 1 (3): : 145 - 149
  • [9] Combining a fuzzy inference system with an A* algorithm for the automated generation of roadmaps for Automated Guided Vehicles
    Uttendorf, Sarah
    Eilert, Bjoern
    Overmeyer, Ludger
    [J]. AT-AUTOMATISIERUNGSTECHNIK, 2017, 65 (03) : 189 - 197
  • [10] A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles
    Ulusoy, G
    SivrikayaSerifoglu, F
    Bilge, U
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (04) : 335 - 351
12345