Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-23T07:43:32.208Z Has data issue: false hasContentIssue false
  • English
  • Français

ENERGY-AWARE NAVIGATION IN LARGE-SCALE EVACUATION USING G-NETWORKS

Published online by Cambridge University Press:  18 May 2016

Huibo Bi  and
Omer H. Abdelrahman
Huibo Bi
Affiliation:
Intelligent Systems and Networks Group, Dept. of Electrical and Electronic Engineering, Imperial College, London SW7 2AZ, UK E-mail: [email protected], [email protected]
Omer H. Abdelrahman
Affiliation:
Intelligent Systems and Networks Group, Dept. of Electrical and Electronic Engineering, Imperial College, London SW7 2AZ, UK E-mail: [email protected], [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Previous studies on emergency management of large-scale urban networks have commonly concentrated on system development to off-load intensive computations to remote cloud servers or improving communication quality during a disaster and ignored the effect of energy consumption of vehicles, which can play a vital role in large-scale evacuation owing to the disruptions in energy supply. Hence, in this paper we propose a cloud-enabled navigation system to direct vehicles to safe areas in the aftermath of a disaster in an energy and time efficient fashion. A G-network model is employed to mimic the behaviors and interactions between individual vehicles and the navigation system, and analyze the effect of re-routing decisions toward the vehicles. A gradient descent optimization algorithm is used to gradually reduce the evacuation time and fuel consumption of vehicles by optimizing the probabilistic choices of linked road segments at each intersection. The re-routing decisions arrive at the intersections periodically and will expire after a short period. When a vehicle reaches an intersection, if the latest re-routing decision has not expired, the vehicle will follow this advice, otherwise, the vehicle will stick to the shortest path to its destination. The experimental results indicate that the proposed algorithm can reduce the evacuation time and the overall fuel utilization especially when the number of evacuated vehicles is large.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 32 , Issue 3 , July 2018 , pp. 340 - 352
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
Copyright © Cambridge University Press 2016

References

1.Ahmed, K.I. (1999). Modeling drivers’ acceleration and lane changing behavior. Ph.D. dissertation, Massachusetts Institute of Technology.Google Scholar
2.Alazawi, Z., Altowaijri, S., Mehmood, R., & Abdljabar, M.B. (2011). Intelligent disaster management system based on cloud-enabled vehicular networks. In ITS Telecommunications (ITST), 2011 11th International Conference on. IEEE, pp. 361–368.Google Scholar
3.Andrei, P. (2001). Real world heavy-duty vehicle emissions modeling. Ph.D. dissertation, West Virginia University.Google Scholar
4.Barceló, J. et al. (2010). Fundamentals of traffic simulation. New York: Springer, vol. 145.Google Scholar
5.Brown, R. (2015). Nepal facing critical fuel shortage due to blocked supply routes, fears of another humanitarian disaster. ABC news report, October 2015. [Online]. Available: http://www.abc.net.au/news/2015-10-22/nepal-faces-critical-fuel-shortage-due-to-blocked-supply-routes/6874870Google Scholar
6.Dimakis, N., Filippoupolitis, A., & Gelenbe, E. (2010). Distributed building evacuation simulator for smart emergency management. Computer Journal 53(9): 1384–1400. [Online]. Available: http://dx.doi.org/10.1093/comjnl/bxq012Google Scholar
7.Fourneau, J.-M., Gelenbe, E., & Suros, R. (1996). G-networks with multiple classes of negative and positive customers. Theoretical Computer Science 155(1): 141–156.Google Scholar
8.Gelenbe, E. (1989). Random neural networks with negative and positive signals and product form solution. Neural Computation 1(4): 502–510.Google Scholar
9.Gelenbe, E. (1991). Product-form queueing networks with negative and positive customers. Journal of Applied Probability 28(3): 656–663.Google Scholar
10.Gelenbe, E. (1993). G-networks with triggered customer movement. Journal of Applied Probability 30(3): 742–748.Google Scholar
11.Gelenbe, E. (2000). The first decade of g-networks. European Journal of Operational Research 126(2): 231–232. [Online]. Available: http://dx.doi.org/10.1016/S0377-2217(99)00475-0Google Scholar
12.Gelenbe, E. (2007). Dealing with software viruses: a biological paradigm. Information Security Technical Report 12(4): 242–250.Google Scholar
13.Gelenbe, E. (2007). Steady-state solution of probabilistic gene regulatory networks. Physical Review E 76(3): 31903.Google Scholar
14.Gelenbe, E. (2009). Steps toward self-aware networks. Communications of the ACM 52(7): 66–75.Google Scholar
15.Gelenbe, E. (2011). Self-aware networks. In 2011 Fifth IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO). Ann Arbor, MI, USA: IEEE, pp. 227–234.Google Scholar
16.Gelenbe, E. (2012). Energy packet networks: smart electricity storage to meet surges in demand. In Proceedings of the Fifth International ICST Conference on Simulation Tools and Techniques. Sirmione-Desenzano, Italy: ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), pp. 1–7.Google Scholar
17.Gelenbe, E. & Bi, H. (2014). Emergency navigation without an infrastructure. Sensors 14(8): 15142–15162.Google Scholar
18.Gelenbe, E. & Cao, Y. (1998). Autonomous search for mines. European Journal of Operational Research 108(2): 319–333.Google Scholar
19.Gelenbe, E. & Fourneau, J.-M. (2002). G-networks with resets. Performance Evaluation 49(1): 179–191.Google Scholar
20.Gelenbe, E., Lent, R., & Nunez, A. (2004). Self-aware networks and QoS. Proceedings of the IEEE 92(9): 1478–1489.Google Scholar
21.Gelenbe, E., Lent, R., & Xu, Z. (2001). Towards networks with cognitive packets. In Performance and QoS of next generation networking. London: Springer, pp. 3–17.Google Scholar
22.Gelenbe, E., Lent, R., & Xu, Z. (2001). Design and performance of cognitive packet networks. Performance Evaluation 46(2): 155–176.Google Scholar
23.Gelenbe, E. & Morfopoulou, C. (2011). A framework for energy-aware routing in packet networks. The Computer Journal 54(6): 850–859.Google Scholar
24.Gelenbe, E. & Pujolle, G. (1998). Introduction to networks of queues. New York and Chichester: John Wiley Ltd.Google Scholar
25.Gelenbe, E., Xu, Z., & Seref, E. (1999). Cognitive packet networks. In Proceedings of 11th IEEE International Conference on Tools with Artificial Intelligence, 1999. Chicago, IL, USA: IEEE, pp. 47–54.Google Scholar
26.Gorbil, G. & Gelenbe, E. (2013). Disruption tolerant communications for large scale emergency evacuation. In 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops). San Diego, CA, USA: IEEE, pp. 540–546.Google Scholar
27.Greer, M. & Ngo, J.W. (2012). Personal emergency preparedness plan (pepp) facebook app: Using cloud computing, mobile technology, and social networking services to decompress traditional channels of communication during emergencies and disasters. In 2012 IEEE Ninth International Conference on Services Computing (SCC). Honolulu, HI, USA: IEEE, pp. 494–498.Google Scholar
28.Jimenez-Palacios, J.L. (1998). Understanding and quantifying motor vehicle emissions with vehicle specific power and tildas remote sensing. Ph.D., Massachusetts Institute of Technology.Google Scholar
29.Ke, B.-R., Wang, C.-P., Lin, C.-L., & Wu, Y.-K. (2010). Fuel-efficient driving strategies for highway vehicles. In 2010 the Fifth IEEE Conference on Industrial Electronics and Applications (ICIEA). June 2010, Taichung, Taiwan, pp. 2070–2075.Google Scholar
30.Lent, R., Abdelrahman, O.H., Gorbil, G., & Gelenbe, E. (2010). Fast message dissemination for emergency communications. In Proceedings of PerCom Workshop on Pervasive Networks for Emergency Management (PerNEM’10). Germany: Mannheim, NY, USA: IEEE, pp. 370–375.Google Scholar
31.Li, J., Li, Q., Khan, S.U., & Ghani, N. (2011). Community-based cloud for emergency management. In 2011 6th International Conference on System of Systems Engineering (SoSE). Albuquerque, NM, USA: IEEE, pp. 55–60.Google Scholar
32.Liebscher, A., Krumnow, M., Krimmling, J., Hanisch, F., & Baker, B. (2015). Energy-efficient routing strategies based on real-time data of a local traffic management center. in 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), June 2015, Budapest, Hungary, pp. 74–80.Google Scholar
33.Onvural, R.O. (1995). Asynchronous transfer mode networks: performance issues. Norwood, MA, USA: Artech House, Inc.Google Scholar
34.Osorio, C. & Nanduri, K. (2015). Energy-efficient urban traffic management: a microscopic simulation-based approach. Transportation Science 49(3): 637–651.Google Scholar
35.Stepanov, A. & Smith, J.M. (2009). Multi-objective evacuation routing in transportation networks. European Journal of Operational Research 198(2): 435–446.Google Scholar
36.Stützle, T. & Hoos, H.H. (2000). Max–min ant system. Future generation computer systems 16(8): 889–914.Google Scholar
37.Vreeswijk, J., Mahmod, M., & van Arem, B. (2010). Energy efficient traffic management and control—the ecomove approach and expected benefits. In 2010 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), September 2010, Funchal, Madeira Island, Portugal, pp. 955–961.Google Scholar
38.Yao, E., Lang, Z., Yang, Y., & Zhang, Y. (2015). Vehicle routing problem solution considering minimising fuel consumption. IET Intelligent Transport Systems 9(5): 523–529.Google Scholar
39.Yao, E. & Song, Y. (2013). Study on eco-route planning algorithm and environmental impact assessment. Journal of Intelligent Transportation Systems 17(1): 42–53.Google Scholar