Com os resultados deste trabalho, o grupo de pesquisa na área de Agentes Inteligentes e Jogos do Centro de Informática (CIn) [7] encerra os estudos preliminares
em patrulha que consideram que todos os nós tem a mesma prioridade, os grafos são estáticos e as populações homogêneas.
Há ainda diversas possibilidades abertas a respeito da pesquisa sobre patrulhamento multiagente baseado em negociação. Atualmente, há um estudo trabalhando em aumentar a complexidade dos agentes e do SMA, incluindo divisão do grafo por meio dos algoritmos da teoria dos grafos com técnicas de otimização para uma melhor formulação do problema.
Um estudo ainda não realizado é o teste de sistemas heterogêneos, combinando várias abordagens na mesma simulação.
Para testar adaptabilidade, as arestas do grafo deixariam de ser estáticas. Um outro trabalho interessante seria colocar obstáculos móveis no terreno. Os agentes teriam que desviar destes. O simulador onde os experimentos deste trabalho foram realizados não foi implementado de forma a permitir esta dinamicidade do grafo durante a simulação. Porém, em paralelo ao desenvolvimento deste trabalho, um novo simulador mais flexível foi desenvolvido, e um trabalho futuro é a implementação dos agentes desenvolvidos até então utilizando as estruturas deste novo simulador, e a realização destes testes de adaptabilidade.
R
EFERÊNCIASB
IBLIOGRÁFICAS[1] Machado, A.P., Almeida, A.L., Ramalho, G., Zucker, J.-D. & Drougoul, A. (2002). "Multi-Agent Movement Coordination in Patrolling". First Workshop on Agents in
Computer Games. The 3rd International Conference on Computers and Games (CG'02), Edmonton, Canadá.
[2] Andrade, R.C., Macedo, H.T., Ramalho, G.L. & Ferraz, C.A.G. (2001). "Distributed Mobile Autonomous Agents in Network Management". International Conference on
Parallel and Distributed Processing Techniques and Applications. Las Vegas, Nevada, USA.
[3] Cho, J. & Garcia-Molina, H. (2000). "Synchronizing a database to Improve
Freshness". 2000 ACM International Conference on Management of Data (SIGMOD). (May).
[4] RoboCup (2001). RoboCup Rescue home page, disponível em: http://www.r.cs.kobe-
u.ac.jp/robocup-rescue/ (11/08/2003).
[5] ARMYSTUDYGUIDE.COM (2005). Patrolling, disponível em:
http://www.armystudyguide.com/content/powerpoint/Tactical_and_Survival_Presentatio ns/patrolling-2.shtml (07/09/2006).
[6] Machado, A., Ramalho, G., Zucker, J. & Drogoul, A. (2002). "Multi-Agent Patrolling: an Empirical Analysis of Alternative Architectures". Multiagnet Based
Simulation. Bolona, Itália.
[7] Grupo de Inteligência Computacional, disponível em: http://www.cin.ufpe.br/~compint/ (11/08/2003).
[8] Almeida, A., Ramalho, G., Santana, H., Tedesco, P., Menezes, T., Corruble, V. & Chevaleyre, Y. (2004). "Recent Advances on Multiagent Patrolling". The 17th Brazilian
Symposium on Artificial Intelligence. Springer Verlag, (pp. 474-483).
[9] Chevaleyre, Y. & Sempé, F. (2004). "A theoretical analysis of multi-agent patrolling strategies". Poster at the International Conference on Autonomous Agents and Multi-
Agents Systems (AAMAS).
[10] Sempé, F. & Drogoul, A. (2003). "Adaptive patrol for a group of robots". IEEE
International Conference on Robotics and Automation. (IROS 2003).Vol.3, (pp. 2865- 2869).
[11] Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C. & Wooldridge, M. (2001). "Automated Negotiation: Prospects, Methods and Challenges". International
Journal of Group Decision and Negotiation.Vol.2, (pp. 199-215). Disponível em: http://citeseer.nj.nec.com/jennings00automated.html (16/08/2003).
[12] Almeida, A. (2003). Patrulhamento Multiagente em Grafos com Pesos, Centro de Informática, Universidade Federal de Pernambuco - UFPE, Recife.
[13] Santana, H., Ramalho, G., Corruble, V. & Ratitch, B. (2004). "Multi-agent Patrolling with Reinforcement Learning". International Conference on Autonomous Agents and
Multiagents Systems.
[14] Wooldridge, M.J. (2002). "An Introduction to MultiAgent Systems". John Wiley and Sons, 163-223.
[15] Abate, F.R. (1996). The Oxford Dictionary and Thesaurus: The Ultimate Language
[16] LaValle, S., Lin, D., Guibas, L., Latombe, J. & Motwani, R. (1997). "Finding an unpredictable target in a workspace with obstacles". In Proceedings of IEEE
International Conference on Robotics and Automation. (pp. 737-742). Disponível em: http://citeseer.ist.psu.edu/lavalle97finding.html
[17] Firaxis (2005). Civilization IV, disponível em: http://www.civ4.com/ (22/04).
[18] Blizzard (2000). Diable II, disponível em: http://www.blizzard.com/diablo2/ (22/04). [19] Russell, S.J. & Norvig, P. (1995). "Artificial Intelligence: A Modern Approach".
Prentice Hall Series in Artificial Intelligence, Prentice Hall, Inc., 796-808.
[20] O'Rourke, J. (1987). Art Gallery Theorems and Algorithms, Oxford University Press.
[21] Satoh, I. (2003). "Configurable Network Processing for Mobile Agents on the Internet". Cluster Computing, Vol. 6. Disponível em:
http://citeseer.ist.psu.edu/satoh03configurable.html (19/06/2006).
[22] Arthur, W.B. (1994). "Inductive Reasoning and Bounded Rationality (The El Farol Problem)". American Economic Review, 84: 406-411.
[23] Arkin, R.C. (1992). "Behavior-Based Robot Navigation for Extended Domains. Adaptive Behaviors". Vol. 1, 201-225.
[24] Balch, T. & Arkin, R.C. (1998). "Behavior-Based Formation Control for Multi-robot Teams". IEEE Transactions on Robot and Automation.Vol.14, (pp. 926-939).
[25] Reynolds, C.W. (1999). "Steering Behaviors for Autonomous Characters". Game
Developers Conference. Disponível em: http://www.red3d.com/cwr/steer/
[26] Howland, G. (1999). A Practical Guide to Building a Complete Game AI, disponível em: http://www.gamedev.net/reference/articles/article785.asp (19/06/2006).
[27] Pottinger, D.C. (1999). "Coordinated Unit Movement". Game Developer, 42-51. January.
[28] Pottinger, D.C. (1999). "Implementing Coordinated Unit Movement". Game
Developer, 48-58. February.
[29] Menezes, T. (2003). Negociação em sistemas multiagente para patrulhamento, Trabalho de Graduação, CIn, UFPE, Recife.
[30] Stout, B.W. (1996). "Smart Moves: Intelligent Path-Finding". Game Developer. October/November, 28-35. October/November.
[31] Sutton, R. & Barto, A. (1998). Reinforcement Learning: An Introduction., Cambridge, MA.
[32] Reinelt, G. (1994). "The Traveling Salesman: Computational
Solutions for TSP Applications". Lectures Notes in Computer Science 840.
[33] Parunak, H.V.D., Brueckner, S.A., J.Sauter & Posdamer, J. (2001). "Mechanisms and Military Applications for Synthetic Pheromones". In Procedings of Workshop on
Autonomy Oriented Computation.
[34] Menezes, T., Tedesco, P. & Ramalho, G. (2006). "Negotiator Agents for the Patrolling Task". The 18th Brazilian Symposium on Artificial Intelligence (SBIA). Springer-Verlag, (pp. 48-57), Ribeirão Preto - SP.
[35] Huhns, M.N. & Stephens, L.M. (1999). "Multiagent Systems and Societies of Agents". In Weiss, G. (ed.), Multiagent Systems: A Modern Approach to Distributed
Artificial Intelligence, Vol. 1, MIT Press, 79-114.
[36] Faratin, P., Sierra, C. & Jennings, N. (2002). "Using Similarity Criteria to Make Issue Trade-Offs in Automated Negotiations". Artificial Intelligence Journal.
[37] Faratin, P., Sierra, C. & Jennings, N. (1998). "Negotiation Decisions Functions for Autonomous Agents".
[38] Raiffa, H. (1982). The Art and Science of Negotiation, Harvard University Press, Cambridge.
[39] Wolfstetter, E. (1996). "Auctions - An Introduction". Journal of Economic Surveys, Vol. 10, 367-420.
[40] Sotheby´s Auctions, disponível em: http://search.sothebys.com/ (20/03/2005). [41] Christie´s, disponível em: http://www.christies.com/home_page/home_page.asp (20/03/2005).
[42] OnSale, disponível em: http://marketplace.onsale.com/ (20/03/2005). [43] eBay (2001). eBay - Your Personal Trading Community, disponível em: http://www.ebay.com (20/03/2005).
[44] Yahoo! Auctions, disponível em: http://sg.auctions.yahoo.com/ (20/03/2005). [45] Arremate.com, disponível em: http://www.arremate.com.br/ (20/03/2005). [46] Wurman, P., Walsh, W. & Wellman, M. (1998). "Flexible double auctions for electronic commerce: Theory and implementation". Decision Support Systems.Vol.24, (pp. 17-27). Disponível em: citeseer.ist.psu.edu/article/wurman97flexible.html [47] Garcia, A.C.B., Lopes, A. & Bentes, C. (2001). "Electronic Auction with autonomous intelligent agents: Finding opportunities by being there". Revista
Iberoamericana de Inteligencia Artificial. 13, 45-52. Disponível em: http://aepia.dsic.upv.es/revista/numeros/13/bicharra.PDF 21/06/2006.
[48] Auction Patrol, disponível em: http://www.auctionpatrol.com/ (20/03/2005). [49] MCFind, disponível em: http://www.mcfind.com/auctions.html (20/03/2005). [50] Wurman, P.R., Wellman, M.P. & Walsh, W.E. (1998). "The Michigan Internet AuctionBot: A Congurable Auction Server for Human and Software Agents". In Wooldridge, K.P.S.a.M. (ed.), In proceedings of Second International Conference on
Autonomous Agents. ACM Press, (pp. 301-308), Minneapolis, MN, USA. Disponível em: citeseer.ist.psu.edu/wurman98michigan.html
[51] Sandholm, T. (2000). "eMediator: A Next Generation Electronic Commerce Server".
International Conference on Autonomous Agents. (pp. 341-348). Disponível em: citeseer.ist.psu.edu/sandholm02emediator.html
[52] Sandholm, T. (2002). eMediator, disponível em: http://www.cs.cmu.edu/~amem/eMediator/ (21/06/2006).
[53] Wurman, P., Wellman, M. & Walsh, W. (2002). "Specifying Rules for Electronic Auctions". AI Magazine. 23(3), 15--24. Disponível em:
http://citeseer.ist.psu.edu/wurman02specifying.html.
[54] Lucking-Reiley, D. & Spulber, D.F. (2001). "Business-to-Business Electronic Commerce". American Economic Association - Journal of Economic Perspectives., Vol. 15(1), 55-68. Disponível em: file://E:%5CCIn%5CMestrado%5Cdissertacao%5CDis- versao-0.5.doc.
[55] Reynolds, K. (1996). Auctions - Going, Going, Gone! A Survey of Auction Types, Agorics, Inc., disponível em: http://www.agorics.com/Library/auctions.html
(21/06/2006).
[56] Ben-Ameur, H., Chaib-draa, B. & Kropf, P. (2001). "Multiagent auctions for multiple items". Third International Bi-Conference Workshop on Agent-Oriented
[57] Kraus, S. (2001). "Automated Negotiation and Decision Making in Multiagent Environments". ACAI-EASSS.
[58] Botelho, S. & Alami, R. (2000). "M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement". IEEE International Conferenceon Robotics
and Automation (ICRA). (pp. 293-298).
[59] Gerkey, B.P. & M. J. Mataric (2002). "Sold!: Auction methods for multi-robot coordination". IEEE Transactions on Robotics and Automation.Vol.18, (pp. 758-768). [60] FIPA Communicative Act Library Specification, disponível em:
www.fipa.org/specs/fipa00037/SC00037J.html (11/08/2003).
[61] Manber, U. (1989). "Graph Algoritms". Introduction to Algoritms - A Creative
Approach, Addison-Wesley, Tucson, 208 - 211.
[62] Machado, A. (2002). Patrulha Multiagente: uma análise empírica e sistemática, Dissertação de Mestrado, Centro de Informática, Universidade Federal de Pernambuco, Recife.
[63] Stroupstrup, B. (1997). C++ Programming Language, Addison-Wesley.
[64] OpenGL - The Industry's Foundation for High Performance Graphics, disponível em: http://www.opengl.org/ (11/08/2003).
[65] Menezes, T., Tedesco, P. & Ramalho, G. (2006). "Negotiator agents for the patrolling task". In Schiman, J., Coelho, H. & Rezende, S.O. (eds.), International Joint
Conference 2006, 10th Ibero-American Conference on AI, 18th Brazilian Symposium on AI (IBERAMIA/SBIA). Springer-Verlag, (pp. 23-27), Ribeirão Preto - SP, Brazil.