Search
Skip to Search Results- 2Schaeffer, Jonathan
- 2Sturtevant, Nathan R.
- 2Valenzano, Richard
- 1Anderson, Ken
- 1Burden, Michael P
- 1Churchill, David G
-
2013
Sturtevant, Nathan R., Valenzano, Richard, Schaeffer, Jonathan
While greedy best-first search (GBFS) is a popular algorithm for solving automated planning tasks, it can exhibit poor performance if the heuristic in use mistakenly identifies a region of the search space as promising. In such cases, the way the algorithm greedily trusts the heuristic can cause...
-
Spring 2011
In this thesis, we study theoretically and empirically the additive abstraction-based heuristics. First we present formal general definitions for abstractions that extend to general additive abstractions. We show that the general definition makes proofs of admissibility, consistency, and...
-
Fall 2016
In this thesis, we present approximation algorithms for various NP-hard vehicle routing problems, as well as for a related maximum group coverage problem. Our main contribution is a framework to build good constant-factor approximation algorithms for variants of the multi-depot $k$-travelling...
-
Spring 2023
In this thesis, we present Approximation Schemes for the Min Sum k Clustering problem on a number of classes of graph metrics. In Min Sum k Clustering problem introduced by Sahni and Gonzalez [22] in 1976, given a graph G(V, E) with metric edge costs and parameter k, we are asked to partition V...
-
-
2008
Schaeffer, Jonathan, Sturtevant, Nathan, Holte, Robert, Anderson, Ken
Technical report TR08-05. The following report describes some techniques that generalize and attempt to improve upon the Coarse-to-Fine Dynamic Programming (CFDP) algorithm developed by Christopher Raphael. CFDP uses a hierarchy of abstraction graphs, iteratively searches to find optimal...
-
Development of a Model using Machine Learning Intended to be Embedded in a Wearable Device to Detect Muscle Fatigue based on sEMG Data Associated with a Sustained Single 80% Maximum Voluntary Contraction
DownloadFall 2021
Background: Muscle fatigue is the progressive reduction in a muscle's ability to contract and exert force when performing a sustained task. Muscle fatigue may prevent the task from being complete and increase the risk of injury. Eventually, the performance of individuals during athletic...
-
Efficient algorithms for least squares wave equation migration and source signature estimation
DownloadFall 2017
Estimating accurate images of the subsurface is one of the end products of seismic data processing. Numerical solutions to the wave equation allow designing linearized forward operators. The adjoint of the linearized forward operator is used to image the interior of the earth. The adjoint...
-
Spring 2011
In this thesis, we present our work on two combinatorial optimization problems. The first problem is the Bandpass problem, and we designed a linear time exact algorithm for the 3-column case. The other work is on the Complementary Maximal Strip Recovery problem, for which we designed a...
-
Fall 2016
Real-time strategy (RTS) video games are known for being one of the most complex and strategic games for humans to play. With a unique combination of strategic thinking and dexterous mouse movements, RTS games make for a very intense and exciting game-play experience. In recent years the games AI...