Complete Coverage Random Path Planning Based on a Novel Fractal-Fractional-Order Multi-Scroll Chaotic System

With the increasing demands for autonomy and coverage efficiency in tasks such as security patrol and post-disaster exploration using mobile robots, achieving random, efficient, and complete coverage path planning has become a critical challenge. Traditional chaotic path planning methods, while capable of generating unpredictable trajectories, still have limitations in terms of randomness strength, traversal uniformity, and convergence coverage. To address this, this study proposes a complete-coverage random path planning method based on a novel four-dimensional fractal-fractional multi-scroll chaotic system. The main contributions of this research are as follows: First, by introducing additional state variables and fractal-fractional operators into the classical Chen system, a fractal-fractional chaotic system with a multi-scroll attractor structure is constructed. The output of this system is then mapped into robot angular velocity commands to achieve area coverage in unknown environments. Key findings include: the novel chaotic system possesses two positive Lyapunov exponents; Spectral Entropy (SE) and Complexity (CO) analyses indicate that when parameter B is fixed and the fractional order α increases, the dynamic complexity of the system significantly rises; in a 50 × 50 grid environment, the robot driven by this system achieved a coverage rate of 98.88% within 10,000 iterations, outperforming methods based on Lorenz, Chua systems, and random walks; ablation experiments further demonstrate that the combined effects of the fractal order β, fractional order α, and multi-scroll nonlinear terms are key to enhancing system complexity and coverage performance. The significance of this study lies in that it not only provides new ideas for constructing complex chaotic systems but also offers a reliable theoretical foundation and practical solution for mobile robots to perform efficient, random, and high-coverage autonomous inspection tasks in unknown regions.