Real-Time Scheduling of Autonomous Mining Trucks via Flow Allocation-Accelerated Tabu Search

doi:10.1109/TIV.2022.3166564

CASIA OpenIR > 多模态人工智能系统全国重点实验室 > 平行智能技术与系统团队

	Real-Time Scheduling of Autonomous Mining Trucks via Flow Allocation-Accelerated Tabu Search
	Zhang, Xiaotong 1; Guo, Ao 2; Ai, Yunfeng 3,4; Tian, Bin4,5,6 ; Chen, Long4,5,7
发表期刊	IEEE TRANSACTIONS ON INTELLIGENT VEHICLES
ISSN	2379-8858
	2022-09-01
卷号	7 期号:3 页码:466-479
通讯作者	Chen, Long(long.chen@ia.ac.cn)
摘要	Material transportation is an essential process in mining operations and accounts for a large portion of total energy consumption. With the development of automation technology, autonomous mining trucks have been deployed in open-pit mines to reduce transportation costs. Compared to manned mining trucks, autonomous trucks are more appropriate for automatic scheduling techniques due to their high informatization, high-precision perception, and sophisticated control. However, the existing truck scheduling research does not exploit autonomous trucks' strengths to perform more delicate control, but still takes a traditional approach toward autonomous trucks. In this paper, we propose a mixed-integer programming model for joint optimization of autonomous trucks trips and speeds to minimize energy consumption. To solve the proposed scheduling model, a novel tabu search algorithm is proposed, which consists of two parts: an improved flow allocation model with matching factor is formulated in the upper part to determine the optimal truck flow, and in the lower part a tabu search procedure guided with the optimal flow is developed. Based on the mathematical model and solution technique, we also propose a real-time scheduling system of autonomous trucks for the stochastic and dynamic mining environment. A coal mine in Inner Mongolia, China, for example, we verified the effectiveness of the proposed truck scheduling model and real-time scheduling approach. We demonstrate that the proposed allocation model effectively accelerates the tabu search procedure, and for short-term decisions, the proposed solution technique satisfies the computational requirements of the real-time scheduling system.
关键词	Mathematical models Fuels Autonomous vehicles Real-time systems Dynamic scheduling Load modeling Transportation Autonomous truck heuristic algorithm open-pit mine real-time scheduling
DOI	10.1109/TIV.2022.3166564
关键词[WOS]	OPTIMIZATION ; CONSUMPTION ; SYSTEM
收录类别	SCI
语种	英语
资助项目	National Key Research and Development Program of China[2018YFB1305002] ; Key Research and Development Program of Guangzhou[202007050004]
项目资助者	National Key Research and Development Program of China ; Key Research and Development Program of Guangzhou
WOS研究方向	Computer Science ; Engineering ; Transportation
WOS类目	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Transportation Science & Technology
WOS记录号	WOS:000873905600010
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：13[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/50554
专题	多模态人工智能系统全国重点实验室_平行智能技术与系统团队复杂系统认知与决策实验室_先进机器人
通讯作者	Chen, Long
作者单位	1.Sun Yat Sen Univ, Sch Comp Sci & Engn, Guangzhou 510275, Peoples R China 2.Univ New South Wales, Sch Comp Sci & Engn, Sydney, NSW 2052, Australia 3.Univ Chinese Acad Sci, Artificial Intelligence Dept, Beijing 100049, Peoples R China 4.Waytous Inc, Qingdao 266109, Shandong, Peoples R China 5.Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China 6.Univ Chinese Acad Sci, Sch Artificial Intelligence, Beijing 100049, Peoples R China 7.Minist Emergency Management, Key Lab Intelligent Min & Robot, Beijing 100012, Peoples R China
通讯作者单位	中国科学院自动化研究所
推荐引用方式 GB/T 7714	Zhang, Xiaotong,Guo, Ao,Ai, Yunfeng,et al. Real-Time Scheduling of Autonomous Mining Trucks via Flow Allocation-Accelerated Tabu Search[J]. IEEE TRANSACTIONS ON INTELLIGENT VEHICLES,2022,7(3):466-479.
APA	Zhang, Xiaotong,Guo, Ao,Ai, Yunfeng,Tian, Bin,&Chen, Long.(2022).Real-Time Scheduling of Autonomous Mining Trucks via Flow Allocation-Accelerated Tabu Search.IEEE TRANSACTIONS ON INTELLIGENT VEHICLES,7(3),466-479.
MLA	Zhang, Xiaotong,et al."Real-Time Scheduling of Autonomous Mining Trucks via Flow Allocation-Accelerated Tabu Search".IEEE TRANSACTIONS ON INTELLIGENT VEHICLES 7.3(2022):466-479.