Algorithms for Routing Unmanned Vehicles with Motions, Resource, and Communication Constraints
MetadataShow full item record
Multiple small autonomous or unmanned aerial and ground vehicles are being used together with stationary sensing devices for a wide variety of data gathering, monitoring and surveillance applications in military, civilian, and agricultural applications, to name a few. Even though there are several advantages due to the small platforms for these vehicles, they pose a variety of challenges. This dissertation aims to address the following challenges to routing multiple small autonomous aerial or ground vehicles: (i) limited communication capabilities of the stationary sensing devices, (ii) dynamics of the vehicles, (iii) varying sensing capabilities of all the vehicles, and (iv) resource constraints in the form of fuel restrictions on each vehicle. The dissertation formulates four diﬀerent routing problems for multiple unmanned vehicles, one for each of the aforementioned constraints, as mixed-integer linear programs and develops numerically eﬃcient algorithms based on the branch-and-cut paradigm to compute optimal solutions for practically reasonable size of test instances.
Multiple Traveling Salesmen Problem
Sundar, Kaarthik (2016). Algorithms for Routing Unmanned Vehicles with Motions, Resource, and Communication Constraints. Doctoral dissertation, Texas A & M University. Available electronically from
Showing items related by title, author, creator and subject.
Influence of Disturbance, Soils, and Socio-Economic Constraints on Restoration in Brush Encroached, Semi-Arid Texas Rangelands Wonkka, Carissa Lyn (2014-12-15)Reducing brush has been a major goal of rangeland restoration because of increases in densities of native woody plants in recent decades. However, land managers attempting restoration are faced with diverse socio-economic ...
Contact Detection and Constraints Enforcement for the Simulation of Pellet/Clad Thermo-Mechanical Contact in Nuclear Fuel Rods Lebrun-Grandié, Damien Thomas (2014-03-05)As fission process heats up the fuel rods, UO2 pellets stacked on top of each other swell both radially and axially, while the surrounding Zircaloy cladding creeps down, so that the pellets eventually come into contact ...
Scott, David (2006-12-19)Research shows that women, older people, members of some ethnic groups, and people with low educational and income levels are less likely than others to participate in leisure activities or visit parks. This publication ...