Seongcheol Woo, Juneyeong Yeon, Mingi Ji, Il-Chul Moon, and Jinkyoo Park, Deep Reinforcement Learning with Fully Convolutional Neural Network to Solve An Earthwork Scheduling Problem, IEEE Conference on System, Man, and Cybernetics 2018 (SMC 2018), Miyazaki, Japan, Oct 7-10

Abstract

This paper proposes a deep reinforcement learning approach in order to optimize a sequence of tasks efficiently with the aid of image processing techniques used in computer vision. The proposed algorithm can be employed to solve the traveling salesman problem (TSP), a combinatorial optimization problem that determines the optimum trajectory of city visits so that the total traveling distance is minimized. The proposed algorithm accepts a set of images as an input, and outputs the priority over alternative tasks (or sites to visit) that should be conducted at the next time step. The proposed method applies a stacked convolutional network layer to effectively process and extract the meaningful features and uses a fully convolutional network to map the processed features to the output tasks without losing the local connectivity in the input images. The proposed algorithm has been employed to optimize the excavation schedule of a single digger for completing a 20 by 20 grid world, which is equivalent to the TSP problem with a node size of 400. The simulation results showed that the proposed method can achieve an effective schedule with optimality comparable to state of the art algorithms. 

@inproceedings{inproceedings,

author = {Woo, Seongcheol and Yeon, Juneyeong and Ji, Mingi and Moon, Il Chul and Park, Jinkyoo},

year = {2018},

month = {10},

pages = {4236-4242},

title = {Deep Reinforcement Learning with Fully Convolutional Neural Network to Solve an Earthwork Scheduling Problem},

doi = {10.1109/SMC.2018.00717}

}

Source Website:

https://ieeexplore.ieee.org/document/8616714