dc.contributor.advisor | McLaren, Robert W. | eng |
dc.contributor.author | Han, Kyung Min, 1976- | eng |
dc.date.issued | 2007 | eng |
dc.date.submitted | 2007 Summer | eng |
dc.description | The entire dissertation/thesis text is included in the research.pdf file; the official abstract appears in the short.pdf file (which also appears in the research.pdf); a non-technical general description, or public abstract, appears in the public.pdf file. | eng |
dc.description | Title from title screen of research.pdf file (viewed on September 29, 2008) | eng |
dc.description | Includes bibliographical references. | eng |
dc.description | Thesis (M.S.) University of Missouri-Columbia 2007. | eng |
dc.description | Dissertations, Academic -- University of Missouri--Columbia -- Electrical engineering. | eng |
dc.description.abstract | Path planning problem, including maze navigation is a challenging topic in robotics. Indeed, a significant amount of research has been devoted to this problem in recent years. Genetic algorithm is a popular approach that searches for an optimal solution in given set of solutions. Considering via points as genes in a chromosome will provide a number of possible solutions on a grid map of paths. In this case, path distances that each chromosome creates can be regarded as a fitness measure for the corresponding chromosome. In some cases, a solution path passes through an obstacle. Assuming that the shape of an obstacle is a circle, such random solutions can easily be eliminated by setting-up simple equation between a line created by two via points and the obstacle. The ant colony optimization algorithm is another approach to solve this problem. Each ant drops a quantity of artificial pheromone on every point that the ant passes through. This pheromone simply changes the probability that the next ant becomes attracted to a particular grid point. Since each ant will make a decision at every grid point that it encounters, it is possible that an ant may wander around the grid map or may become stuck among local grid points. In order to prevent this phenomena the proposed solution adapted a global attraction term which guides ants to head toward the destination point. This thesis addresses methods of the path finding problem using these two different approaches. Both algorithms are tested and compared in the result section. The experiment results demonstrate that these two methods have a great potential to solve the proposed problem. | eng |
dc.identifier.merlin | b64878387 | eng |
dc.identifier.oclc | 259154661 | eng |
dc.identifier.uri | https://hdl.handle.net/10355/5021 | |
dc.identifier.uri | https://doi.org/10.32469/10355/5021 | eng |
dc.language | English | eng |
dc.publisher | University of Missouri--Columbia | eng |
dc.relation.ispartofcommunity | University of Missouri-Columbia. Graduate School. Theses and Dissertations. Theses. 2007 Theses | eng |
dc.subject.lcsh | Robotics | eng |
dc.subject.lcsh | Robots, Industrial | eng |
dc.subject.lcsh | Manipulators (Mechanism) | eng |
dc.subject.lcsh | Genetic algorithms | eng |
dc.subject.lcsh | Structural optimization | eng |
dc.title | Collision free path planning algorithms for robot navigation problem | eng |
dc.type | Thesis | eng |
thesis.degree.discipline | Electrical and computer engineering (MU) | eng |
thesis.degree.grantor | University of Missouri--Columbia | eng |
thesis.degree.level | Masters | eng |
thesis.degree.name | M.S. | eng |