Real-time multi-agent fleet management strategy for autonomous underground mines vehicles

被引:2
作者
Gamache, M. [1 ,2 ,3 ]
Basilico, G. [1 ,4 ]
Frayret, J. -M. [1 ,2 ]
Riopel, D. [1 ]
机构
[1] Polytech Montreal, Dept Math & Ind Engn, Montreal, PQ, Canada
[2] CIRRELT, Montreal, PQ, Canada
[3] GERAD, Montreal, PQ, Canada
[4] Polytech Milano, Milan, Italy
基金
加拿大自然科学与工程研究理事会;
关键词
Simulation; multi-agent; dispatching; underground mine; ALGORITHM;
D O I
10.1080/17480930.2023.2236880
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
This paper proposes a real-time multi-agent fleet management strategy for autonomous underground mines vehicles. The fleet management strategy is based on multi-agent technology and includes a novel variation of the Contract-Net protocol. This paper also proposes a set of conflict management procedures to deal with the narrow nature of underground drifts, as well as the sequencing of trucks' loading activities. This strategy is tested in a simulated environment based on an industrial case study. Both the strategy and the test environment were implanted using AnyLogic. More specifically, the fleet management activities addressed are dispatching, routing and traffic management of mining vehicles, which deal respectively with the assignment of the next destination to a vehicle that has just completed a task; the choice of the route to be followed to reach the selected destination; and traffic coordination in the underground transportation network, made up of one-lane bi-directional road segments. To evaluate the proposed solution, an agent-based simulation model of a Canadian underground gold mine is implemented with AnyLogic. Results show that the proposed coordination strategy outperform the one currently employed strategy by the mine under investigation.
引用
收藏
页码:649 / 666
页数:18
相关论文
共 20 条
[1]  
Andrade A.B., 2019, Mining Goes Digital - Proceedings of the 39th international symposium on Application of Computers and Operations Research in the Mineral Industry, APCOM 2019, P386, DOI DOI 10.1201/9780429320774-44
[2]   Underground mine scheduling of mobile machines using Constraint Programming and Large Neighborhood Search [J].
Astrand, Max ;
Johansson, Mikael ;
Zanarini, Alessandro .
COMPUTERS & OPERATIONS RESEARCH, 2020, 123
[3]   An enumeration algorithm for solving the fleet management problem in underground mines [J].
Beaulieu, M ;
Gamache, M .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (06) :1606-1624
[4]  
Branisso L., 2013, MULTIAGENT SYSTEM US, DOI [10.1109/SBESC.2013.29, DOI 10.1109/SBESC.2013.29]
[5]  
Breton L., 2006, MULTIAGENT BASED CON, V2006, P07, DOI [10.1109/ACC.2006.1656652, DOI 10.1109/ACC.2006.1656652]
[6]   A Cooperative Coevolutionary Algorithm for Real-Time Underground Mine Scheduling [J].
Cox, Wesley ;
French, Tim ;
Reynolds, Mark ;
While, Lyndon .
AI 2018: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11320 :410-418
[7]   A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems [J].
Erol, Rizvan ;
Sahin, Cenk ;
Baykasoglu, Adil ;
Kaplanoglu, Vahit .
APPLIED SOFT COMPUTING, 2012, 12 (06) :1720-1732
[8]   A shortest-path algorithm for solving the fleet management problem in underground mines [J].
Gamache, M ;
Grimard, R ;
Cohen, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 166 (02) :497-506
[9]  
Giglio D., 2001, AGENT BASED PETRI NE, V4, P2457, DOI [10.1109/ICSMC.2001.972926, DOI 10.1109/ICSMC.2001.972926]
[10]  
King J, 2003, CIM BULL, V96, P116