VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

Path Planning for a UAV in an Agricultural Environment to Tour and Cover Multiple Neighborhoods

Simple item page
dc.contributor.authorSinha, Koelen
dc.contributor.committeechairKochersberger, Kevin B.en
dc.contributor.committeememberTokekar, Pratapen
dc.contributor.committeememberRoan, Michael J.en
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2017-10-21T08:00:17Zen
dc.date.available2017-10-21T08:00:17Zen
dc.date.issued2017-10-20en
dc.description.abstractThis work focuses on path planning for an autonomous UAV to tour and cover multiple regions in the shortest time. The three challenges to be solved are - finding the right optimal order to tour the neighborhoods, determining entry and exit points to neighborhoods, and covering each neighborhood. Two approaches have been explored and compared to achieve this goal - a TSP - Greedy and TSP - Dijkstra's. Both of them use a TSP solution to determine the optimal order of touring. They also use the same back and forth motion to cover each region. However, while the first approach uses a brute force to determine the the next closest node of entry or exit, the second approach utilizes the Dijkstra's algorithm to compute all possible paths to every node in the graph, and therefore choose the shortest pairs of entry and exit for each region, that would generate the shorter path, overall. The main contribution of this work is to implement an existing algorithm to combine the touring and covering problem, and propose a new algorithm to perform the same. Empirical results comparing performances of both approaches are included. Hardware experiments are performed on a spraying hexacopter, using the TSP - Greedy approach. Unique system characteristics are studied to make conclusions about stability of the platform. Future directions are identified to improve both software and hardware performance.en
dc.description.abstractgeneralIn a world with a rapidly growing population and resources depleting faster, increasing efficiency and productivity has become paramount. Until now, automation has helped cope with the world’s increasing demand for food. However, studies have shown that automation in itself will be insufficient in improving crop output in the coming years. Fortunately, another technology that is taking big leaps in terms of technological advances - Information Technology, when combined with automation, presents itself as a viable option. This takes agriculture towards a site-specific approach for all crop monitoring, growth and protection activities and is know as Precision Agriculture. Spraying fluids on crops using a UAV is on of the prominent problems being researched in this field. This work presents two approaches - TSP - Greedy and TSP - Dijkstra’s to tour or visit and spray multiple regions that have been previously identified in the shortest time. While the TSP - Greedy algorithm is an implementation of an existing approach, the TSP - Dijkstra’s algorithm is a new approach proposed in this work. The solution to TSP or Traveling Salesman Problem generates the optimal order to visit the regions. The ’Greedy’ or ’Dijsktra’s’ approaches define entry and exit points for each region, that gives the shortest path overall. Images of areas with weed afflicted regions marked on them are used as the input for this algorithm. The TSP-Greedy approach is used in performing hardware experiments. Data collected from these experiments are used to analyze performance of an Unmanned Aerial Vehicle (UAV) platform. Water has been used as the spraying fluid for testing the sprayer assembly. GPS or Global Positioning System is used for navigation of the UAV. Future directions are identified to improve both software and hardware performance.en
dc.description.degreeMaster of Scienceen
dc.format.mediumETDen
dc.identifier.othervt_gsexam:13259en
dc.identifier.urihttp://hdl.handle.net/10919/79731en
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectPath Planningen
dc.subjectRoboticsen
dc.subjectDrone aircraften
dc.subjectCrop Sprayingen
dc.subjectAgricultureen
dc.subjectTSPen
dc.subjectDIjkstraen
dc.subjectCoverage path planningen
dc.subjectShortest-timeen
dc.subjectTouringen
dc.subjectArc-Routingen
dc.titlePath Planning for a UAV in an Agricultural Environment to Tour and Cover Multiple Neighborhoodsen
dc.typeThesisen
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Sinha_K_T_2017.pdf
Size:
5.04 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses