MULTI-VEHICLE ROUTE PLANNING FOR CENTRALIZED AND DECENTRALIZED SYSTEMS

Simple item page
dc.contributor.advisorHerrmann, Jeffrey Wen_US
dc.contributor.advisorAzarm, Shapouren_US
dc.contributor.authorPatel, Ruchiren_US
dc.contributor.departmentMechanical Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2019-10-02T05:34:28Z
dc.date.available2019-10-02T05:34:28Z
dc.date.issued2019en_US
dc.description.abstractMulti-vehicle route planning is the problem of determining routes for a set of vehicles to visit a set of locations of interest. In this thesis, we describe a study of a classical multi-vehicle route planning problem which compared existing solutions methods on min-sum (minimizing total distance traveled) and min-max (minimizing maximum distance traveled) cost objectives. We then extended the work in this study by adapting approaches tested to generate robust solutions to a failure-robust multi vehicle route planning problem in which a potential vehicle failure may require modifying the solution, which could increase costs. Additionally, we considered a decentralized extension to the multi-vehicle route planning problem, also known as the decentralized task allocation problem. The results of a computational study show that our novel genetic algorithm generated better solutions than existing approaches on larger instances with high communication quality.en_US
dc.identifierhttps://doi.org/10.13016/5vsf-2fpk
dc.identifier.urihttp://hdl.handle.net/1903/25197
dc.language.isoenen_US
dc.subject.pqcontrolledRoboticsen_US
dc.subject.pqcontrolledEngineeringen_US
dc.subject.pquncontrolledoptimizationen_US
dc.subject.pquncontrolledplanningen_US
dc.subject.pquncontrolledroboticsen_US
dc.subject.pquncontrolledrobustnessen_US
dc.subject.pquncontrolledroutingen_US
dc.subject.pquncontrolledtask allocationen_US
dc.titleMULTI-VEHICLE ROUTE PLANNING FOR CENTRALIZED AND DECENTRALIZED SYSTEMSen_US
dc.typeThesisen_US

Files

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

Collections

UMD Theses and Dissertations
Mechanical Engineering Theses and Dissertations