Unmanned Crane Dispatching System Based on Grid Method in Steel Works

doi:10.16182/j.issn1004731x.joss.18-0511

Journal of System Simulation ›› 2020, Vol. 32 ›› Issue (4): 687-699.doi: 10.16182/j.issn1004731x.joss.18-0511

Previous Articles Next Articles

Unmanned Crane Dispatching System Based on Grid Method in Steel Works

Li Weigang^1,2, Wang Xiao¹, Zhao Yuntao¹, Li Zixiang³

1. Engineering Research Center for Metallurgical Automation and Detecting Technology of Ministry of Education, Wuhan University of Science and Technology, Wuhan 430081, China;
2. National-provincial Joint Engineering Research Center of High Temperature Materials and Lining Technology, Wuhan University of Science and Technology, Wuhan 430081, China;
3. Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology, Wuhan 430081, China

Received:2018-07-25 Revised:2018-10-25 Online:2020-04-18 Published:2020-04-16

Abstract

Abstract: A grid method is used to model a storeroom to solve the problem of the unmanned crane automatic scheduling of the iron and steel industry. An improved A* algorithm is proposed to make the path planning. Different moving costs are assigned for the different route sections in storeroom and the different moving modes of cranes, and the path with the minimum total cost which can avoid the slab obstacles alongside is calculated by the algorithm. A set of intelligent dispatching rules are designed to solve the inefficiency of the manual operation, which can effectively deal with the problems about the collision, emergency unavailability during the dispatch and the cooperation between the cranes as well as the crane and the flatbed truck. The dispatching instructions for the cranes and the other dispatching equipment can be generated. The simulation results and applications in the field show that the method is reliable and efficient.

Key words: unmanned crane, grid method, improved A*algorithm, dispatching rules

CLC Number:

TP18

Li Weigang, Wang Xiao, Zhao Yuntao, Li Zixiang. Unmanned Crane Dispatching System Based on Grid Method in Steel Works[J]. Journal of System Simulation, 2020, 32(4): 687-699.

References 15

