Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Theses/Dissertations

Artificial Intelligence and Robotics

HMC Senior Theses

90 Operations research

Articles 1 - 1 of 1

Full-Text Articles in Engineering

Evaluating Flexibility Metrics On Simple Temporal Networks With Reinforcement Learning, Hamzah I. Khan Jan 2018

Evaluating Flexibility Metrics On Simple Temporal Networks With Reinforcement Learning, Hamzah I. Khan

HMC Senior Theses

Simple Temporal Networks (STNs) were introduced by Tsamardinos (2002) as a means of describing graphically the temporal constraints for scheduling problems. Since then, many variations on the concept have been used to develop and analyze algorithms for multi-agent robotic scheduling problems. Many of these algorithms for STNs utilize a flexibility metric, which measures the slack remaining in an STN under execution. Various metrics have been proposed by Hunsberger (2002); Wilson et al. (2014); Lloyd et al. (2018). This thesis explores how adequately these metrics convey the desired information by using them to build a reward function in a reinforcement learning ...