International Aerial Robotics Competition

Virginia Polytechnic Institute's aerial robot autonomously inspects the target building before launching a subvehicle through a window in 2007

The International Aerial Robotics Competition (IARC) began in 1991 on the campus of the Georgia Institute of Technology and is the longest running university-based robotics competition in the world. Since 1991, collegiate teams with the backing of industry and government have fielded autonomous flying robots in an attempt to perform missions requiring robotic behaviors never before exhibited by a flying machine.[1] In 1990, the term “aerial robotics” was coined by competition creator Robert Michelson to describe a new class of small highly intelligent flying machines.[2] The successive years of competition saw these aerial robots grow in their capabilities from vehicles that could at first barely maintain themselves in the air, to the most recent automatons which are self-stable, self-navigating, and able to interact with their environment—especially objects on the ground.

The primary goal of the competition has been to provide a reason for the state-of-the art in aerial robotics to move forward.[3] Challenges set before the international collegiate community have been geared towards producing advances in the state-of-the-art at an increasingly aggressive pace. From 1991 through 2009, a total of six missions have been proposed. Each of them involved fully autonomous robotic behavior that was undemonstrated at the time and impossible for any robotic system fielded anywhere in the world, even by the most sophisticated military robots belonging to the super powers.[4][5]

In October 2013 a new seventh mission was proposed. As with previous missions, the Mission 7 involves totally autonomous flying robots, but this is the first IARC mission to involve the interaction between multiple ground robots and even simultaneous competition between two aerial robots working against each other and against the clock to influence the behavior and trajectory of up to ten autonomous ground robots.[6]

History

First mission

Third mission Southern Polytechnic State University helicopter-based aerial robot flying near fire hazard

The initial mission to move a metallic disc from one side of an arena to another with a completely autonomous flying robot was seen by many as almost impossible. The college teams continued to improve their entries over the next two years when the competition saw its first autonomous takeoff, flight, and landing by a team from the Georgia Institute of Technology. Three years later in 1995 a team from Stanford University was able to acquire a single disk and move it from one side of the arena to the other in a fully autonomous flight—half a decade earlier than some pundits had predicted.[7]

Second mission

The competition mission was then toughened and made a bit less abstract by requiring teams to search for a toxic waste dump, map the location of partially buried randomly oriented toxic waste drums, identify the contents of each drum from the hazard labels found somewhere on the outside of each drum, and bring a sample back from one of the drums—all without any human intervention whatsoever.

In 1996 a team from the Massachusetts Institute of Technology and Boston University, with backing from Draper Labs, created a small fully autonomous flying robot that repeatedly and correctly mapped the location of all five of the toxic waste drums, and correctly identified the contents of two from the air,[8] thereby completing approximately seventy five percent of the mission. The following year, an aerial robot developed by a team from Carnegie Mellon University completed the entire mission.[7]

Third mission

Third mission autonomous pneumatic animatron designed by Prof. Michelson.
TU-Berlin helicopter-based aerial robot—winner of third mission in 2000

The third mission was begun in 1998. It was a search and rescue mission requiring fully autonomous robots to take off, fly to a disaster area and search for survivors and the dead amid raging fires, broken water mains, clouds of toxic gas, and rubble from destroyed buildings. The scenario was recreated at the U.S. Department of Energy's Hazardous Material Management and Emergency Response (HAMMER) training facility where the above hazards could be recreated. Because of the realism of the scenario, animatrons were used instead of human actors to simulate survivors incapable of extracting themselves from the disaster area.

An aerial robot from Germany's Technische Universität Berlin was able to detect and avoid all of the obstacles (many of which could have destroyed the robot itself), identify all the dead on the ground and the survivors (distinguishing between the two based on movement), and relay pictures of the survivors along with their locations back to first responders who would attempt a rescue.[9] This mission was completed in 2000.

Fourth mission

The fourth mission was initiated in 2001. This fully autonomous mission involved three scenarios requiring the same autonomous behavior.

All three missions involve the same elements:[10]

  1. Rapid ingress over a 3 km path
  2. Location of a building complex
  3. Location of a specific building within the complex
  4. Identification of valid openings in that building
  5. Entry into the building by the aerial robot or a sensor-carrying subvehicle
  6. Relay of pictures from within back to the launch point 3 km away
  7. Mission completion within 15 minutes
  8. Full autonomy throughout all aspects of the mission

