Stippling with Aerial Robots
Inhaltsverzeichnis
Reference
Brendan Galea, Ehsan Kia, Nicholas Aird, and Paul G. Kry: Stippling with Aerial Robots. In: Computational Aesthetics 2016 CAE'16, 125-134.
DOI
http://dx.doi.org/10.2312/exp.20161071
Abstract
We describe a method for creating stippled prints using a quadrotor flying robot. At a low level, we use motion capture to measure the position of the robot and the canvas, and a robust control algorithm to command the robot to fly to different stipple positions to make contact with the canvas using an ink soaked sponge. We describe a collection of important details and challenges that must be addressed for successful control in our implementation, including robot model estimation, Kalman filtering for state estimation, latency between motion capture and control, radio communication interference, and control parameter tuning. We use a centroidal Voronoi diagram to generate stipple drawings, and compute a greedy approximation of the traveling salesman problem to draw as many stipples per flight as possible, while accounting for desired stipple size and dynamically adjusting future stipples based on past errors. An exponential function models the natural decay of stipple sizes as ink is used in a flight. We evaluate our dynamic adjustment of stipple locations with synthetic experiments. Stipples per second and variance of stipple placement are presented to evaluate our physical prints and robot control performance.
Extended Abstract
Bibtex
@inproceedings{Galea:2016:SAR:2981324.2981342,
author = {Galea, B. and Kia, E. and Aird, N. and Kry, P. G.},
title = {Stippling with Aerial Robots},
booktitle = {Proceedings of the Joint Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering},
series = {Expresive '16},
year = {2016},
location = {Lisbon, Portugal},
pages = {125--134},
numpages = {10},
url = {http://dx.doi.org/10.2312/exp.20161071 http://dl.acm.org/citation.cfm?id=2981324.2981342 http://de.evo-art.org/index.php?title=Stippling_with_Aerial_Robots},
ISSN = {1816-0859},
ISBN = {978-3-03868-000-0},
acmid = {2981342},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},
}
Used References
1 Robert Bosch , Adrianne Herman, Continuous line drawings via the traveling salesman problem, Operations Research Letters, v.32 n.4, p.302-303, July, 2004 http://dx.doi.org/10.1016/j.orl.2003.10.001
2 Daniel Berio , Frederic Fol Leymarie, Computational models for the analysis and synthesis of graffiti tag strokes, Proceedings of the workshop on Computational Aesthetics, June 20-22, 2015, Istanbul, Turkey http://dl.acm.org/citation.cfm?id=2811242&CFID=558819604&CFTOKEN=68186175
3 Oliver Deussen , Thomas Lindemeier , Sören Pirk , Mark Tautzenberger, Feedback-guided stroke placement for a painting machine, Proceedings of the Eighth Annual Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging, June 04-06, 2012, Annecy, France http://dl.acm.org/citation.cfm?id=2328894&CFID=558819604&CFTOKEN=68186175
4 {HG10} Hota S., Ghose D.: Optimal path planning for an aerial vehicle in 3d space. In Decision and Control (CDC), 2010 49th IEEE Conference on (Dec 2010), pp. 4902--4907. 2
5 {KB*05} Kaplan C. S., Bosch R., et al.: TSP art. In Renaissance Banff: Mathematics, Music, Art, Culture (2005), Canadian Mathematical Society, pp. 301--308. 2
6 {KL00} Kuffner J. J., LaValle S. M.: RRT-connect: An efficient approach to single-query path planning. In Robotics and Automation, 2000. Proceedings. ICRA'00. IEEE International Conference on (2000), vol. 2, IEEE, pp. 995--1001. 2
7 {Lan15} Landry B.: Planning and control for quadrotor flight through cluttered environments. PhD thesis, Massachusetts Institute of Technology, 2015. 3, 8
8 {LCM09} Lin C.-Y., Chuang L.-W., Mac T. T.: Human portrait generation system for robot arm drawing. In Advanced Intelligent Mechatronics, 2009. AIM 2009. IEEE/ASME International Conference on (July 2009), pp. 1757--1762. 2
9 {LF02} Lehni J., Franke U.: Hektor. Diploma project at ECAL (Ecole cantonale d'art de Lausanne), 2002. 2
10 {LLY09} Lu Y., Lam J. H., Yam Y.: Preliminary study on vision-based pen-and-ink drawing by a robotic manipulator. In Advanced Intelligent Mechatronics, 2009. AIM 2009. IEEE/ASME International Conference on (2009), IEEE, pp. 578--583. 2
11 Hua Li , David Mould, Structure-preserving stippling by priority-based error diffusion, Proceedings of Graphics Interface 2011, May 25-27, 2011, St. John's, Newfoundland, Canada http://dl.acm.org/citation.cfm?id=1992938&CFID=558819604&CFTOKEN=68186175
12 Thomas Lindemeier , Jens Metzner , Lena Pollak , Oliver Deussen, Hardware-Based Non-Photorealistic Rendering Using a Painting Robot, Computer Graphics Forum, v.34 n.2, p.311-323, May 2015 http://dx.doi.org/10.1111/cgf.12562
13 Thomas Lindemeier , Sören Pirk , Oliver Deussen, Image stylization with a painting machine using semantic hints, Computers and Graphics, v.37 n.5, p.293-301, August, 2013 http://dx.doi.org/10.1016/j.cag.2013.01.005]
14 {LSSD10} Lupashin S., Schöllig A., Sherback M., D'Andrea R.: A simple learning strategy for high-speed quadrocopter multi-flips. In Robotics and Automation (ICRA), 2010 IEEE International Conference on (2010), IEEE, pp. 1642--1648. 3
15 Daniel Mellinger , Nathan Michael , Vijay Kumar, Trajectory generation and control for precise aggressive maneuvers with quadrotors, International Journal of Robotics Research, v.31 n.5, p.664-674, April 2012 http://dx.doi.org/10.1177/0278364911434236
16 David Mould, Stipple placement using distance in a weighted graph, Proceedings of the Third Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging, June 20-22, 2007, Alberta, Canada http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH07/045-052
17 {PJJSH15} Prévost R., Jacobson A., Jarosz W., Sorkine-Hornung O.: Large-scale painting of photographs by interactive optimization. Computers & Graphics (2015). 8
18 Hans Pedersen , Karan Singh, Organic labyrinths and mazes, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France http://dx.doi.org/10.1145/1124728.1124742
19 Manohar Srikanth , Kavita Bala , Frédo Durand, Computational rim illumination with aerial robots, Proceedings of the Workshop on Computational Aesthetics, August 08-10, 2014, Vancouver, British Columbia, Canada http://dx.doi.org/10.1145/2630099.2630105
20 Adrian Secord, Weighted Voronoi stippling, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France http://dx.doi.org/10.1145/508530.508537
21 P. A. Tresset , F. Fol Leymarie, Sketches by Paul the robot, Proceedings of the Eighth Annual Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging, June 04-06, 2012, Annecy, France http://dl.acm.org/citation.cfm?id=2328892&CFID=558819604&CFTOKEN=68186175
22 Patrick Tresset , Frederic Fol Leymarie, Portrait drawing by Paul the robot, Computers and Graphics, v.37 n.5, p.348-363, August, 2013 http://dx.doi.org/10.1016/j.cag.2013.01.012
Links
Full Text
Sonstige Links
http://dl.acm.org/citation.cfm?id=2981342&CFID=558819604&CFTOKEN=68186175
