Optimal path planning using spatial neighborhood properties

Simple item page
dc.contributor.advisorGavrilova, Marina L.
dc.contributor.authorBhattacharya, Priyadarshi
dc.date.accessioned2017-12-18T21:23:38Z
dc.date.available2017-12-18T21:23:38Z
dc.date.issued2007
dc.descriptionBibliography: p. 184-195en
dc.descriptionSome pages are in colour.en
dc.description.abstractThe path planning problem, in its most well-know form, is the determination of a collisionĀ­free path for a mobile agent between source and destination. For practical path planning applications, a path should be as short as possible while maintaining a certain amount of clearance from obstacles. The problem is challenging as very few existing algorithms can fully satisfy both conditions. Very recently, improving path quality has received increased attention from researchers in the areas of GIS and robotics. In the first part of the thesis, we present a novel approach of combining path length with clearance from obstacles to generate an optimal path in just O(nlogn) time. In the second part, we provide a novel algorithm to solve the weighted region problem (wrp), concerned with determining an optimal path in a weighted terrain. Our algorithm is asymptotically faster than other existing approaches to solve the wrp and generates high quality optimal paths. We also provide a full description of the developed software system and extensive experimentation performed on GIS data.
dc.format.extentxii, 195 leaves : ill. ; 30 cm.en
dc.identifier.citationBhattacharya, P. (2007). Optimal path planning using spatial neighborhood properties (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/1209en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/1209
dc.identifier.urihttp://hdl.handle.net/1880/102210
dc.language.isoeng
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.titleOptimal path planning using spatial neighborhood properties
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
ucalgary.thesis.accessionTheses Collection 58.002:Box 1701 520492218
ucalgary.thesis.notesUARCen
ucalgary.thesis.uarcreleaseyen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_Bhattacharya_2007.pdf
Size:
84.77 MB
Format:
Adobe Portable Document Format
Description:
Thesis
Download
Collections
Legacy Theses