{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/33261"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/33261","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Line Detection and Lane Following for an Autonomous Mobile Robot","abstract":"The Autonomous Challenge component of the Intelligent Ground Vehicle Competition (IGVC) requires robots to autonomously navigate a complex obstacle course. The roadway-type course is bounded by solid and broken white and yellow lines. Along the course, the vehicle encounters obstacles, painted potholes, a ramp and a sand pit. The success of the robot is usually determined by the software controlling it. Johnny-5 was one of three vehicles entered in the 2004 competition by Virginia Tech. This paper presents the vision processing software created for Johnny-5. Using a single digital camera, the software must find the lines painted in the grass, and determine which direction the robot should move. The outdoor environment can make this task difficult, as the software must cope with changes in both lighting and grass appearance. The vision software on Johnny-5 starts by applying a brightest pixel threshold to reduce the image to points most likely to be part of a line. A Hough Transform is used to find the most dominant lines in the image and classify the orientation and quality of the lines. Once the lines have been extracted, the software applies a set of behavioral rules to the line information and passes a suggested heading to the obstacle avoidance software. The effectiveness of this behavior-based approach was demonstrated in many successful tests culminating with a first place finish in the Autonomous Challenge event and the $10,000 overall grand prize in the 2004 IGVC.","abstract_html":"The Autonomous Challenge component of the Intelligent Ground Vehicle Competition (IGVC) requires robots to autonomously navigate a complex obstacle course. The roadway-type course is bounded by solid and broken white and yellow lines. Along the course, the vehicle encounters obstacles, painted potholes, a ramp and a sand pit. The success of the robot is usually determined by the software controlling it. Johnny-5 was one of three vehicles entered in the 2004 competition by Virginia Tech. This paper presents the vision processing software created for Johnny-5. Using a single digital camera, the software must find the lines painted in the grass, and determine which direction the robot should move. The outdoor environment can make this task difficult, as the software must cope with changes in both lighting and grass appearance. The vision software on Johnny-5 starts by applying a brightest pixel threshold to reduce the image to points most likely to be part of a line. A Hough Transform is used to find the most dominant lines in the image and classify the orientation and quality of the lines. Once the lines have been extracted, the software applies a set of behavioral rules to the line information and passes a suggested heading to the obstacle avoidance software. The effectiveness of this behavior-based approach was demonstrated in many successful tests culminating with a first place finish in the Autonomous Challenge event and the $10,000 overall grand prize in the 2004 IGVC.","abstract_has_math":false,"creators":["Bacha, Andrew Reed"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Mechanical Engineering","degree_department":"Mechanical Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Reinholtz, Charles F."],"committee_members":["Abbott, A. Lynn","Wicks, Alfred L."],"year":2005,"date_issued":"2005-05-12","date_published":"2005-05-12","updated_at":"2026-07-22T22:19:03Z","subjects":["Image Processing","Mobile Robots","Autonomous Vehicles","Vision","Line Recognition"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-05262005-103758"],"render_values":[{"text":"etd-05262005-103758","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/33261","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Reinholtz, Charles F."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Abbott, A. Lynn","Wicks, Alfred L."]},{"key":"dc:contributor.department","label":"Department","values":["Mechanical Engineering"]},{"key":"dc:creator","label":"Author","values":["Bacha, Andrew Reed"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T20:38:40Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T20:38:40Z","2005-06-30"]},{"key":"dc:date.issued","label":"Date","values":["2005-05-12"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Image Processing","Mobile Robots","Autonomous Vehicles","Vision","Line Recognition"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-05262005-103758"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/33261"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The Autonomous Challenge component of the Intelligent Ground Vehicle Competition (IGVC) requires robots to autonomously navigate a complex obstacle course. The roadway-type course is bounded by solid and broken white and yellow lines. Along the course, the vehicle encounters obstacles, painted potholes, a ramp and a sand pit. The success of the robot is usually determined by the software controlling it. Johnny-5 was one of three vehicles entered in the 2004 competition by Virginia Tech. This paper presents the vision processing software created for Johnny-5. Using a single digital camera, the software must find the lines painted in the grass, and determine which direction the robot should move. The outdoor environment can make this task difficult, as the software must cope with changes in both lighting and grass appearance. The vision software on Johnny-5 starts by applying a brightest pixel threshold to reduce the image to points most likely to be part of a line. A Hough Transform is used to find the most dominant lines in the image and classify the orientation and quality of the lines. Once the lines have been extracted, the software applies a set of behavioral rules to the line information and passes a suggested heading to the obstacle avoidance software. The effectiveness of this behavior-based approach was demonstrated in many successful tests culminating with a first place finish in the Autonomous Challenge event and the $10,000 overall grand prize in the 2004 IGVC."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:title","label":"Title","values":["Line Detection and Lane Following for an Autonomous Mobile Robot"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Reinholtz, Charles F."],"dc:contributor.committeemember":["Abbott, A. Lynn","Wicks, Alfred L."],"dc:contributor.department":["Mechanical Engineering"],"dc:creator":["Bacha, Andrew Reed"],"dc:date.accessioned":["2014-03-14T20:38:40Z"],"dc:date.available":["2014-03-14T20:38:40Z","2005-06-30"],"dc:date.issued":["2005-05-12"],"dc:description.abstract":["The Autonomous Challenge component of the Intelligent Ground Vehicle Competition (IGVC) requires robots to autonomously navigate a complex obstacle course. The roadway-type course is bounded by solid and broken white and yellow lines. Along the course, the vehicle encounters obstacles, painted potholes, a ramp and a sand pit. The success of the robot is usually determined by the software controlling it. Johnny-5 was one of three vehicles entered in the 2004 competition by Virginia Tech. This paper presents the vision processing software created for Johnny-5. Using a single digital camera, the software must find the lines painted in the grass, and determine which direction the robot should move. The outdoor environment can make this task difficult, as the software must cope with changes in both lighting and grass appearance. The vision software on Johnny-5 starts by applying a brightest pixel threshold to reduce the image to points most likely to be part of a line. A Hough Transform is used to find the most dominant lines in the image and classify the orientation and quality of the lines. Once the lines have been extracted, the software applies a set of behavioral rules to the line information and passes a suggested heading to the obstacle avoidance software. The effectiveness of this behavior-based approach was demonstrated in many successful tests culminating with a first place finish in the Autonomous Challenge event and the $10,000 overall grand prize in the 2004 IGVC."],"dc:description.degree":["Master of Science"],"dc:identifier.other":["etd-05262005-103758"],"dc:identifier.uri":["http://hdl.handle.net/10919/33261"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Image Processing","Mobile Robots","Autonomous Vehicles","Vision","Line Recognition"],"dc:title":["Line Detection and Lane Following for an Autonomous Mobile Robot"],"dc:type":["Thesis"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:03Z"}