User interface and function library for ground robot navigation

Master's Project (M.S.) University of Alaska Fairbanks, 2017A web application user interface and function library were developed to enable a user to program a ground robot to navigate autonomously. The user interface includes modules for generating a grid of obstacles from a map image, setting waypoints for a path through the map, and programming a robot in a code editor to navigate autonomously. The algorithm used for navigation is an A* algorithm modified with obstacle padding to accommodate the width of the robot and path smoothing to simplify the paths. The user interface and functions were designed to be simple so that users without technical backgrounds can use them, and by doing so they can engage in the development process of human-centered robots. The navigation functions were successful in finding paths in test configurations, and the performance of the algorithms was fast enough for user interactivity up to a certain limit of grid cell sizes