Skip to main content

A Centralized Scheduling Approach to Multi-Agent Coordination

  • Conference paper
  • First Online:
  • 2300 Accesses

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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–248

    Google Scholar 

  2. M Dias, A Stentz, “A market approach to Multi-robot Coordination,” Technical Report CMU-RI-TR-01-26, Carnegie Mellon University, 2001

    Google Scholar 

  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-1113

    Google Scholar 

  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-139

    Google Scholar 

  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-754

    Google Scholar 

  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-337

    Google Scholar 

  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. 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_League

    Google Scholar 

  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_League

    Google Scholar 

  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–443

    Google Scholar 

  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-12

    Google Scholar 

  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–484

    Google Scholar 

  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-10

    Google Scholar 

  14. DeCastro LN, FJ, V., “Clonal selection algorithm with engineering applications,” In Workshop Proceedings of GECCO, 2000, pp. 36-37

    Google Scholar 

  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-79

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ying-qiu Xu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Atlantis Press and the authors

About this paper

Cite this paper

Niu, W., Xu, Yq., Wu, J., Tan, Yz. (2015). A Centralized Scheduling Approach to Multi-Agent Coordination. In: Qi, E., Shen, J., Dou, R. (eds) Proceedings of the 21st International Conference on Industrial Engineering and Engineering Management 2014. Proceedings of the International Conference on Industrial Engineering and Engineering Management. Atlantis Press, Paris. https://doi.org/10.2991/978-94-6239-102-4_36

Download citation

  • DOI: https://doi.org/10.2991/978-94-6239-102-4_36

  • Published:

  • Publisher Name: Atlantis Press, Paris

  • Print ISBN: 978-94-6239-101-7

  • Online ISBN: 978-94-6239-102-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics