Accession Number:

ADA522624

Title:

Design of Genetic Algorithms for Topology Control of Unmanned Vehicles

Descriptive Note:

Journal article

Corporate Author:

CITY COLL NEW YORK DEPT OF ELECTRICAL ENGINEERING

Report Date:

2010-01-01

Pagination or Media Count:

19.0

Abstract:

We present genetic algorithms GAs as a decentralised topology control mechanism distributed among active running software agents to achieve a uniform spread of terrestrial unmanned vehicles UVs over an unknown geographical area. This problem becomes more challenging under the harsh and bandwidth limited conditions of military applications. Using only local neighbour information, a GA guides each UV to select a fitter speed and direction among exponentially large number of choices, converging towards a uniform node distribution. In an observed occurrence of a threat situation during a mission where UVs are to spread uniformly over an unknown terrain if the number of UVs change with time e.g., losing assets due to hostile forces, the remaining units should reposition themselves to compensate the loss in area coverage. Our simulation software results show that GAs can be an effective tool for providing a robust solution for topology control of UVs in military applications.

Subject Categories:

  • Cybernetics
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE