The In-Transit Vigilant Covering Tour Problem of Routing Unmanned Ground Vehicles

reportActive / Technical Report | Accession Number: ADA570658 | Open PDF

Abstract:

The routing of unmanned ground vehicles for the surveillance and protection of key installations is modeled as a new variant of the Covering Tour Problem CTP. The CTP structure provides both the routing and target sensing components of the installation protection problem. Our variant is called the in-transit Vigilant Covering Tour Problem VCTP and considers not only the vertex cover but also the additional edge coverage capability of the unmanned ground vehicle while sensing in-transit between vertices. The VCTP is formulated as a Traveling Salesman Problem TSP with a dual set covering structure involving vertices and edges. An empirical study compares the performance of the VCTP against the CTP on test problems modified from standard benchmark TSP problems to apply to the VCTP. The VCTP performed generally better with shorter tour lengths but at higher computational cost.

Author(s):
Tan, Huang Teng
Author Organization(s):
AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING AND MANAGEMENT
Descriptive Note:
Master's thesis
Supplementary Note:
The original document contains color images.
Pagination:
0072

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
AFIT/OR-MS/ENS/12-31
Monitor Series:
AFIT
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_4.7.2_Installation Services; JCA_4.7_Base and Installations Support; JCA_4.6_Engineering; JCA_4.6.1_General Engineering; JCA_5.3_Planning; JCA_6.1.3_Switching and Routing; JCA_6_Net Centric; JCA_6.1.1_Wired Transmission; JCA_6.1_Information Transport; JCA_5.3.4_Develop Courses of Action; JCA_5.3.5_Analyze Courses of Action; JCA_2_Battlespace Awareness; JCA_2.1_Planning and Direction; JCA_4.3_Maintain; JCA_6.4.1_Secure Information Exchange; JCA_1_Force Support; JCA_5.2_Understand; JCA_5.2.3_Share Knowledge and Situational Awareness; JCA_1.2_Force Preparation; JCA_6.4_Information Assurance
Modernization Areas:
Autonomy; Space; AI and Machine Learning; Quantum Science and Computing
Communities of Interest:
Biomedical
Descriptor(s):
*GROUND VEHICLES, *ROUTING, OPTIMIZATION, ROBOTS, SECURITY, THESES, UNMANNED
Field(s)/Group(s):
Operations Research, Cybernetics, Land and Riverine Navigation and Guidance
Keyword(s):
COVERING TOUR PROBLEM, UNMANNED SYSTEMS
Report Date:
2012 Aug 01
Creation Date:
2013 Mar 25