Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Using Semantic Metrics to Predict Mutation Equivalence Read chapter Read first chapter

2019 | OriginalPaper | Chapter

An Agent-Based Planning Method for Distributed Task Allocation

Authors : Dhouha Ben Noureddine, Atef Gharbi, Samir Ben Ahmed

Published in: Software Technologies

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In multi-agent systems, agents should socially cooperate with their neighboring agents in order to solve task allocation problem in open and dynamic network environments. This paper proposes an agent-based architecture to handle different tasks; in particular, we focus on planning and distributed task allocation. In the proposed approach, each agent uses the fuzzy logic technique to select the alternative plans. We also propose an efficient task allocation algorithm that takes into consideration agent architectures and allows neighboring agents to help to perform a task as well as the indirectly related agents in the system. We illustrate our line of thought with a Benchmark Production System used as a running example in order to explain better our contribution. A set of experiments was conducted to demonstrate the efficiency of our planning approach and the performance of our distributed task allocation method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Can Commit Change History Reveal Potential Fault Prone Classes? A Study on GitHub Repositories
next chapter Automatic Test Data Generation for a Given Set of Applications Using Recurrent Neural Networks
Literature
1.
Gharbi, A., Ben Noureddine, D., Ben Halima, N.: Building multi-robot system based on five capabilities model. In: 12th International Conference on Evaluation of Novel Approaches to Software Engineering, Barcelona, Spain, pp. 270–275 (2015)
2.
Ben Noureddine, D., Gharbi, A., Ben Ahmed, S.: An approach for multi-robot system based on agent layered architecture. Int. J. Manag. Appl. Sci. (IJMAS) 2(12), 135–143 (2016)
3.
Ben Noureddine, D., Gharbi, A., Ben Ahmed. S.: Multi-agent deep reinforcement learning for task allocation in dynamic environment. In: 12th International Conference on Software Technologies, Madrid, Spain, pp. 17–26 (2017)
4.
Ben Noureddine, D., Gharbi, A., Ben Ahmed, S.: A social multi-agent cooperation system based on planning and distributed task allocation: real case study. In: 13th International Conference on Software Technologies, Porto, Portugal, pp. 483–493 (2018)
5.
Jennings, N.R., Sycara, K., Wooldridgse, M.: A roadmap of agent research and development. Auton. Agents Multi-agent Syst. 1, 7–38 (1998)CrossRef
6.
Mejia, M., Peña, N., Muñoz, J.L., Esparza, O., Alzate, M.: DECADE: distributed emergent cooperation through adaptive evolution in mobile ad hoc networks. Ad Hoc Netw. 10, 1379–1398 (2012)CrossRef
7.
Del Val, E., Rebollo, M., Botti, V.: Promoting cooperation in service-oriented MAS through social plasticity and incentives. J. Syst. Softw. 86, 520–537 (2013)CrossRef
8.
Das, G.P., McGinnity, T.M., Coleman, S.A., Behera, L.: A distributed task allocation algorithm for a multi-robot system in healthcare facilities. J. Intell. Robot. Syst. 84, 1–26 (2014)
9.
Sun, Q., Garcia-Molina, H.: SLIC: a selfish link based incentive mechanism for unstructured peer-to-peer networks. In: 24th International Conference in Distributed Computing Systems, Tokyo, Japan, pp. 506–515 (2004)
10.
Wei, G., Zhu, P., Vasilakos, A.V., Mao, Y., Luo, J., Ling, Y.: Cooperation dynamics on collaborative social networks of heterogeneous population. IEEE J. Sel. Areas Commun. 31, 1135–1146 (2013)CrossRef
11.
12.
Miguel, I., Jarvis, P., Shen, Q.: Flexible graphplan. In: 14th European Conference on Artificial Intelligence, Berlin, Germany, pp. 4506–4514 (2000)
13.
Miguel, I., Giret, A.: Feasible distributed CSP models for scheduling problems. Eng. Appl. Artif. Intell. 21(5), 723–732 (2008)CrossRef
14.
Weerdt, M.D., Zhang, Y., Klos, T.: Distributed task allocation in social networks. In: 6th International Conference on Autonomous Agents and Multi-agent Systems Distributed Computing Systems, Honolulu, Hawaii, USA, pp. 500–507 (2007)
15.
Farinelli, A., Farinelli, R., Iocchi, L., Nardi, N.: Multi-robot systems: a classification focused on coordination. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 34(5), 2015–2028 (2004)CrossRef
16.
Dudek, G., Jenkin, M., Milios, E.: A taxonomy of multirobot systems. In: Robot Teams: From Diversity to Polymorphism, pp. 3–22 (2002)
17.
Zheng, X., Koenig, S.: Reaction functions for task allocation to cooperative agents. In: 7th International Conference on Autonomous Agents and Multiagent Systems, Estoril, Portugal, pp. 559–566 (2008)
18.
Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Wooldridge, M.J., Sierra, C.: Automated negotiation: prospects, methods and challenges. Group Decis. Negot. 10(2), 199–215 (2001)CrossRef
19.
Fatima, S.S., Wooldridge, M.: Adaptive task and resource allocation in multi-agent systems. In: 5th International Conference on Autonomous Agents, Montreal, QC, Canada, pp. 537–544 (2001)
20.
Gatti, N., Giunta, D., Marino, S.: Alternating-offers bargaining with one-sided uncertain deadlines. An efficient algorithm. Artif. Intell. 172(8), 1119–1157 (2008)MathSciNetCrossRef
21.
An, B., Lesser, V., Sim, K.M.: Strategic agents for multi-resource negotiation. Auton. Agent Multi Agent Syst. 23(1), 114–153 (2011)CrossRef
22.
An, B., Gatti, N., Lesser, V.: Bilateral bargaining with one-sided two-type uncertainty. In: The International Joint Conference on Web Intelligence and Intelligent Agent Technology, DC, USA, pp. 403–410 (2009)
23.
An, B., Lesser, V., Irwin, D., Zink, M.: Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In: 9th International Conference on Autonomous Agents and Multiagent Systems, Toronto, ON, Canada, pp. 981–988 (2010)
24.
Choi, H.-L., Brunet, J., How, J.P.: Consensus-based decentralization auctions for robust task allocation. IEEE Trans. Robot. 25(4), 912–926 (2009)CrossRef
25.
Cramton, P., Shoham, Y., Steinberg, R.: An overview of combinatorial auction. ACM SIGecom Exch. 7(1), 3–14 (2007)CrossRef
26.
Whitbrook, A., Meng, Q., Chung, P.W.H.: A novel distributed scheduling algorithm for time-critical, multi-agent systems. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Hamburg, Germany, pp. 6451–6458 (2015)
27.
Zhao, W., Meng, Q., Chung, P.W.H.: A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario. IEEE Trans. Cybern. 46(4), 902–915 (2016)CrossRef
28.
Weerdt, M.D., Clement, B.: Introduction to planning in multiagent systems. Multiagent Grid Syst. 5(4), 345–355 (2009)CrossRef
Metadata
Title
An Agent-Based Planning Method for Distributed Task Allocation
Authors
Dhouha Ben Noureddine
Atef Gharbi
Samir Ben Ahmed
Copyright Year
2019
Book
Software Technologies

Print ISBN: 978-3-030-29156-3

Electronic ISBN: 978-3-030-29157-0

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-29157-0_13

Premium Partner

    Image Credits