Free-flight trajectory optimization by mixed integer programming:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Hamburg
Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg
2015
|
| Schriftenreihe: | Angewandte Mathematik und Optimierung Schriftenreihe
24 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VIII, 74 S. graph. Darst., Kt. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV042703166 | ||
| 003 | DE-604 | ||
| 005 | 20150723 | ||
| 007 | t | ||
| 008 | 150720s2015 bd|| m||| 00||| eng d | ||
| 035 | |a (OCoLC)914278028 | ||
| 035 | |a (DE-599)GBV828795428 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 082 | 0 | |a 510 | |
| 100 | 1 | |a Maolaaisha, Aminanmu |e Verfasser |0 (DE-588)1074109538 |4 aut | |
| 245 | 1 | 0 | |a Free-flight trajectory optimization by mixed integer programming |c Aminanmu Maolaaisha |
| 264 | 1 | |a Hamburg |b Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg |c 2015 | |
| 300 | |a VIII, 74 S. |b graph. Darst., Kt. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Angewandte Mathematik und Optimierung Schriftenreihe |v 24 | |
| 502 | |a Zugl.: Hamburg, Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg, Masterarbeit, 2015 | ||
| 650 | 0 | 7 | |a Flugbahn |0 (DE-588)4154743-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Gemischt-ganzzahlige Optimierung |0 (DE-588)4156566-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Luftfahrttechnik |0 (DE-588)4168244-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Trajektorie |g Kinematik |0 (DE-588)4208631-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Luftfahrttechnik |0 (DE-588)4168244-0 |D s |
| 689 | 0 | 1 | |a Flugbahn |0 (DE-588)4154743-3 |D s |
| 689 | 0 | 2 | |a Trajektorie |g Kinematik |0 (DE-588)4208631-0 |D s |
| 689 | 0 | 3 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | 4 | |a Gemischt-ganzzahlige Optimierung |0 (DE-588)4156566-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Angewandte Mathematik und Optimierung Schriftenreihe |v 24 |w (DE-604)BV042096464 |9 24 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028134641&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028134641 | ||
Datensatz im Suchindex
| _version_ | 1804174902230515712 |
|---|---|
| adam_text | CONTENTS
DECLARATION OF AUTHORSHIP I
ABSTRACT II
ACKNOWLEDGEMENTS III
CONTENTS IV
LIST OF FIGURES VI
LIST OF TABLES VIII
1 INTRODUCTION 1
1.1 INTRODUCTION 1
1.2 PROBLEM STATEMENT AND METHODOLOGY 1
1.3 STRUCTURE OF THE THESIS 2
2 FREE FLIGHT ROUTING PROBLEM 3
2.1 FREE-FLIGHT 3
2.2 FLIGHT TRAJECTORY OPTIMIZATION 3
2.3 PREVIOUS APPROACH TO THE PROBLEM 4
3 OPTIMIZATION WITH MIXED INTEGER LINEAR PROGRAMMING 7
3.1 DISCRETE OPTIMIZATION PROBLEM 7
3.2 MIXED INTEGER LINEAR PROGRAMMING 9
3.3 SOLUTION TECHNIQUES 9
3.3.1 BRUNCH AND BOUND 10
3.3.2 CUTTING PLANE 12
3.3.3 BRANCH-AND-CUT 13
4 APPROXIMATING THE NON-LINEAR FUNCTIONS 14
4.1 ID NONLINEAR FUNCTION APPROXIMATION BY PIECEWISE LINEAR FUNCTIONS .
. 14
4.1.1 LINEARIZATION OF FUNCTIONS: SOS POLYTOPES (SOS TYPE 2) 16
4.1.2 BINARY LINEARIZATION MODEL: CONVEX COMBINATION (LAMBDA METHOD) 18
4.1.3 BINARY LINEARIZATION MODEL: INCREMENTAL (DELTA METHOD) 19
4.2 2-DIMENSION NONLINEAR FUNCTIONS APPROXIMATION 20
4.2.1 LINEARIZATION OF 2D-FUNCTIONS: SOS POLYTOPES (SOS TYPE 3) ... 21
IV
HTTP://D-NB.INFO/1074855973
CONTENTS V
4.2.2 LINEARIZATION OF 2D-FUNCTIONS: LAMBDA METHOD 22
4.2.3 LINEARIZATION OF 2D-FUNCTIONS: GENERALIZED DELTA METHOD 23
5 MODEL FORMULATION WITH MILP 27
5.1 PROBLEM DESCRIPTION AND DATA ANALYSIS 27
5.1.1 WEATHER DATA 27
5.1.2 FUEL CONSUMPTION DATA 31
5.2 AIRCRAFT MOTION EQUATION 34
5.3 MATHEMATICAL MODEL 36
5.3.1 MILP FORMULATION FOR FREE-FLIGHT 37
5.3.2 2D X-Y PLANE MODEL 39
5.3.3 TRIP 1: IMPLEMENTATION IN SCIP WITH LAMBDA METHOD 40
5.4 LINEAR APPROXIMATION OF SECOND ORDER CONES 43
5.5 SPEED DISCRETIZATION 45
6 ADAPTED MODEL ON EARTH SURFACE WITH REAL WORLD DATA 49
6.1 MAPPING 49
6.2 3D REALISTIC MODEL WITH REAL WORLD DATA 55
6.3 TRIP 2 WITH LAMBDA METHOD 56
6.4 TRIP 2 WITH DELTA METHOD 58
6.5 TRIP 3 WITH DELTA METHOD 64
7 CONCLUSION 69
7.1 ERROR ESTIMATION FOR MODEL 69
7.2 CONCLUSION 70
7.3 FUTURE PLAN FOR PROJECT 70
|
| any_adam_object | 1 |
| author | Maolaaisha, Aminanmu |
| author_GND | (DE-588)1074109538 |
| author_facet | Maolaaisha, Aminanmu |
| author_role | aut |
| author_sort | Maolaaisha, Aminanmu |
| author_variant | a m am |
| building | Verbundindex |
| bvnumber | BV042703166 |
| ctrlnum | (OCoLC)914278028 (DE-599)GBV828795428 |
| dewey-full | 510 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics |
| dewey-raw | 510 |
| dewey-search | 510 |
| dewey-sort | 3510 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02010nam a2200445 cb4500</leader><controlfield tag="001">BV042703166</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150723 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150720s2015 bd|| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)914278028</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV828795428</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Maolaaisha, Aminanmu</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1074109538</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Free-flight trajectory optimization by mixed integer programming</subfield><subfield code="c">Aminanmu Maolaaisha</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hamburg</subfield><subfield code="b">Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 74 S.</subfield><subfield code="b">graph. Darst., Kt.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Angewandte Mathematik und Optimierung Schriftenreihe</subfield><subfield code="v">24</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Hamburg, Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg, Masterarbeit, 2015</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Flugbahn</subfield><subfield code="0">(DE-588)4154743-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gemischt-ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4156566-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Luftfahrttechnik</subfield><subfield code="0">(DE-588)4168244-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Trajektorie</subfield><subfield code="g">Kinematik</subfield><subfield code="0">(DE-588)4208631-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Luftfahrttechnik</subfield><subfield code="0">(DE-588)4168244-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Flugbahn</subfield><subfield code="0">(DE-588)4154743-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Trajektorie</subfield><subfield code="g">Kinematik</subfield><subfield code="0">(DE-588)4208631-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Gemischt-ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4156566-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Angewandte Mathematik und Optimierung Schriftenreihe</subfield><subfield code="v">24</subfield><subfield code="w">(DE-604)BV042096464</subfield><subfield code="9">24</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028134641&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028134641</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV042703166 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:07:46Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028134641 |
| oclc_num | 914278028 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | VIII, 74 S. graph. Darst., Kt. |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg |
| record_format | marc |
| series | Angewandte Mathematik und Optimierung Schriftenreihe |
| series2 | Angewandte Mathematik und Optimierung Schriftenreihe |
| spelling | Maolaaisha, Aminanmu Verfasser (DE-588)1074109538 aut Free-flight trajectory optimization by mixed integer programming Aminanmu Maolaaisha Hamburg Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg 2015 VIII, 74 S. graph. Darst., Kt. txt rdacontent n rdamedia nc rdacarrier Angewandte Mathematik und Optimierung Schriftenreihe 24 Zugl.: Hamburg, Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg, Masterarbeit, 2015 Flugbahn (DE-588)4154743-3 gnd rswk-swf Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 gnd rswk-swf Luftfahrttechnik (DE-588)4168244-0 gnd rswk-swf Trajektorie Kinematik (DE-588)4208631-0 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Luftfahrttechnik (DE-588)4168244-0 s Flugbahn (DE-588)4154743-3 s Trajektorie Kinematik (DE-588)4208631-0 s Optimierung (DE-588)4043664-0 s Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 s DE-604 Angewandte Mathematik und Optimierung Schriftenreihe 24 (DE-604)BV042096464 24 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028134641&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Maolaaisha, Aminanmu Free-flight trajectory optimization by mixed integer programming Angewandte Mathematik und Optimierung Schriftenreihe Flugbahn (DE-588)4154743-3 gnd Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 gnd Luftfahrttechnik (DE-588)4168244-0 gnd Trajektorie Kinematik (DE-588)4208631-0 gnd Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4154743-3 (DE-588)4156566-6 (DE-588)4168244-0 (DE-588)4208631-0 (DE-588)4043664-0 (DE-588)4113937-9 |
| title | Free-flight trajectory optimization by mixed integer programming |
| title_auth | Free-flight trajectory optimization by mixed integer programming |
| title_exact_search | Free-flight trajectory optimization by mixed integer programming |
| title_full | Free-flight trajectory optimization by mixed integer programming Aminanmu Maolaaisha |
| title_fullStr | Free-flight trajectory optimization by mixed integer programming Aminanmu Maolaaisha |
| title_full_unstemmed | Free-flight trajectory optimization by mixed integer programming Aminanmu Maolaaisha |
| title_short | Free-flight trajectory optimization by mixed integer programming |
| title_sort | free flight trajectory optimization by mixed integer programming |
| topic | Flugbahn (DE-588)4154743-3 gnd Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 gnd Luftfahrttechnik (DE-588)4168244-0 gnd Trajektorie Kinematik (DE-588)4208631-0 gnd Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Flugbahn Gemischt-ganzzahlige Optimierung Luftfahrttechnik Trajektorie Kinematik Optimierung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028134641&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV042096464 |
| work_keys_str_mv | AT maolaaishaaminanmu freeflighttrajectoryoptimizationbymixedintegerprogramming |