Show simple item record

dc.contributor.advisorTerashima Marín, Hugoen_US
dc.contributor.advisorÖzcan, Enderen_US
dc.contributor.authorGarcía Escalante, Marcelo Rogeren_US
dc.date.accessioned2018-05-28T15:50:57Z
dc.date.available2018-05-28T15:50:57Z
dc.date.issued2018-05
dc.identifier.urihttp://hdl.handle.net/11285/629888
dc.description.abstractThis document describes a feasible way of implementing hyper-heuristics into self-driving cars for decision-making. Hyper-heuristics techniques are used as an automated procedure for selecting or generating among a set of low-level heuristics when solving a particular type of problem. This project aims to contribute and bridging the gap between the fields of self-driving cars and hyper-heuristics since there is not any known approach linking them together to date. The decision-making process for self-driving cars has been a trend in recent years. Thus, there exist a variety of techniques applied to path planning at the moment, such as A*, Dijkstra, Artificial Potential Field, Probabilistic Roadmap, Ant Colony, Particle Swarm Optimization, etc. However, since there is no information of the complete environment at the beginning of the trip and also fast dynamic measurements of the surroundings are obtained while a decision plan is raised, selection or combination among various low-level heuristics such as the path planning techniques mentioned above could be helpful, or perhaps to create new heuristics and this way build another branch for decision-making of autonomous vehicles as a path planning method. Hyper-Heuristic approach with the help of Machine learning techniques harnesses the past driving experience of a self-driving car, which results in an improvement of the decision-making of the vehicle to different kind of scenarios. This thesis proposes a hyper-heuristic approach for decision-making of a self-driving car on a highway with different types of traffic and real-life constraints. The hyper-heuristics model introduced is of a generative type; thus, it creates a most suitable heuristic to drive the car on the road based on previously existing heuristic methods. Information is obtained by the vehicle through different onboard sensors such as Radar, Camera, LIDAR, Stereo-vision, GPS and IMU that combined establish a sensor fusion approach. Experimental study of the algorithms is performed in a simulation environment for self-driving cars built on a Unity platform. The generation hyper-heuristic proposed has a Decision Tree classifier as a high-level heuristic, which will be in charge of generating a new heuristic from the low-level heuristics presented. The Decision Tree classifier is defined with the optimal hyper-parameters obtained by a Grid-search method. In this work, there is also an explanation of the simulator's setup environment since it has evolved from a robotics' building-from-scratch level to a self-driving car platform modified from an open source resource. Thus, creating a framework suitable for extraction of instances and implementation of hyper-heuristic results to a self-driving car. Finally, the result of the hyper-heuristic performance is compared against a Finite state machine defined with greedy instructions based on the current state of the car, three heuristics built for the project: left heuristic, center heuristic, right heuristic, and a human driver.
dc.language.isoengen_US
dc.publisherInstituto Tecnológico y de Estudios Superiores de Monterreyesp
dc.rightsOpen Accessen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/us/*
dc.titleA decision tree learning hyper-heuristic for decision-making in simulated self-driving cars.en_US
dc.typeTesis de Maestríaesp
thesis.degree.levelMaster of Science in Intelligent Systemsen_US
dc.contributor.committeememberGutiérrez Rodríguez, Andres Eduardoen_US
dc.contributor.committeememberConant Pablos, Santiago Enriqueen_US
thesis.degree.disciplineSchool of Engineering and Sciencesen_US
thesis.degree.nameMaster of Science in Intelligent Systems (MIT)en_US
dc.subject.keywordengineeringen_US
dc.subject.keywordautomotrizen_US
dc.subject.keywordautonomous vehiclesen_US
thesis.degree.programCampus Monterreyen_US
dc.subject.disciplineIngeniería y Ciencias Aplicadas / Engineering & Applied Sciencesen_US
refterms.dateFOA2018-05-28T15:50:57Z
html.description.abstract<html> <head> <title></title> </head> <body> <p>This document describes a feasible way of implementing hyper-heuristics into self-driving cars for decision-making. Hyper-heuristics techniques are used as an automated procedure for selecting or generating among a set of low-level heuristics when solving a particular type of problem. This project aims to contribute and bridging the gap between the fields of self-driving cars and hyper-heuristics since there is not any known approach linking them together to date.</p> <p>The decision-making process for self-driving cars has been a trend in recent years. Thus, there exist a variety of techniques applied to path planning at the moment, such as A*, Dijkstra, Artificial Potential Field, Probabilistic Roadmap, Ant Colony, Particle Swarm Optimization, etc. However, since there is no information of the complete environment at the beginning of the trip and also fast dynamic measurements of the surroundings are obtained while a decision plan is raised, selection or combination among various low-level heuristics such as the path planning techniques mentioned above could be helpful, or perhaps to create new heuristics and this way build another branch for decision-making of autonomous vehicles as a path planning method.</p> <p>Hyper-Heuristic approach with the help of Machine learning techniques harnesses the past driving experience of a self-driving car, which results in an improvement of the decision-making of the vehicle to different kind of scenarios.</p> <p>This thesis proposes a hyper-heuristic approach for decision-making of a self-driving car on a highway with different types of traffic and real-life constraints. The hyper-heuristics model introduced is of a generative type; thus, it creates a most suitable heuristic to drive the car on the road based on previously existing heuristic methods. Information is obtained by the vehicle through different onboard sensors such as Radar, Camera, LIDAR, Stereo-vision, GPS and IMU that combined establish a sensor fusion approach. Experimental study of the algorithms is performed in a simulation environment for self-driving cars built on a Unity platform.</p> <p>The generation hyper-heuristic proposed has a Decision Tree classifier as a high-level heuristic, which will be in charge of generating a new heuristic from the low-level heuristics presented. The Decision Tree classifier is defined with the optimal hyper-parameters obtained by a Grid-search method.</p> <p>In this work, there is also an explanation of the simulator&#39;s setup environment since it has evolved from a robotics&#39; building-from-scratch level to a self-driving car platform modified from an open source resource. Thus, creating a framework suitable for extraction of instances and implementation of hyper-heuristic results to a self-driving car.</p> <p>Finally, the result of the hyper-heuristic performance is compared against a Finite state machine defined with greedy instructions based on the current state of the car, three heuristics built for the project: left heuristic, center heuristic, right heuristic, and a human driver.</p> </body> </html>en_US


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Open Access
Except where otherwise noted, this item's license is described as Open Access