This fourth IARC mission was conducted at the U.S. Army's Fort Benning Soldier Battle Lab using the McKenna MOUT (Military Operations on Urban Terrain) site, which replicates a complete German village created for war gaming when the main cold war threat was perceived to come through the Fulda Gap into Germany. The fourth mission was completed in 2008 with various teams having already demonstrated all of the required aerial robotic behaviors mandated by the fourth mission rules, except being able to demonstrate these behaviors seamlessly in under 15 minutes—a feat considered by the organizer and judges to be inevitable given a bit more time, and therefore no longer a significant challenge. Thus the fourth mission was terminated, $80,000 in awards distributed, and the fifth mission established.

Fifth mission

Fourth/fifth mission nuclear reactor complex explosion scenario

The fifth mission picked up where the fourth mission left off by demonstrating the fully autonomous aerial robotic behaviors necessary to rapidly negotiate the confined internal spaces of a structure once it has been penetrated by an air vehicle. The nuclear reactor complex explosion scenario of the fourth mission was used as the backdrop for the fifth mission. The fifth mission required a fully autonomous aerial vehicle (presupposed to have been launched from a "mothership" just outside the structure as demonstrated during the fourth mission) to penetrate the structure and negotiate the more complex interior space containing hallways, small rooms, obstacles, and dead ends in order to search for a designated target without the aid of global-positioning navigational aids, and relay pictures back to a monitoring station some distance from the structure.[11] The First Symposium on Indoor Flight Issues was held in conjunction with this 2009 IARC event.

Sixth mission

The sixth mission began in 2010 as an extension of the fifth Mission theme of autonomous indoor flight behavior, however the sixth mission demanded more advanced behaviors than were currently possible by any aerial robot extant in 2010. This espionage mission involved covertly stealing a flash drive from a particular room in a building, for which there was no a priori knowledge of the floor plan, and depositing an identical drive to avoid detection of the theft. The 2010 Symposium on Indoor Flight Issues was held concurrently at the University of Puerto Rico - Mayagüez during the 20th anniversary competition. The Official Rules for the current 6th Mission are available at the Competition web site.[12]

Seventh mission

University of Michigan mission 7a aerial robot at the 2014 American Venue

The seventh mission began in 2014 demanding more advanced behaviors than were currently possible by any aerial robot extant in 2014. The mission involves autonomous aerial robots controlling autonomous ground robots tactually. The mission is divided into mission 7a and 7b. Mission 7a requires a single autonomous aerial robot to herd as many of the 10 autonomous ground robot targets as possible, across the green boundary line in under 10 minutes. The arena is 20m x 20m (65.62 feet x 65.62 feet) and has a green boundary line at one end, a red boundary line at the opposite end, and white sidelines. The pattern on the floor of the arena is unknown to the aerial robot designers a priori, however it is known that there is a 1m x 1m (3.28 feet x 3.28 feet) white square grid pattern overlaid upon the arena. Other than what is seen on the arena floor, there are neither walls for SLAM mapping nor GPS availability. Techniques such as optical flow or optical odometry are possible solutions to navigation within the arena.

