Design of genetic algorithms for topology control of unmanned vehicles Online publication date: Tue, 19-Oct-2010
by Cem Safak Sahin, Elkin Urrea, M. Umit Uyar, Michael Conner, Giorgio Bertoli, Christian Pizzo
International Journal of Applied Decision Sciences (IJADS), Vol. 3, No. 3, 2010
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Applied Decision Sciences (IJADS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook