Advertisement

An Agent-Based Planning Method for Distributed Task Allocation

  • Dhouha Ben NoureddineEmail author
  • Atef Gharbi
  • Samir Ben Ahmed
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1077)

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.

Keywords

Multi-agent system Software architecture Distributed task allocation Planning Fuzzy logic 

References

  1. 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)Google Scholar
  2. 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)Google Scholar
  3. 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)Google Scholar
  4. 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)Google Scholar
  5. 5.
    Jennings, N.R., Sycara, K., Wooldridgse, M.: A roadmap of agent research and development. Auton. Agents Multi-agent Syst. 1, 7–38 (1998)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)Google Scholar
  9. 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)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 11.
    Hruz, B., Zhou, M.: Modeling and Control of Discrete-event Dynamic Systems with Petri Nets and Other Tools. Springer, London (2007).  https://doi.org/10.1007/978-1-84628-877-7CrossRefzbMATHGoogle Scholar
  12. 12.
    Miguel, I., Jarvis, P., Shen, Q.: Flexible graphplan. In: 14th European Conference on Artificial Intelligence, Berlin, Germany, pp. 4506–4514 (2000)Google Scholar
  13. 13.
    Miguel, I., Giret, A.: Feasible distributed CSP models for scheduling problems. Eng. Appl. Artif. Intell. 21(5), 723–732 (2008)CrossRefGoogle Scholar
  14. 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)Google Scholar
  15. 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)CrossRefGoogle Scholar
  16. 16.
    Dudek, G., Jenkin, M., Milios, E.: A taxonomy of multirobot systems. In: Robot Teams: From Diversity to Polymorphism, pp. 3–22 (2002)Google Scholar
  17. 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)Google Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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)Google Scholar
  20. 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)MathSciNetCrossRefGoogle Scholar
  21. 21.
    An, B., Lesser, V., Sim, K.M.: Strategic agents for multi-resource negotiation. Auton. Agent Multi Agent Syst. 23(1), 114–153 (2011)CrossRefGoogle Scholar
  22. 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)Google Scholar
  23. 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)Google Scholar
  24. 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)CrossRefGoogle Scholar
  25. 25.
    Cramton, P., Shoham, Y., Steinberg, R.: An overview of combinatorial auction. ACM SIGecom Exch. 7(1), 3–14 (2007)CrossRefGoogle Scholar
  26. 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)Google Scholar
  27. 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)CrossRefGoogle Scholar
  28. 28.
    Weerdt, M.D., Clement, B.: Introduction to planning in multiagent systems. Multiagent Grid Syst. 5(4), 345–355 (2009)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Dhouha Ben Noureddine
    • 1
    • 2
    Email author
  • Atef Gharbi
    • 1
  • Samir Ben Ahmed
    • 2
  1. 1.LISI, National Institute of Applied Science and Technology, INSATUniversity of CarthageTunisTunisia
  2. 2.FSTUniversity of El ManarTunisTunisia

Personalised recommendations