Path Planning

Every rescue agent will do the path planning to reach its selected victim location. In current study, the Dijkstra's algorithm is used to find the shortest path based on distance. In further study, a path planning algorithm should predict the shortest time, it will take a rescue agent to reach its destination. To compute this, a traffic model should be applied in order to observe the movement of agents.

95

REFERENCES

Allan R. J., “Survey of agent based modelling and simulation tools”, Tech. Rep. DL-TR-2010-007, Computational Science and Engineering Department, STFC Daresbury Laboratory, 2010.

Amouroux E., Quang C. T., Boucher A., & Drogoul A., “GAMA: An Environment for Implementing and Running Spatially Explicit multi-agent Simulations”, Agent computing and multi-agent systems, 359-371, 2009.

Arai K. & Sang T. X., “Fuzzy Genetic Algorithm for Prioritization Determination with Technique for Order Preference by Similarity to Ideal Solution”, International Journal of Computer Science and Network Security, Vol. 11, No.

5, pp. 229-235, May 2011.

Arai K., & Sang T. X., “Multi-agent-based Rescue Simulation for Disable Persons with the Help from Volunteers in Emergency Situations”, International Journal of Research and Reviews in Computer Science, Vol. 3, No. 2, April 2012.

Arai K., Sang T. X. & Uyen N. T., “Task Allocation Model for Rescue Disabled Persons in Disaster Area with Help of Volunteers”, International Journal of Advanced Computer Science and Applications, Vol. 3, No. 7, July 2012.

Arokhlo M. Z., Selamat A., & Hashim M., “Multi-agent Reinforcement Learning for Route Guidance System”, International Journal of Advancements in Computing Technology, vol. 3, no.6, July 2011.

Baas S. M., & Kwakernaak H., “Rating and ranking of multiple-aspect alternatives using fuzzy sets”, Automatica, 13: 47-58, 1977.

96

Baker D., Bridges D., Hunter R., Johnson G., Krupa J., Murphy J., & Sorenson K.,

“Guidebook to Decision-Making Methods”, WSRC-IM-2002-00002, Department of Energy, USA, 2002.

Basu M., “An interactive fuzzy satisfying method based on evolutionary programming technique for multi-objective short-term hydrothermal scheduling”, Electric Power Systems Research, 277–285, 2004.

Batty M., “Agent-Based Technologies and GIS: simulating crowding, panic, and disaster management”, Frontiers of geographic information technology, chapter 4, 81-101, 2005.

Beatriz L., Silvia S., & Josep L., “Allocation in rescue operations using combinatorial auctions”, Artificial Intelligence Research and Development, Vol. 100, 233-243, 2003.

Bellman R., & Zadeh L. A., “Decision-making in a fuzzy environment”, Management Science, 17B: 141-164, 1970.

Bo Z., Satish V., “Agent-based modeling for household level hurricane evacuation”, Winter Simulation Conference, 2009.

Brian P. Gerkey, & Maja J. Matari´, “A formal analysis and taxonomy of task allocation in multi-robot systems”. International Journal of Robotics Research, 23(9):939–954, September 2004.

Campbell A., & Wu A. S., “Task and Role Allocation within multi-agent and Robotics Research”. University of Central Florida, Rep. CSTR-07-05, 2007.

Carlsson C., & Fuller R., “Fuzzy multiple criteria decision making: Recent developments”, Fuzzy Sets and Systems, Volume 78, Issue 2, 139–153, 1996.

97

Chan C. K., & Leung H. F., “Multi-auction approach for solving task allocation problem”, Lecture Notes in Computer Science, Vol 4078, 240-254, 2005.

Chen C.T., “Extensions of the TOPSIS for group decision making under fuzzy environment”, Fuzzy Sets and Systems, 114, 1-9, 2000.

Chen S., & Hwan C., “Fuzzy multiple attribute decision making methods and applications”, Berlin: Springer, 1992.

Chu T.C., “Selecting plant location via a fuzzy TOPSIS approach”, International Journal of Advanced Manufacturing Technology, 859 - 864, 2002.

Cole J.W., Sabel C. E., Blumenthal E., Finnis K. , Dantas A., Barnard S., &

Johnston D. M., “GIS-based emergency and evacuation planning for volcanic hazards in New Zealand”, Bulletin of the New Zealand society for earthquake engineering, vol. 38, no. 3, 2005.

David E., “Genetic Algorithms in Search, Optimization, and Machine Learning”, Addison-Wesley, 1989.

David P., & Alan M., “Artificial Intelligence: Foundations of Computational Agents”, Cambridge University Press, 2010.

Epstein J. M. & Axtell, R., “Growing Artificial Societies”, Brookings Institution Press, 1996.

Epstein J. M., “Modeling to contain pandemics”, Nature 460, 687. 2009.

