123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230 |
- \boolfalse {citerequest}\boolfalse {citetracker}\boolfalse {pagetracker}\boolfalse {backtracker}\relax
- \babel@toc {ngerman}{}\relax
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\nonumberline Zusammenfassung / Abstract}{III}{chapter*.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{Abkürzungsverzeichnis}{VII}{section*.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{Symbolverzeichnis}{IX}{section*.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\numberline {1}Einleitung}{1}{chapter.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {1.1}Problemstellung}{1}{section.1.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {1.2}Ziel der Arbeit}{3}{section.1.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {1.3}Methodik}{3}{section.1.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {1.4}Aufbau der Masterarbeit}{3}{section.1.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\numberline {2}Theoretische Grundlagen}{4}{chapter.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {2.1}Machine Learning}{4}{section.2.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.1.1}Lernalgorithmen nach Aufgaben}{4}{subsection.2.1.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.1.1.1}Klassifizierung}{4}{subsubsection.2.1.1.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.1.1.2}Regression}{5}{subsubsection.2.1.1.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.1.1.3}Transkription}{5}{subsubsection.2.1.1.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.1.1.4}Maschinelle Übersetzung}{5}{subsubsection.2.1.1.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.1.1.5}Erkennung von Anomalien}{5}{subsubsection.2.1.1.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.1.2}Lernalgorithmen nach Erfahrung}{5}{subsection.2.1.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.1.2.1}Überwachtes Lernen}{5}{subsubsection.2.1.2.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.1.2.2}Unüberwachtes Lernen}{6}{subsubsection.2.1.2.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.1.2.3}Reinforcement Learning}{6}{subsubsection.2.1.2.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.1.3}Generalisierung}{6}{subsection.2.1.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.1.4}Hyperparameter und Validierung}{8}{subsection.2.1.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.1.5}Maximum-Likelihood-Schätzung}{9}{subsection.2.1.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.1.6}Stochastisches Gradientenabstiegsverfahren}{10}{subsection.2.1.6}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {2.2}Künstliche tiefe neuronale Netze}{11}{section.2.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.2.1}Tiefe Feedforward-Netze}{11}{subsection.2.2.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.2.2}Aktivierungsfunktionen}{14}{subsection.2.2.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.2.3}Backpropagation}{16}{subsection.2.2.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.2.4}Regularisierung}{16}{subsection.2.2.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.4.1}Parameter-Norm-Strafterme L2- und L1-Regularisierung}{16}{subsubsection.2.2.4.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.4.2}Erweitern des Datensatzes / Data Augmentation}{18}{subsubsection.2.2.4.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.4.3}Früher Abbruch}{18}{subsubsection.2.2.4.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.4.4}Dropout}{18}{subsubsection.2.2.4.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.2.5}Optimierung beim Trainieren neuronaler Netze}{19}{subsection.2.2.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.5.1}Stochastisches Gradientenabstiegsverfahren}{19}{subsubsection.2.2.5.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.5.2}Momentum}{19}{subsubsection.2.2.5.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.5.3}Adaptive Lernraten}{20}{subsubsection.2.2.5.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.5.4}Anpassung der Merkmale mit Standardisierung und Normierung}{20}{subsubsection.2.2.5.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.5.5}Batch-Normalisierung}{21}{subsubsection.2.2.5.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.2.6}Konvolutionale Neuronale Netze}{21}{subsection.2.2.6}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.6.1}Faltungsoperation mittels Kernel / Convolution}{22}{subsubsection.2.2.6.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.2.6.2}Pooling / Max-Pooling}{25}{subsubsection.2.2.6.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {2.3}Objekterkennung mittels neuronaler Netze}{26}{section.2.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.3.1}Parameter zur Objektidentifikation}{26}{subsection.2.3.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.3.2}Netzarchitekturen}{26}{subsection.2.3.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.2.1}Single Shot MultiBox Detector}{26}{subsubsection.2.3.2.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.2.2}Mobilenet V1 / V2 als Basisnetz zum \gls {SSD}}{28}{subsubsection.2.3.2.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.2.3}\gls {SSD}Lite}{30}{subsubsection.2.3.2.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.2.4}ResNet-50 als Basisnetz zum \gls {SSD}}{31}{subsubsection.2.3.2.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.2.5}Feature Pyramid Network}{31}{subsubsection.2.3.2.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.3.3}Evaluierung der Objekterkennung}{32}{subsection.2.3.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.3.1}Konfusionsmatrix}{32}{subsubsection.2.3.3.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.3.2}Accuracy}{33}{subsubsection.2.3.3.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.3.3}Precision und Recall}{33}{subsubsection.2.3.3.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.3.4}Intersection over Union}{34}{subsubsection.2.3.3.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {2.3.3.5}Mean Average Precision / Average Precision / Average Recall}{34}{subsubsection.2.3.3.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {2.4}Depth Estimation mittels neuronaler Netze}{35}{section.2.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.4.1}MiDaS}{35}{subsection.2.4.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {2.4.2}PyDnet}{37}{subsection.2.4.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\numberline {3}Methodik}{38}{chapter.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {3.1}Verwandte Arbeiten}{38}{section.3.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {3.2}Hardware}{38}{section.3.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.2.1}Roboter mit Arduinoboard und Bluetooth-Modul}{39}{subsection.3.2.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.2.2}Anforderungen und Lösungsansätze bezüglich Hardware}{39}{subsection.3.2.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.2.3}Hardware für die Inferenz des Machine-Learning-Modells}{40}{subsection.3.2.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.2.4}Hardware für das Training des Machine-Learning-Modells}{41}{subsection.3.2.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {3.3}Navigation}{41}{section.3.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.3.1}Zielerkennung als Türdetektion mittels Objektdetektion}{42}{subsection.3.3.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.3.2}Hindernisvermeidung durch Depth Estimation}{42}{subsection.3.3.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {3.4}Frameworks für technische Umsetzung}{43}{section.3.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.4.1}TensorFlow}{43}{subsection.3.4.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.4.2}TensorFlow Object Detection API}{43}{subsection.3.4.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.4.3}TensorFlow Lite}{43}{subsection.3.4.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.4.4}Android Studio}{44}{subsection.3.4.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {3.5}Machine Learning}{44}{section.3.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.5.1}Netzarchitekturen}{44}{subsection.3.5.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.5.2}Datensatz}{45}{subsection.3.5.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.5.2.1}Datensatz für allgemeine Türdetektion}{45}{subsubsection.3.5.2.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.5.2.2}Datensatz für spezielle Türdetektion für die codemanufaktur GmbH}{46}{subsubsection.3.5.2.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.5.2.3}Labeln der Bilder für die Ground Truth}{46}{subsubsection.3.5.2.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.5.3}Training, Validierung und Test}{47}{subsection.3.5.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.5.3.1}Einstellungen der Hyperparameter}{47}{subsubsection.3.5.3.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.5.3.2}Test- und Validierungs-Ergebnisse des Machine Learnings}{51}{subsubsection.3.5.3.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.5.3.3}Trainings-Ergebnisse des Generalisierungsfehlers des Machine Learnings}{53}{subsubsection.3.5.3.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.5.3.4}Dauer des Machine Learnings}{53}{subsubsection.3.5.3.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.5.3.5}Plots des Trainings des SSD MobileNet FPNLite 320x320}{55}{subsubsection.3.5.3.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.5.4}Konvertierung des Modells zu TensorFlow Lite}{59}{subsection.3.5.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {3.6}Implementierung der Navigation mittels Android App}{62}{section.3.6}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.6.1}Einbindung der trainierten Netze}{62}{subsection.3.6.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.6.2}Algorithmus der Zielnavigation mittels Türdetektion}{63}{subsection.3.6.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.6.3}Algorithmus der Hindernisvermeidung}{65}{subsection.3.6.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.6.4}Zustandsautomat zur Zusammenführung der Türdetektion und Hindernisvermeidung}{67}{subsection.3.6.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {3.7}Evaluierung der Navigation durch Experiment}{69}{section.3.7}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.7.1}Fernsteuerung und Spiegelung des Smartphone-Screens}{69}{subsection.3.7.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.7.2}Evaluierung der Türdetektion}{69}{subsection.3.7.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.7.2.1}Voruntersuchung der Detektion}{71}{subsubsection.3.7.2.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsubsection}{\numberline {3.7.2.2}Evaluierung der Zielnavigation}{71}{subsubsection.3.7.2.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {subsection}{\numberline {3.7.3}Evaluierung der Navigation mit Hindernisvermeidung und kompletter Navigation}{74}{subsection.3.7.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\numberline {4}Ergebnisse der Evaluierung der Roboternavigation}{77}{chapter.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {4.1}Voruntersuchung}{77}{section.4.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {4.2}Ergebnisse der Roboternavigation}{83}{section.4.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\numberline {5}Diskussion}{87}{chapter.5}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {5.1}Zusammenfassung der Ergebnisse}{87}{section.5.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {5.2}Interpretation der Ergebnisse}{88}{section.5.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {5.3}Limitierungen}{90}{section.5.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {5.4}Weitere Forschungsansätze}{90}{section.5.4}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\numberline {6}Zusammenfassung, Fazit und Ausblick}{92}{chapter.6}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {6.1}Zusammenfassung}{92}{section.6.1}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {6.2}Fazit}{93}{section.6.2}%
- \defcounter {refsection}{0}\relax
- \contentsline {section}{\numberline {6.3}Ausblick}{93}{section.6.3}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\nonumberline Literatur}{94}{chapter*.78}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\nonumberline Abbildungsverzeichnis}{100}{chapter*.79}%
- \defcounter {refsection}{0}\relax
- \contentsline {chapter}{\nonumberline Tabellenverzeichnis}{102}{chapter*.80}%
- \defcounter {refsection}{0}\relax
- \providecommand \tocbasic@end@toc@file {}\tocbasic@end@toc@file
|