CFP last date
20 December 2024
Reseach Article

Task Allocation in Distributed Artificial Intelligence using Boids Model

by Muhammad Radwan, Amr Badr, Ibrahim Farag
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 53 - Number 2
Year of Publication: 2012
Authors: Muhammad Radwan, Amr Badr, Ibrahim Farag
10.5120/8397-2028

Muhammad Radwan, Amr Badr, Ibrahim Farag . Task Allocation in Distributed Artificial Intelligence using Boids Model. International Journal of Computer Applications. 53, 2 ( September 2012), 40-46. DOI=10.5120/8397-2028

@article{ 10.5120/8397-2028,
author = { Muhammad Radwan, Amr Badr, Ibrahim Farag },
title = { Task Allocation in Distributed Artificial Intelligence using Boids Model },
journal = { International Journal of Computer Applications },
issue_date = { September 2012 },
volume = { 53 },
number = { 2 },
month = { September },
year = { 2012 },
issn = { 0975-8887 },
pages = { 40-46 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume53/number2/8397-2028/ },
doi = { 10.5120/8397-2028 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:53:08.204311+05:30
%A Muhammad Radwan
%A Amr Badr
%A Ibrahim Farag
%T Task Allocation in Distributed Artificial Intelligence using Boids Model
%J International Journal of Computer Applications
%@ 0975-8887
%V 53
%N 2
%P 40-46
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Decentralized multi-agent approach is a promising research field particularly in the area of performance improvement by handling task allocation and communication time. Some recent research has focused on developing the learning process to be better suited for specific problems; other efforts had proven that a generalized solution is better off especially when there is no global controller. This paper presents a better suited multimembered evolution strategy to agent reasoning with an improved method of pre-assigning initial values to agents. We show through computer experiments that agents using the presented method reach a stable state in a faster pace than other multi-agent systems, although after a stable state is reached the improvement -we are presenting- effect will be a little limited until the system reaches an unstable state again.

References
  1. Victor Lesser and Daniel Corkill, History and Accomplishments of the Multi-Agent Systems Lab at the University of Massachusetts Amherst, 2011, pp. 1-5.
  2. Bo An , Automated Negotiation for Complex Multi-Agent Resource Allocation, (Dissertation Submitted to the Graduate School of the University of Massachusetts Amherst in partial fulfillment of the requirements for the degree of PhD, 2011, pp. 2-15, 138-167, 202.
  3. Huzaifa Zafar, Victor Lesser, Daniel Corkill and Deepak Ganesan, Using Organization Knowledge to Improve Routing Performance in Wireless Multi-Agent Networks, 2008, pp. 8.
  4. Raphen Becker, Analyzing Myopic Approaches for Multi-Agent Communication, Computational Intelligence, Volume 25, Number 1, Blackwell Publishers, 2009, pp. 44–45.
  5. Mark Sims , Daniel Corkill and Victor Lesser , Automated Organization Design for Multiagent Systems, Autonomous Agents and Multi-Agent Systems, Springer Netherlands, Vol. 16 (2), 2008, pp. 181–183.
  6. Thomas A. Wagner, Achieving Global Coherence in Multi-Agent Caregiver Systems, 2002, pp. 1-2.
  7. Thao P. Le, Timothy J. Norman and Wamberto Vasconcelos, Adaptive Negotiation in Managing Wireless Sensor Networks, PRIMA Kolkata, India, November 12-15, 2010, pp. 121,228, 511.
  8. Wei Ren, Yang Xu, Jinmei Luo and Liying Guo , Influence of Social Networks on Recovering Large Scale Distributed Systems ,PRIMA 2009, LNAI 5925,2009, pp. 579–586.
  9. Chih-Han, Biologically-Inspired Control for Self-Adaptive Multiagent Systems, PhD thesis, Harvard University, 2010.
  10. Mihail Mihaylov, Karl Tuyls, and Ann Nowe, Decentralized Learning in Wireless Sensor Networks, LNAI 5924, 2010, pp. 60–73.
  11. Kagan Tumer and John Lawson, Coordinating Learning Agents for Multiple Resource Job Scheduling, LNAI 5924, 2009, pp. 123–137.
  12. Satoshi Takahashi and Tokuro Matsuo, A Cooperation Trading Method with Hybrid Traders, PRIMA 2009, LNAI 5925, 2010, pp. 608–615.
  13. Hans-Georg Beyer and Hans-Paul-Schwefel, Evolution strategies A comprehensive introduction, 2002.
Index Terms

Computer Science
Information Sciences

Keywords

Decentralized multi-agent approach MAS evolution strategy