{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T15:54:51Z","timestamp":1792079691464,"version":"4.4.0"},"reference-count":52,"publisher":"Public Library of Science (PLoS)","issue":"5","license":[{"start":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T00:00:00Z","timestamp":1779926400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.plosone.org"],"crossmark-restriction":false},"short-container-title":["PLoS One"],"abstract":"<jats:p>Designing an optimal Coverage Path Planning (CPP) framework for autonomous aircraft cabin cleaning is a critical challenge due to the time-sensitive nature of aircraft turnaround operations. Conventional domestic cleaning robots struggle to adapt to the confined and irregular cabin layouts of commercial aircraft. To address this, the paper proposes a two-stage CPP approach utilizing the reconfigurable robot. In the first stage, the robot operates in its full-size configuration to efficiently clean open regions such as aisles and galleys, skipping hard-to-access seat rows to minimize total cleaning time. In the second stage, a Genetic Algorithm (GA)-based Traveling Salesman Problem (TSP) optimization process determines the optimal visiting sequence for the skipped areas, while simultaneously accounting for the robot\u2019s reconfiguration energy model. This integrated framework explicitly models the trade-off between coverage efficiency, energy consumption, and reconfiguration cost, ensuring that the robot autonomously selects the most energy-optimal path under operational constraints. The experiments incorporating airline procedures and cabin geometry demonstrate that the proposed approach significantly outperforms conventional CPP strategies in both coverage time and energy usage. The results validate the feasibility of deploying reconfigurable robotic systems for real-world autonomous aircraft cabin cleaning during turnaround operations.<\/jats:p>","DOI":"10.1371\/journal.pone.0349395","type":"journal-article","created":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T17:38:10Z","timestamp":1779989890000},"page":"e0349395","update-policy":"https:\/\/doi.org\/10.1371\/journal.pone.corrections_policy","source":"Crossref","is-referenced-by-count":1,"title":["Genetic algorithm-based coverage path planning for autonomous aircraft cabin cleaning by reconfigurable robot"],"prefix":"10.1371","volume":"21","author":[{"given":"Cong Hien","family":"Dinh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chong Yong","family":"Qi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9766-9004","authenticated-orcid":true,"given":"Huynh Van","family":"Van","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guangming","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rajesh Elara","family":"Mohan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4804-7540","authenticated-orcid":true,"given":"Anh Vu","family":"Le","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2026,5,28]]},"reference":[{"key":"pone.0349395.ref001","unstructured":"Cooper T, Smiley J, Porter C, Precourt C. Global fleet & MRO market forecast commentary 2019-2029. Olyver Wyman. 2018;(19):2\u201319. [Online; accessed 5-October-2021]."},{"key":"pone.0349395.ref002","unstructured":"Fricke H, Schultz M. Improving aircraft turn around reliability. In: Third International Conference on Research in Air Transportation. 2008. p. 335\u201343."},{"issue":"1","key":"pone.0349395.ref003","doi-asserted-by":"crossref","first-page":"8","DOI":"10.3390\/aerospace5010008","article-title":"Fast Aircraft Turnaround Enabled by Reliable Passenger Boarding","volume":"5","author":"M Schultz","year":"2018","journal-title":"Aerospace"},{"issue":"5","key":"pone.0349395.ref004","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/0003-6870(94)90042-6","article-title":"Design of workcards for aircraft inspection","volume":"25","author":"S Patel","year":"1994","journal-title":"Appl Ergon"},{"issue":"1","key":"pone.0349395.ref005","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1136\/oem.2004.015461","article-title":"World at work: Aircraft cabin cleaning","volume":"62","author":"S Yeung","year":"2005","journal-title":"Occup Environ Med"},{"key":"pone.0349395.ref006","doi-asserted-by":"crossref","first-page":"103132","DOI":"10.1016\/j.apergo.2020.103132","article-title":"The effect of aircraft seat pitch on comfort","volume":"88","author":"S Anjani","year":"2020","journal-title":"Appl Ergon"},{"issue":"4","key":"pone.0349395.ref007","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/0003-6870(77)90163-6","article-title":"Automation in civil transport aircraft","volume":"8","author":"E Edwards","year":"1977","journal-title":"Appl Ergon"},{"issue":"3","key":"pone.0349395.ref008","doi-asserted-by":"crossref","first-page":"2584","DOI":"10.1109\/LRA.2019.2899920","article-title":"Energy-Efficient Coverage Path Planning for General Terrain Surfaces","volume":"4","author":"C Wu","year":"2019","journal-title":"IEEE Robot Autom Lett"},{"issue":"8","key":"pone.0349395.ref009","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1002\/rob.20300","article-title":"Coverage path planning algorithms for agricultural field machines","volume":"26","author":"T Oksanen","year":"2009","journal-title":"J Field Robot"},{"issue":"2","key":"pone.0349395.ref010","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1108\/IR-11-2018-0227","article-title":"Disaster relief, and search and rescue robots: the way forward","volume":"46","author":"R Bogue","year":"2019","journal-title":"IR"},{"key":"pone.0349395.ref011","doi-asserted-by":"crossref","first-page":"229","DOI":"10.4018\/979-8-3693-8156-4.ch011","article-title":"Application of automation and robotics in the oil and gas industry","volume-title":"Revolutionizing AI and robotics in the oil and gas industry","author":"A Thirunagalingam","year":"2025"},{"key":"pone.0349395.ref012","doi-asserted-by":"crossref","unstructured":"Khanam Z, Saha S, Ognibene D, McDonald-Maier K, Ehsan S. An Offline-Online Strategy for Goal-Oriented Coverage Path Planning using A Priori Information. In: 2021 14th IEEE International Conference on Industry Applications (INDUSCON). IEEE; 2021. p. 874\u201381.","DOI":"10.1109\/INDUSCON51756.2021.9529583"},{"issue":"12","key":"pone.0349395.ref013","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","article-title":"A survey on coverage path planning for robotics","volume":"61","author":"E Galceran","year":"2013","journal-title":"Robot Auton Syst"},{"key":"pone.0349395.ref014","doi-asserted-by":"crossref","first-page":"193790","DOI":"10.1109\/ACCESS.2020.3033290","article-title":"Hornbill: A Self-Evaluating Hydro-Blasting Reconfigurable Robot for Ship Hull Maintenance","volume":"8","author":"V Prabakaran","year":"2020","journal-title":"IEEE Access"},{"key":"pone.0349395.ref015","unstructured":"S\u00f6rme J, Edwards T. A comparison of path planning algorithms for robotic vacuum cleaners. 2018."},{"key":"pone.0349395.ref016","doi-asserted-by":"crossref","unstructured":"Zheng K, Chen G, Cui G, Chen Y, Wu F, Chen X. Performance metrics for coverage of cleaning robots with mocap system. In: International conference on intelligent robotics and applications. Springer; 2017. p. 267\u201374.","DOI":"10.1007\/978-3-319-65298-6_25"},{"key":"pone.0349395.ref017","unstructured":"Khattab A. Static and Dynamic Path Planning Using Incremental Heuristic Search. arXiv preprint arXiv:180407276. 2018."},{"key":"pone.0349395.ref018","unstructured":"Ngo C, Toyungyernsub M. Offline and online MDP path planning under obstacle uncertainty. J Uncertain Anal Appl. 2023."},{"key":"pone.0349395.ref019","unstructured":"Gunning R. A performance comparison of coverage algorithms for simple robotic vacuum cleaners. 2018."},{"key":"pone.0349395.ref020","unstructured":"Gylling A, Elmarsson E. Improving robotic vacuum cleaners: Minimising the time needed for complete dust removal. 2018."},{"key":"pone.0349395.ref021","unstructured":"S6 XR. Roborock S6 Pure Robot Vacuum Cleaner User Manual. 2019. Accessed: 2021-10-20. https:\/\/dustinimages.azureedge.net\/media\/d200001003271608\/s6-pure-white.pdf"},{"issue":"4","key":"pone.0349395.ref022","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1109\/TITS.2015.2498841","article-title":"A Review of Motion Planning Techniques for Automated Vehicles","volume":"17","author":"D Gonzalez","year":"2016","journal-title":"IEEE Trans Intell Transport Syst"},{"issue":"2","key":"pone.0349395.ref023","first-page":"320","article-title":"Smart cleaning in constrained environments: A sensor-based robotic cleaning system for aircraft cabins","volume":"19","author":"DW Chang","year":"2019","journal-title":"Sensors"},{"issue":"4","key":"pone.0349395.ref024","first-page":"548","article-title":"A review of unmanned vehicle distribution optimization models and algorithms","volume":"10","author":"J Zhao","year":"2023","journal-title":"J Traffic Transp Eng (Engl Ed)"},{"key":"pone.0349395.ref025","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF00175354","article-title":"A genetic algorithm tutorial","volume":"4","author":"D Whitley","year":"1994","journal-title":"Stat Comput"},{"issue":"3","key":"pone.0349395.ref026","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/A:1008958800904","article-title":"Coverage of Known Spaces: The Boustrophedon Cellular Decomposition","volume":"9","author":"H Choset","year":"2000","journal-title":"Auton Robots"},{"key":"pone.0349395.ref027","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1016610507833","article-title":"Spanning-tree based coverage of continuous areas by a mobile robot","volume":"31","author":"Y Gabriely","year":"2001","journal-title":"Ann Math Artif Intell"},{"key":"pone.0349395.ref028","first-page":"1","article-title":"Ant colony optimization: A component-wise overview","volume-title":"Handbook of heuristics","author":"M L\u00f3pez-Ib\u00e1\u00f1ez","year":"2025"},{"issue":"4598","key":"pone.0349395.ref029","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"S Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"pone.0349395.ref030","doi-asserted-by":"crossref","unstructured":"Bialas J, Doller M. Coverage path planning for unmanned aerial vehicles in complex 3d environments with deep reinforcement learning. In: 2022 IEEE International Conference on Robotics and Biomimetics (ROBIO). IEEE; 2022. p. 1080\u20135.","DOI":"10.1109\/ROBIO55434.2022.10011936"},{"key":"pone.0349395.ref031","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence","author":"JH Holland","year":"1992"},{"issue":"2","key":"pone.0349395.ref032","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","article-title":"An Effective Heuristic Algorithm for the Traveling-Salesman Problem","volume":"21","author":"S Lin","year":"1973","journal-title":"Operat Res"},{"issue":"3","key":"pone.0349395.ref033","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1007\/s12065-023-00822-6","article-title":"Genetic algorithms: theory, genetic operators, solutions, and applications","volume":"17","author":"B Alhijawi","year":"2024","journal-title":"Evol Intel"},{"key":"pone.0349395.ref034","doi-asserted-by":"crossref","unstructured":"Wang Z, Bo Z. Coverage path planning for mobile robot based on genetic algorithm. In: 2014 IEEE Workshop on Electronics, Computer and Applications. IEEE; 2014. p. 732\u20135.","DOI":"10.1109\/IWECA.2014.6845726"},{"key":"pone.0349395.ref035","doi-asserted-by":"crossref","unstructured":"Elshamli A, Abdullah HA, Areibi S. Genetic algorithm for dynamic path planning. In: Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No. 04CH37513). vol. 2. IEEE; 2004. p. 677\u201380.","DOI":"10.1109\/CCECE.2004.1345203"},{"key":"pone.0349395.ref036","volume-title":"An introduction to genetic algorithms","author":"M Mitchell","year":"1998"},{"key":"pone.0349395.ref037","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"K Deb","year":"2001"},{"issue":"2","key":"pone.0349395.ref038","doi-asserted-by":"crossref","first-page":"45","DOI":"10.5711\/morj.8.2.45","article-title":"A Genetic Algorithm Applied to Planning Search Paths in Complicated Environments","volume":"8","author":"DP Kierstead","year":"2003","journal-title":"Military Oper Res"},{"key":"pone.0349395.ref039","doi-asserted-by":"crossref","unstructured":"Sch\u00e4fle TR, Mohamed S, Uchiyama N, Sawodny O. Coverage path planning for mobile robots using genetic algorithm with energy optimization. In: 2016 International Electronics Symposium (IES). IEEE; 2016. p. 99\u2013104.","DOI":"10.1109\/ELECSYM.2016.7860983"},{"key":"pone.0349395.ref040","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5184-0","volume-title":"Evolutionary Algorithms for Solving Multi-Objective Problems","author":"CA Coello","year":"2002"},{"key":"pone.0349395.ref041","unstructured":"Airbus Airplane Characteristics for Airport Planning. 2025. [Online; accessed 15\/11\/2025]. https:\/\/aircraft.airbus.com\/en\/customer-care\/fleet-wide-care\/airport-operations-and-aircraft-characteristics\/aircraft-characteristics"},{"key":"pone.0349395.ref042","unstructured":"Boeing Airplane Characteristics for Airport Planning. 2025. [Online; accessed 15\/11\/2025]. https:\/\/www.boeing.com\/commercial\/airports\/plan-manuals"},{"key":"pone.0349395.ref043","unstructured":"seatguru. Singapore Airlines Seat Maps - Boeing 777-300ER. 2018. [Online; accessed 25\/8\/2021]. https:\/\/www.seatguru.com\/airlines\/Singapore_Air\/Singapore_Air_Boeing_777-300ER.php"},{"key":"pone.0349395.ref044","unstructured":"seatguru. Air Seoul Seat Maps - Airbus A321. 2018. [Online; accessed 25\/8\/2021]. https:\/\/www.seatguru.com\/airlines\/Air_Seoul\/Air_Seoul_Airbus_A321-200_V2.php"},{"issue":"4","key":"pone.0349395.ref045","doi-asserted-by":"crossref","first-page":"2481","DOI":"10.1109\/TRO.2022.3147408","article-title":"Energy-Efficient Path Planning of Reconfigurable Robots in Complex Environments","volume":"38","author":"PT Kyaw","year":"2022","journal-title":"IEEE Trans Robot"},{"key":"pone.0349395.ref046","doi-asserted-by":"crossref","unstructured":"Zhu L, Yao S, Li B, Song A, Jia Y, Mitani J. A Geometric Folding Pattern for Robot Coverage Path Planning. In: 2021 IEEE International Conference on Robotics and Automation (ICRA). IEEE; 2021. p. 8509\u201315.","DOI":"10.1109\/ICRA48506.2021.9561433"},{"key":"pone.0349395.ref047","doi-asserted-by":"crossref","unstructured":"Hasan KM, Reza KJ, et al. Path planning algorithm development for autonomous vacuum cleaner robots. In: 2014 International Conference on Informatics, Electronics & Vision (ICIEV). IEEE; 2014. p. 1-6.","DOI":"10.1109\/ICIEV.2014.6850799"},{"issue":"6","key":"pone.0349395.ref048","doi-asserted-by":"crossref","first-page":"1136","DOI":"10.3390\/en12061136","article-title":"Realization Energy Optimization of Complete Path Planning in Differential Drive Based Self-Reconfigurable Floor Cleaning Robot","volume":"12","author":"AV Le","year":"2019","journal-title":"Energies"},{"key":"pone.0349395.ref049","doi-asserted-by":"crossref","DOI":"10.5772\/547","volume-title":"Traveling salesman problem: theory and applications","author":"D Davendra","year":"2010"},{"issue":"4","key":"pone.0349395.ref050","article-title":"Performance Evaluation and Simulation of the Traversal Algorithms for Robotic agents in Advanced Search and Find (ASAF) System","volume":"18","author":"A Barnawi","year":"2021","journal-title":"Int Arab J Inf Technol"},{"issue":"6","key":"pone.0349395.ref051","first-page":"1","article-title":"Hybrid ant colony optimization and cuckoo search algorithm for travelling salesman problem","volume":"5","author":"S Kumar","year":"2015","journal-title":"Int J Sci Res Publicat"},{"key":"pone.0349395.ref052","doi-asserted-by":"crossref","unstructured":"Jeon S, Jang M, Lee D, Lee CE, Cho YJ. Strategy for cleaning large area with multiple robots. In: 2013 10th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI). IEEE; 2013. p. 652\u20134.","DOI":"10.1109\/URAI.2013.6677414"}],"container-title":["PLOS One"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0349395","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T17:38:23Z","timestamp":1779989903000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0349395"}},"subtitle":[],"editor":[{"given":"Camelia","family":"Delcea","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2026,5,28]]},"references-count":52,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2026,5,28]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pone.0349395","relation":{},"ISSN":["1932-6203"],"issn-type":[{"value":"1932-6203","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,28]]}}}