Skyler Horn

Skyler HornSkyler HornSkyler Horn

Skyler Horn

Skyler HornSkyler HornSkyler Horn
  • Home
  • Photographs
  • M.S. Course Projects
  • Beekeeping
  • More
    • Home
    • Photographs
    • M.S. Course Projects
    • Beekeeping
  • Home
  • Photographs
  • M.S. Course Projects
  • Beekeeping
Object Tracking in an Image with Particle FilterParticle FilterGraph SLAMA* Search

MSER & CNN Home Number Recognition

The intent of this project was to be able to detect house numbers and return the digits present in the image in the correct sequence. For more information, see the dedicated page for this project.

View Project

Object Tracking in an image with Particle filter

The intent of this project was to be able to track an object in an image given nothing but a template to start.

This project implements a particle filter to account for variations in size and location in the image of the template given. The template adapts as time progresses in the image via an tunable "alpha" parameter,  which updates the template slightly with the current expected location of the template within the image. A Kalman filter is also used to help the tracking algorithm with occlusions. 

Partical Filter

Given a scalar value representing the gravity the satellite is experiencing, find the actual position of the satellite.

This project used a Particle Filter to track an object moving counterclockwise in a 2D solar system with a central sun and occasional planets. The goal was to estimate its trajectory despite noisy observations and motion uncertainties.

The system simulated the object's orbit, influenced by gravity and planetary perturbations. The Particle Filter maintained a set of weighted particles representing possible states, evolving through prediction, update, and resampling.

Particles moved based on an orbital motion model, with weights adjusted using noisy position observations. Higher-likelihood particles were duplicated, while less likely ones were removed, ensuring accurate tracking. The filter adapted to sporadic measurements and disturbances, effectively handling non-linear motion and uncertainty better than traditional methods.

Graph Slam

Given: Noisy distance moved and noisy heading direction; Distance to 


Find: Actual drone position

 The system used Simultaneous Localization and Mapping (SLAM), where the drone moved through a forested area, continuously measuring distances to trees. The Graph SLAM approach represented the environment as a graph, with nodes corresponding to drone poses and landmarks (trees), while edges encoded constraints based on sensor observations and motion estimates. 

As the drone moved, new position estimates were added to the graph, and loop closures were used to correct drift by recognizing previously visited locations. An optimization process refined the graph structure, minimizing errors in both drone trajectory and tree positions. 

A* Search

Given: Robot start location; Target location; Boxes location 


Find: Optimal path for the robot to pick up and drop off all boxes at the target location

 The A* search process involves expanding nodes based on a cost function that combined the actual movement cost and a heuristic estimate of the remaining distance. The algorithm prioritizes paths with the lowest estimated total cost, ensuring an efficient and collision-free route. If an obstacle was encountered, the algorithm adjusted the plan, recalculating a new optimal path to reach the destination. 

Copyright © 2022 Skyler Horn - All Rights Reserved.

This website uses cookies.

We use cookies to analyze website traffic and optimize your website experience. By accepting our use of cookies, your data will be aggregated with all other user data.

Accept