{"id":812,"date":"2025-01-01T19:09:58","date_gmt":"2025-01-01T19:09:58","guid":{"rendered":"https:\/\/akaflieg.nl\/?p=812"},"modified":"2025-01-01T19:11:35","modified_gmt":"2025-01-01T19:11:35","slug":"2025-year-of-the-pathfinder","status":"publish","type":"post","link":"https:\/\/akaflieg.nl\/index.php\/2025\/01\/01\/2025-year-of-the-pathfinder\/","title":{"rendered":"2025: Year of the pathfinder"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><em>One day in 2009, I was lying in the grass near my dorm at the Twente University campus. I saw a DG-300 circle above me, which launched at the nearby airbase. Not long before I had learnt about the work of <a href=\"https:\/\/www.linkedin.com\/pulse\/7-steps-inventing-future-chunka-mui\/\" data-type=\"link\" data-id=\"https:\/\/www.linkedin.com\/pulse\/7-steps-inventing-future-chunka-mui\/\">Alan Kay<\/a>, who&#8217;s team at Xerox PARC invented about half of what we call &#8220;Personal Computing&#8221; today. Their way of thinking was new and exiting to me. One thought-provoking question that had stuck with me was: <strong>&#8220;What would be ridiculous not to have in 25 years?&#8221;<\/strong><\/em><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">The dream<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Watching the DG-300 circle in a thermal, I thought: <em>&#8220;It would be <strong>ridiculous<\/strong> not to have a precise prediction of thermals in 25 years&#8221;<\/em>. And so I started thinking&#8230;.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">What would gliding be like if we could prevent out-landings? If we could precisely predict the weather? Predict where thermals will form, when they will form and how fast we can climb in those thermals? This would be a game-changer. No more need for sustainer engines. No more need for late-night retrieves. That sounds pretty great&#8230;.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Finding an exponential to make it happen<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">If we could use Moore&#8217;s law, this might not actually be that hard to achieve. In 25 years the amount of computing power on board of a glider will be a lot, about 100.000 times that of 2009. We can either use Moore&#8217;s Law to make the computers on board faster or to reduce it&#8217;s power consumption, or a bit of both. So even if batteries don&#8217;t scale exponentially in capacity over time, we can still use Moore&#8217;s Law to compute more for the same amount of energy.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Make it feasible<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">But 25 years is a long time. It probably doesn&#8217;t take 25 years to develop a solution. I decided that weather models, such as WRF, would probably be too slow. I decided something based on <strong>observations <\/strong>would probably work better than something based on <strong>predictions<\/strong>. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In 2009 cellular data wasn&#8217;t as ubiquitous as it is in 2025. My conclusion in 2009 was therefore: <em>I should invest my time in Wireless Mesh Networking, so the gliders can communicate with each other without the need for cellular coverage.<\/em> And that&#8217;s what I did: I spent my Master&#8217;s Thesis on Wireless Mesh Networking for gliders. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">After finishing my thesis, I was not very content with the result. I started working, and the dream of live weather insights faded&#8230;. until I had access to the live tracking data from the SkyLines platform. When I looked at the SkyLines data around 2019, I saw that cellular coverage had dramatically improved. I could see that 97% of all GPS positions took less than 1 second to reach the SkyLines server. That means that the glider in question has a working cellular connection!<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">First try<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">This lead to my first attempts. First, I used XCSoar&#8217;s thermal detection algorithm to locate thermals. A clubmate of me flew with a moving map that showed thermals, and found two where I predicted them. Nice!<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Then I started to look at faster cross country flights, and saw that a lot can be either won or lost during the gliding phase. I wrote a program that analyses OGN data and collects statistics of the entire world. I wrote another program that finds the fastest route from A to B given those statistics.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A friend did an 750km attempt in his ASW24, and I followed him live during the attempt. This is what I saw during that day:<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"44-set\" width=\"525\" height=\"295\" src=\"https:\/\/www.youtube.com\/embed\/iai8udL10Yo?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><figcaption class=\"wp-element-caption\">A failed 750km attempt in an ASW-24. Lift\/sink is shown on the map. The green line is the route home. The bottom graph shows the vertical profile: where to climb, how high to climb and how fast to glide.<\/figcaption><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Just after rounding the second turn-point I could predict his landing time&#8230; and I saw it slip. You can imagine that I was pretty over-the-moon by this result. I could find the most optimal route home in under 2 seconds on a Raspberry Pi 4! This might actually work&#8230;.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">However, later on when I tried to verify my algorithm formally, I unfortunately noticed critical errors in the algorithm and abandoned the project again.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">This year<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">In the past years I didn&#8217;t know if what I wanted was feasible. I tried to remove some of the optimizations that violated correctness&#8230; but it didn&#8217;t work. I needed more than 16GB of memory to calculate a 50km route. It just wasn&#8217;t working.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">I went back to studying the underlying algorithms, and talked to some friends about my approach and problems. I learnt some valuable things, but by the time I did I was focussing on Hobbes. Now that Hobbes has reached a conclusion, I learnt that prolonged attention can show great results after a few months.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">So in 2025 I&#8217;m going to focus my attention on making the pathfinder work: make it correct, make it fast.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>One day in 2009, I was lying in the grass near my dorm at the Twente University campus. I saw a DG-300 circle above me, which launched at the nearby airbase. Not long before I had learnt about the work of Alan Kay, who&#8217;s team at Xerox PARC invented about half of what we call &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/akaflieg.nl\/index.php\/2025\/01\/01\/2025-year-of-the-pathfinder\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;2025: Year of the pathfinder&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":813,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[1],"tags":[10],"class_list":["post-812","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-uncategorized","tag-pathfinder"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/akaflieg.nl\/wp-content\/uploads\/2025\/01\/IMG-20180528-WA0002.jpg","_links":{"self":[{"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/posts\/812","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/comments?post=812"}],"version-history":[{"count":6,"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/posts\/812\/revisions"}],"predecessor-version":[{"id":819,"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/posts\/812\/revisions\/819"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/media\/813"}],"wp:attachment":[{"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/media?parent=812"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/categories?post=812"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/akaflieg.nl\/index.php\/wp-json\/wp\/v2\/tags?post=812"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}