Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016 (2016), Article ID 5192423, 11 pages
http://dx.doi.org/10.1155/2016/5192423
Research Article

A New Decentralized Approach of Multiagent Cooperative Pursuit Based on the Iterated Elimination of Dominated Strategies Model

1Harbin Institute of Technology, Computer Science and Technology, Harbin 150001, China
2Department of Computer Science, University of Khenchela, 40000 Khenchela, Algeria

Received 20 June 2016; Revised 7 September 2016; Accepted 25 September 2016

Academic Editor: Vladimir Turetsky

Copyright © 2016 Mohammed El Habib Souidi and Songhao Piao. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Ghazikhani, H. R. Mashadi, and R. Monsefi, “A novel algorithm for coalition formation in multi-agent systems using cooperative game theory,” in Proceedings of the 18th Iranian Conference on Electrical Engineering (ICEE '10), pp. 512–516, Isfahan, Iran, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. L. Boongasame, “Preference coalition formation algorithm for buyer coalition,” in Proceedings of the 9th International Joint Conference on Computer Science and Software Engineering (JCSSE '12), pp. 225–230, Bangkok, Thailand, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Ferber, O. Gutknecht, and F. Michel, “From agents to organizations: an organizational view of multi-agent systems,” in Agent-Oriented Software Engineering IV: 4th InternationalWorkshop, AOSE 2003, Melbourne, Australia, July 15, 2003. Revised Papers, P. Giorgini, J. Muller, and J. Odell, Eds., vol. 2935 of Lecture Notes in Computer Science, pp. 214–230, Springer, Berlin, Germany, 2004. View at Publisher · View at Google Scholar
  4. J. Y. Kuo, H.-F. Yu, K. F.-R. Liu, and F.-W. Lee, “Multiagent cooperative learning strategies for pursuit-evasion games,” Mathematical Problems in Engineering, vol. 2015, Article ID 964871, 13 pages, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  5. G. I. Ibragimov and M. Salimi, “Pursuit-evasion differential game with many inertial players,” Mathematical Problems in Engineering, vol. 2009, Article ID 653723, 15 pages, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. M. Souidi, S. Piao, G. Li, and L. Chang, “Coalition formation algorithm based on organization and Markov decision process for multi-player pursuit evasion,” International Journal of Multiagent and Grid Systems, vol. 11, no. 1, pp. 1–13, 2015. View at Publisher · View at Google Scholar · View at Scopus
  7. M. E.-H. Souidi, P. Songhao, L. Guo, and C. Lin, “Multi-agent cooperation pursuit based on an extension of AALAADIN organisational model,” Journal of Experimental & Theoretical Artificial Intelligence, vol. 28, no. 6, pp. 1075–1088, 2016. View at Publisher · View at Google Scholar · View at Scopus
  8. Z.-S. Cai, L.-N. Sun, H.-B. Gao, P.-C. Zhou, S.-H. Piao, and Q.-C. Huang, “Multi-robot cooperative pursuit based on task bundle auctions,” in Intelligent Robotics and Applications, C. Xiong, Y. Huang, Y. Xiong, and H. Liu, Eds., vol. 5314 of Lecture Notes in Computer Science, pp. 235–244, Springer, Berlin, Germany, 2008. View at Publisher · View at Google Scholar
  9. B. Goode, A. Kurdila, and M. Roan, “A graph theoretical approach toward a switched feedback controller for pursuit-evasion scenarios,” in Proceedings of the American Control Conference (ACC '11), pp. 4804–4809, San Francisco, Calif, USA, June 2011. View at Scopus
  10. V. Isler, S. Kannan, and S. Khanna, “Randomized pursuit–evasion in a polygonal environment,” IEEE Transactions on Robotics, vol. 21, no. 5, pp. 875–884, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. J. Thunberg, P. Ögren, and X. Hu, “A Boolean Control Network approach to pursuit evasion problems in polygonal environments,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '11), pp. 4506–4511, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Li, Q. Pan, and B. Hong, “A new approach of multi-robot cooperative pursuit based on association rule data mining,” International Journal of Advanced Robotic Systems, vol. 7, no. 3, pp. 165–172, 2010. View at Google Scholar · View at Scopus
  13. J. Liu, S. Liu, H. Wu, and Y. Zhang, “A pursuit-evasion algorithm based on hierarchical reinforcement learning,” in Proceedings of the International Conference on Measuring Technology and Mechatronics Automation (ICMTMA '09), vol. 2, pp. 482–486, IEEE, Hunan, China, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. J. P. Hespanha, M. Prandini, and S. Sastry, “Probabilistic pursuit-evasion games: a one-step Nash approach,” in Proceedings of the 39th IEEE Conference on Decision and Control, vol. 3, pp. 2272–2277, Sydney, Australia, December 2000.
  15. J. Dong, X. Zhang, and X. Jia, “Strategies of pursuit-evasion game based on improved potential field and differential game theory for mobile robots,” in Proceedings of the 2nd International Conference on Instrumentation, Measurement, Computer, Communication and Control (IMCCC '12), pp. 1452–1456, IEEE, Harbin, China, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. F. Amigoni and N. Basilico, “A game theoretical approach to finding optimal strategies for pursuit evasion in grid environments,” in Proceedings of the IEEE International Conference on Robotics and Automation River Centre, pp. 2155–2162, Saint Paul, Minn, USA, May 2012.
  17. R. Liu and Z.-S. Cai, “A novel approach based on Evolutionary Game Theoretic model for multi-player pursuit evasion,” in Proceedings of the International Conference on Computer, Mechatronics, Control and Electronic Engineering (CMCE '10), vol. 1, pp. 107–110, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. B. Khosravifar, F. Bouchet, R. Feyzi-Behnagh, R. Azevedo, and J. M. Harley, “Using intelligent multi-agent systems to model and foster self-regulated learning: a theoretically-based approach using Markov decision process,” in Proceedings of the 27th IEEE International Conference on Advanced Information Networking and Applications (AINA '13), pp. 413–420, IEEE, Barcelona, Spain, March 2013. View at Publisher · View at Google Scholar · View at Scopus
  19. L. Ting, Z. Cheng, and Z. Weiming, “Planning for target system striking based on Markov decision process,” in Proceedings of the IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI '13), pp. 154–159, IEEE, Dongguan, China, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. W. Lin, Z. Qu, and M. A. Simaan, “Nash strategies for pursuit-evasion differential games involving limited observations,” IEEE Transactions on Aerospace and Electronic Systems, vol. 51, no. 2, pp. 1347–1356, 2015. View at Publisher · View at Google Scholar · View at Scopus
  21. E. Ehsan and F. Kunwar, “Probabilistic search and pursuit evasion on a graph,” Transactions on Machine Learning and Artificial Intelligence, vol. 3, no. 3, pp. 57–65, 2015. View at Google Scholar
  22. S. Jia, X. Wang, and L. Shen, “A continuous-time markov decision process-based method with application in a pursuit-evasion example,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 46, no. 9, pp. 1215–1225, 2016. View at Publisher · View at Google Scholar
  23. C. Boutilier, “Sequential optimality and coordination in multiagent systems,” in Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI '99), vol. 1, pp. 478–485, Stockholm, Sweden, August 1999. View at Scopus
  24. E. A. Hansen, D. S. Bernstein, and S. Zilberstein, “Dynamic programming for partially observable stochastic games,” in Proceedings of the 19th National Conference on Artificial Intelligence, pp. 709–715, 2004.
  25. K. Zhang, E. G. Collins Jr., and A. Barbu, “An efficient stochastic clustering auction for heterogeneous robotic collaborative teams,” Journal of Intelligent & Robotic Systems, vol. 72, no. 3-4, pp. 541–558, 2013. View at Publisher · View at Google Scholar · View at Scopus
  26. K. Zhang, E. G. Collins Jr., and D. Shi, “Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction,” ACM Transactions on Autonomous and Adaptive Systems, vol. 7, no. 2, article 21, 2012. View at Publisher · View at Google Scholar
  27. M. B. Dias and T. Sandholm, TraderBots: a new paradigm for robust and efficient multirobot coordination in dynamic environments [Ph.D. thesis], The Robotics Institute, Carnegie Mellon University, Pittsburgh, Pa, USA, 2004.
  28. Y. Wang, Evolutionary Game Theory Based Cooperation Algorithm in Multi-Agent System, Multiagent Systems, InTech, Rijeka, Croatia, 2009.