Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Real‐time, decentralized and bio‐inspired topology control for holonomic autonomous vehicles

Real‐time, decentralized and bio‐inspired topology control for holonomic autonomous vehicles Purpose – This paper aims to present an approach for a bio‐inspired decentralization topology control mechanism, called force‐based genetic algorithm (FGA), where a genetic algorithm (GA) is run by each holonomic autonomous vehicle (HAV) in a mobile ad hoc network (MANET) as software agent to achieve a uniform spread of HAVs and to provide a fully connected network over an unknown geographical terrain. An HAV runs its own FGA to decide its next movement direction and speed based on local neighborhood information, such as obstacles and the number of neighbors, without a centralized control unit or global knowledge. Design/methodology/approach – The objective function used in FGA is inspired by the equilibrium of the molecules in physics where each molecule tries to be in the balanced position to spend minimum energy to maintain its position. In this approach, a virtual force is assumed to be applied by the neighboring HAVs to a given HAV. At equilibrium, the aggregate virtual force applied to an HAV by its neighbors should sum up to zero. If the aggregate virtual force is not zero, it is used as a fitness value for the HAV. The value of this virtual force depends on the number of neighbors within the communication range of R com and the distance among them. Each chromosome in our GA‐based framework is composed of speed and movement direction. The FGA is independently run by each HAV as a topology control mechanism and only utilizes information from neighbors and local terrain to make movement and speed decisions to converge towards a uniform distribution of HAVs. The authors developed an analytical model, simulation software and several testbeds to study the convergence properties of the FGA. Findings – The paper finds that coverage‐centric, bio‐inspired, mobile node deployment algorithm ensures effective sensing coverage for each mobile node after initial deployment. The FGA is also an energy‐aware self‐organization framework since it reduces energy consumption by eliminating unnecessary excessive movements. Fault‐tolerance is another important feature of the GA‐based approach since the FGA is resilient to losses and malfunctions of HAVs. Furthermore, the analytical results show that the authors' bio‐inspired approach is effective in terms of convergence speed and area coverage uniformity. As seen from the experimental results, the FGA delivers promising results for uniform autonomous mobile node distribution over an unknown geographical terrain. Originality/value – The proposed decentralized and bio‐inspired approach for autonomous mobile nodes can be used as a real‐time topology control mechanism for commercial and military applications since it adapts to local environment rapidly but does not require global network knowledge. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Intelligent Computing and Cybernetics Emerald Publishing

Real‐time, decentralized and bio‐inspired topology control for holonomic autonomous vehicles

Loading next page...
 
/lp/emerald-publishing/real-time-decentralized-and-bio-inspired-topology-control-for-0rq5eO7lE7
Publisher
Emerald Publishing
Copyright
Copyright © 2012 Emerald Group Publishing Limited. All rights reserved.
ISSN
1756-378X
DOI
10.1108/17563781211255899
Publisher site
See Article on Publisher Site

Abstract

Purpose – This paper aims to present an approach for a bio‐inspired decentralization topology control mechanism, called force‐based genetic algorithm (FGA), where a genetic algorithm (GA) is run by each holonomic autonomous vehicle (HAV) in a mobile ad hoc network (MANET) as software agent to achieve a uniform spread of HAVs and to provide a fully connected network over an unknown geographical terrain. An HAV runs its own FGA to decide its next movement direction and speed based on local neighborhood information, such as obstacles and the number of neighbors, without a centralized control unit or global knowledge. Design/methodology/approach – The objective function used in FGA is inspired by the equilibrium of the molecules in physics where each molecule tries to be in the balanced position to spend minimum energy to maintain its position. In this approach, a virtual force is assumed to be applied by the neighboring HAVs to a given HAV. At equilibrium, the aggregate virtual force applied to an HAV by its neighbors should sum up to zero. If the aggregate virtual force is not zero, it is used as a fitness value for the HAV. The value of this virtual force depends on the number of neighbors within the communication range of R com and the distance among them. Each chromosome in our GA‐based framework is composed of speed and movement direction. The FGA is independently run by each HAV as a topology control mechanism and only utilizes information from neighbors and local terrain to make movement and speed decisions to converge towards a uniform distribution of HAVs. The authors developed an analytical model, simulation software and several testbeds to study the convergence properties of the FGA. Findings – The paper finds that coverage‐centric, bio‐inspired, mobile node deployment algorithm ensures effective sensing coverage for each mobile node after initial deployment. The FGA is also an energy‐aware self‐organization framework since it reduces energy consumption by eliminating unnecessary excessive movements. Fault‐tolerance is another important feature of the GA‐based approach since the FGA is resilient to losses and malfunctions of HAVs. Furthermore, the analytical results show that the authors' bio‐inspired approach is effective in terms of convergence speed and area coverage uniformity. As seen from the experimental results, the FGA delivers promising results for uniform autonomous mobile node distribution over an unknown geographical terrain. Originality/value – The proposed decentralized and bio‐inspired approach for autonomous mobile nodes can be used as a real‐time topology control mechanism for commercial and military applications since it adapts to local environment rapidly but does not require global network knowledge.

Journal

International Journal of Intelligent Computing and CyberneticsEmerald Publishing

Published: Aug 17, 2012

Keywords: Genetic algorithms; Spatial node distribution; Mobile ad hoc networks; Topology control; Bio‐inspired algorithm; Analytical model; Mobile networks

References