Object and animation display with multiple aerial vehicles

This paper presents a fully automated method to display objects and animations in 3D with a group of aerial vehicles. The system input is a single object or an animation (sequence of objects) created by an artist. The first stage is to generate physical goal configurations and robot colors to represent the objects with the available number of robots. The run-time system includes algorithms for goal assignment, path planning and local reciprocal collision avoidance that guarantee smooth, fast and oscillation-free motion. The presented algorithms are tested in simulations and verified with real quadrotor helicopters and scale to large robot swarms.

[1]  Sergei Lupashin,et al.  Feasiblity of motion primitives for choreographed quadrocopter flight , 2011, Proceedings of the 2011 American Control Conference.

[2]  R. Siegwart,et al.  Aerial service robots for visual inspection of thermal power plant boiler systems , 2012, 2012 2nd International Conference on Applied Robotics for the Power Industry (CARPI).

[3]  Roland Siegwart,et al.  Real-time onboard visual-inertial state estimation and self-calibration of MAVs in unknown environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[4]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[5]  D. Bertsekas.  The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .

[6]  Roland Siegwart,et al.  Distributed Coverage Control on Surfaces in 3D Space , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Qiang Du,et al.  Constrained Centroidal Voronoi Tessellations for Surfaces , 2002, SIAM J. Sci. Comput..

[8]  Paul A. Beardsley,et al.  Image and animation display with multiple mobile robots , 2012, Int. J. Robotics Res..

[9]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[10]  Vijay Kumar,et al.  Mixed-integer quadratic program trajectory generation for heterogeneous quadrotor teams , 2012, 2012 IEEE International Conference on Robotics and Automation.

[11]  Paul A. Beardsley,et al.  Reciprocal collision avoidance for multiple car-like robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[13]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[14]  Paul S. Bradley,et al.  Refining Initial Points for K-Means Clustering , 1998, ICML.

[15]  Vijay Kumar,et al.  The GRASP Multiple Micro-UAV Testbed , 2010, IEEE Robotics & Automation Magazine.

[16]  Carl Erikson,et al.  Polygonal Simplification: An Overview , 1996 .

[17]  Dinesh Manocha,et al.  Navigating multiple simple-airplanes in 3D workspace , 2010, 2010 IEEE International Conference on Robotics and Automation.