Search
Skip to Search Results- 19Planning
- 12Heuristic Search
- 6Reinforcement Learning
- 5Artificial Intelligence
- 3Machine Learning
- 2Computing Science
- 1Abdullah
- 1Asadi Atui, Kavosh
- 1Barriga Richards, Nicolas A
- 1Brown, Jennifer A.
- 1Faid, Julian TW
- 1Fan, Gaojian
-
Fall 2022
In this thesis, we investigate the empirical performance of several experience replay techniques. Efficient experience replay plays an important role in model-free reinforcement learning by improving sample efficiency through reusing past experience. However, replay-based methods were largely...
-
Spring 2024
In recent years, significant strides in optimal bidirectional heuristic search (Bi-HS) have deepened our theoretical understanding and boosted performance. Yet, algorithms for Bi-HS in unbounded suboptimal scenarios remains largely unexplored. Despite leveraging front-to-end (F2E) and...
-
Fall 2010
We investigate the use of machine learning to create effective heuristics for single-agent search. Our method aims to generate a sequence of heuristics from a given weak heuristic h{0} and a set of unlabeled training instances using a bootstrapping procedure. The training instances that can be...
-
Fall 2013
Many important problems can be cast as state-space problems. In this dissertation we study a general paradigm for solving state-space problems which we name Cluster-and-Conquer (C&C). Algorithms that follow the C&C paradigm use the concept of equivalent states to reduce the number of states...
-
Fall 2014
Heuristic search has been shown to be an effective way to solve state-space problems. While many heuristic search techniques are guaranteed to find the best solution, these are often not feasible given practical resource requirements. In such cases, it is necessary to sacrifice solution...
-
Enhancements to Methods for Planning and Scheduling Fabrication Projects Utilizing Multiskilled Labour Resources
DownloadSpring 2023
In prefabrication and off-site construction, various multiskilled work crews need to be assembled to work on different workstations to process custom-designed work units, each having specific requirements for material handling, assembly connections, welding, etc. However, the frequent labour...
-
Fall 2013
Scaffolds are temporary structures that are built to support workers and materials and facilitate direct work on construction sites. A considerable amount of man power resources are consumed by industrial construction scaffolding, which makes effective planning and estimation of the same very...
-
Spring 2016
This thesis proposes, analyzes and tests different exploration-based techniques in Greedy Best-First Search (GBFS) for satisficing planning. First, we show the potential of exploration-based techniques by combining GBFS and random walk exploration locally. We then conduct deep analysis on how...
-
Fall 2022
This thesis investigates a new approach to model-based reinforcement learning using background planning: mixing (approximate) dynamic programming updates and model-free updates, similar to the Dyna architecture. Background planning with learned models is often worse than model-free alternatives,...
-
Fall 2017
Modern board, card, and video games are challenging domains for AI research due to their complex game mechanics and large state and action spaces. For instance, in Hearthstone — a popular collectible card (CC) (video) game developed by Blizzard Entertainment — two players first construct their...