Balanced reactive-deliberative architecture for multi-agent system for simulation league of RoboCup

  • Min Wu
  • Wei-Hua Cao
  • Jun Peng
  • Jin-Hua She
  • Xin Chen
Regular Papers Robotics and Automation
First Online:
Received:
Revised:
Accepted:

Abstract

This paper presents an architecture for a multi-agent system for the RoboCup simulation league. It consists of a dynamic dual behavior-based architecture for an intelligent agent, a behavior-based decision algorithm, and a dynamic role-based multi-agent cooperation model. A new concept called confidence function is introduced to balance reactivity and deliberation. This architecture was implemented in a team, and match results demonstrate its validity.

Keywords

Agent architecture confidence function decision deliberative multi-agent cooperation multi-agent system (MAS) reactive RoboCup 
This is a preview of subscription content, log in to check access.

References

  1. [1]
    Z. M. Bi, W. J. Zhang, and S. Y. T. Lang, “Modular robot system architecture,” Proc. of the Seventh International Conference on Control, Automation, Robotics And Vision, pp. 1054–1059, 2002.Google Scholar
  2. [2]
    M. Chen, E. Foroughi, F. Heintz, Z. X. Huang, J. Kummeneje, I. Noda, O. Obst, P. Riley, T. Steffens, Y. Wnag, and X. Yin, RoboCup Soccer Server Users Manual, http://sourceforge.net/project/showfiles.php?group_id=24184&package_id=71826, 2003.
  3. [3]
    X. Cheng, J. Zhang, and J. Ke, “Robocup is a stage which impulse the research of basic technology in robot,” Proc. of the IEEE International Conference on Robotics and Biomimetics, pp. 965–970, 2006.Google Scholar
  4. [4]
    R. de Boer and J. Kok, The Incremental Development of a Synthetic Multi-Agent System: The UvA Trilearn 2001 Robotic Soccer Simulation Team, Dissertation, University of Amsterdam. http://staff.science.uva.nl/jellekok/publications/2002/Boe7.pdf, 2002.
  5. [5]
    S. K. Halgamuge, “A trainable transparent universal approximator for defuzzification in mamdanitype neuro-fuzzy controllers,” IEEE Trans. Fuzzy Syst., vol. 6, no. 2, pp. 304–314, 1998.CrossRefGoogle Scholar
  6. [6]
    J. Harland and M. Winikof, “Agents via mixedmode computation in linear logic: a proposal,” Proc. of the ICLP’01 Workshop on Computational Logic in Multi-Agent systems, 2001.Google Scholar
  7. [7]
    S. H. Ji, J. S. Choi, and B. H. Lee, “A computational interactive approach to multi-agent motion planning,” International Journal of Control, Automation, and Systems, vol. 5, no. 3, pp. 295–306, 2007.Google Scholar
  8. [8]
    S. Kinoshita and Y. Yamamoto, “Team 11monkeys description,” RoboCup-99: Robot Soccer World Cup III, M. Veloso, E. Pagello, and H. Kitano, eds., pp. 154–156, Springer, Berlin, 2000.Google Scholar
  9. [9]
    H. Kitano, M. Asada, I. Noda, and H. Matsubara, “RoboCup: Robot World Cup,” IEEE Robot. Automat. Mag., vol. 5, no. 3, pp. 30–36, 1998.CrossRefGoogle Scholar
  10. [10]
    D. W. Lee, S. W. Seo, and K. B. Sim, “Online evolution for cooperative behavior in group robot systems,” International Journal of Control, Automation, and Systems, vol. 6, no. 2, pp. 282–287, 2008.Google Scholar
  11. [11]
    F. L. Lian, “Cooperative path planning of dynamical multi-agent systems using differential flatness approach,” International Journal of Control, Automation, and Systems, vol. 6, no. 3, pp. 401–412, 2008.MathSciNetGoogle Scholar
  12. [12]
    P. Lima, T. Balch, M. Fujita, R. Rojas, M. Veloso, and H. Yanco, “RoboCup 2001,” IEEE Robot. Automat. Mag., vol. 9, no. 2, pp. 20–30, 2002.CrossRefGoogle Scholar
  13. [13]
    A. D. Mali, “On the behavior-based architectures of autonomous agency,” IEEE Trans. Systems, Man and Cybernetics-Part C: Applications and Reviews, vol. 32, no. 3, pp. 231–242, 2002.CrossRefGoogle Scholar
  14. [14]
    M. J. Matarić, “Behavior-based robotics,” in MIT Encyclopedia of Cognitive Sciences, R. A. Wilson and F. C. Keil eds., pp. 74–77, MIT Press, 1999.Google Scholar
  15. [15]
    V. Matellán and D. Borrajo, “ABC2 an agenda based multi-agent model for robots control and cooperation,” J. Intell. Robot Syst., vol. 32,no. 1, pp. 93–114, 2004.CrossRefGoogle Scholar
  16. [16]
    V. Murino and A. Trucco, “A confidence-based approach to enhancing underwater acoustic image formation,” IEEE Trans. Image Processing, vol. 8, no. 2, pp. 270–285, 1999.CrossRefGoogle Scholar
  17. [17]
    G. Nitscke, “Cooperating air traffic control agents,” Applied Artificial Intelligence, vol. 15, pp. 209–235, 2001.CrossRefGoogle Scholar
  18. [18]
    J. Pfeifer and J. Wainer, “Multi-agent plan: analysis and implementation,” Proc. the first MAPPLE (Multi-Agent collaborative and adversarial Perception, Planning, Execution, and Learning) Meeting, 2000.Google Scholar
  19. [19]
    J. L. Posadas, J. L. Poza, J. E. Simó, G. Benet, and F. Blanes, “Agent-based distributed architecture for mobile robot control,” Engineering Applications of Artificial Intelligence, vol. 21, no. 6, pp. 805–823, September, 2008.CrossRefGoogle Scholar
  20. [20]
    L. P. Reis, N. Lau, and E. C. Oliveira, “Situation based strategic positioning for coordinating a team of homogeneous agents,” Trans. ASME J. Dynamic Systems, Measurement, and Control, vol. 124, pp. 704–709, 2002.CrossRefGoogle Scholar
  21. [21]
    J. Riekki, Reactive Task Execution of a Mobile Robot, Dissertation, University of Oulu, http://herkules.oulu.fi/isbn9514251318/, 1998.
  22. [22]
    M. Scheutz and P. Schermerhorn, “Steps towards a systematic investigation of possible evolutionary trajectories from reactive to deliberative control systems,” Proc. of Artificial Life VIII, R. K. Standish, M. A. Bedau, and H. A. Abbass eds., pp. 283–292, MIT Press, 2002.Google Scholar
  23. [23]
    M. Schroeder, I. de Almeida Móra, and L. M. Pereira, “A deliberative and reactive diagnosis agent based on logic programming,” Intelligent Agents III-Agent Theories, Architectures, and Languages-, J. Müller, M. Wooldridge, and N. Jennings eds., Springer, Berlin, 1997.Google Scholar
  24. [24]
    P. Stone, Layered Learning in Multi-Agent Systems, Dissertation, Carnegie Mellon University, http://reports-archive.adm.cs.cmu.edu/anon/1998/CMUCS-98-187.pdf, 1998.
  25. [25]
    P. Stone and M. Veloso, “Towards collaborative and adversarial learning: a case study in robotic soccer,” International Journal of Human-Computer Studies, vol. 48, pp. 83–104, 1998.CrossRefGoogle Scholar
  26. [26]
    P. Stone and M. Veloso, “Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork,” Artificial Intelligence, vol. 110, pp. 241–273, 1999.MATHCrossRefGoogle Scholar
  27. [27]
    P. Stone, P. Riley, and M. Veloso, “The CMUnited-99 champion simulator team,” RoboCup-99: Robot Soccer World Cup III, M. Veloso, E. Pagello, and H. Kitano eds., pp. 35–48, Springer, Berlin, 2000.CrossRefGoogle Scholar
  28. [28]
    J. Yao, J. Chen, Y. Cai, and S. Li, “Architecture of TsinghuAeolus,” RoboCup 2001: Robot Soccer World Cup V, A. Birk, S. Coradeschi, and S. Tadokoro eds., Lecture Notes in Artificial Intelligence, pp. 491–494, Springer, Berlin, 2002.CrossRefGoogle Scholar
  29. [29]
    H. L. Zhang and P. Y. Huang, “A general framework for parallel BDI agents,” Proc. IEEE/WIC/ACM Int. Conf. on Intelligent Agent Technology, pp. 103–112, 2006.Google Scholar
  30. [30]
    Y. Zhang, K. D. Roufas, and M. Yim, “Software architecture for modular self-reconfigurable robots,” Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, Hawaii, pp. 2355–2360, 2001.Google Scholar
  31. [31]
    C. Zieliński, “A unified formal description of behavioural and deliberative robotic multi-agent systems,” Proc. of the 7th IFAC International Symposium on Robot Control, Warsaw, Poland, Elsevier IFAC Publications, pp. 405–412, 2003.Google Scholar

Copyright information

© Institute of Control, Robotics and Systems and The Korean Institute of Electrical Engineers and Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Min Wu
    • 1
  • Wei-Hua Cao
    • 1
  • Jun Peng
    • 1
  • Jin-Hua She
    • 2
  • Xin Chen
    • 1
  1. 1.School of Information Science and EngineeringCentral South UniversityChangshaChina
  2. 2.School of Computer ScienceTokyo University of TechnologyTokyoJapan

Personalised recommendations