Сетевое издание
Международный студенческий научный вестник
ISSN 2409-529X

THE USE OF CELLULAR AUTOMATA AS A METHOD OF FORECASTING THE DEVELOPMENT OF DYNAMIC NATURAL PHENOMENA ACCORDING TO SATELLITE IMAGERY

Azizov N.Y. 1
1 Northern (Arctic) Federal University
The possibility of the use of a cellular automaton in predicting the development of various natural phenomena. In modern conditions, the functioning of production and management systems in every sphere of public activity, mainly depends on the completeness and efficiency of the software. The accuracy of the information about the state of the environment, management of objects of different systems, plays a crucial role. In addressing these challenges are particularly relevant space technology, as they represent the range of services of information and communication security: control, communication, coordinate-time provision. However, the effective use of satellite imagery is not possible without the appropriate methods and algorithms for processing. As such a method, an algorithm, known as cellular automata. The main ways of its application in the field.
Forecasting
cellular automaton
satellite systems

Спутниковые системы постоянно развиваются, на смену фотографическим приборам дистанционного зондирования пришли многоспектральные сканеры, свойства принимаемой информации значительно увеличились. Современные спутниковые системы получают снимки с высокой оперативностью, регулярным потоком данных практически каждый день. Это открывает большие возможности для усовершенствования существующих методов и алгоритмов обработки космических снимков. А в связи с тем, что объем данных аэрокосмической съемки и вычислительная мощность технических средств, постоянно увеличиваются, увеличивается и потребность в разработке методов обработки этих данных.

В качестве метода обработки был рассмотрен алгоритм, известный как клеточный автомат. Клеточный автомат - дискретная модель, представляющая собой сетку произвольной размерности, каждая клетка которой в каждый момент времени может принимать одно из конечного множества состояний, переход клеток из одного состояния в другое зависит от заданных заранее правил. Простейшие клеточные автоматы используются в криптографии, моделировании физических процессов, поведения людей, в биологии и многих других областях.

В данном случае применение этого метода обработки будет рассмотрена на примере моделирования распространения природного пожара. Для использования данного метода необходимо разбить на классы объектов, снимок определенной территории, полученный при помощи спутниковой съемки. Примерами таких классов могут быть: хвойный лес, лиственный лес, инфраструктура, болота, луга и т.д. Далее на полученном классифицированном изображении выбирается начальная точка (точка возгорания) и применяется клеточный алгоритм с использованием следующих правил:

  •  У каждой живой клетки в зависимости от её класса есть некая вероятность умереть, при этом для того, чтобы загореться она должна иметь по соседству минимум одну мертвую клетку;
  • В том случае если у живой клетки по соседству имеются три или больше мертвые клетки, то вероятность клетки умереть увеличивается;

В данном случае мертвыми являются выгоревшие участки территории, а живыми все остальные.

Основными достоинствами данного метода является то, что правила можно задавать самые разные, в зависимости о ситуации и поставленных задач, а потому он применим не только для прогнозирования лесных пожаров, но и практически для любого другого динамического природного явления. Например, к перечисленным выше правилам можно добавить правило устанавливающее зависимость между вероятностью возгорания и направлением ветра. А так же метод обработки с использованием клеточного автомата, достаточно легко реализуем, например разработка приложения или модуля для геоинформационной системы.