In addition to the 10 ground robot targets, there are 4 "tall" robot obstacles (as much as 2m (6.56 feet in height) which circulate within the arena. Collisions with obstacle ground robots ends the run with no score. The (non obstacle) ground robot targets automatically reverse direction every 20 seconds and have up to 20° of noise applied to their trajectories at 5 second intervals. If an aerial robot touches the ground robot on top with a magnet, the ground robot will turn clockwise 45°. If the aerial robot blocks its forward motion by landing in front of it, the ground robot targets will reverse direction. Ground robot targets that feely escape the arena count against the aerial robot's team score. The autonomous aerial robots must decide which ground robots are in imminent danger of crossing any boundary but the green one, and redirect them toward the green boundary.

Five of the 10 ground robot targets are green and 5 are red. Mission 7b pits the best teams from 7a against each other, one on one, to get as many of its own green ground robots across the green boundary while misdirecting the opponent's red ground robots. Similarly, the opponent is trying to get as many of its red ground robots across the red boundary while misdirecting the opponent's green ground robots.

The Official Rules for the current 7th Mission are available at the Competition web site.[13] In addition, a video derived from the August 2014 events held at the American Venue (the Georgia Institute of Technology's McAmish Pavilion) and Asia/Pacific Venue (Yantai China), explains the details of mission 7 graphically.[14]

Participants

Collegiate teams participating in the IARC have come primarily from the United States and the Peoples Republic of China, but also from Germany, England, Switzerland, Spain, Canada, Chile, Qatar, Iran, and India. Teams range in size from several students, up to twenty or more. Both undergraduate and graduate students populate the teams, but some teams have been composed entirely of undergraduates or postgraduates. Industry is not permitted to enter, but it may assist the student teams with funding and equipment.[15]

Aerial robots

Unconventional aerial robotic flying machine from the University of British Columbia

The aerial robots vary in design from fixed wing airplanes, to conventional helicopters,[16] to ducted fans, to airships, and beyond to bizarre hybrid creations. Because the competition focuses on fully autonomous behavior, the air vehicle itself is of less importance.

Teams choosing to develop new air vehicle types have never won, as they are disadvantaged in comparison to those which adapt existing, working, air vehicles, and can therefore concentrate on performing the mission rather than developing something that will fly at all. As a result, adaptations of conventional rotary wing and fixed wing entries have always been the overall winners, with airships and ducted fans a close second.

Aerial robots must be unmanned and autonomous, and must compete based on their ability to sense the semi-structured environment of the competition arena. They may be intelligent or preprogrammed, but they must not be controlled by a remote human operator. Computational power need not be carried on the air vehicle itself. Computers operating from standard commercial power may be set up outside the competition arena boundary and uni- or bi-directional data may be transmitted to/from the vehicles in the arena. Size or weight constraints are normally placed on the aerial robots, which must be equipped with a method of manually activated remote override of the primary propulsion system.[17]

Venues

The International Aerial Robotics Competition was first held on the campus of the Georgia Institute of Technology (first mission, 1991–1995). Walt Disney World's EPCOT Center asked that the competition move to its location for the second mission, where it was held at the entrance to the park during 1996 and 1997. The U.S. Department of Energy's Hazardous Material Management and Emergency Response (HAMMER) training facility[18] then brought the IARC to Richland WA from 1998 to 2000 for the conduct of the third mission.[19][20] The fourth mission began in 2001 at the U.S. Navy's Webster Field in Maryland, but was moved to the Canada Olympic Village (Calgary, Canada)[21] the following year because Webster Field was unsuitable. Weather, difficulty in airspace management, and extreme electromagnetic interference drove the IARC to an ideal venue where these issues could be managed: the U.S. Army's Fort Benning Soldier Battle Lab, McKenna MOUT site. For the fourth mission scenarios, the existence of the uninhabited McKenna village provides the perfect venue.[22] Due to the nature of the challenge, the fifth mission took place in an indoor location at the University of Puerto Rico at Mayagüez. The sixth mission was initiated in the coliseum on the campus of the University of Puerto Rico at Mayagüez during August 2010, however the sixth mission was moved to Grand Forks, North Dakota beginning in 2011. A second venue was established in Beijing China beginning in 2012. This "Asia/Pacific Venue" serves the Asian and Australian continents while the "American Venue" serves the American, European, and African continents. Teams are free to enter the competition at either venue. Beginning in August 2012, the two venues conducted the sixth mission under the same set of rules. The new seventh mission was begun at the McAmish Pavilion on the campus of the Georgia Institute of Technology (American Venue) and in Yantai, Shandong Province, China (Asia/Pacific Venue) during August 2014.

Fourth mission McKenna MOUT site with specific buildings designated

Prizes

IARC prizes have traditionally been "winner take all", although during the competition's early years monetary progress awards were given to further development of the best performers. With the fourth mission it was realized that there would be no quick winners, and that several years of development would be required by each of the teams. Therefore, an incremental "growing prize pot" was established, to which the Association for Unmanned Vehicle Systems International Foundation adds another US$10,000 each year. The 2008 prize level was set at a total of $80,000. Any team completing the fourth mission in under 15 minutes would receive the entire $80,000 prize, otherwise the prize would be distributed based on 2008 competitor performance most closely approaching the 15-minute mission goal. By 2008, Levels 1 through 3 of the fourth mission had been demonstrated, proving that all required aerial robotic behaviors were possible, but by the end of the 2008 event, no single team was able to sequentially and seamlessly demonstrate all behaviors in under 15 minutes. The $80,000 was therefore divided between the ten finalists: (Georgia Institute of Technology received $27,700; Virginia Polytechnic Institute & State University $17,700; and Embry Riddle/DeVry Calgary $12,200, with the remainder shared between the other finalists based on merit).[23] $10,000 was awarded to a team from the Massachusetts Institute of Technology in 2009 which, in addition to receiving the AUVSI-sponsored prize award, also received their $1,000 application fee back under the incentive program outlined in the Official IARC Rules for 2009 which stated that any team completing the fifth mission during the first year of the mission, would receive a full rebate of their application fee. In August 2013, a team from Tsinghua University completed the entire sixth mission, thereby winning $40,000.

Fourth mission $27,700 prize recipient GTMax aerial robot carrying sub-vehicle deployment boom (inset) and GTMax approaching McKenna MOUT Site with 90-foot boom sling load deployed

Spin offs

The competition creator, Robert Michelson, is past President of the Association for Unmanned Vehicle Systems International (AUVSI).[24] The IARC was first established with seed money for logistics and a grand prize that was backed by the Association.[25] After the initial success and tremendous media attention garnered by the IARC, the AUVSI launched the Intelligent Ground Vehicle Competition [26] a few years later in Detroit, MI. This was organized by AUVSI Board member, Jerry Lane who worked at the U.S. Army Tank Automotive Command at the time. In 1998, the underwater community was represented when AUVSI and the U.S. Office of Naval Research teamed up to offer the first International Autonomous Underwater Vehicle Competition[27] which is held annually in the U.S. All of these competitions, land, sea, and air, have at their core, "full autonomy" as a distinctive characteristic. The Association for Unmanned Vehicle Systems International Foundation continues to support these competitions with logistics and prize money although there are numerous industry co-sponsors as well.

References

  1. ↑ Christian Bruyere & Peter von Puttkamer, Producers; Mystique Films (2003-11-17). "Artificial Intelligence - Episode 1008". "Beyond Invention".
  2. ↑ ""No Pilots, No Problem: Students Build Autonomous Aircraft", IEEE, The Institute Online". 2006-08-07. Retrieved 2008-08-25.
  3. ↑ Michelson, Robert (October 2000). The International Aerial Robotics Competition - a Decade of Excellence. Proceedings 52. Ankara, Turkey: NATO Research and Technology Organization, Applied Vehicle Technology Panel (AVT). pp. SC3–1 to SC–24.
  4. ↑ Rex Humbard, Prod., Advanced Media LLC.; Brian Natwick, Exec. Prod., Discovery Communications (see http://www.hirsh.tv/experience.asp) (2001-02-18). "Airbots". "Discovery Science Channel".
  5. ↑ Licker, M.D. (editor) (1999). "Autonomous Navigation", 2000 Yearbook of Science and Technology. New York: McGraw-Hill. pp. 28–30. ISBN 0-07-052771-7. Though work is currently underway to develop fully autonomous MAVs capable of indoor operations early in the 21st century using seek/avoid navigation strategies, the smallest most intelligent fully autonomous robots are currently those found in the International Aerial Robotics Competition.
  6. ↑ "Official IARC Mission 7 Rules". Retrieved 2014-01-25.
  7. 1 2 Michelson, Robert (30 March – 1 April 1998). International Aerial Robotics Competition- The world’s smallest intelligent flying machines. Bristol England. pp. 31.1–30.10.
  8. ↑ "Aerial Robotics". Research Horizons magazine online, author: Joey Goddard. 1996-11-27. Retrieved 2009-01-23.
  9. ↑ "Multi-purpose Aerial Robot Vehicles with Intelligent Navigation". Technische Universität Berlin. 2007-10-23. Retrieved 2009-01-23.
  10. ↑ "Georgia Tech Wins the 4th Mission of the International Aerial Robotics Competition". GoRobotics.net. Retrieved 2009-01-23.
  11. ↑ "International Aerial Robotics Competition 5th Mission". Space Prizes Blog. 2008-09-09. Retrieved 2009-01-23.
  12. ↑ "International Aerial Robotics Competition 6th Mission". R.C. Michelson, Organizer. 2010-09-01. Retrieved 2014-08-18.
  13. ↑ "International Aerial Robotics Competition 7th Mission". R.C. Michelson, Organizer. 2014-08-18. Retrieved 2014-08-18.
  14. ↑ "AUVSI International Aerial Robotics Competition - Mission 7". R.C. Michelson, Organizer. 2014-08-14. Retrieved 2014-08-18.
  15. ↑ "International Aerial Robotics Competition Official Rules" (PDF). Retrieved 2009-01-23.
  16. ↑ "VIDEO of the California State University-Northridge entry in the 2008 the International Aerial Robotics Competition". Ledger-Enguirer Newspaper, Author: Mike Haskey. Retrieved 2009-01-23.
  17. ↑ "Official Rules for the International Aerial Robotics Competition" (PDF). 2009. Retrieved 2009-02-17.
  18. ↑ "Volpentest HAMMER Training and Education Center". Department of Energy Hanford Site. 2006-12-13. Retrieved 2009-01-23.
  19. ↑ CBS Channel 19 - Collette Keel, reporter (1998-08-14). "KEPR Evening News". CBS. KEPR-TV. Missing or empty |series= (help)
  20. ↑ ABC Channel 42 - Tao McKay, reporter (1998-08-14). "KVEW Evening News". ABC. KVEW. Missing or empty |series= (help)
  21. ↑ "Canada Olympic Park". Retrieved 2009-01-23.
  22. ↑ Scribner, D.R.,, Wiley, P.H. (June 2007). The Development of a Virtual McKenna Military Operations in Urban Terrain (MOUT) Site for Command, Control, Communication, Computing, Intelligence, Surveillance, and Reconnaissance (C4ISR) Studies. ARL-TR-4139. U.S. Army Research Laboratory, Human Research and Engineering Directorate, Aberdeen Proving Ground, MD 21005-5425. pp. 1–25.
  23. ↑ Taylor, Phillip (September 2008). AUVSI Student Competition Roundup. Vol. 26, No. 9. (also accessible on the internet at: http://www.auvsi.org/members/FeaturedArticles/Sep08/Sep08.pdf [Accessed 2-17-09]): Association for Unmanned Systems International. pp. 30–31.
  24. ↑ Nyquist, John E. (September 13, 1996). Application of Low-Cost Radio-Controlled Airplanes to Environmental Restoration at Oak Ridge National Laboratory. (also accessible on the internet at: http://www.osti.gov/bridge/servlets/purl/382992-eMTzP0/webviewable/382992.pdf [Accessed 2-17-09]): U.S. Department of Energy. p. 14.
  25. ↑ Michelson, Robert (April 1998). Les Plus Petites Machines Volantes Intelligentes du Monde. Paris, France. pp. 22–27. ISSN 0290-9693.
  26. ↑ "Intelligent Ground Vehicle Competition". Retrieved 2009-02-19.
  27. ↑ "Autonomous Underwater Vehicle Competition". Archived from the original on May 24, 2008. Retrieved 2009-02-19.

Selected IARC Reports and Publications

  1. Michelson, R.C., “Autonomous Aerial Robots,” Unmanned Systems, Volume 29 - No. 10, October 2011, Association for Unmanned Vehicle Systems International, Washington, D.C., pp 38–42
  2. Howe, J., Vogl, M., Banik, J., et al., "Design and Development of South Dakota School of Mines and Technology’s Aerial Robotic Reconnaissance System", 1994 Proceedings of the AUVSI.
  3. Chapuis, J., Eck,C., Geering, H.P., Mudra, R., "The Swiss Entry into the 1996 International Aerial Robotics Competition," 1996 Proceedings of the AUVSI, July 1996, Orlando, FL, pp. 947–953
  4. Padgett, W.T.,"Teaching design through design competition," Frontiers in Education Conference- Teaching and Learning in an Era of Chang, 27th Annual Conference Proceedings, 5–8 November 1997, Vol.3, pp. 1477–1480
  5. Koo, T.J., Shim, D.H., Shakernia, O., Sinopoli, B., Ma, Y., Hoffman, F., Sastry, S., "Hierarchical Hybrid System Design on Berkeley Unmanned Autonomous Aerial Vehicle," 1998 Proceedings of the AUVSI, July 1998
  6. Greer, D., McKerrow, P., Abrantes, J., "Robots in Urban Search and Rescue Operations," Proceedings of the 2002 Australasian Conference on Automation, Auckland, Australian Robotics and Automation Association, 27–29 November 2002, pp. 25–30
  7. Proctor, A.A., Kannan, S.K., Raabe, C., Christophersen, H.B., and Johnson, E.N., “Development of an Autonomous Aerial Reconnaissance System at Georgia Tech,” Proceedings of the Association for Unmanned Vehicle Systems International Unmanned Systems Symposium & Exhibition, 2003.

External links

This article is issued from Wikipedia - version of the Monday, November 16, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.