{"id":"https://openalex.org/W2757435725","doi":"https://doi.org/10.1109/lra.2017.2757964","title":"Monte-Carlo Tree Search in Dragline Operation Planning","display_name":"Monte-Carlo Tree Search in Dragline Operation Planning","publication_year":2017,"publication_date":"2017-09-29","ids":{"openalex":"https://openalex.org/W2757435725","doi":"https://doi.org/10.1109/lra.2017.2757964","mag":"2757435725"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2017.2757964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2017.2757964","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040504481","display_name":"Haoquan Liu","orcid":"https://orcid.org/0000-0003-3876-4228"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Haoquan Liu","raw_affiliation_strings":["School of Mechanical and Mining Engineering, The University of Queensland, Brisbane, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0003-3876-4228","affiliations":[{"raw_affiliation_string":"School of Mechanical and Mining Engineering, The University of Queensland, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061700083","display_name":"Kevin J. Austin","orcid":"https://orcid.org/0000-0001-7673-6186"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kevin Austin","raw_affiliation_strings":["School of Mechanical and Mining Engineering, The University of Queensland, Brisbane, QLD, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical and Mining Engineering, The University of Queensland, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017319217","display_name":"Michael A. Forbes","orcid":"https://orcid.org/0000-0002-2240-7245"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Forbes","raw_affiliation_strings":["School of Mathematics and Physics, The University of Queensland, Brisbane, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2240-7245","affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, The University of Queensland, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066939927","display_name":"Michael Kearney","orcid":"https://orcid.org/0000-0002-3349-8744"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Kearney","raw_affiliation_strings":["School of Mechanical and Mining Engineering, The University of Queensland, Brisbane, QLD, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical and Mining Engineering, The University of Queensland, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040504481"],"corresponding_institution_ids":["https://openalex.org/I165143802"],"apc_list":null,"apc_paid":null,"fwci":0.2079,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64915543,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":"1","first_page":"419","last_page":"425"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9629999995231628,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9564999938011169,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.824532151222229},{"id":"https://openalex.org/keywords/digging","display_name":"Digging","score":0.7014762759208679},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.6738893389701843},{"id":"https://openalex.org/keywords/overburden","display_name":"Overburden","score":0.658134937286377},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.569797694683075},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5513857007026672},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5503720641136169},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5429887175559998},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5223916172981262},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.27663788199424744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24760258197784424},{"id":"https://openalex.org/keywords/mining-engineering","display_name":"Mining engineering","score":0.13321271538734436},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08180800080299377}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.824532151222229},{"id":"https://openalex.org/C2779080342","wikidata":"https://www.wikidata.org/wiki/Q4232202","display_name":"Digging","level":2,"score":0.7014762759208679},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.6738893389701843},{"id":"https://openalex.org/C2777201227","wikidata":"https://www.wikidata.org/wiki/Q331224","display_name":"Overburden","level":2,"score":0.658134937286377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.569797694683075},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5513857007026672},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5503720641136169},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5429887175559998},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5223916172981262},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.27663788199424744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24760258197784424},{"id":"https://openalex.org/C16674752","wikidata":"https://www.wikidata.org/wiki/Q1370637","display_name":"Mining engineering","level":1,"score":0.13321271538734436},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08180800080299377},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lra.2017.2757964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2017.2757964","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:693312","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W64426669","https://openalex.org/W611765733","https://openalex.org/W987071253","https://openalex.org/W1504466744","https://openalex.org/W1521723140","https://openalex.org/W1539592020","https://openalex.org/W1559651359","https://openalex.org/W1573483709","https://openalex.org/W1625390266","https://openalex.org/W1904038982","https://openalex.org/W1969483458","https://openalex.org/W1987034518","https://openalex.org/W1997840820","https://openalex.org/W2008746662","https://openalex.org/W2095748877","https://openalex.org/W2101101673","https://openalex.org/W2126316555","https://openalex.org/W2126593948","https://openalex.org/W2150330033","https://openalex.org/W2163417847","https://openalex.org/W2396961959","https://openalex.org/W2766642725","https://openalex.org/W2921157537","https://openalex.org/W6602642014","https://openalex.org/W6619023009","https://openalex.org/W6631382755","https://openalex.org/W6682007170","https://openalex.org/W6712451147","https://openalex.org/W6745942407","https://openalex.org/W6760593192"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2085772326"],"abstract_inverted_index":{"Draglines":[0],"are":[1,12,200],"one":[2],"of":[3,26,44,68,109],"the":[4,16,19,27,40,48,60,66,70,86,91,110,134,151,160,166,169,174,181,189,195],"largest":[5],"earthmoving":[6],"machines":[7],"in":[8,172],"surface":[9],"mining.":[10],"They":[11],"employed":[13],"to":[14,23,46,51,58,89,116,139,187],"remove":[15],"overburden":[17],"near":[18],"surface,":[20],"giving":[21],"access":[22],"a":[24,96,117,127],"seam":[25],"target":[28],"mineral":[29],"or":[30],"coal":[31],"underneath.":[32],"Their":[33],"excavation":[34],"productivity":[35],"is":[36,102,114,137],"significantly":[37,145],"affected":[38],"by":[39],"high-level":[41],"operation":[42,79,190],"strategy":[43,101,191],"where":[45,57],"position":[47,55],"dragline,":[49],"what":[50],"dig":[52],"at":[53,104],"each":[54,105],"and":[56,99,126,148,197],"dump":[59],"removed":[61],"material.":[62],"This":[63],"letter":[64],"explores":[65],"potential":[67],"using":[69,144],"Monte-Carlo":[71],"tree":[72],"search":[73,124],"(MCTS)":[74],"algorithm":[75,88,113,125,136,162,171,183],"for":[76],"planning":[77],"this":[78,82],"strategy.":[80],"To":[81],"end,":[83],"we":[84],"adapt":[85],"MCTS":[87,112,135,161,182],"compute":[90],"dragline":[92],"positioning":[93,142],"sequences":[94,143],"when":[95,192],"fixed":[97],"digging":[98,196],"dumping":[100,198],"applied":[103],"position.":[106],"The":[107,157],"performance":[108],"adapted":[111],"compared":[115],"previously":[118],"developed":[119],"A":[120,152],"<sup":[121,153],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[122,154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>":[123,155],"greedy":[128,170],"algorithm.":[129,156],"Simulation":[130],"results":[131,178],"show":[132],"that":[133,180],"able":[138],"find":[140],"near-optimal":[141],"less":[146],"time":[147],"memory":[149],"than":[150],"solutions":[158,167],"from":[159,168],"also":[163,201],"largely":[164],"outperform":[165],"all":[173],"test":[175],"scenarios.":[176],"These":[177],"suggest":[179],"can":[184],"be":[185],"used":[186],"plan":[188],"decisions":[193],"about":[194],"operations":[199],"considered.":[202]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}