Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Organized Adaption in Multi-Agent Systems

OAMAS 2008: Organized Adaption in Multi-Agent Systems pp 108–125Cite as

An Incremental Adaptive Organization for a Satellite Constellation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5368))

Abstract

Physical agents, such as robots, are generally constrained in their communication capabilities. In a multi-agent system composed of physical agents, these constraints have a strong influence on the organization and the coordination mechanisms. Our multi-agent system is a satellite constellation for which we propose a collaboration method based on incremental coalition formation in order to optimize individual plans so as to satisfy collective objectives. This involves a communication protocol, common knowledge and two coordination mechanisms: (1) an incentive to join coalitions and (2) coalition minimization. Results on a simulated satellite constellation are presented and discussed.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Abdallah, S., Lesser, V.: Organization-based cooperative coalition formation. In: Proceedings of the 4th IAT, pp. 162–168 (2004)

    Google Scholar 

  2. Brambilla, A., Lavagna, M., Da Costa, A., Finzi, A.E.: Distributed Planning and Scheduling for Space System Flotillas. In: Proceedings of the 8th ISAIRAS (2005)

    Google Scholar 

  3. Bonnet, G., Tessier, C.: Collaboration among a satellite swarm. In: Proceedings of the 6th AAMAS, pp. 275–282 (2007)

    Google Scholar 

  4. Damiani, S., Verfaillie, G., Charmeau, M.-C.: An Earth watching satellite constellation: how to manage a team of watching agents with limited communications. In: Proceedings of the 4th AAMAS, pp. 455–462 (2005)

    Google Scholar 

  5. Dignum, F.: Autonomous agents with norms. Artificial Intelligence and Law 7, 69–79 (1999)

    Article  Google Scholar 

  6. Dung Dang, V., Dash, R.K., Rogers, A., Jennings, N.R.: Overlapping coalition formation for efficient data fusion in multi-sensor networks. In: Proceedings of the 21st AAAI, pp. 635–640 (2006)

    Google Scholar 

  7. De Florio, S., Zehetbauer, T., Neff, T.: SCOOP: Satellite Constellations Optimal Operations Planner. In: Proceedings of the Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems at the 16th ICAPS (2006)

    Google Scholar 

  8. Bornschlegl, E., Guettier, C., Le Lann, G., Poncet, J.-C.: Constraint-based layered planning and distributed control for an autonomous spacecraft formation flying. In: Proceedings of the 1st ESA Workshop on Space Autonomy (2001)

    Google Scholar 

  9. Goradia, H.J., Vidal, J.M.: An equal excess negotiation algorithm for coalition formation. In: Proceedings of the 6th AAMAS, pp. 1052–1054 (2007)

    Google Scholar 

  10. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowledge Engineering Review 19, 281–316 (2004)

    Article  Google Scholar 

  11. Krainin, M., An, B., Lesser, V.: An Application of Automated Negotiation to Distributed Task Allocation. In: Proceedings of the 7th IAT, pp. 138–145 (2007)

    Google Scholar 

  12. Kraus, S., Shehory, O., Taase, G.: Coalition formation with uncertain heterogeneous information. In: Proceedings of the 2nd AAMAS, pp. 1–8 (2003)

    Google Scholar 

  13. Legras, F., Tessier, C.: LOTTO: group formation by overhearing in large teams. In: Proceedings of 2nd AAMAS (2003)

    Google Scholar 

  14. Pirzada, A.A., McDonald, C.: Trust Establishment in Pure Ad-Hoc Networks. Wireless Personal Communications 37(1-2), 139–168 (2006)

    Article  Google Scholar 

  15. Pittel, B.: On spreading a rumor. Journal of Applied Mathematics 47, 213–223 (1987)

    MathSciNet  MATH  Google Scholar 

  16. Rahwan, T., Ramchurn, S.D., Dung Dang, V., Jennings, N.R.: Near-optimal anytime coalition structure generation. In: Proceedings of the 21st IJCAI, pp. 2365–2371 (2007)

    Google Scholar 

  17. Sandholm, T.: Contract types for satisficing task allocation. In: Proceedings of the AAAI Spring Symposium on Satisficing Models, pp. 23–25 (1998)

    Google Scholar 

  18. Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohmé, F.: Coalition structure generation with worst case guarantees. Artificial Intelligence 111(1-2), 209–238 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  19. Sen, S., Goswami, I., Airiau, S.: Expertise and trust-based formation of effective coalitions: an evaluation of the ART testbed. In: Proceedings of the ALAMAS workshop at the 5th AAMAS (2006)

    Google Scholar 

  20. Schetter, T., Campbell, M., Surka, D.M.: Multiple agent-based autonomy for satellite constellation. Artificial Intelligence 145, 147–180 (2003)

    Article  Google Scholar 

  21. Shehory, O., Kraus, S.: Feasible formation of coalitions among autonomous agents in non-super-additive environments. Computational Intelligence 15(3), 218–251 (1999)

    Article  MathSciNet  Google Scholar 

  22. Sims, M., Goldman, C., Lesser, V.: Self-organization through bottom-up coalition formation. In: Proceedings of the 2nd AAMAS (2003)

    Google Scholar 

  23. Soh, L.-K., Tsatsoulis, C.: Utility-based multiagent coalition formation with incomplete information and time constraints. In: Proceedings of the IEEE International Conference on SMC (2003)

    Google Scholar 

  24. Theodorakopoulos, G., Baras, J.S.: On Trust Models and Trust Evaluation Metrics for Ad-Hoc Networks. IEEE Journal on Selected Areas in Communications 24(2), 318–328 (2006)

    Article  Google Scholar 

  25. Thanh-Tung, D., Frankovic, B., Sheahan, C., Bundiska, I.: Using agent coalitions for improving plan quality. Intelligent Systems at the Service of Mankind 2, 351–364 (2005)

    Google Scholar 

  26. Turner, P.J., Jennings, N.R.: Improving the scalability of multi-agent systems. In: Wagner, T.A., Rana, O.F. (eds.) AA-WS 2000. LNCS, vol. 1887. Springer, Heidelberg (2001)

    Google Scholar 

  27. Tohmé, F., Sandholm, T.: Coalition formation processes with belief revision among bounded-rational self-interested agents. Journal of Logic and Computation 9(6), 793–815 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  28. Virendra, M., Jadliwala, M., Chandrasekaran, M., Upadhyaya, S.: Quantifying Trust in Mobile Ad-Hoc Networks. In: Proceedings of the IEEE KIMAS, pp. 65–71 (2004)

    Google Scholar 

  29. Walker, J.G.: Satellite constellations. Journal of British Interplanetary Society 37, 559–571 (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ONERA-DCSD, 2 avenue Edouard Belin, BP 74025, 31055, Toulouse Cedex 4, France

    Grégory Bonnet & Catherine Tessier

Authors
  1. Grégory Bonnet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Catherine Tessier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information and Communication Systems Engineering, Karlovassi, University of the Aegean, 83200, Samos, Greece

    George Vouros

  2. Institute of Informatics & Telecommunications, Software & Knowledge Engineering Laboratory, National Centre for Scientific Research "Demokritos", 15310, Athens, Greece

    Alexander Artikis

  3. Department of Computer Science, Royal Holloway, University of London, UK

    Kostas Stathis

  4. Department of Electrical & Electronic Engineering, Imperial College London, SW7 2BT, UK

    Jeremy Pitt

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bonnet, G., Tessier, C. (2009). An Incremental Adaptive Organization for a Satellite Constellation. In: Vouros, G., Artikis, A., Stathis, K., Pitt, J. (eds) Organized Adaption in Multi-Agent Systems. OAMAS 2008. Lecture Notes in Computer Science(), vol 5368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02377-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02377-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02376-7

  • Online ISBN: 978-3-642-02377-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation