Multiagent coordination techniques for complex environments: The case of a fleet of combat ships

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 3, 2007, Pages 373-385

  Beaumont, Patrick ^a   Chaib Draa, Brahaim ^b  

^a LTI   (Canada)

^b UNIVERSITÉ LAVAL   (Canada)

Author keywords

Agents; Command and control systems; Coordination mechanisms; Military decision making; Multiagent systems (MAS); Real time systems

Indexed keywords

DECISION MAKING; DECISION SUPPORT SYSTEMS; MULTI AGENT SYSTEMS; REAL TIME SYSTEMS; SHIPS;

COORDINATION MECHANISM; MILITARY DECISION-MAKING; RESOURCES MANAGEMENT;

COMMAND AND CONTROL SYSTEMS;

EID: 34247255308     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.893276     Document Type: Article

References (32)

1. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2003.
2. M. Wooldridge, An Introduction to Multiagent Systems. Chichester, U.K.: Wiley, Feb. 2002.
3. P. G. Kropf, B. Chaib-draa, and B. A. Chalmers, "Resource management in socio-technical systems: A multi-agent coordination framework," in Proc. Int. Workshop Harbour Marit. Multimodal Logistics Model. Simul. (HMS 2000), Portofino, Italy, pp. 65-70.
4. M. Athans, "Command and control (c2) theory: A challenge to control science," IEEE Trans. Autom. Control, vol. AC-32, no. 4, pp. 286-293, Apr. 1987.
5. J. R. Boyd, "Organic design for command and control," [briefing slides], May 1987.
6. J. R. Boyd, "The essence of winning and losing," [briefing slides], Jan. 1996.
7. C. Applegate, C. Elsaesser, and J. Sanborn, "An architecture for adversarial planning," IEEE Trans. Syst., Man, Cybern., vol. 20, no. 1, pp. 186-194, Jan./Feb. 1990.
8. D. Bertsekas, M. Homer, D. Logan, S. Patek, and N. Sandell, "Missile defense and interceptor allocation by neuro-dynamic programming," IEEE Trans. Syst., Man, Cybern., A, Syst., Humans, vol. 30, no. 1, pp. 42-51, Jan. 2000.
9. R. Kewley and M. Embrechts, "Computational military tactical planning system," IEEE Trans. Syst., Man, Cybern., Part C, Appl. Rev., vol. 32, no. 2, pp. 161-171, May 2002.
10. D. W. Oard, A. Ephremides, and S. I. Wolk, "On the integrated scheduling of hardkill and softkill assets using dynamic programming," Naval Res. Lab., Washington, DC, Tech. Rep. NRL-FR-5750-94-9721, 1994.
11. D. Blodgett, P. Plamondon, B. Chaib-draa, P. Kropf, and E. Bossé, "A method to optimize ship maneuvers for the coordination of hardkill and softkill weapons within a frigate," in Proc. 7th Int. Command Control Res. Technol. Symp. (ICCRTS), Québec City, QC, Sep. 2002.
12. Z.-J. Lee, S.-F. Su, and C.-Y. Lee, "Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics," IEEE Trans. Syst., Man, Cybern., B, Cybern., vol. 33, no. 1, pp. 113-121, Feb. 2003.
13. D. Blodgett, S. Paquet, P. Plamondon, B. Chaib draa, and P. Kropf, "Coordinating plans for agents performing AAW hardkill and softkill for frigates," in Proc. 2001 AAAI Fall Symp. Ser., North Falmouth, MA, pp. 1-8.
14. G. Weiss, "Prologue," in Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, G. Weiss, Ed. Cambridge, MA: MIT Press, 1999, pp. 1-23.
15. P. Plamondon, "A frigate survival approach based on real-time multiagent planning" Master's thesis, Comput. Sci. Softw. Eng. Dept., Laval Univ., Pavillon Pouliot, QC, Canada, 2002.
16. P. Beaumont, "Multi-platform coordination and resource management in command and control" Master's thesis, Comput. Sci. Softw. Eng. Dept., Laval Univ., Pavillon Pouliot, QC, Canada, 2004.
17. R. Becker, S. Zilberstein, and V. Lesser, "Decentralized Markov decision process with even-driven interactions," in Proc. 3rd Int. Joint Conf. Autonom. Agents MultiAgent Syst. (AAMAS'03), N. Jennings, C. Sierra, L. Sonenberg, and M. Tambe, Eds. Jul. 19-23, pp. 302-309.
18. R. T. Maheswaran, M. Tambe, and E. Bowring, "Taking DCOP to the real world: Efficient complete solutions for distributed multi-event scheduling," in Proc. 3rd Int. Joint Conf. Autonom. Agents MultiAgent Syst. (AAMAS'03), N. Jennings, C. Sierra, L. Sonenberg, and M. Tambe, Eds. Jul. 19-23, pp. 310-317.
19. E. H. Durfee, "Scaling up agent coordination strategies," IEEE Comput., vol. 34, no. 7, pp. 39-46, Jul. 2001.
20. N. R. Jennings, "Coordination techniques for distributed artificial intelligence," in Foundations of Distributed Artificial Intelligence, G. M. P. O'Hare and N. R. Jennings, Eds. New York: Wiley, 1996, pp. 187-210.
21. S. Lizotte, "Coordination dans les sociétés d'agents: une approche basée sur la gestion des dépendances," Master's thesis, Comput. Sci. Softw. Eng. Dept., Laval Univ., Pavillon Pouliot, QC, Canada, 1996.
22. T. W. Malone and K. Crowston, "The interdisciplinary study of coordination," ACM Comput. Surv., vol. 26, no. 1, pp. 87-119, 1994.
23. C. Boutilier, "Planning, learning and coordination in multiagent decision processes," in Proc. Theor. Aspects Rationality Knowl., Dee Zeeuwse Stromen, The Netherlands, 1996, pp. 195-201.
24. C. Brown, P. Fagan, A. Hepplewhite, B. Irving, D. Lane, and E. Squire, "Real-time decision support for the anti-air warfare commander," in Proc. 6th Int. Command Control Res. Technol. Symp. (ICCRTS). Jun. 2001.
25. B. J. Clement and A. C. Barret, "Continual coordination through shared activities," in Proc. 2nd Int. Joint Conf. Autonom. Agents MultiAgent Syst. (AAMAS'03), Melbourne, Australia, J. S. Rosenschein, T. Sandholm, M. Wooldridge, and M. Yokoo, Eds. Jul. 14-18, pp. 57-64.
26. J. Odell, H. Van Dyke Parunak, and B. Bauer, "Representing agent interaction protocols in UML," in Proc. 1st Int. Workshop Agent-Oriented Softw. Eng. (AOSE 2000). pp. 121-140.
27. R. G. Smith, "The contract net protocol. high-level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. C-29, no. 12, pp. 1104-1113, Dec. 1980.
28. The Foundation for Intelligent Physical Agents, FIPA Contract Net Interaction Protocol Specification, FIPA Component 00029, Dec. 2002, Interaction Protocols.
29. C. Brown and D. Lane, "Anti-air warfare co-ordination - An algorithmic approach," in Proc. Command Control Res. Technol. Symp., Monterey, CA, Oct. 2000.
30. T. Dean and M. Boddy, "An analysis of time-dependant planning," in Proc. 7th Natl. Conf. Artif. Intell. (AAAI-88). pp. 49-54.
31. J. Rasmussen, Information Processing and Human-Machine Interactions: An Approach to Cognitive Approach. New-York: North Holland, 1986.
32. K. J. Vicente and J. Rasmussen, "Ecological interface design: Theoretical foundations," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 4, pp. 589-606, Jul./Aug. 1992.