[1]	巩敦卫, 曾现峰, 张勇. 基于改进模拟退火算法的机器人全局路径规划[J]. 系统仿真学报, 2013, 25(3): 480-483.Gong Dunwei, Zeng Xianfeng, Zhang Yong.Global Path Planning Method of Robot Based on Modified Simulated Annealing Algorithm[J]. Journal of System Simulation, 2013, 25(3): 480-483.
[2]	邓乾旺, 高礼坤, 罗正平, 等. 基于多目标遗传算法的起重机吊装路径规划[J]. 湖南大学学报(自然科学版), 2014, 41(1): 63-69.Deng Qianwang, Gao Likun, Luo Zhengping, et al.Lifting Path Planning of Crane Based on Multi-objective Genetic Algorithm[J]. Journal of Hunan University (Natural Sciences), 2014, 41(1): 63-69.
[3]	王哲, 孙树栋, 曹飞祥. 动态环境下移动机器人路径规划的改进蚁群算法[J]. 机械科学与技术, 2013, 32(1): 42-46.Wang Zhe, Sun Shudong, Cao Feixiang.An Improved Ant Colony Algorithm for Mobile Robot Path Planning Under Dynamic Environment[J]. Mechanical Science and Technology for Aerospace Engineering, 2013, 32(1): 42-46.
[4]	张捍东, 郑睿, 岑豫皖. 移动机器人路径规划技术的现状与展望[J]. 系统仿真学报, 2005, 17(2): 439-443.Zhang Handong, Zheng Rui, Cen Yuwan.Present Situation and Future Development of Mobile Robot Path Planning Technology[J]. Journal of System Simulation, 2005, 17(2): 439-443.
[5]	雷艳敏, 冯志彬. 改进的势场栅格法在机器人路径规划中的应用[J]. 长春大学学报, 2009, 19(2): 38-42.Lei Yanmin, Feng Zhibin.The Application of the Improved Potential Grid Method in Robot Path Planning[J]. Journal of Changchun University, 2009, 19(2): 38-42.
[6]	魏云平, 强宝民, 晁苏全, 等. 基于栅格法的桥式起重机路径规划技术研究[J].机床与液压,2016,44(15): 23-25.Wei Yunping, Qiang Baomin, Chao Suquan, et al.Research of Bridge Crane Path Planning Technology Based on Grid Method[J]. Machine Tool & Hydraulics, 2016, 44(15): 23-25.
[7]	王全, 王维, 李焱, 等. 基于混合策略的轮式机器人路径规划方法[J]. 计算机工程与应用, 2014, 50(4): 45-49.Wang Quan, Wang Wei, Li Yan, et al.Wheeled Robot Path Planning Method Based on Hybrid Strategy[J]. Computer Engineering and Applications, 2014, 50(4): 45-49.
[8]	胡小兵, 黄席樾. 基于蚁群算法的三维空间机器人路径规划[J]. 重庆大学学报(自然科学版), 2004, 27(8): 132-135.Hu Xiaobing, Huang Xiyue.Path Planning in 3-D Space for Robot Based on Ant Colony Algorithm[J]. Journal of Chongqing University (Natural Sciences), 2004, 27(8): 132-135.
[9]	李磊, 叶涛, 谭民, 等. 移动机器人技术研究现状与未来[J]. 机器人, 2002, 24(5): 475-480.Li Lei, Ye Tao, Tan Min, et al.Present State and Future Development of Mobile Robot Technology Research[J]. Robot, 2002, 24(5): 475-480.
[10]	Hart P E, Nilsson N J, Raphael B.A Formal Basis for the Heuristic Determination of Minimum Cost Paths[J]. Acm Sigart Bulletin, 2007, 4(2): 100-107.
[11]	王陈, 朱卫东. 基于A算法的足球机器人路径规划[J]. 计算机系统应用, 2018, 27(1): 189-194.Wang Chen, Zhu Weidong.Path Planning of Soccer Robot Based on A Algorithm[J]. Computer Systems & Applications, 2018, 27(1): 189-194.
[12]	李得伟, 韩宝明, 韩宇. 一种逆向改进型A*路径搜索算法[J]. 系统仿真学报, 2007, 19(22): 5175-5177.Li Dewei, Han Baoming, Han Yu.Conversely Improved A Star Route Search Algorithm[J]. Journal of System Simulation, 2007, 19(22): 5175-5177.
[13]	李春葆. GIS中最短路径搜索算法[J]. 计算机工程与应用, 2002, 38(20): 70-71.Li Chunbao.Search a Shortest Path Algorithm in GIS[J]. Computer Engineering and Applications, 2002, 38(20): 70-71.
[14]	魏云平, 强宝民, 晁苏全, 等. 改进路径规划算法在桥式起重机中的应用[J]. 计算机测量与控制, 2015, 23(8): 2844-2846,2850.Wei Yunping, Qiang Baomin, Chao Suquan, et al.Application of Improved Path Planning Algorithm in Bridge Crane[J]. Computer Measurement & Control, 2015, 23(8): 2844-2846,2850.
[15]	李小瑾, 陈志梅. 桥式起重机吊装路径规划方法研究[J]. 太原科技大学学报, 2017, 38(6): 445-449.Li Xiaojin, Chen Zhimei.Research on Path Planning Method of Bridge Crane Hoisting[J]. Journal of Taiyuan University of Science and Technology, 2017, 38(6): 445-449.

Unmanned Crane Dispatching System Based on Grid Method in Steel Works

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 15

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	Yejian Zhao, Yanhong Wang, Jun Zhang, Hongxia Yu, Zhongda Tian. Application of Improved Q Learning Algorithm in Job Shop Scheduling Problem [J]. Journal of System Simulation, 2022, 34(6): 1247-1258.
[2]	Zhang Suyu, Wang Yan, Ji Zhicheng. Automatic Discovery Method of Dynamic Job Shop Dispatching Rules Based on Hyper-Heuristic Genetic Programming [J]. Journal of System Simulation, 2020, 32(12): 2494-2506.