Quadrocopters- Fast Transitions of a Quadrocopter Fleet Using Convex Optimization – 11002
Fast, safe transitions of multiple quadrocopters are often required in the Flying Machine Arena. In this video, we use an algorithm based on convex optimization to plan collision-free trajectories.
In the first part of the video, the destination points are selected ahead of time and collision-free trajectories are pre-computed. All the trajectories are stored before execution. In the second part of the video, however, the next set of destination points is picked at random while the vehicles are still en-route, demonstrating that the algorithm is fast enough to be used in real-time.
* Project by
Federico Augugliaro, Angela Schoellig and Raffaello D’Andrea
Institute for Dynamic Systems and Control, ETH Zurich, Switzerland
* Based on the work by
Yang Wang, Ekine Akuiyibo, Stephen Boyd
Information Systems Laboratory, Stanford University, USA
* Filmed at ETH Flying Machine Arena
Designers of this Quadrocopters – Flying Machine Arena
ABOUT - Flying Machine Arena
The Flying Machine Arena (FMA) is a portable space devoted to autonomous flight. Measuring up to 10 x 10 x 10 meters, it consists of a high-precision motion capture system, a wireless communication network, and custom software executing sophisticated algorithms for estimation and control.
The motion capture system can locate multiple objects in the space at rates exceeding 200 frames per second. While this may seem extremely fast, the objects in the space can move at speeds in excess of 10 m/s, resulting in displacements of over 5 cm between successive snapshots. This information is fused with other data and models of the system dynamics to predict the state of the objects into the future.
The system uses this knowledge to determine what commands the vehicles should execute next to achieve their desired behavior, such as performing high-speed flips, balancing objects, building structures, or engaging in a game of paddle-ball. Then, via wireless links, the system sends the commands to the vehicles, which execute them with the aid of on-board computers and sensors such as rate gyros and accelerometers.
Although various objects can fly in the FMA, the machine of choice is the quadrocopter due to its agility, its mechanical simplicity and robustness, and its ability to hover. Furthermore, the quadrocopter is a great platform for research in adaptation and learning: it has well understood, low order first-principle models near hover, but is difficult to characterize when performing high-speed maneuvers due to complex aerodynamic effects. We cope with the difficult to model effects with algorithms that use first-principle models to roughly determine what a vehicle should do to perform a given task, and then learn and adapt based on flight data.
HISTORY - Flying Machine Arena
The genesis of the Flying Machine Arena (FMA) can be traced to various research projects that date back to the 1990s. The system architecture for the FMA, for example, is the same architecture that was used for Cornell University’s Robot Soccer Team in 1998. Founded by Raffaello D’Andrea, the Cornell team featured vehicles with rudimentary local intelligence, an overhead vision system (which acted as a surrogate for GPS), a high-performance workstation for implementing computationally intensive tasks such as path planning, and a wireless link for sending commands to the vehicles.
After Cornell won the 1999 RoboCup competition in Stockholm, D’Andrea and his research team began to explore the possibility of extending the system beyond the soccer pitch and into the third dimension. Despite lacking essential technology for conducting this kind of research, they built a series of high-performance aerial vehicles, developed systems to track and control them, and made plans to construct a test-bed in which to house it all.
In 2000, they built a quadrocopter prototype (pictured below), mounted LEDs on it, and used three cameras to determine the vehicle position and attitude. Engineering student Andy Eichelberger developed the first version of the system as part of his Master of Engineering degree, which was then refined and used by Matt Earl as part of his PhD thesis.
In 2002, Master of Science students Eryk Nice and Sean Breheny began to build a high performance quadrocopter (pictured below), which was then used by Oliver Purwin for his PhD research. With propellers that were each 45cm in diameter, this vehicle was much larger than the first one, and could consume over 4000 watts of power at peak thrust. The vehicle’s high performance inertial measurement unit (the gold box in the middle of the quadrocopter) weighed more than 1kg, and was responsible for driving the vehicle’s size requirements.
In 2003, D’Andrea’s research team at Cornell received approval to convert the university’s High Voltage Laboratory – an empty 15,000 square foot building with 50-foot ceilings – into the Cornell Laboratory for Intelligent Vehicles. The goal was to transform the space into a test-bed for high performance air and ground vehicle control. At the same time, however, D’Andrea began a sabbatical to co-found Kiva Systems with partners Mick Mountz and Peter Wurman, and as a result the plans were abandoned. It has since become a large space for student projects.
Five years later, at the end of 2007, Kiva Systems was well on its way to becoming a successful robotics and logistics company, and D’Andrea decided to rejoin the academic world at ETH Zurich. The conditions for his appointment were predicated on the construction of a large, indoor space for flying vehicles: the Flying Machine Arena.
D’Andrea considers the five-year delay to be a blessing: in the interim, high-performance motion capture systems for implementing indoor GPS functionality had come into the marketplace; accurate solid-state accelerometers and rate gyros had become widely available (replacing large and expensive units with similar functionality); powerful rare earth magnet motors also became popular in this time period, resulting in high thrust-to-weight ratios for the power stages; and finally, wireless communication had become more reliable and easier to integrate into a multi-vehicle system. Says D’Andrea, “The time for the FMA had finally arrived.”