article

Free access

An Intelligent Strategy for Tactical Movements of UAVs in Disaster Scenarios

Authors:

J. Sánchez-García,

J. M. García-Campos,

F. BarreroAuthors Info & Claims

International Journal of Distributed Sensor Networks, Volume 2016

Page 18

https://doi.org/10.1155/2016/8132812

Published: 01 March 2016 Publication History

Abstract

Unmanned Aerial Vehicles UAVs are envisioned as flexible and fast-deploying communication network for disaster scenarios, where the typical communication infrastructure is likely to be malfunctioning. A few works propose UAVs for building communication links autonomously between rescue team’s members in disaster scenarios. The techniques used are usually based on navigation, positioning, and signal strength processing. However, these techniques may not be enough if the objective is to provide communication services to the maximum number of victims and rescuers and not only to a few rescuers. In this situation, dissimilarity metrics, like the Jaccard distance, can provide information about whether the communication service provided to victims is efficient or not e.g., providing a better distribution of the victims assigned to each UAV acting as service provider. We propose an intelligent strategy that allows UAVs to perform tactical movements in a disaster scenario, combining the Jaccard distance and artificial intelligence algorithms like hill climbing and simulated annealing. Our strategy maximizes the number of victims that are serviced by the UAVs while avoiding network disconnections. Also, a mobility model specifically developed for modelling the victims’ movements within the incident site of a disaster scenario is proposed.

References

[1]

M. Rollo and A. Komenda, "Mobility model for tactical networks," in Holonic and Multi-Agent Systems for Manufacturing, pp. 254-265, Springer, Berlin, Germany, 2009.

Digital Library

[2]

K. Daniel, S. Rohde, N. Goddemeier, and C. Wietfeld, "Cognitive agent mobility for aerial sensor networks," IEEE Sensors Journal, vol. 11, no. 11, pp. 2671-2682, 2011.

[3]

