{"id":6507,"date":"2012-08-12T09:34:53","date_gmt":"2012-08-12T16:34:53","guid":{"rendered":"http:\/\/cafe.foundation\/blog\/?p=6507"},"modified":"2012-08-12T09:34:53","modified_gmt":"2012-08-12T16:34:53","slug":"fixed-wings-find-their-way","status":"publish","type":"post","link":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/","title":{"rendered":"Fixed Wings Find Their Way"},"content":{"rendered":"<p>Dynamic presentations by Sebastian Thrun and Nicholas Roy have alerted and informed CAFE Foundation\u2019s Electric Aircraft Symposia attendees of highly sophisticated efforts to allow autonomous full-size automobiles and miniature helicopters to navigate through or over unfamiliar terrain.<\/p>\n<p>Using clues from lasers, infrared sensors, inertial guidance systems and sometimes GPS coordinates, the vehicles use control algorithms to guide themselves around obstacle-strewn courses. As noted in <a href=\"http:\/\/www.sciencedaily.com\/releases\/2012\/08\/120810112822.htm\"><em>Science Daily<\/em> <\/a>and the The Massachusetts Institute of Technology\u2019s <a href=\"http:\/\/web.mit.edu\/newsoffice\/2012\/autonomous-robotic-plane-flies-indoors-0810.html\">press office <\/a>this week, \u201cDozens of research teams have competed in a series of autonomous-helicopter challenges posed by the Association for Unmanned Vehicle Systems International (AUVSI); progress has been so rapid that the last two challenges have involved indoor navigation without the use of GPS.\u201d<\/p>\n<p>Mini-copters have shown an amazing ability to not only navigate, but to perform complex tasks in swarms, such as building large architectural assemblies \u2013 all without human intervention (other than, one assumes, someone pushing a \u201cgo\u201d button).<\/p>\n<p>MIT\u2019s <a href=\"http:\/\/groups.csail.mit.edu\/rrg\/\">Robust Robotics Group <\/a>has taken a different tack, finding ways for \u201cGPS-denied\u201d fixed-wing aircraft to navigate indoors.<\/p>\n<p><iframe loading=\"lazy\" title=\"State-Estimation For Aggressive Flight in GPS-Denied environments using Onboard Sensing\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/VUeKKvKEvYI?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><\/p>\n<p>At the last two International Conferences on Robotics and Automation (ICRA), Robust Robotics team members presented papers on developing algorithms to calculate a plane&#8217;s trajectory and determine its &#8220;state&#8221; \u2013 its location, physical orientation, velocity and acceleration.<\/p>\n<p>Nicholas Roy, associate professor of aeronautics and astronautics and head of the group, explains their motivation. &#8220;The reason that we switched from the helicopter to the fixed-wing vehicle is that the fixed-wing vehicle is a more complicated and interesting problem, but also that it has a much longer flight time. The helicopter is working very hard just to keep itself in the air, and we wanted to be able to fly longer distances for longer periods of time.&#8221;<\/p>\n<p>He notes the added complexity. &#8220;It&#8217;s going much faster, and it can&#8217;t do arbitrary motions. [Fixed wing aircraft] can&#8217;t go sideways, they can&#8217;t hover, they have a stall speed.&#8221;<\/p>\n<p>Researchers needed a slow, maneuverable airplane to fly in close quarters. It needed to be slow enough that on-board computing could keep up with the slow particle filter algorithms that calculate very precise \u201cstate\u201d estimates, and faster Kalman filter algorithms that provide a less precise but quicker estimate of the airplane\u2019s situation based on inertial information from on-board sensors including mini-gyros and accelerometers, and a view of the outside world coming from laser rangefinders. These algorithms have to determine the airplane\u2019s orientation, velocity and acceleration, then make quick control decisions based on 15 different factors being input into the central control package.<\/p>\n<p>Because the airplane could not stop in mid-flight to get its bearings, MIT researchers incorporated a digital \u201cmap\u201d into their computations to help give a sense of boundaries to otherwise unknown locations. This map will later be discarded and the airplane will fly under the same \u201cblind\u201d conditions that helicopters are constrained by in these challenges.<\/p>\n<p>The initial efficient motion-planning algorithms were developed by AeroAstro professor Emilio Frazzoli of the Aerospace Robotics and Embedded Systems (ARES) Laboratory, but were normally used in a stable platform. To ensure that mobile state estimates were reliable, Bry and Roy added an extra variable, increasing the dynamic computing complexity of the problem.<\/p>\n<p><iframe loading=\"lazy\" title=\"Autonomous robotic plane flies indoors at MIT\" width=\"500\" height=\"281\" src=\"https:\/\/www.youtube.com\/embed\/kYs215TgI7c?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><\/p>\n<p>To create that all-important slow, maneuverable aircraft to test these mathematical guides, Adam Bry, lead author of the ICRA papers and a graduate student in the Department of Aeronautics and Astronautics, turned to professor <a href=\"http:\/\/web.mit.edu\/aeroastro\/news\/magazine\/aeroastro-no3\/2006drela.html\">Mark Drela <\/a>about a design that would suit the low-speed maneuverability criteria. Drela was designer of Daedalus, the human-powered airplane that flew 72.4 miles between Crete and the Greek island of Santorini in 1988. Drela created <em>XFoil<\/em>, a much-used aerodynamic program, to assist design of that craft.<\/p>\n<p>His airplane is a two-meter wingspan, pod-and-boom with tubular spars and a broad flat area for sensors and computers to size up the surrounding area, assess the airplane\u2019s current state and guide the craft through new challenges. Since the second of two tests was in a 2.5-meter high parking garage, precise flight became a necessity.<\/p>\n<p>According to MIT, \u201cThe researchers&#8217; next step will be to develop algorithms that can build a map of the plane&#8217;s environment on the fly. Roy says that the addition of visual information to the rangefinder&#8217;s measurements and the inertial data could make the problem more tractable. \u2018There are definitely significant challenges to be solved,\u2019 Bry says. \u2018But I think that it&#8217;s certainly possible.\u2019\u201d<\/p>\n<p>Their work can be seen in <a href=\"http:\/\/groups.csail.mit.edu\/rrg\/papers\/icra12_aggressive_flight.pdf\">their paper<\/a>, \u201cState Estimation for Aggressive Flight in GPS-Denied Environments Using Onboard Sensing,\u201d by Adam Bry, Abraham Bachrach, and Nicholas Roy.<\/p>\n<p>The videos are courtesy of Melanie Gonick, MIT News.<\/p>\n<div id=\"facebook_like\"><iframe src=\"http:\/\/www.facebook.com\/plugins\/like.php?href=http%3A%2F%2Fcafe.foundation%2Fblog%2Ffixed-wings-find-their-way%2F&amp;layout=standard&amp;show_faces=true&amp;width=500&amp;action=like&amp;font=segoe+ui&amp;colorscheme=light&amp;height=80\" scrolling=\"no\" frameborder=\"0\" style=\"border:none; overflow:hidden; width:500px; height:80px;\" allowTransparency=\"true\"><\/iframe><\/div>","protected":false},"excerpt":{"rendered":"<p>Dynamic presentations by Sebastian Thrun and Nicholas Roy have alerted and informed CAFE Foundation\u2019s Electric Aircraft Symposia attendees of highly sophisticated efforts to allow autonomous full-size automobiles and miniature helicopters to navigate through or over unfamiliar terrain. Using clues from lasers, infrared sensors, inertial guidance systems and sometimes GPS coordinates, the vehicles use control algorithms [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[15,14],"tags":[2666,2657,2664,476,2663,2659,2661,2658,208,2667,775,2662,2660,1153,2665],"class_list":["post-6507","post","type-post","status-publish","format-standard","category-electric_powerplants","category-sustainable_ga","tag-abraham-bachrach","tag-adam-bry","tag-aerospace-robotics-and-embedded-systems-ares-laboratory","tag-autonomous-flight","tag-emilio-frazzoli","tag-international-conference-on-robotics-and-automation-icra","tag-kalman-filter-algorithms","tag-mark-drela","tag-massachusetts-institute-of-technology","tag-melanie-gonick","tag-mit","tag-particle-filter-algorithms","tag-robust-robotics-group","tag-science-daily","tag-xfoil"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Fixed Wings Find Their Way - CAFE Foundation Blog<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Fixed Wings Find Their Way - CAFE Foundation Blog\" \/>\n<meta property=\"og:description\" content=\"Dynamic presentations by Sebastian Thrun and Nicholas Roy have alerted and informed CAFE Foundation\u2019s Electric Aircraft Symposia attendees of highly sophisticated efforts to allow autonomous full-size automobiles and miniature helicopters to navigate through or over unfamiliar terrain. Using clues from lasers, infrared sensors, inertial guidance systems and sometimes GPS coordinates, the vehicles use control algorithms [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/\" \/>\n<meta property=\"og:site_name\" content=\"CAFE Foundation Blog\" \/>\n<meta property=\"article:published_time\" content=\"2012-08-12T16:34:53+00:00\" \/>\n<meta name=\"author\" content=\"Dean Sigler\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Dean Sigler\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/fixed-wings-find-their-way\\\/#article\",\"isPartOf\":{\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/fixed-wings-find-their-way\\\/\"},\"author\":{\"name\":\"Dean Sigler\",\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/#\\\/schema\\\/person\\\/e9c06a89f78d39fc03473ec90f4902a7\"},\"headline\":\"Fixed Wings Find Their Way\",\"datePublished\":\"2012-08-12T16:34:53+00:00\",\"mainEntityOfPage\":{\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/fixed-wings-find-their-way\\\/\"},\"wordCount\":789,\"commentCount\":0,\"keywords\":[\"Abraham Bachrach\",\"Adam Bry\",\"Aerospace Robotics and Embedded Systems (ARES) Laboratory\",\"autonomous flight\",\"Emilio Frazzoli\",\"International Conference on Robotics and Automation (ICRA)\",\"Kalman filter algorithms\",\"Mark Drela\",\"Massachusetts Institute of Technology\",\"Melanie Gonick\",\"MIT\",\"particle filter algorithms\",\"Robust Robotics Group\",\"Science Daily\",\"XFoil\"],\"articleSection\":[\"Electric Powerplants\",\"Sustainable Aviation\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"http:\\\/\\\/cafe.foundation\\\/blog\\\/fixed-wings-find-their-way\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/fixed-wings-find-their-way\\\/\",\"url\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/fixed-wings-find-their-way\\\/\",\"name\":\"Fixed Wings Find Their Way - CAFE Foundation Blog\",\"isPartOf\":{\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/#website\"},\"datePublished\":\"2012-08-12T16:34:53+00:00\",\"author\":{\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/#\\\/schema\\\/person\\\/e9c06a89f78d39fc03473ec90f4902a7\"},\"breadcrumb\":{\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/fixed-wings-find-their-way\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"http:\\\/\\\/cafe.foundation\\\/blog\\\/fixed-wings-find-their-way\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/fixed-wings-find-their-way\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Fixed Wings Find Their Way\"}]},{\"@type\":\"WebSite\",\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/#website\",\"url\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/\",\"name\":\"CAFE Foundation Blog\",\"description\":\"Information and discussion from the Comparative Aircraft Flight Efficiency (CAFE) Foundation.\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/#\\\/schema\\\/person\\\/e9c06a89f78d39fc03473ec90f4902a7\",\"name\":\"Dean Sigler\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/0da6e77f17fefcd82e6b725d7f52d2ee07f3aa62cd3699007b8af82a7b52dc23?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/0da6e77f17fefcd82e6b725d7f52d2ee07f3aa62cd3699007b8af82a7b52dc23?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/0da6e77f17fefcd82e6b725d7f52d2ee07f3aa62cd3699007b8af82a7b52dc23?s=96&d=mm&r=g\",\"caption\":\"Dean Sigler\"},\"sameAs\":[\"http:\\\/\\\/cafefoundation.org\"],\"url\":\"http:\\\/\\\/cafe.foundation\\\/blog\\\/author\\\/admin\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Fixed Wings Find Their Way - CAFE Foundation Blog","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/","og_locale":"en_US","og_type":"article","og_title":"Fixed Wings Find Their Way - CAFE Foundation Blog","og_description":"Dynamic presentations by Sebastian Thrun and Nicholas Roy have alerted and informed CAFE Foundation\u2019s Electric Aircraft Symposia attendees of highly sophisticated efforts to allow autonomous full-size automobiles and miniature helicopters to navigate through or over unfamiliar terrain. Using clues from lasers, infrared sensors, inertial guidance systems and sometimes GPS coordinates, the vehicles use control algorithms [&hellip;]","og_url":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/","og_site_name":"CAFE Foundation Blog","article_published_time":"2012-08-12T16:34:53+00:00","author":"Dean Sigler","twitter_misc":{"Written by":"Dean Sigler","Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/#article","isPartOf":{"@id":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/"},"author":{"name":"Dean Sigler","@id":"http:\/\/cafe.foundation\/blog\/#\/schema\/person\/e9c06a89f78d39fc03473ec90f4902a7"},"headline":"Fixed Wings Find Their Way","datePublished":"2012-08-12T16:34:53+00:00","mainEntityOfPage":{"@id":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/"},"wordCount":789,"commentCount":0,"keywords":["Abraham Bachrach","Adam Bry","Aerospace Robotics and Embedded Systems (ARES) Laboratory","autonomous flight","Emilio Frazzoli","International Conference on Robotics and Automation (ICRA)","Kalman filter algorithms","Mark Drela","Massachusetts Institute of Technology","Melanie Gonick","MIT","particle filter algorithms","Robust Robotics Group","Science Daily","XFoil"],"articleSection":["Electric Powerplants","Sustainable Aviation"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/#respond"]}]},{"@type":"WebPage","@id":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/","url":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/","name":"Fixed Wings Find Their Way - CAFE Foundation Blog","isPartOf":{"@id":"http:\/\/cafe.foundation\/blog\/#website"},"datePublished":"2012-08-12T16:34:53+00:00","author":{"@id":"http:\/\/cafe.foundation\/blog\/#\/schema\/person\/e9c06a89f78d39fc03473ec90f4902a7"},"breadcrumb":{"@id":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/"]}]},{"@type":"BreadcrumbList","@id":"http:\/\/cafe.foundation\/blog\/fixed-wings-find-their-way\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"http:\/\/cafe.foundation\/blog\/"},{"@type":"ListItem","position":2,"name":"Fixed Wings Find Their Way"}]},{"@type":"WebSite","@id":"http:\/\/cafe.foundation\/blog\/#website","url":"http:\/\/cafe.foundation\/blog\/","name":"CAFE Foundation Blog","description":"Information and discussion from the Comparative Aircraft Flight Efficiency (CAFE) Foundation.","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/cafe.foundation\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"http:\/\/cafe.foundation\/blog\/#\/schema\/person\/e9c06a89f78d39fc03473ec90f4902a7","name":"Dean Sigler","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/0da6e77f17fefcd82e6b725d7f52d2ee07f3aa62cd3699007b8af82a7b52dc23?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/0da6e77f17fefcd82e6b725d7f52d2ee07f3aa62cd3699007b8af82a7b52dc23?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/0da6e77f17fefcd82e6b725d7f52d2ee07f3aa62cd3699007b8af82a7b52dc23?s=96&d=mm&r=g","caption":"Dean Sigler"},"sameAs":["http:\/\/cafefoundation.org"],"url":"http:\/\/cafe.foundation\/blog\/author\/admin\/"}]}},"_links":{"self":[{"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/posts\/6507","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/comments?post=6507"}],"version-history":[{"count":4,"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/posts\/6507\/revisions"}],"predecessor-version":[{"id":6511,"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/posts\/6507\/revisions\/6511"}],"wp:attachment":[{"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/media?parent=6507"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/categories?post=6507"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/cafe.foundation\/blog\/wp-json\/wp\/v2\/tags?post=6507"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}