{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T16:30:39Z","timestamp":1776184239117,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T00:00:00Z","timestamp":1747699200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T00:00:00Z","timestamp":1747699200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Micro Air Vehicles (MAVs) can be used for a wide range of applications, such as drone-based light shows for cultural or marketing purposes, or as a replacement for fireworks. However, more widespread usage of this technology is precluded by the usability gap between choreography design and deployment on target drones. Seamless deployment of MAV choreographies requires the building of computational interfaces that can obtain drone trajectories from conventional media such as digital images. In this paper, we propose CrazyKhoreia, a low-cost, computationally efficient approach to MAV choreography design. CrazyKhoreia is a robotic perception system that obtains a safe, traversable, and accurate waypoint matrix from a digital image. We validate our trajectory generation system through two distinct modes of operation: light painting, where an MAV flies through all waypoints, and multi-drone formation, in which multiple MAVs are arranged to emulate a given image. The utility of each mode is evaluated differently, using the full resolution CrazyKhoreia output as a reference for comparison. For the light painting mode, we logged the MAV\u2019s pose at a frequency of 10 Hz and compared it with the reference for different levels of detail in the reproduced path. The Root Mean Squared Error (RMSE) ranges from 0.1287 to 0.3190 m. For multi-drone formation, where the swarm remains stationary, we computed the RMSE by comparing observed positions with the reference across multiple tests, resulting in a mean RMSE value of 0.1360 m.<\/jats:p>","DOI":"10.1007\/s42979-025-04015-z","type":"journal-article","created":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T15:26:41Z","timestamp":1747754801000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["CrazyKhoreia: A Robotic Perception System for MAV Path Planning From Digital Images"],"prefix":"10.1007","volume":"6","author":[{"given":"Santiago","family":"Restrepo-Garcia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2910-5116","authenticated-orcid":false,"given":"Victor","family":"Romero-Cano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,20]]},"reference":[{"key":"4015_CR1","doi-asserted-by":"publisher","unstructured":"Fennelly LJ, Perry MA. Appendix 16a - unmanned aerial vehicle (drone) usage in the 21st century. In: Davies, S.J., Fennelly, L.J. (eds.) The Professional Protection Officer (Second Edition), Second edition edn., pp. 183\u2013189. Butterworth-Heinemann, Boston. 2020. https:\/\/doi.org\/10.1016\/B978-0-12-817748-8.00050-X . https:\/\/www.sciencedirect.com\/science\/article\/pii\/B978012817748800050X.","DOI":"10.1016\/B978-0-12-817748-8.00050-X"},{"key":"4015_CR2","doi-asserted-by":"publisher","unstructured":"Sun H, Qi J, Wu C, Wang M. Path planning for dense drone formation based on modified artificial potential fields. In: 2020 39th Chinese Control Conference (CCC), 2020;pp. 4658\u20134664. https:\/\/doi.org\/10.23919\/CCC50068.2020.9189345.","DOI":"10.23919\/CCC50068.2020.9189345"},{"key":"4015_CR3","doi-asserted-by":"publisher","unstructured":"Premebida C, Ambrus R, Marton Z-C. Intelligent robotic perception systems. In: Hurtado, E.G. (ed.) Applications of Mobile Robots. IntechOpen, Rijeka. 2018. Chap. 6. https:\/\/doi.org\/10.5772\/intechopen.79742.","DOI":"10.5772\/intechopen.79742"},{"key":"4015_CR4","doi-asserted-by":"publisher","unstructured":"Ruiz MS, Vargas AMP, Cano VR. Detection and tracking of a landing platform for aerial robotics applications. In: 2018 IEEE 2nd Colombian Conference on Robotics and Automation (CCRA), 2018;pp. 1\u20136. https:\/\/doi.org\/10.1109\/CCRA.2018.8588112.","DOI":"10.1109\/CCRA.2018.8588112"},{"issue":"5","key":"4015_CR5","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/MAES.2021.3115208","volume":"37","author":"M Saavedra-Ruiz","year":"2022","unstructured":"Saavedra-Ruiz M, Pinto-Vargas AM, Romero-Cano V. Monocular visual autonomous landing system for quadcopter drones using software in the loop. IEEE Aerosp Electron Syst Mag. 2022;37(5):2\u201316. https:\/\/doi.org\/10.1109\/MAES.2021.3115208.","journal-title":"IEEE Aerosp Electron Syst Mag"},{"key":"4015_CR6","doi-asserted-by":"publisher","DOI":"10.36227\/TECHRXIV.21836868.V1","author":"S Restrepo-Garc\u00eda","year":"2023","unstructured":"Restrepo-Garc\u00eda S, Romero-Cano V. CrazyKhoreia, a robotic perception system for UAV path planning from digital images. TechRxiv. 2023. https:\/\/doi.org\/10.36227\/TECHRXIV.21836868.V1.","journal-title":"TechRxiv"},{"key":"4015_CR7","doi-asserted-by":"publisher","unstructured":"Du X, Luis CE, Vukosavljev M, Schoellig AP. Fast and in sync: Periodic swarm patterns for quadrotors. In: IEEE Int. Conf. Robot. Autom., 2019;pp. 9143\u20139149. https:\/\/doi.org\/10.1109\/ICRA.2019.8794017.","DOI":"10.1109\/ICRA.2019.8794017"},{"key":"4015_CR8","doi-asserted-by":"publisher","unstructured":"Hsu C-F, Kao W-H, Chen W-Y, Wong K-Y. Motion planning and control of a picture-based drawing robot system. In: IFSA-SCIS 2017 - Jt. 17th World Congr. Int. Fuzzy Syst. Assoc. 9th Int. Conf. Soft Comput. Intell. Syst., 2017;pp. 1\u20135. https:\/\/doi.org\/10.1109\/IFSA-SCIS.2017.8023232.","DOI":"10.1109\/IFSA-SCIS.2017.8023232"},{"key":"4015_CR9","doi-asserted-by":"publisher","unstructured":"Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 1986;PAMI-8(6), 679\u2013698. https:\/\/doi.org\/10.1109\/TPAMI.1986.4767851.","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"4015_CR10","doi-asserted-by":"publisher","unstructured":"Suzuki S, be K. Topological structural analysis of digitized binary images by border following. Comput graph image process. 1985;30(1):32\u201346. https:\/\/doi.org\/10.1016\/0734-189X(85)90016-7.","DOI":"10.1016\/0734-189X(85)90016-7"},{"key":"4015_CR11","doi-asserted-by":"publisher","unstructured":"Stoppel S, Bruckner S. Lineslab: A flexible low-cost approach for the generation of physical monochrome art. Comput Graph Forum. 2019;38(6):110\u201324. https:\/\/doi.org\/10.1111\/cgf.13609. https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.13609","DOI":"10.1111\/cgf.13609"},{"key":"4015_CR12","unstructured":"Galea B, Kia E, Aird N, Kry PG. Stippling with aerial robots. In: Proceedings of the Joint Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering. Expresive \u201916, pp. 125\u2013134. Eurographics Association, Goslar, DEU. 2016."},{"key":"4015_CR13","doi-asserted-by":"publisher","unstructured":"Serpiva V, Karmanova E, Fedoseev A, Perminov S, Tsetserukou D. Dronepaint: Swarm light painting with dnn-based gesture recognition. In: ACM SIGGRAPH 2021 Emerging Technologies. SIGGRAPH \u201921. Association for Computing Machinery, New York, NY, USA. 2021. https:\/\/doi.org\/10.1145\/3450550.3465349.","DOI":"10.1145\/3450550.3465349"},{"key":"4015_CR14","doi-asserted-by":"publisher","unstructured":"Ibrahimov R, Zherdev N, Tsetserukou D. Dronelight: Drone draws in the air using long exposure light painting and ml. In: 2020 29th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), 2020;pp. 446\u2013450. https:\/\/doi.org\/10.1109\/RO-MAN47096.2020.9223601.","DOI":"10.1109\/RO-MAN47096.2020.9223601"},{"key":"4015_CR15","doi-asserted-by":"publisher","unstructured":"Gebhardt C, Hepp B, N\u00e4geli T, Stev\u0161i\u0107 S, Hilliges O. Airways: Optimization-based planning of quadrotor trajectories according to high-level user goals. In: Conf. Hum. Factors Comput. Syst. - Proc. CHI \u201916, pp. 2508\u20132519. Association for Computing Machinery, New York, NY, USA. 2016. https:\/\/doi.org\/10.1145\/2858036.2858353.","DOI":"10.1145\/2858036.2858353"},{"issue":"2","key":"4015_CR16","doi-asserted-by":"publisher","first-page":"159","DOI":"10.15302\/J-FASE-2018216","volume":"5","author":"Y Zheng","year":"2018","unstructured":"Zheng Y, Yang S, Liu X, Wang J, Norton T, Chen J, Tan Y. The computational fluid dynamic modeling of downwash flow field for a six-rotor uav. Front Agric Sci Eng. 2018;5(2):159. https:\/\/doi.org\/10.15302\/J-FASE-2018216.","journal-title":"Front. Agric. Sci. Eng."},{"issue":"2","key":"4015_CR17","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1109\/LRA.2017.2656241","volume":"2","author":"D Zhou","year":"2017","unstructured":"Zhou D, Wang Z, Bandyopadhyay S, Schwager M. Fast, on-line collision avoidance for dynamic vehicles using buffered voronoi cells. IEEE Robot Autom Lett. 2017;2(2):1047\u201354. https:\/\/doi.org\/10.1109\/LRA.2017.2656241.","journal-title":"IEEE Robot. Autom. Lett."},{"key":"4015_CR18","doi-asserted-by":"publisher","unstructured":"Fagundes LA, Barcelos CO, Vassallo RF, Brand\u00e3o AS. Exploring the science and art of uav light painting: From equations and pixels to long-exposure photography. 2024 International Conference on Unmanned Aircraft Systems, ICUAS 2024, 2024;755\u2013762. https:\/\/doi.org\/10.1109\/ICUAS60882.2024.10556858.","DOI":"10.1109\/ICUAS60882.2024.10556858"},{"key":"4015_CR19","doi-asserted-by":"publisher","first-page":"4713","DOI":"10.1109\/LRA.2023.3286814","volume":"8","author":"L Pichierri","year":"2023","unstructured":"Pichierri L, Testa A, Notarstefano G. Crazychoir: Flying swarms of crazyflie quadrotors in ros 2. IEEE Robotics and Automation Letters. 2023;8:4713\u201320. https:\/\/doi.org\/10.1109\/LRA.2023.3286814.","journal-title":"IEEE Robotics and Automation Letters"},{"key":"4015_CR20","doi-asserted-by":"publisher","first-page":"5797","DOI":"10.1007\/S00371-022-02696-8\/FIGURES\/18","volume":"39","author":"KC Weng","year":"2023","unstructured":"Weng KC, Lin ST, Hu CC, Soong RT, Chi MT. Multi-view approach for drone light show. Visual Computer. 2023;39:5797\u2013808. https:\/\/doi.org\/10.1007\/S00371-022-02696-8\/FIGURES\/18.","journal-title":"Visual Computer"},{"key":"4015_CR21","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2024.3421516","author":"GE Jan","year":"2024","unstructured":"Jan GE, Lei T, Sun CC, You ZY, Luo C. On the problems of drone formation and light shows. IEEE Trans Consum Electron. 2024. https:\/\/doi.org\/10.1109\/TCE.2024.3421516.","journal-title":"IEEE Trans Consum Electron"},{"issue":"1","key":"4015_CR22","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","volume":"9","author":"N Otsu","year":"1979","unstructured":"Otsu N. A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern: Syst. 1979;9(1):62\u20136. https:\/\/doi.org\/10.1109\/TSMC.1979.4310076.","journal-title":"IEEE Trans. Syst. Man Cybern.: Syst."},{"issue":"85","key":"4015_CR23","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M. Duchesnay: Scikit-learn: Machine learning in python. J Mach Learn Res. 2011;12(85):2825\u201330.","journal-title":"J Mach Learn Res"},{"key":"4015_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.rico.2022.100174","volume":"9","author":"D Nar","year":"2022","unstructured":"Nar D, Kotecha R. Optimal waypoint assignment for designing drone light show formations. Results Control Optim. 2022;9: 100174. https:\/\/doi.org\/10.1016\/j.rico.2022.100174.","journal-title":"Results Control Optim."},{"key":"4015_CR25","doi-asserted-by":"publisher","unstructured":"Preiss JA, Honig W, Sukhatme GS, Ayanian N. Crazyswarm: A large nano-quadcopter swarm. In: IEEE Int. Conf. Robot. Autom., 2017;pp. 3299\u20133304. https:\/\/doi.org\/10.1109\/ICRA.2017.7989376.","DOI":"10.1109\/ICRA.2017.7989376"},{"key":"4015_CR26","unstructured":"Quigley M, Conley K, Gerkey B, Faust J, Foote T, Leibs J, Wheeler R, Ng AY, et al. Ros: an open-source robot operating system. In: Proc. - IEEE Int. Conf. Robot. Autom., 2009;vol. 3, p. 5. Kobe, Japan."},{"key":"4015_CR27","doi-asserted-by":"publisher","unstructured":"Ledergerber A, Hamer M, D\u2019Andrea R. A robot self-localization system using one-way ultra-wideband communication. In: IEEE Int. Conf. Intell. Robots Syst., 2015;pp. 3131\u20133137. https:\/\/doi.org\/10.1109\/IROS.2015.7353810.","DOI":"10.1109\/IROS.2015.7353810"},{"key":"4015_CR28","doi-asserted-by":"publisher","unstructured":"Sturm J, Engelhard N, Endres F, Burgard W, Cremers D. A benchmark for the evaluation of rgb-d slam systems. In: IEEE Int. Conf. Intell. Robots Syst., 2012;pp. 573\u2013580. https:\/\/doi.org\/10.1109\/IROS.2012.6385773.","DOI":"10.1109\/IROS.2012.6385773"},{"issue":"4","key":"4015_CR29","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1109\/TIP.2003.819861","volume":"13","author":"Z Wang","year":"2004","unstructured":"Wang Z, Bovik AC, Sheikh HR, Simoncelli EP. Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process. 2004;13(4):600\u201312. https:\/\/doi.org\/10.1109\/TIP.2003.819861.","journal-title":"IEEE Trans Image Process"},{"issue":"7","key":"4015_CR30","first-page":"36","volume":"11","author":"MD Abr\u00e0moff","year":"2004","unstructured":"Abr\u00e0moff MD, Magalh\u00e3es PJ, Ram SJ. Image processing with imagej Biophotonics Int. 2004;11(7):36\u201342.","journal-title":"Image processing with imagej. Biophotonics Int."}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-025-04015-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-025-04015-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-025-04015-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T15:26:44Z","timestamp":1747754804000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-025-04015-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,20]]},"references-count":30,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,6]]}},"alternative-id":["4015"],"URL":"https:\/\/doi.org\/10.1007\/s42979-025-04015-z","relation":{},"ISSN":["2661-8907"],"issn-type":[{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,20]]},"assertion":[{"value":"14 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 May 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflict of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"480"}}