In this thesis we study the problem of path finding in an environment with obstacles. The ACO algorithm is used to identify an optimal path for a given pair of end points. Comer detection is used to detect the obstacles and provide the source points to the ACO algorithm.
Both qualitative and quantitative research methodology was utilized in this paper. The qualitative research data consisted of six images. The quantitative research data was conducted with the aid of statistic chart and tables. Executions on all six data sample images were monitored and the results were represented using the charts and tables.
The results showed that ACO algorithm is adequate in finding the shortest path through various obstacles without violating any boundaries. The boundary infonnation of obstacles was well-preserved and violation of boundary was monitored.
The author recommends that in the future work the corner detector would be perfected to achieve higher performance, such as adding clustering methods.
|School:||California State University, Long Beach|
|School Location:||United States -- California|
|Source:||MAI 49/05M, Masters Abstracts International|
|Subjects:||Artificial intelligence, Computer science|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
supplemental files is subject to the ProQuest Terms and Conditions of use.