Use of intellectual sensor technics for monitoring and search-and-rescue operations
DOI:
https://doi.org/10.15587/1729-4061.2013.14845Keywords:
aviation search, sensor network, monitoring-signal sensor, unmanned aerial vehicleAbstract
The article studies methods for improving the organization of search and rescue operations involving aviation search and rescue facilities using sensor networks, monitoring-signal sensing and geographic information technologies. When collecting information from remote sensors with a single unmanned aerial vehicle (UAV), it is necessary to search for such a UAV flight path, which will enable to read data from all the sensors minimizing the total distance traveled and fuel consumption of the UAV. This task is a classic geometric traveling agent problem that can be solved by one of the known methods of combinatorial optimization (method of exhaustive search, branch and bound method, etc.). However, these methods do not always produce optimal solutions and require a lot of computation time, and therefore require improvement. This is possible using some euricability approaches. So, the article provides an improved method of collecting information from remote sensors using a UAV, which is different from existing by the fact that instead of lining the route of the UAV on all sensors, the route is laid on the centers of mass of groups of sensors. This allows reducing the dimension of the problem (increasing the efficiency of its solution) and significantly (17-23%) reducing the total path. A variant of the practical implementation of wireless sensor network using Arduino evaluation boards and radio modules HVee was suggested. The models collected on their basis allow us to solve a number of applications such as monitoring environmental parameters, vehicle or UAV chassis control.
References
- Попередження надзвичайних ситуацій в Україні. Досвід та проблеми [Текст] : зб. наук. статей / Штаб цив. оборони України – К. : Штаб ЦО України, 1997. – 208 с.
- Національна доповідь про стан техногенної та природної безпеки в Україні у 2011 році [Текст] : нац. доповідь (жовт. 2012) / гол. ред. В.П. Квашук. – К. : МНС України, 2012. – 359с.
- Lorincz, K. Sensor Networks for Emergency Response: Challenges and Opportunities [Текст] / K. Lorincz, D. J. Malan, T. R. F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, M. Welsh, S. Moulton // Pervasive computing. – 2004. – №10-11. – P. 16–23.
- Meissner, A. Design Challenges for an Integrated Disaster Management Communication and Information System [Текст] / A. Meissner, T. Luckenbach, T. Risse, T. Kirste, H. Kirchner // The First IEEE Workshop on Disaster Recovery Networks (DIREN 2002) : conference, June 24, 2002: proceedings. – New York City, 2002. – P. 1–7.
- Ramesh, M. V. Wireless Sensor Network for Landslide Detection [Текст] / M. V. Ramesh, S. Kumar, P. V. Rangan // 2009 International Conference on Wireless Networks (ICWN’09) : conference, June 14, 2009: proceedings. – Las Vegas, 2009. – P. 1–7.
- Sun, Z. BorderSense: Border patrol through advanced wireless sensor networks [Текст] / Z. Sun, P. Wang, M. C. Vuran, M. A. Al-Rodhaan, A. M. Al-Dhelaan, I. F. Akyildiz // Ad Hoc Networks. – 2011. – № 9. – P. 468–477.
- Артемчук, В. О. Дослідження існуючих безпровідних сенсорних мереж моніторингу стану атмосферного повітря [Текст] / В. О. Артемчук // Моделювання та інформаційні технології. – 2012. – Вип. 65. – С. 3–9.
- Мусієнко, М. П. Моделювання безпровідних локальних мереж пожежних сповіщувачів всередині будівель [Текст] / М. П. Мусієнко, В. І. Томенко, Д. О. Полоз, С. В. Куценко // Науковий вісник УкрНДІПБ. – 2010. – №2(22). – С. 126–130.
- Минеев, А. Н. Беспроводные сенсорные системы обнаружения пожаров на промышленных предприятиях России [Текст] / А.Н. Минеев, Е. Н. Минеев, Д. А. Архипов, С. В. Агеев // Технологии техносферной безопасности. – 2012. – №1(41). – С. 1–5.
- Quaritsch, M. Fast Aerial Image Acquisition and Mosaicking for Emergency Response Operations by Collaborative UAVs [Текст] / M. Quaritsch, R. Kuschnig, H. Hellwagner, B. Rinner // 8th International Conference on Information Systems for Crisis Response and Management (ISCRAM 2011) : conference, May 8-11, 2011: proceedings. – Lisbon, 2011. – P. 1–5.
- Choi, K. A multi-sensor rapid mapping system for disaster management [Текст] / K. Choi, J. Lee, I. Lee // Geo-information for Disaster Management (Gi4DM 2011) : conference, May 3-7, 2011: proceedings. – Antalya, 2011. – P. 1–6.
- Михно, Е. П. Ликвидация последствий аварий и стихийных бедствий [Текст] / Е. П. Михно. – М. : Атомиздат, 1979. – 282 с.
- Акимов, В. А. Природные и техногенные ситуации: опасности, угрозы, риски [Текст] / В. А. Акимов. – М. : Деловой экспресс, 2001. – 343 с.
- Lysenko, O. I. Capacity increasing of sensor telecommunication networks [Текст] / O. I. Lysenko, S. V. Valuiskyi // Telecommunication Sciences. – 2012. – vol.3, №1. – P. 5–11.
- Решение задачи коммивояжера рекурсивным полным перебором [електронний ресурс]. – Режим доступу : WWW/ URL: http://habrahabr.ru/post/151151/ – 8.05.2012 р. – Загол. з екрану.
- Poperedzhennia nadzvychainyh sytuatsii v Ukraini. Dosvid ta problem (1997). Zbirnyk nauk. Statei Shtab tsyv. oborony Ukrainy, 208.
- Kvashuk, V. P. (2012) Natsionalna dopovid pro stan tehnohennoi ta pryrodnoi bezpeky v Ukraini u 2011 rotsi. Ministerstvo nadzvychainyh sytuatsii Ukrainy, 359.
- Lorincz, K., Malan, D. J., Fulford-Jones, T. R. F., Nawoj, A., Clavel, A., Shnayder, V., Mainland, G., Welsh, M. & Moulton, S. (2004). Sensor Networks for Emergency Response: Challenges and Opportunities. Pervasive computing, 10/11, 16–23.
- Meissner, A., Luckenbach, T., Risse, T., Kirste, T. & Kirchner, H. (2002). Design Challenges for an Integrated Disaster Management Communication and Information System. Proceedings of the First IEEE Workshop on Disaster Recovery Networks (DIREN 2002), 1, 1–7.
- Ramesh, M. V., Kumar, S. & Rangan, P. V. (2009). Wireless Sensor Network for Landslide Detection. Proceedings of the 2009 International Conference on Wireless Networks (ICWN’09), 1, 1–7.
- Sun, Z., Wang, P., Vuran, M. C., Al-Rodhaan, M. A., Al-Dhelaan, A. M. & Akyildiz, I. F. (2011). BorderSense: Border patrol through advanced wireless sensor networks. Ad Hoc Networks, 9, 468–477.
- Artemchuk, V. O. (2012). Doslidzhennia isnuiuchyh bezprovidnyh sensornyh merezh monitorynhu stanu atmosfernoho povitria. Modeliuvannia ta informatsiini tehnolohii, 65, 3–9.
- Musiienko, M. P., Tomenko, V. I., Poloz, D. O. & Kutsenko, S. V. (2010). Modeliuvannia bezprovidnyh lokalnyh merezh pozhezhnyh spovishchuvachiv vseredeni budivel. Naukovyi visnyk UkrNDIPB, 2(22), 126–130.
- Mineev, A. N., Mineev, E. N., Arhipov, D. A. & Aheev, S. V. (2012). Bezprovodnyie sensornyie sistemy obnaruzheniia pozharov na promyshlennyh predpriiatiiah Rossii. Tehnolohii tehnosfernoi bezopasnosti, 1(41), 1–5.
- Quaritsch, M., Kuschnig, R., Hellwagner, H. & Rinner, B. Fast Aerial Image Acquisition and Mosaicking for Emergency Response Operations by Collaborative UAVs. Proceedings of the 8th International Conference on Information Systems for Crisis Response and Management (ISCRAM 2011), 1, 1–5.
- Choi, K., Lee, J. & Lee, I. (2011). A multi-sensor rapid mapping system for disaster management. Proceedings of the Geo-information for Disaster Management (Gi4DM 2011), 1, 1–6.
- Mihno, E. P. (1979). Likvidatsiia posledstvii avarii I stihiinyh bedstvii. Atomizdat, 282.
- Akimov, E. P. (2001). Prirodnyie i tehnohennyie situatsii: opasnosti, uhrozy, riski. Delovoi ekspress, 343.
- Lysenko, O. I. & Valuiskyi, S. V. (2012). Capacity increasing of sensor telecommunication networks. Telecommunication Sciences, 3, 1, 5–11.
- Resheniie zadachi kommivoiazhera rekursivnym polnym pereborom (2012). Access mode: www/ URL: http://habrahabr.ru/post/151151/.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2014 Анатолій Васильович Гурник, Станіслав Вікторович Валуйський
This work is licensed under a Creative Commons Attribution 4.0 International License.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.
A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.