Documents in the NTIS Technical Reports collection are the results of federally funded research. They are directly submitted to or collected by NTIS from Federal agencies for permanent accessibility to industry, academia and the public.  Before purchasing from NTIS, you may want to check for free access from (1) the issuing organization's website; (2) the U.S. Government Printing Office's Federal Digital System website http://www.gpo.gov/fdsys; (3) the federal government Internet portal USA.gov; or (4) a web search conducted using a commercial search engine such as http://www.google.com.
Accession Number ADA587192
Title Dynamic Multi-objective Multi-vehicle Covering Tour Problem.
Publication Date Jun 2013
Media Count 170p
Personal Author J. S. Ziegler
Abstract This work introduces a new routing problem called the Dynamic Multi- Objective Multi-vehicle Covering Tour Problem (DMOMCTP). The DMOMCTPs is a combinatorial optimization problem that represents the problem of routing multiple vehicles to survey an area in which unpredictable target nodes may appear during execution. The formulation includes multiple objectives that include minimizing the cost of the combined tour cost, minimizing the longest tour cost, minimizing the distance to nodes to be covered and maximizing the distance to hazardous nodes. This study adapts several existing algorithms to the problem with several operator and solution encoding variations. The efficacy of this set of solvers is measured against six problem instances created from existing Traveling Salesman Problem instances which represent several real countries. The results indicate that repair operators, variable length solution encodings and variable-length operators obtain a better approximation of the true Pareto front.
Keywords Dmomctp(Dynamic multi-objective multi-vehicle covering tour
Drones
Optimization
Routing
Surveillance
Swarms
Theses
Uav(Unmanned aerial vehicles)
Vehicles


 
Source Agency Non Paid ADAS
NTIS Subject Category 72E - Operations Research
62 - Computers, Control & Information Theory
Corporate Author Air Force Inst. of Tech., Wright-Patterson AFB, OH. Graduate School of Engineering and Management.
Document Type Thesis
Title Note Master's thesis.
NTIS Issue Number 1405
Contract Number N/A

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader