Тип работы:
Предмет:
Язык работы:


Деревья решений для настройки параметров алгоритмов ADAS

Работа №126994

Тип работы

Бакалаврская работа

Предмет

информационные системы

Объем работы34
Год сдачи2023
Стоимость4750 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
13
Не подходит работа?

Узнай цену на написание


Введение 4
1. Постановка задачи 6
2. Обзор 7
2.1. Методы для подбора гиперпараметров 7
2.2. Дерево решений 9
2.3. Задача обнаружения контуров на дороге 11
2.4. Задача обнаружения дорожной полосы 12
3. Обучение дерева решений 14
3.1. Генерация признаков 14
3.2. Обучение на основе классических методов 15
3.3. Дистилляция нейросетевых методов 16
3.4. Реализация 20
4. Эксперимент 25
4.1. Постановка эксперимента 25
4.2. Качество 28
Заключение 31
Список литературы 32

Безопасность на дороге является одним из главных приоритетов для
участников дорожного движения. Несмотря на понятность этой проблемы и различные меры по регуляции движения, в России за 2021 год
произошло 133 тысячи автомобильных аварий с пострадавшими [24].
Чаще всего такие происшествия случаются не по вине производителей
транспортных средств, а из-за человеческих ошибок во время вождения. Для борьбы с этой проблемой изучается возможность как можно
больше автоматизировать процесс вождения, чтобы минимизировать
человеческий фактор.
Усовершенствованная система помощи водителю (Advanced DriverAssistance System, ADAS) — класс систем дополненной реальности для
помощи водителю на дороге. ADAS использует различные сенсоры для
моделирования окружающего мира, в частности, камеры и лидары,
чтобы избежать столкновений, предупреждать водителя об опасностях,
помогать оставаться на дороге или даже взять контроль над транспортным средством при необходимости.
Для моделирования окружающей среды ADAS использует различные алгоритмы компьютерного зрения, такие как детектирование линий или сегментирование точек лидаров на объекты. Часто такие алгоритмы имеют глубокое пространство для настройки. Так, например,
алгоритм Canny [3], позволяющий находить контуры объектов на изображении, имеет следующие параметры: два пороговых значения для
удаления шумных линий, и степень сглаживания. Такие параметры называются гиперпараметрами алгоритма, так как задаются пользователем, а не рассчитываются самим алгоритмом.
В зависимости от значений этих гиперпараметров поведение алгоритма может сильно меняться. По этой причине в АО «Кама» есть
запрос на подход, с помощью которого можно будет автоматически
по характеристикам изображения (например по степени освещенности
или гистограмме серого) определять оптимальные гиперпараметры алгоритмов.


Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


Таким образом были достигнутые следующие результаты:
1. Проведен обзор популярных методов для оптимизации гиперпараметров. В качестве классических методов были рассмотрены:
поиск по сетке, случайный поиск, байесовская оптимизация, генетическая оптимизация. В качестве современного метода MFO был
рассмотрен метод HyperBand. Конкретно в данной работе были
рассмотрены: алгоритм REINFORCE и алгоритм Actor-Critic.
2. Предложен метод для обучения дерева-оптимизатора на основе
существующих методов оптимизаций, рассмотренных в обзоре.
Метод был реализован на языке Python, с использованием библиотек: Pytorch, Scikit-learn и Hyperopt. Помимо дерева решений
были добавлены другие популярные методы оптимизации. Реализация выложена в открытый доступ. 1
3. Проведено сравнение предложенного метода как с классическими
методами оптимизаций (поиск по сетке, случайный поиск, байесовская оптимизация, генетическая оптимизация), так и с нейросетевыми методами (REINFORCE, Actor-Critic). Было выявлено,
что предложенный метод может улучшить результат на некоторых задачах ADAS, а в остальных не сильно проигрывает современным методам оптимизации.
4. Результаты представлены на ночной конференции “Современные
технологии в теории и практике программирования”