S. Morgenthaler, T. Braun, Z. Zhao, T. Staub, and M. Anwander, "UAVNet: a mobile wireless mesh network using Unmanned Aerial Vehicles," in Proceedings of the IEEE Globecom Workshops (GC Wkshps '12), pp. 1603-1608, Anaheim, Calif, USA, December 2012.

[4]

D. G. Reina, M. Askalani, S. L. Toral, F. Barrero, E. Asimakopoulou, and N. Bessis, "A survey on multihop ad hoc networks for disaster response scenarios," International Journal of Distributed Sensor Networks, vol. 2015, Article ID 647037, 16 pages, 2015.

Digital Library

[5]

S. F. Ochoa, A. Neyem, J. A. Pino, and M. R. Borges, "Supporting group decision making and coordination in urban disasters relief," Journal of Decision Systems, vol. 16, no. 2, pp. 143-172, 2007.

[6]

I. Bekmezci, O. K. Sahingoz, and S. Temel, "Flying Ad-Hoc Networks (FANETs): a survey," Ad Hoc Networks, vol. 11, no. 3, pp. 1254-1270, 2013.

Digital Library

[7]

L. Gupta, R. Jain, and G. Vaszkun, "Survey of important Issues in UAV communication networks," IEEE Communications Surveys & Tutorials, 2015.

[8]

N. Aschenbruck, E. Gerhards-Padilla, and P. Martini, "Modeling mobility in disaster area scenarios," Performance Evaluation, vol. 66, no. 12, pp. 773-790, 2009.

Digital Library

[9]

L. Conceição and M. Curado, "Modelling mobility based on human behaviour in disaster areas," in Wired/Wireless Internet Communication: 11th International Conference, WWIC 2013, St. Petersburg, Russia, June 5-7, 2013. Proceedings, vol. 7889 of Lecture Notes in Computer Science, pp. 56-59, Springer, Berlin, Germany, 2013.

[10]

D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, pp. 153-181, Springer US, 1996.

[11]

K. N. Akhtar, F. Ahmad, and S. A. Khan, "Formal and executable specification of random waypoint mobility model using timed coloured petri nets for WMN," Abstract and Applied Analysis, vol. 2014, Article ID 798927, 9 pages, 2014.

[12]

M. D. Richards, D. Whitley, J. R. Beveridge, T. Mytkowicz, D. Nguyen, and D. Rome, "Evolving cooperative strategies for UAV teams," in Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation (GECCO '05), pp. 1721- 1728, ACM, Washington, DC,USA, June 2005.

Digital Library

[13]

P. Gaudiano, E. Bonabeau, and B. Shargel, "Evolving behaviors for a swarm of unmanned air vehicles," in Proceedings of the IEEE Swarm Intelligence Symposium (SIS '05), pp. 317-324, IEEE, Pasadena, Calif, USA, June 2005.

[14]

F. Ruini, A. Cangelosi, and F. Zetule, "Individual and cooperative tasks performed by autonomous MAV teams driven by embodied neural network controllers," in Proceedings of the International Joint Conference on Neural Networks (IJCNN '09), pp. 2717-2724, Atlanta, Ga, USA, June 2009.

Digital Library

[15]

S. Hauert, S. Leven, J. C. Zufferey, and D. Floreano, "Communication-based swarming for flying robots," in Proceedings of the International Workshop on Self-Organized Systems, Zürich, Switzerland, 2010.

[16]

J. Allred, A. B. Hasan, S. Panichsakul et al., "SensorFlock: an airborne wireless sensor network of micro-air vehicles," in Proceedings of the 5th ACM International Conference on Embedded Networked Sensor Systems (SenSys '07), pp. 117-129, Sydney, Australia, November 2007.

Digital Library

[17]

K. Daniel, B. Dusza, A. Lewandowski, and C. Wietfeld, "Airshield: a system-of-systems muav remote sensing architecture for disaster response," in Proceedings of the 3rd Annual IEEE Systems Conference, pp. 196-200, IEEE, Vancouver, Canada, March 2009.

[18]

E. Kuiper and S. Nadjm-Tehrani, "Mobility models for UAV group reconnaissance applications," in Proceedings of the 2nd International Conference on Wireless and Mobile Communications (ICWMC '06), p. 33, Bucharest, Romania, July 2006.

[19]

R. W. Beard, T. W. McLain, D. B. Nelson, D. Kingston, and D. Johanson, "Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs," Proceedings of the IEEE, vol. 94, no. 7, pp. 1306-1323, 2006.

[20]

D. G. Reina, S. L. Toral, P. Johnson, and F. Barrero, "Improving discovery phase of reactive ad hoc routing protocols using Jaccard distance," Journal of Supercomputing, vol. 67, no. 1, pp. 131-152, 2014.

Digital Library

[21]

N. Aschenbruck, R. Ernst, E. Gerhards-Padilla, and M. Schwamborn, "BonnMotion--a mobility scenario generation and analysis tool," in Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools '10), Torremolinos, Spain, 2010.

Digital Library

[22]

D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, T. Imielinski and H. F. Korth, Eds., vol. 353 of The Kluwer International Series in Engineering and Computer Science, pp. 153-181, Springer, New York, NY, USA, 1996.

[23]

S. Pomportes, J. Tomasik, and V. Vèque, "Ad hoc network in a disaster area: a composite mobility model and its evaluation," in Proceedings of the International Conference on Advanced Technologies for Communications (ATC '10), pp. 17-22, IEEE, Ho Chi Minh City, Vietnam, October 2010.

[24]

X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, "A group mobility model for ad hoc wireless networks," in Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'99), pp. 53- 60, ACM, Seattle, Wash, USA, August 1999.

Digital Library

[25]

I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the levy-walk nature of human mobility," in Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM '08), Phoenix, Ariz, USA, April 2008.

[26]

A. Munjal, T. Camp, and N. Aschenbruck, "Changing trends in modeling mobility," Journal of Electrical and Computer Engineering, vol. 2012, Article ID 372572, 16 pages, 2012.

[27]

N. Aschenbruck, A. Munjal, and T. Camp, "Trace-based mobility modeling for multi-hop wireless networks," Computer Communications, vol. 34, no. 6, pp. 704-714, 2011.

Digital Library

[28]

J. Chen, Y. Tang, C. Hu, and G. Wang, "Characterizing pairwise social relationships quantitatively: interest-oriented mobility modeling for human contacts in delay tolerant networks," Journal of Applied Mathematics, vol. 2013, Article ID 597981, 15 pages, 2013.

[29]

Z. Tao, X. Hongbin, L. Ming, L. Nianbo, and G. Haigang, "Spatial and temporal correlations-based routing algorithm in intermittent connectivity human social network," International Journal of Distributed Sensor Networks, vol. 2012, Article ID 515046, 8 pages, 2012.

[30]

M. B. Shah, S. N. Merchant, and U. B. Desai, "Human-mobility-based sensor context-aware routing protocol for delay-tolerant data gathering in multi-sink cell-phone-based sensor networks," International Journal of Distributed Sensor Networks, vol. 2012, Article ID 785984, 19 pages, 2012.

[31]

H. Verma and N. Chauhan, "MANET based emergency communication system for natural disasters," in Proceedings of the International Conference on Computing, Communication & Automation (ICCCA '15), pp. 480-485, Greater Noida, India, May 2015.

[32]

C. Zheng, D. C. Sicker, and L. Chen, "Self-organized context-aware hybrid MANETs," in Proceedings of the 10th Annual Conference on Wireless On-Demand Network Systems and Services (WONS '13), pp. 128-130, IEEE, Banff, Canada, March 2013.

[33]

R. K. Sharma, A. Lavrenko, D. Kolb, and R. S. Thomä, "Cognitive scout node for communication in disaster scenarios," Journal of Computer Networks and Communications, vol. 2012, Article ID 160327, 11 pages, 2012.

[34]

Y. Chen, H. Zhang, and M. Xu, "The coverage problem in UAV network: a survey," in Proceedings of the International Conference on Computing, Communication and Networking Technologies (ICCCNT '14), pp. 1-5, IEEE, Hefei, China, July 2014.

[35]

S. J. Russel y and P. Norvig, Artificial Intelligence: A Modern Approach, Pearson Education, 2009.

Digital Library

[36]

N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equation of state calculations by fast computing machines," The Journal of Chemical Physics, vol. 21, no. 6, pp. 1087-1092, 1953.

[37]

A. R. Parkinson, R. J. Balling, and J. D. Hedengren, Optimization Methods for Engineering Design, Brigham Young University, Provo, Utah, USA, 2013.

[38]

A. Konak, G. E. Buchert, and J. Juro, "A flocking-based approach to maintain connectivity in mobile wireless ad hoc networks," Applied Soft Computing Journal, vol. 13, no. 2, pp. 1284-1291, 2013.

Digital Library

Cited By

Aminzadeh AKhoshnood A(2023)Multi-UAV cooperative search and coverage control in post-disaster assessment: experimental implementationIntelligent Service Robotics10.1007/s11370-023-00476-416:4(415-430)Online publication date: 3-Aug-2023
https://dl.acm.org/doi/10.1007/s11370-023-00476-4
Trojanowski KMikitiuk AGrzeszczak J(2022)Ant System Inspired Heuristic Optimization of UAVs Deployment for k-Coverage ProblemParallel Processing and Applied Mathematics10.1007/978-3-031-30442-2_31(414-428)Online publication date: 11-Sep-2022
https://dl.acm.org/doi/10.1007/978-3-031-30442-2_31
Sharma VReina DKumar R(2018)HMADSOSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-017-2686-422:18(6191-6214)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1007/s00500-017-2686-4
Show More Cited By

An Intelligent Strategy for Tactical Movements of UAVs in Disaster Scenarios
1. Networks
  1. Network types

Recommendations

Evolutionary deployment and local search-based movements of 0th responders in disaster scenarios
Abstract
The establishment of communications in disaster scenarios is of paramount importance, especially because preexisting communication infrastructure is likely to be destroyed or malfunctioning. Consequently, there is a need for an ...
Highlights
- We propose to use drones or unmanned aerial vehicles as 0 th responders in disaster scenarios.
Evaluation of mobile applications for disaster responses through personas and scenarios
AsianHCI '19: Proceedings of Asian CHI Symposium 2019: Emerging HCI Research Collection

Disasters are constantly affecting Asia. To minimize the damage, it is important to have an immediate and effective response, which requires multiple stakeholders of the disaster scenarios to communicate. After identifying stakeholders and their needs ...
Simulation experiment of routing strategy for evacuees and disaster responders
ADS '14: Proceedings of the 2014 Symposium on Agent Directed Simulation

Under urban crisis situations, one of the most important response tasks is routing the vehicles. Such crisis initiates a massive evacuation from the disaster scene to the outside; at the same time, crisis responders have to enter the scene. Whereas we ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Distributed Sensor Networks

International Journal of Distributed Sensor Networks Volume 2016, Issue

March 2016

431 pages

ISSN:1550-1329

EISSN:1550-1477

Issue’s Table of Contents

Copyright © Copyright © 2016 J. Sánchez-García et al.

Publisher

Hindawi Limited

London, United Kingdom

Publication History

Published: 01 March 2016

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
66
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)6

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Aminzadeh AKhoshnood A(2023)Multi-UAV cooperative search and coverage control in post-disaster assessment: experimental implementationIntelligent Service Robotics10.1007/s11370-023-00476-416:4(415-430)Online publication date: 3-Aug-2023
https://dl.acm.org/doi/10.1007/s11370-023-00476-4
Trojanowski KMikitiuk AGrzeszczak J(2022)Ant System Inspired Heuristic Optimization of UAVs Deployment for k-Coverage ProblemParallel Processing and Applied Mathematics10.1007/978-3-031-30442-2_31(414-428)Online publication date: 11-Sep-2022
https://dl.acm.org/doi/10.1007/978-3-031-30442-2_31
Sharma VReina DKumar R(2018)HMADSOSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-017-2686-422:18(6191-6214)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1007/s00500-017-2686-4
Tsigkanos CKehrer TGhezzi CBodden ESchäfer WDeursen AZisman A(2017)Modeling and verification of evolving cyber-physical spacesProceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering10.1145/3106237.3106299(38-48)Online publication date: 21-Aug-2017
https://dl.acm.org/doi/10.1145/3106237.3106299
Erim OWright C(2017)Optimized mobility models for disaster recovery using UAVs2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2017.8292716(1-5)Online publication date: 8-Oct-2017
https://dl.acm.org/doi/10.1109/PIMRC.2017.8292716
Erdelj MKrl MNatalizio E(2017)Wireless Sensor Networks and Multi-UAV systems for natural disaster managementComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.05.021124:C(72-86)Online publication date: 4-Sep-2017
https://dl.acm.org/doi/10.1016/j.comnet.2017.05.021

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents