Arc Path Collision Avoidance Algorithm for Autonomous Ground Vehicles

dc.contributor.authorNaik, Ankuren
dc.contributor.committeechairReinholtz, Charles F.en
dc.contributor.committeememberWicks, Alfred L.en
dc.contributor.committeememberAbbott, A. Lynnen
dc.contributor.departmentMechanical Engineeringen
dc.date.accessioned2014-03-14T20:30:45Zen
dc.date.adate2006-01-20en
dc.date.available2014-03-14T20:30:45Zen
dc.date.issued2005-12-15en
dc.date.rdate2006-01-20en
dc.date.sdate2006-01-16en
dc.description.abstractPresented in this thesis is a collision avoidance algorithm designed around an arc path model. The algorithm was designed for use on Virginia Tech robots entered in the 2003 and 2004 Intelligent Ground Vehicle Competition (IGVC) and on our 2004 entry into the DARPA Grand Challenge. The arc path model was used because of the simplicity of the calculations and because it can accurately represent the base kinematics for Ackerman or differentially steered vehicles. Clothoid curves have been used in the past to create smooth paths with continuously varying curvature, but clothoids are computationally intensive. The circular arc algorithm proposed here is designed with simplicity and versatility in mind. It is readily adaptable to ground vehicles of any size and shape. The algorithm is also designed to run with minimal tuning. The algorithm can be used as a stand alone reactive collision avoidance algorithm in simple scenarios, but it can be better optimized for speed and safety when guided by a global path planner. A complete navigation architecture is presented as an example of how obstacle avoidance can be incorporated in the algorithm.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-01162006-112326en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-01162006-112326/en
dc.identifier.urihttp://hdl.handle.net/10919/30969en
dc.publisherVirginia Techen
dc.relation.haspartAnkurThesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectunmanneden
dc.subjectcollision avoidanceen
dc.subjectobstacle avoidanceen
dc.subjectautonomousen
dc.subjectpath planningen
dc.titleArc Path Collision Avoidance Algorithm for Autonomous Ground Vehiclesen
dc.typeThesisen
thesis.degree.disciplineMechanical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
AnkurThesis.pdf
Size:
498.21 KB
Format:
Adobe Portable Document Format

Collections