Bio-inspired stochastic chance-constrained multi-robot task allocation using WSN

The multi-robot task allocation (MRTA) especially in unknown complex environment is one of the fundamental problems, a mostly important object in research of multi-robot. The MRTA problem is initially formulated as a chance-constrained optimization problem. Monte Carlo simulation is used to verify t...

Full description

Saved in:
Bibliographic Details
Published in:2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence) Vol. 10; pp. 721 - 726
Main Authors: Han, Xue, Ma, Hong-xu
Format: Conference Proceeding Journal Article
Language:English
Published: IEEE 01.06.2008
Subjects:
Algorithm design and analysis
Mobile robots
Robot kinematics
Robot sensing systems
Robots
Stochastic processes
Wireless sensor networks
ISBN:1424418208, 9781424418206, 9781424432196, 1424432197
ISSN:2161-4393, 1522-4899
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The multi-robot task allocation (MRTA) especially in unknown complex environment is one of the fundamental problems, a mostly important object in research of multi-robot. The MRTA problem is initially formulated as a chance-constrained optimization problem. Monte Carlo simulation is used to verify the accuracy of the solution provided by the algorithm. Ant colony optimization (ACO) algorithm based on bionic swarm intelligence was used. A hybrid intelligent algorithm combined Monte Carlo simulation and neural network is used for solving stochastic chance constrained models of MRTA. A practical implementation with real WSN and real mobile robots were carried out. In environment the successful implementation of tasks without collision validates the efficiency, stability and accuracy of the proposed algorithm. The convergence curve shows that as iterative generation grows, the utility increases and finally reaches a stable and optimal value. Results show that using sensor information fusion can greatly improve the efficiency. The algorithm is proved better than tradition algorithms without WSN for MRTA in real time.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISBN:1424418208
9781424418206
9781424432196
1424432197
ISSN:2161-4393
1522-4899
DOI:10.1109/IJCNN.2008.4633875