Oral Presentations - Session 2 Copyright (c) 2013 Illinois Wesleyan University All rights reserved. http://digitalcommons.iwu.edu/jwprc/2010/oralpres2 Recent Events in Oral Presentations - Session 2 en-us Wed, 15 May 2013 17:15:46 PDT 3600 Optimization and Analysis of a Robotic Navigational Algorithm http://digitalcommons.iwu.edu/jwprc/2010/oralpres2/5 http://digitalcommons.iwu.edu/jwprc/2010/oralpres2/5 Sat, 10 Apr 2010 10:00:00 PDT The problem of robot navigation involves planning a path to move a robot from a start point to a known target point within an obstacle course. The efficiency of such an algorithm can be measured in several ways. For instance, Lumelsky and Stepanov measure the length of the path taken in terms of obstacle perimeters. Gabriely and Rimon compare their two-dimensional algorithm's efficiency to that of the optimal algorithm. Brown Kramer and Sabalka expand upon the work of Gabriely and Rimon to produce an algorithm for dimensions greater than two. The primary objective of this research was to implement improvements in Brown Kramer and Sabalka's algorithm called Boxes, which performs a depth-first search of a discretized obstacle space. Enhancements such as subdivision of the obstacle space and the maximal coloring improvement improve the efficiency of the algorithm significantly.

]]> Derek Carlson, '10 et al. Improving Data Filtering With Aztec Group http://digitalcommons.iwu.edu/jwprc/2010/oralpres2/4 http://digitalcommons.iwu.edu/jwprc/2010/oralpres2/4 Sat, 10 Apr 2010 10:00:00 PDT Jesse Schaar, '11 et al. An Implementation of a Path Planning Algorithm for a Robot http://digitalcommons.iwu.edu/jwprc/2010/oralpres2/2 http://digitalcommons.iwu.edu/jwprc/2010/oralpres2/2 Sat, 10 Apr 2010 10:00:00 PDT Maia Czwornog, '10 et al. M-Refinable Extensions of Real Valued Functions http://digitalcommons.iwu.edu/jwprc/2010/oralpres2/3 http://digitalcommons.iwu.edu/jwprc/2010/oralpres2/3 Sat, 10 Apr 2010 10:00:00 PDT John Meuser, '10 et al.