Fodor J., & Roubens M., “Fuzzy preference modeling and multi-criteria decision support”, Dordrecht: Kluwer Academic Publishers, 1994.

Goldberg D.E., “Genetic algorithms: search, optimization and machine learning”,

98

Addison-Wesley, 1989.

Hare, M. & Deadman, P., “Further towards taxonomy of agent-based simulation models in environmental management”. Mathematics and Computers in Simulation 64, 1, 25–40, 2004.

Holland J.H., “Adaptation in natural and artificial systems”, University of Michigan press, 1975.

Hua L., Weiping C., Zhixin K., Tungwai N., & Yuanyuan L., “Fuzzy multiple attribute decision making for evaluating aggregate risk in green manufacturing”, Journal of Tsinghua Science and Technology, 10(5): 627–632, 2005.

Hunsberger L., Grosz B., “A combinatorial auction for collaborative planning”, Proceedings of the fourth international conference on multi-agent systems, 2000.

Hwang C. L., & Yoon K., “Multiple Attribute Decision Making: Methods and Application”, Springer, New York, 1981.

Jones E., Gil M., Bernardine D., & Anthony S., “Learning-enhanced market-based task allocation for disaster response”. pittsburgh University robotics Conference, 2006.

Kacprzyk J. and Fedrizzi M., “Multi-person decision making models using fuzzy sets and possibility theory”, Dordrecht: Kluwer Academic Publishers, 1990.

Kahraman C., “Multi-Criteria Decision Making methods And Fuzzy Sets”, book of Fuzzy Multi-Criteria Decision Making - Theory and Applications with Recent Developments, Springer, 2008.

99

Kathleen J. T., “Research Overview: Emergency Response”, In Proceedings of the The NEHRP Conference and Workshop on Research on the Northridge, California Earthquake of January 17, 1994. Richmond, California, 1998.

Kwang L. H., “First course on fuzzy theory and applications”, Vol. 27. Springer, 2004.

Lai Y. J., Liu T. Y. & Hwang C. L., “TOPSIS for MODM”, European Journal of Operational Research, 76, 486-500, 1994.

Lee K. H., “First course on fuzzy theory and applications”, Vol. 27, Springer, 2004.

Ling Z., “Expected value method for fuzzy multiple attributes decision making”, Journal of Tsinghua Science and Technology, 11(1): 102–106, 2006.

Linkov I., Varghese A., Jamil S., Seager T. P., Kiker G., & Bridges T., “Multi-criteria decision analysis: A framework for structuring remedial decisions at the contaminated sites”, Springer, New York, 15-54, 2004.

Liu W., & Liu P., “Hybrid multiple attribute decision making method based on relative approach degree of grey relation projection”, Journal of Business Management, 4(17), 3716-3724, 2010.

Loukil T., Teghem J., & Fortemps P., “A multi-objective production scheduling case study solved by simulated annealing”, European Journal of Operational Research, 709–722, 2006.

Lu J., Zhang G., Ruan D. and Wu F., “Multi-objective group decision making.

Methods, software and applications with fuzzy set techniques”, London:

Imperial College Press, 2007.

Macal C. M. & North, M. J., “Tutorial on agent-based modelling and simulation”,

100

Journal of Simulation 4, 151–162, 2010.

Man K. F., Tang K. S., & Kwong S., “Genetic Algorithms: Concepts and Designs”, Springer 1999.

Massaguer, D., Balasubramanian, V., Mehrotra, S., & Venkatasubramanian, N.,

“Multi-agent simulation of disaster response”, In ATDM Workshop in AAMAS, May 2006.

Miguel S. F., & Maja J. Matari´, “Territorial multi-robot task division”, IEEE Transactions of Robotics and Automation, 14(5), 1998.

Moneim A.F.A., “Fuzzy Genetic Prioritization in Multi-Criteria Decision Problems”, Jordan Journal of Mechanical and Industrial Engineering, 2(4), 175 - 182, 2008.

Nair R., Ito T., Tambe M., & Marsella S., “Task allocation in the rescue simulation domain: A short note”, Lecture Notes in Computer Science, 2377:1–22, 2002.

Najwa A., & Moaid A. F., “Robot Path Finding Using Q-Learning Algorithm”,Conference IMCL, April 18 -20, 2007 Amman, Jordan.

Narahari Y., & Dayama P., “Combinatorial auctions for electronic business”. Special Issue on Electronic Commerce and Electronic Business, 30(2-3):179–211, 2005.

Nikolai C., & Madey G., Anatomy of a toolkit: “A comprehensive compendium of various agent-based modeling toolkits on the market today”, In Proceedings of the Agent 2007 Conference on Complex Interaction and Social Emergence, 87–98, 2007.

Nikolai C., Madey, G., “Tools of the trade: A survey of various agent based modeling platforms”, Journal of Artificial Societies and Social Simulation 12,

