Advertisement

A Centralized Scheduling Approach to Multi-Agent Coordination

  • Wei Niu
  • Ying-qiu XuEmail author
  • Jie Wu
  • Ying-zi Tan
Conference paper
Part of the Proceedings of the International Conference on Industrial Engineering and Engineering Management book series (PICIEEM)

Abstract

The coordination in multi-agent system is the key to the global optimum and centralized coordination is regarded as the most natural and effective way to organized work among agents. In this paper we propose a centralized scheduling approach to manipulate centralized coordination among heterogeneous agents. The main contribution is that center agent, as information collector, processer and resource scheduler in this study, enacts centralized scheduling to run well. And clustering analysis based on artificial immune algorithm is applied to process information, moreover a series of schemes are suggested to ensure smooth scheduling. The effectiveness of the proposed method is shown through simulation results.

Keywords

Artificial immune algorithm Center agent Centralized scheduling Clustering analysis Multi-agent coordination 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abbas Abdolmaleki, Mostafa Movahedi, Nuno Lau, and Luís Paulo Reis, “A distributed cooperative reinforcement learning method for decision making in Fire Brigade Teams,” RoboCup 2012: Robot Soccer World Cup XVI, Springer Berlin Heidelberg, 2013, pp. 237–248Google Scholar
  2. 2.
    M Dias, A Stentz, “A market approach to Multi-robot Coordination,” Technical Report CMU-RI-TR-01-26, Carnegie Mellon University, 2001Google Scholar
  3. 3.
    B Toledo,R Jennings, “Learning to select a coordination mechanism,” in Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna, Italy, 2002, pp. 1106-1113Google Scholar
  4. 4.
    Lix, L Soh, “The use of hybrid negotiation in resource coordination among agents,” in Proceedings of the 2003 IEEE/WIC International Conference on Intelligent Agent Technology ,IAT-03, Halifax, Canada, 2003, pp. 133-139Google Scholar
  5. 5.
    Nair, R., Ito, T., Tambe, M., Marsella, S., “Task allocation in the RoboCup rescue simulation domain: A short note,” RoboCup 2001: Robot Soccer World Cup V, Springer Berlin Heidelberg, 2002, pp.751-754Google Scholar
  6. 6.
    Maziar Ahmad Sharbafi , Caro Lucas , Abolfazel Toroghi Haghighat , Omid Amirghiasv , Omid Aghazade, “Using Emotional Learning in Rescue Simulation environment,” in Proceedings of World Academy of Science, Engineering and Technology ,S1307-6884, 2006, 13, pp. 333-337Google Scholar
  7. 7.
    Farshid Faraji, Mohammad Reza Khojasteh, et al, “RoboCup Rescue 2010 Rescue Simulation League Team Description,” RoboCup 2010 Symposium Proceeding CD [M/CD].from http://www.robocuprescue.org
  8. 8.
    Alan D. Barroso, Felipe de C. Santana, Victor Lassance, et al., “RoboCup Rescue 2013 LTI Agent Rescue Team Description,” from http://www.robo.org./wiki/Rescue_Simulation_LeagueGoogle Scholar
  9. 9.
    H. Levent Akın, Okan As¸ık, et al, “RoboAKUT 2013 Rescue Simulation League Agent Team Description,” from http://www.robo.org./wiki/Rescue_Simulation_LeagueGoogle Scholar
  10. 10.
    Paulo Roberto Ferreira Jr., Fernando dos Santos, Ana L. C. Bazzan, Daniel Epstein, Samuel J. Waskow, “RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies,” Auton Agent Multi-Agent System , Springer US, 2010, pp.421–443Google Scholar
  11. 11.
    Hiroaki Kitano, “RoboCup Rescue: A grand challenge for multi-agent systems,” in MultiAgent Systems, 2000. Proceedings. Fourth International Conference on, Boston: IEEE, 2000, pp. 5-12Google Scholar
  12. 12.
    Maitreyi Nanjanath, Alexander Erlandson, Sean Andrist, et al, “Decision and coordination strategies for RoboCup rescue agents,” Simulation, Modeling, and Programming for Autonomous Robots, Springer Berlin Heidelberg, pp. 473–484Google Scholar
  13. 13.
    Andre H. Pereira, Luis Gustavo Nardin, Jaime Sim Simao Sichman, “Coordination of agents in the RoboCup Rescue: A partial global approach,” in Agent Systems, their Environment and Applications (WESAAC), 2011 Workshop and School of, Curitiba, Brazil: IEEE, 2011, pp. 50-10Google Scholar
  14. 14.
    DeCastro LN, FJ, V., “Clonal selection algorithm with engineering applications,” In Workshop Proceedings of GECCO, 2000, pp. 36-37Google Scholar
  15. 15.
    Guan-Chun Luh, Chun-Yin Wu, Wei-Wen Liu, “Artificial Immune System based Cooperative Strategies for Robot Soccer Competition,” Strategic Technology, USA: IEEE, 2006, pp. 76-79Google Scholar

Copyright information

© Atlantis Press and the authors 2015

Authors and Affiliations

  1. 1.Department of Industrial EngineeringSoutheast UniversityNanjingChina
  2. 2.RoboCup Research Group and School of Mechanical EngineeringSoutheast UniversityNanjingChina
  3. 3.RoboCup Research Group and School of AutomationSoutheast UniversityNanjingChina

Personalised recommendations