Full Content is available to subscribers

Subscribe/Learn More  >

Genetic Algorithm Approach for UAV Persistent Visitation Problem

[+] Author Affiliations
Alexander L. Von Moll, David W. Casbeer

Air Force Research Laboratory, WPAFB, OH

Krishna Kalyanam, Satyanarayana G. Manyam

InfoSciTex Corporation, Dayton, OH

Paper No. DSCC2018-8950, pp. V003T36A001; 10 pages
  • ASME 2018 Dynamic Systems and Control Conference
  • Volume 3: Modeling and Validation; Multi-Agent and Networked Systems; Path Planning and Motion Control; Tracking Control Systems; Unmanned Aerial Vehicles (UAVs) and Application; Unmanned Ground and Aerial Vehicles; Vibration in Mechanical Systems; Vibrations and Control of Systems; Vibrations: Modeling, Analysis, and Control
  • Atlanta, Georgia, USA, September 30–October 3, 2018
  • Conference Sponsors: Dynamic Systems and Control Division
  • ISBN: 978-0-7918-5191-3
  • Copyright © 2018 by ASME


We employ a genetic algorithm approach to solving the persistent visitation problem for UAVs. The objective is to minimize the maximum weighted revisit time over all the sites in a cyclicly repeating walk. In general, the optimal length of the walk is not known, so this method (like the exact methods) assume some fixed length. Exact methods for solving the problem have recently been put forth, however, in the absence of additional heuristics, the exact method scales poorly for problems with more than 10 sites or so. By using a genetic algorithm, performance and computation time can be traded off depending on the application. The main contributions are a novel chromosome encoding scheme and genetic operators for cyclic walks which may visit sites more than once. Examples show that the performance is comparable to exact methods with better scalability.

Copyright © 2018 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In