{"id":3099,"date":"2014-11-19T18:52:01","date_gmt":"2014-11-19T18:52:01","guid":{"rendered":"http:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099"},"modified":"2014-12-02T19:58:24","modified_gmt":"2014-12-02T19:58:24","slug":"taking-unmanned-flight","status":"publish","type":"post","link":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099","title":{"rendered":"Taking (unmanned) flight"},"content":{"rendered":"

\"drone\"<\/a>From robots to smartphones that are becoming smarter than humans, technology is rapidly and seamlessly making an impact in our everyday life. The newest advancement zipping around towns and cities involves parcel deliveries \u2013 by drones. While this technology is poised to revolutionize the service and delivery industry, several technological and regulatory challenges need to be addressed, including the Federal Aviation Administration\u2019s restrictions prohibiting the use of unmanned aerial vehicles (UAVs) for commercial purposes.<\/p>\n

Delivery via drone<\/strong>
\nTo help provide an efficient blueprint for companies to follow into the future, Chase Murray<\/strong>, assistant professor in the Department of Industrial and Systems Engineering, is examining operational execution associated with drone parcel delivery. His research has led him to develop algorithms he hopes will benefit the drone-based delivery of goods, as well as implement or improve military drone operations that maximize performance and minimize human intervention.<\/p>\n

\u201cThere are many researchers working to overcome the technical hurdles associated with making robots fly safely for the purposes of parcel delivery,\u201d said Murray. \u201cAlthough I\u2019m fascinated by recent technological advances, my interest is figuring out how to leverage those technologies to make logistics systems more efficient. It seems counterintuitive to think of UAVs requiring human assistance, but they require significant manpower to monitor and direct their operations.\u201d<\/p>\n

One of the fundamental constraints of battery-powered UAVs involves their relatively short flight capabilities, with most limited to 30 minutes in the air. Another is in the size and weight of parcels being delivered. Indeed, not all deliveries can be carried by UAVs, and some parcels will always require delivery by conventional means. Murray\u2019s work addresses these constraints by minimizing flight distances, and by looking at distribution centers that are located in close proximity to customers in densely populated urban areas.<\/p>\n

\u201cIn cases where the distribution center is located far from customers, an alternative is to pair the UAV with a traditional truck. The delivery truck departs from the distribution center carrying a UAV and all customer parcels,\u201d said Murray. \u201cThe challenge is to determine which customers should be visited by a delivery truck, and which should be served by a UAV. We have developed algorithms that optimize the coordinated delivery schedules of both vehicles, allowing the UAV to take off from and return to a mobile delivery truck.\u201d<\/p>\n

Murray used the traveling salesman problem (TSP), a traditional computational mathematics theory used for optimization research formulated in 1930. The TSP finds the shortest route for a person to visit each customer and then returns the salesman back to a starting point. For Murray\u2019s research, named the flying sidekick traveling salesman problem, optimal customer assignments must be determined for a UAV working in tandem with a delivery truck.<\/p>\n

By allowing the UAV to launch from a truck rather than from a warehouse, the UAV\u2019s range is effectively increased. Such a delivery system is expected to provide faster receipt of customer orders at less cost to the distributor with reduced environmental impacts. Routes generated by Murray\u2019s algorithm are also expected to reduce the miles driven by delivery trucks.<\/p>\n

Amanda Chu, a senior in industrial and systems engineering and founding president of Auburn\u2019s student chapter of the Institute for Operations Research and the Management Sciences, partnered with Murray on this research and helped develop and test the mathematical models.<\/p>\n

\u201cThis was my first research project, and I was excited Dr. Murray asked me to assist,\u201d said Chu. \u201cThe best parts of this experience included learning new programming languages and knowing that my contributions advanced the research. After taking the model, formulating it into code and testing and experimenting with dozens of sets of data, I learned the problem was solvable. It was gratifying to see the results of my work. This experience has opened my eyes and helped me understand what research is about. I feel much more confident about my decision to attend graduate school in the near future.\u201d<\/p>\n

Military drone manpower
\n<\/strong>As UAVs become more prevalent, especially for military use, it\u2019s inevitable UAV operators will experience occupational burnout because of the increasing number of flights placed under a single controller. Murray\u2019s research seeks to address this challenge by incorporating operator workload considerations into the routes assigned to UAVs, thereby increasing operator efficiency and limiting operator stress.<\/p>\n

\u201cOne challenge is to make sure operators do not become overwhelmed with an untenable number of activities to perform simultaneously,\u201d said Murray. \u201cOur optimization models seek to balance workload by properly scheduling both the operator and the UAV\u2019s tasks.\u201d<\/p>\n

These optimization models break down multiple, simultaneous UAV missions into component tasks and account for the complexity and the time sensitivity. An algorithm then derives the number of operators necessary based on the number of tasks needed to be simultaneously directed. This minimizes the number of operators required for UAV direction while ensuring operators are not overloaded at critical points in the UAV mission.<\/p>\n

\u201cWhile this research has been motivated by military operations and missions executed by Predator and Reaper unmanned aircraft systems, the models developed may be adapted to other applications where man and machine interact,\u201d added Murray. \u201cOne example is a manufacturing environment where a single worker must manage multiple machines. Proper scheduling of the jobs assigned to each machine can reduce a worker\u2019s mental workload.\u201d<\/p>\n

Through Murray\u2019s continued research in drone efficiency and endurance, the TV show \u201cThe Jetsons\u201d may not be too far off from our future reality.<\/p>\n","protected":false},"excerpt":{"rendered":"

From robots to smartphones that are becoming smarter than humans, technology is rapidly and seamlessly making an impact in our everyday life. The newest advancement zipping around towns and cities involves parcel deliveries \u2013 by drones. While this technology is poised to revolutionize the service and delivery industry, several technological […]<\/p>\n","protected":false},"author":29,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[4],"tags":[594,227,593],"yoast_head":"\nTaking (unmanned) flight » Auburn Engineer<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Taking (unmanned) flight » Auburn Engineer\" \/>\n<meta property=\"og:description\" content=\"From robots to smartphones that are becoming smarter than humans, technology is rapidly and seamlessly making an impact in our everyday life. The newest advancement zipping around towns and cities involves parcel deliveries \u2013 by drones. While this technology is poised to revolutionize the service and delivery industry, several technological […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099\" \/>\n<meta property=\"og:site_name\" content=\"Auburn Engineer\" \/>\n<meta property=\"article:published_time\" content=\"2014-11-19T18:52:01+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2014-12-02T19:58:24+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/ecm.eng.auburn.edu\/wp\/emag\/files\/2014\/11\/drone-300x266.jpg\" \/>\n<meta name=\"author\" content=\"Gail Riese\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Gail Riese\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099\",\"url\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099\",\"name\":\"Taking (unmanned) flight » Auburn Engineer\",\"isPartOf\":{\"@id\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#website\"},\"datePublished\":\"2014-11-19T18:52:01+00:00\",\"dateModified\":\"2014-12-02T19:58:24+00:00\",\"author\":{\"@id\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#\/schema\/person\/bc6a34ba68385649cb4d075c71500963\"},\"breadcrumb\":{\"@id\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Taking (unmanned) flight\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#website\",\"url\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/\",\"name\":\"Auburn Engineer\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#\/schema\/person\/bc6a34ba68385649cb4d075c71500963\",\"name\":\"Gail Riese\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/76906356482db93cc3441dd1ae1707ca?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/76906356482db93cc3441dd1ae1707ca?s=96&d=mm&r=g\",\"caption\":\"Gail Riese\"},\"url\":\"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?author=29\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Taking (unmanned) flight » Auburn Engineer","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":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099","og_locale":"en_US","og_type":"article","og_title":"Taking (unmanned) flight » Auburn Engineer","og_description":"From robots to smartphones that are becoming smarter than humans, technology is rapidly and seamlessly making an impact in our everyday life. The newest advancement zipping around towns and cities involves parcel deliveries \u2013 by drones. While this technology is poised to revolutionize the service and delivery industry, several technological […]","og_url":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099","og_site_name":"Auburn Engineer","article_published_time":"2014-11-19T18:52:01+00:00","article_modified_time":"2014-12-02T19:58:24+00:00","og_image":[{"url":"http:\/\/ecm.eng.auburn.edu\/wp\/emag\/files\/2014\/11\/drone-300x266.jpg"}],"author":"Gail Riese","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Gail Riese","Est. reading time":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099","url":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099","name":"Taking (unmanned) flight » Auburn Engineer","isPartOf":{"@id":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#website"},"datePublished":"2014-11-19T18:52:01+00:00","dateModified":"2014-12-02T19:58:24+00:00","author":{"@id":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#\/schema\/person\/bc6a34ba68385649cb4d075c71500963"},"breadcrumb":{"@id":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?p=3099#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/ecm.eng.auburn.edu\/wp\/emag"},{"@type":"ListItem","position":2,"name":"Taking (unmanned) flight"}]},{"@type":"WebSite","@id":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#website","url":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/","name":"Auburn Engineer","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#\/schema\/person\/bc6a34ba68385649cb4d075c71500963","name":"Gail Riese","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/76906356482db93cc3441dd1ae1707ca?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/76906356482db93cc3441dd1ae1707ca?s=96&d=mm&r=g","caption":"Gail Riese"},"url":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/?author=29"}]}},"_links":{"self":[{"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=\/wp\/v2\/posts\/3099"}],"collection":[{"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=\/wp\/v2\/users\/29"}],"replies":[{"embeddable":true,"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3099"}],"version-history":[{"count":4,"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=\/wp\/v2\/posts\/3099\/revisions"}],"predecessor-version":[{"id":3338,"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=\/wp\/v2\/posts\/3099\/revisions\/3338"}],"wp:attachment":[{"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3099"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3099"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ecm.eng.auburn.edu\/wp\/emag\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3099"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}