Evolutionary Behavior Tree Synthesis for Multi-Objective Autonomous Beach Cleaning Robot Using Genetic Programming with Behavioral Elitism
Journal of Robotics and Control (JRC) · 01.05.2026 · 7 (3) · 3828-3847
DOI: 10.18196/jrc.v7i3.29205 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Robotics and Control (JRC), online erschienen am 01.05.2026. Verfasst von CHI JIE TAN und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
This paper presents a genetic programming framework for automatically synthesizing and evolving behavior trees for autonomous robots operating in complex beach cleanup scenarios. The framework enables robots to address multi-objective tasks that require balancing garbage collection, human interaction, battery management, capacity control, and task completion efficiency. To support this, the proposed approach combines staged fitness evaluation with adaptive reward modulation and Niche Protection, allowing distinct behavioral competencies to emerge without premature convergence. A key contribution is the introduction of Behavioral Elitism, an evolution strategy that preserves high-performing and behaviorally diverse individuals to prevent premature convergence. The system incorporates multi-epoch evolutionary training using tournament selection, adaptive crossover, and context-aware weighted mutation operators to sustain behavioral diversity and promote the emergence of integrated multi-objective competencies. Experimental validation in a high-fidelity simulated beach environment demonstrates substantial performance gains over a baseline genetic programming system. The proposed method achieved a 42.6% improvement in maximum fitness and a 67.6% enhancement in behavioral diversity, with large effect sizes (Cohen’s d = 1.49–5.03) indicating strong practical significance. The evolved robots exhibited complex, emergent behaviors, including efficient garbage collection, adaptive battery-aware task scheduling, dynamic human-robot cooperation, and sustained operational balance. These results confirm that maintaining behavioral diversity is essential for achieving robust multi-objective coordination in autonomous systems. The proposed framework establishes a scalable foundation based on objective-agnostic niche definitions, population-driven adaptive reward amplification, and modular behavior tree representation. It is designed for future adaptive robotic applications in real-world multi-task environments.
Zitieren
APA
TAN, C. J., M.A., M., Hayashi, E., Lim, W. S., & Mowshowitz, A. (2026). Evolutionary Behavior Tree Synthesis for Multi-Objective Autonomous Beach Cleaning Robot Using Genetic Programming with Behavioral Elitism. Journal of Robotics and Control (JRC), 7(3), 3828-3847. https://doi.org/10.18196/jrc.v7i3.29205
Vancouver
TAN CJ, M.A. M, Hayashi E, Lim WS, Mowshowitz A. Evolutionary Behavior Tree Synthesis for Multi-Objective Autonomous Beach Cleaning Robot Using Genetic Programming with Behavioral Elitism. Journal of Robotics and Control (JRC). 2026;7(3):3828-3847. doi:10.18196/jrc.v7i3.29205
BibTeX
@article{TAN2026,
author = {TAN, CHI JIE and M.A., Munjer and Hayashi, Eiji and Lim, Way Soong and Mowshowitz, Abbe},
title = {Evolutionary Behavior Tree Synthesis for Multi-Objective Autonomous Beach Cleaning Robot Using Genetic Programming with Behavioral Elitism},
journal = {Journal of Robotics and Control (JRC)},
year = {2026},
volume = {7},
number = {3},
pages = {3828--3847},
doi = {10.18196/jrc.v7i3.29205}
}
EUVIMED