101

2, 2, 2009b.

Quang C. T., & Drogoul A., “Agent-based simulation: definition, applications and perspectives”, Invited Talk for the biannual Conference of the Faculty of Computer Science, Mathematics and Mechanics, 2008.

Quang C. T., Drogoul A., & Boucher A., “Interactive Learning of Independent Experts ‟ Criteria for Rescue Simulations”, Journal of Universal Computer Science, vol. 15, no. 13, 2701-2725, 2009.

Railsback S. F., Lytinen S. L., & Jackson S. K. “Agent-based simulation platforms:

Review and development recommendations”, Simulation 82, 9, 609–623, 2006.

Reid G. S., & Randall D., “Frameworks for cooperation in distributed problem solving”. SMC-11(1):61–70, January 1981.

Ren C., Yang C., & Jin S., “Agent-Based Modeling and Simulation on emergency”, Complex 2009, Part II, LNICST 5, 1451 – 1461, 2009.

Richard S. S., & Andrew G. B., “Reinforcement Learning: An Introduction”, MIT Press, Cambridge, MA, 1998.

Rodriguez-Aguilar J.A., Martin F.J., Noriega P., García P., Sierra C., “Competitive Scenarios for Heterogeneous Trading Agents”, International Conference on Autonomous Agents, pp. 293-300, 1998.

Saghafian S. and Hejazi S.R., “Multi­Criteria Group Decision Making a Modified Fuzzy TOPSIS Procedure”, Web Technologies and Internet Commerce, 2, 215

‐221, 2005.

Sakawa M., & Kato K., “An interactive fuzzy satisfying method for general multi-objective 0-1 programming problems through GAs with double strings based

102

on a reference solution”, Fuzzy Sets and System, 289–300, 2002.

Sakawa M., & Kubota R., “Fuzzy programming for multi-objective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithms”, European Journal of Operational Research, 120(2), 393–407, 2000.

Sakawa M., & Yauchi K., “An interactive fuzzy satisfying method for multi-objective non-convex programming problems through floating point genetic algorithms”, European Journal of Operational Research, 113–124, 1999.

Sakawa M., “Fuzzy sets and Interactive Multi-objective Optimization”, Plenum Press, New York, 1993.

Sakawa M., “Genetic Algorithms and fuzzy multi-objective optimization”, Kluwer Academic Publishers, Dordrecht, 2002.

Sandholm T., & Suri S., “Improved algorithms for optimal winner determination in combinatorial auctions and generalizations”, In National Conference on Artificial Intelligence (AAAI), pages 90–97. AAAI Press / the MIT Press, 2000.

Sandholm T., Suri S., Gilpin A., & Levine. D., “A fast optimal algorithm for winner determination in combinatorial auctions”, Management Science journal, 51(3):374–391, 2005.

Sato K., & Takahashi T., “A study of map data influence on disaster and rescue simulation‟s results”, In Advances in Practical Multi-Agent Systems, Springer Berlin / Heidelberg, vol. 325, 389–402, 2011.

Serafini P., “Mathematics of multi-objective optimization”, CISM courses and lectures, Springer, Berlin, 1985.

Sivaraj R., & Ravichandran T., “A review of selection methods in genetic algorithm”,

103

International Journal of Engineering Science and Technology, 3792-3797, Vol.

3 No. 5 May 2011.

Taillandier T., Vo D. A., Amouroux E., & Drogoul A., “GAMA: a simulation platform that integrates geographical information data, agent-based modeling and multi-scale control”, In Proceedings of Principles and practice of multi-agent systems, India, 2012.

Ulungu L. E., Teghem J., & Fortemps P., “Heuristics for multi-objectivecombinatorial optimization problems by simulated annealing”, MCDM: Theory and applications, Beijing: Sciences Techniques, 229–238, 1995.

Valls A., “Multiple Criteria Decision Making Method for Heterogeneous Data Sets”.

PhDThesis, UPC, LSI, 2002.

Waiel F., & Abd El-Wahed, “Intelligent Fuzzy Multi-Criteria Decision Making:

Review and Analysis”, Springer Optimization and Its Applications, Volume 16, 19-50, 2008.

Waiel F., & El-Wahed Abd., “Intelligent fuzzy multi-criteria decision making: review and analysis”, Springer Science, 2008.

Wang Y. M., & Parkan C., “Multiple attribute decision making based on fuzzy preference information on alternatives: ranking and weighting”, Fuzzy Sets and Systems, 331–346, 2005.

Wooldridge M., & Jennings N. R., “Intelligent agents: theory and practice”, The Knowledge Engineering Review 10, 2, 115–152, 1995.

Wooldridge M., “An Introduction to Multi-Agent Systems”, 2nd Ed. John Wiley &