[1] Algorithms for hyper-parameter optimization / James Bergstra, Remi Bardenet, Yoshua Bengio, Balazs Kegl // Advances in neural information processing systems. — 2011. — Vol. 24.
[2] Yu Fisher, Chen Haofeng, Wang Xin et al. BDD100K: A Diverse Driving Dataset for Heterogeneous Multitask Learning. — 2018. — URL: https://arxiv.org/abs/1805.04687 (дата обращения: 2022¬12-15).
[3] Canny John. A computational approach to edge detection // IEEE Transactions on pattern analysis and machine intelligence.— 1986.— no. 6. - P. 679-698.
[4] Cordts Marius, Omran Mohamed, Ramos Sebastian et al. The Cityscapes Dataset for Semantic Urban Scene Understand¬ing.— 2016.— URL: https://arxiv.org/abs/1604.01685 (дата обращения: 2022-12-15).
[5] Fernandez-Godino M. Giselle. Review of multi-fidelity models. — 2023.- 1609.07196.
[6] Finn Chelsea, Abbeel Pieter, Levine Sergey. Model-Agnostic Meta¬Learning for Fast Adaptation of Deep Networks. — 2017. — 1703.03400.
[7] Frazier Peter I. A Tutorial on Bayesian Optimization. — 2018. — URL: https://arxiv.org/abs/1807.02811 (дата обращения: 2022¬12-15).
[8] Fritsch Jannik, Kuehnl Tobias, Geiger Andreas. A New Perfor¬mance Measure and Evaluation Benchmark for Road Detection Algo¬rithms // International Conference on Intelligent Transportation Sys¬tems (ITSC).— 2013.
[9] Li Lisha, Jamieson Kevin, DeSalvo Giulia et al. Hyperband: A Novel
Bandit-Based Approach to Hyperparameter Optimization. — 2018. — 1603.06560.
[10] Illingworth John, Kittler Josef. A survey of the Hough transform // Computer vision, graphics, and image processing. — 1988. — Vol. 44, no. 1. — P. 87-116.
[11] Konda Vijay, Tsitsiklis John. Actor-critic algorithms // Advances in neural information processing systems. — 1999. — Vol. 12.
[12] Liu Xiyuan, Wu Jia, Chen Senpeng. A context-based meta¬reinforcement learning approach to efficient hyperparameter optimiza¬tion // Neurocomputing. — 2022. — Vol. 478. — P. 89-103.
[13] Magnier Baptiste. Edge Detection Evaluation: A New Normalized Figure of Merit // ICASSP 2019 - 2019 IEEE International Confer¬ence on Acoustics, Speech and Signal Processing (ICASSP). — 2019. — P. 2407-2411.
[14] Multiobjective tree-structured parzen estimator for computationally expensive optimization problems / Yoshihiko Ozaki, Yuki Tanigaki, Shuhei Watanabe, Masaki Onishi // Proceedings of the 2020 genetic and evolutionary computation conference. — 2020. — P. 533-541.
[15] PyTorch: An Imperative Style, High-Performance Deep
Learning Library / Adam Paszke, Sam Gross, Fran¬cisco Massa et al. // Advances in Neural Information Pro¬cessing Systems 32.— Curran Associates, Inc., 2019.—
P. 8024-8035.— URL: http://papers.neurips.cc/paper/ 9015-pytorch-an-imperative-style-high-performance-deep-learning- pdf.
[16] Sammut Claude, Webb Geoffrey I. Encyclopedia of machine learning. — Springer Science & Business Media, 2011.
[17] Scikit-learn: Machine Learning in Python / F. Pedregosa, G. Varo- quaux, A. Gramfort et al. // Journal of Machine Learning Research. — 2011. —Vol. 12. —P. 2825-2830.
[18] Simon Dan. Evolutionary optimization algorithms. — John Wiley & Sons, 2013.
[19] A Survey of Actor-Critic Reinforcement Learning: Standard and Nat¬ural Policy Gradients / Ivo Grondman, Lucian Busoniu, Gabriel A. D. Lopes, Robert Babuska // IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews). — 2012.— Vol. 42, no. 6. — P. 1291-1307.
[20] Tangirala Suryakanthi. Evaluating the impact of GINI index and information gain on classification using decision tree classifier algo¬rithm // International Journal of Advanced Computer Science and Applications. — 2020. — Vol. 11, no. 2. — P. 612-619.
[21] Williams Ronald J. Simple statistical gradient-following algorithms for connectionist reinforcement learning // Reinforcement learning. — 1992. — P. 5-32.
[22] Wu Jia, Chen SenPeng, Liu XiYuan. Efficient hyperparameter opti¬mization through model-based reinforcement learning // Neurocom¬puting. — 2020. — Vol. 409. — P. 381-393.
[23] П. А. Курников Д. Л. Шоломов А. В. Панченко. Система определения туманных дорожных сцен, основанная на ансамбле классификаторов // ИТиВС. — 2018. — P. 70-77.
[24] Показатели состояния безопасности дорожного движения. — URL: http://stat.gibdd.ru/ (дата обращения: 2022-12-15).


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