Proceedings

An Intelligent and Unified Framework for Multiple Robot and Human Coalition Formation

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Doctoral Consortium. Pages 4395-4395.

© 2015 International Joint Conferences on Artificial Intelligence

Abstract

This dissertation develops the intelligent-Coalition Formation framework for Humans and Robots (i-CiFHaR), an intelligent decision making frameworkfor multi-agent coalition formation. i-CiFHaR is a first of its kind that incorporates a library of coalition formation algorithms; employs unsupervised learning to mine crucial patterns among these algorithms; and leverages probabilistic reasoning to derive the most appropriate algorithm(s) to apply in accordance with multiple mission criteria. The dissertation also contributes to the state-of-the-art in swarm intelligence by addressing the search stagnation limitation of existing ant colony optimization algorithms (ACO) by integrating the simulated annealing mechanism. The experimental results demonstrate that the presented hybrid ACO algorithms significantly outperformed the best existing ACO approaches, when applied to three NP-complete optimization problems (e.g., traveling salesman problem, maximal clique problem, multi-agent coalition formation problem).

  1. [Sandholm et al., 1999] T. Sandholm, K. Larson, M. Ander- sson, O. Shehory, and F. Tohmé. Coalition structure gen- eration with worst case guarantees. Artificial Intelligence, 111(1-2):209-238, 1999.
  2. [Sen and Adams, 2013] S.D. Sen and J.A. Adams. sA-ANT: A Hybrid Optimization Algorithm for Multirobot Coali- tion Formation. In 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), volume 2, pages 337-344, Nov 2013.
  3. [Sen and Adams, 2014] S.D. Sen and J. A. Adams. An influ- ence diagram based multi-criteria decision making frame- work for multirobot coalition formation. Autonomous Agents and Multi-Agent Systems, pages 1-30, 2014.
  4. [Shehory and Kraus, 1998] O. Shehory and S. Kraus. Meth- ods for task allocation via agent coalition formation. Arti- ficial Intelligence, 101:165-200, 1998.
  5. [Shiroma and Campos, 2009] P. M. Shiroma and M. F. M. Campos. CoMutaR: A framework for multi-robot coor- dination and task allocation. In Proceedings of the IEEE International Conference on Intelligent Robots and Sys- tems, pages 4817-4824, 2009.
  6. [Stützle and Hoos, 2000] T. Stützle and H. H. Hoos. MAX- MIN Ant System. Future Generations Computer Systems, 16(8):889-914, 2000.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards