A data model for route planning in the case of forest fires

Computers and Geosciences

Volumn 68, Issue , 2014, Pages 1-10

  Wang, Zhiyong ^a   Zlatanova, Sisi ^a   Moreno, Aitor ^b   van Oosterom, Peter ^a   Toro, Carlos ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b VICOMTECH   (Spain)

Author keywords

Algorithm; Data model; Fire simulation; Route planning

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; DEFORESTATION; MODELS;

AVOIDING OBSTACLE; DYNAMIC INFORMATION; FIRE SIMULATION; FIRE-AFFECTED AREAS; MODEL AND ALGORITHMS; ROUTE PLANNING; SENSOR INFORMATIONS; STATIC INFORMATION;

FIRES;

ALGORITHM; COMPUTER SIMULATION; FOREST FIRE; NUMERICAL MODEL; PLANNING SYSTEM; TOPOLOGY;

EID: 84930947134     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2014.03.013     Document Type: Article

References (38)

1. Chabini I., Lan S. Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks. IEEE Trans. Intell. Transp. Syst. 2002, 3:60-74.
2. Delling, D., Sanders, P., Schultes, D., Wagner, D., 2009. Engineering route planning algorithms, in: Lerner, J., Wagner, D., Zweig, K. (Eds.), Algorithmics of large and complex networks. Springer, Berlin Heidelberg, pp. 117-139.
3. Dilo A., Zlatanova S. A data model for operational and situational information in emergency response. Appl. Geomat. 2011, 3:207-218.
4. Ge S.S., Cui Y. Dynamic motion planning for mobile robots using potential field method. Auton. Robots 2002, 13:207-222.
5. Gonzalez, J.P., Dornbush, A., Likhachev, M., 2012. Using state dominance for path planning in dynamic environments with moving obstacles. In: IEEE International Conference on Robotics and Automation (ICRA), IEEE, 2012, pp. 4009-4015.
6. Güting R., De Almeida V., Ding Z. Modeling and querying moving objects in networks. VLDB J. 2006, 15:165-190.
7. Güting R.H., Böhlen M.H., Erwig M., Jensen C.S., Lorentzos N.A., Schneider M., Vazirgiannis M. A foundation for representing and querying moving objects. ACM Trans. Database Syst. (TODS) 2000, 25:1-42.
8. Güting R.H., Schneider M. Moving Objects Databases 2005, Morgan Kaufmann, San Francisco.
9. Hart P.E., Nilsson N.J., Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 1968, 4:100-107.
10. Hu X. Dynamic Data Driven Simulation. SCS Modeling and Simulation Magazine 2011, 2:16-22.
11. Huang B., Wu Q., Zhan F. A shortest path algorithm with novel heuristics for dynamic transportation networks. Int. J. Geograph. Inf. Sci. 2007, 21:625-644.
12. Johnson R. Gis technology and applications for the fire services. Geospatial Information Technology for Emergency Response 2008, 351-372. Taylor & Francis Ltd, London. S. Zlatanova, J. Li (Eds.).
13. Kwan M.P., Lee J. Emergency response after 9/11. the potential of real-time 3D GIS for quick emergency response in micro-spatial environments. Comput. Environ. Urban Syst. 2005, 29:93-113.
14. Li H., Yang S.X., Seto M.L. Neural-network-based path planning for a multirobot system with moving obstacles. IEEE Trans. Syst. Man Cybern. Part C. Appl. Rev. 2009, 39:410-419.
15. Liu, Y., Hatayama, M., Okada, N., 2006. Development of an Adaptive Evacuation Route Algorithm Under Flood Disaster. Annuals of Disaster Prevention Research Institute, Kyoto University, vol. 49, pp. 189-195.
16. Lu G., Wu Z., Wen L., Lin C.A., Zhang J., Yang Y. Real-time flood forecast and flood alert map over the Huaihe river basin in china using a coupled hydro-meteorological modeling system. Sci. China Ser. E. Technol. Sci. 2008, 51:1049-1063.
17. Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., 2004. Mason: a new multi-agent simulation toolkit. In: Proceedings of the 2004 SwarmFest Workshop.
18. Luke S., Cioffi-Revilla C., Panait L., Sullivan K., Balan G. Mason. a multiagent simulation environment. Simulation 2005, 81:517-527.
19. Masehian E., Katebi Y. Robot motion planning in dynamic environments with moving obstacles and target. Int. J. Mech. Syst. Sci. Eng. 2007, 1:20-25.
20. Meijers, M., Zlatanova, S., Pfeifer, N., 2005. 3D geoinformation indoors: structuring for evacuation. In: Proceedings of Next Generation 3D City Models, pp. 11-16.
21. Meratnia, N., 2005. Towards Database Support for Moving Object Data (Ph.D. thesis). University of Twente.
22. Mioc, D., Anton, F., Liang, G., 2008. On-line street network analysis for flood evacuation planning, in: Nayak, S., Zlatanova, S. (Eds.), Remote Sensing and GIS Technologies for Monitoring and Prediction of Disasters. Springer, Berlin Heidelberg, pp. 219-242.
23. Moreno, A., Segura, Á., Korchi, A., Posada, J., Otaegui, O., 2011. Interactive urban and forest fire simulation with extinguishmentsupport, in: Kolbe, T.H., König, G., Nagel, C. (Eds.), Advances in 3D Geo-Information Sciences. Springer, BerlinHeidelberg, pp. 131-148.
24. Moreno A., Segura Á., Zlatanova S., Posada J., García-Alonso A. Benefit of the integration of semantic 3D models in a fire-fighting vr simulator. Appl. Geomat. 2012, 4:143-153.
25. Narayanan, V., Phillips, M., Likhachev, M., 2012. Anytime safe interval path planning for dynamic environments. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4708-4715.
26. Nedkov, S., Zlatanova, S., 2011. Enabling obstacle avoidance for Google maps[U+05F3] navigation service. In: Altan, Backhause, Boccardo, Zlatanova (Eds.), International Archives ISPRS XXXVIII, 7th, Gi4DM, Anltalya, Turkey.
27. Neis, P., Singler, P., Zipf, A., 2010. Collaborative mapping and emergency routing for disaster logistics-case studies from the Haiti earthquake and the un portal for Africa. Geospatial Crossroads@ GI_Forum 10.
28. Parker C.J., MacFarlane R., Phillips C. Integrated emergency management. experiences and challenges of a national geospatial information provider, ordinance survey. Geospatial Information Technology for Emergency Response 2008, vol. 6:275-310. Taylor & Francis, London.
29. Phillips, M., Likhachev, M., 2011. SIPP: safe interval path planning for dynamic environments. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 5628-5635.
30. Schurr, N., Marecki, J., Lewis, J., Tambe, M., Scerri, P., 2005. The defacto system: coordinating human-agent teams for the future of disaster response. In: Multi-Agent Programming. Springer US, vol. 15, pp. 197-215.
31. Shastri, J., 2006. Safe Navigation During Fire Hazards Using Specknets (Master[U+05F3]s thesis). The University of Edinburgh, Edinburgh, UK.
32. Taylor M.A., Freeman S.K. A review of planning and operational models used for emergency evacuation situations in australia. Proc. Eng. 2010, 3:3-14.
33. Visser, I., 2009. Route determination in disaster areas (Master[U+05F3]s thesis). Utrecht University, Netherlands.
34. Wang, Z., Zlatanova, S., 2013a. An A*-based search approach for navigation among moving obstacles, in: Zlatanova, S., Peters, R., Dilo, A., Scholten, H. (Eds.), Intelligent Systems for Crisis Management. Springer, Berlin Heidelberg, pp. 17-30
35. Wang, Z., Zlatanova, S., 2013b. Taxonomy of navigation for first responders, in: Krisp, J.M. (Ed.), Progress in Location-BasedServices. Springer, Berlin Heidelberg, pp. 297-315.
36. Wolfson, O., Xu, B., Chamberlain, S., Jiang, L., 1998. Moving objects databases: issues and solutions. In: Proceedings of the 10th International Conference on Scientific and Statistical Database Management. IEEE Computer Society, pp. 111-122.
37. Zelle, H., Wisse, E., Mika, Á., van Tilburg, T., 2013. Smoke plume modeling in crisis management, in: Zlatanova, S., Peters, R., Dilo, A., Scholten, H. (Eds.), Intelligent Systems for Crisis Management. Springer, Berlin Heidelberg, pp. 51-66.
38. Zlatanova, S., Baharin, S.S.K., 2008. Optimal navigation of first responders using dbms. In: Joint Conference of the 3rd International Conference on Information Systems for Crisis Response and Management/4th International Symposium on Geo-information for Disaster Management, pp. 541-554.