Search Results (9)

To achieve shorter path length and lower repetition rate for robotic complete coverage path planning, a complete-coverage path-planning algorithm based on transition probability and learning perturbation operator (CCPP-TPLP) is proposed. Firstly, according to the adjacency information between nodes, the distance matrix and transition probability matrix of the accessible grid are established, and the optimal initialization path is generated by applying greedy strategy on the transition probability matrix. Secondly, the population is divided into four subgroups, and different degrees of learning perturbation operations are carried out on subgroups to update each path in the population. CCPP-TPLP was tested against five algorithms in different map environments and in the working map environment of electric tractors with height information The results show that CCPP-TPLP can optimize the selection of path nodes, reduce the total length and repetition rate of the path, and significantly improve the planning efficiency and quality of complete coverage path planning. Full article

The rapid growth in the use of wind energy has led to significant challenges in the inspection and maintenance of wind turbine blades, especially as turbine sizes increase dramatically and as operational environments become harsh and unpredictable. Wind turbine blades, being the most expensive and failure-prone components, directly affect operational stability and energy efficiency. The efficient and precise inspection of these blades is therefore essential to ensuring the sustainability and reliability of wind energy production. To overcome the limitations of the existing inspection methods, which suffer from low detection precision and inefficiency, this paper proposes a novel complete coverage path planning (CCPP) algorithm for wall-climbing robots operating on wind turbine blades. The proposed algorithm specifically targets highly complex regions with significant curvature variations, utilizing 3D point cloud data to extract height information for the construction of a 2.5D grid map. By developing a tailored energy consumption model based on diverse robot motion modes, the algorithm is integrated with a bio-inspired neural network (BINN) to ensure optimal energy efficiency. Through extensive simulations, we demonstrate that our approach outperforms the traditional BINN algorithms, achieving significantly superior efficiency and reduced energy consumption. Finally, experiments conducted on both a robot prototype and a wind turbine blade platform validate the algorithm’s practicality and effectiveness, showcasing its potential for real-world applications in large-scale wind turbine inspection. Full article

Complete Coverage Path Planning (CCPP) is a key technology for Unmanned Surface Vehicles (USVs) that require complete coverage on the water surface, such as water sample collection, garbage collection, water field patrol, etc. When facing complex and irregular boundaries, the traditional CCPP-based boustrophedon method may encounter many problems and challenges, such as multiple repeated regions, multiple turns, and the easy occurrence of local optima. The traditional genetic algorithm also has some shortcomings. The fixed fitness function, mutation operator and crossover operator are not conducive to the evolution of the population and the production of better offspring. In order to solve the above problems, this paper proposes a CCPP method based on an improved genetic algorithm, including a stretched fitness function, an adaptive mutation operator, and a crossover operator. The algorithm combines the key operators in the fireworks algorithm. Then, the turning and obstacle avoidance during the operation of the Unmanned Surface Vehicle are optimized. Simulation and experiments show that the improved genetic algorithm has higher performance than the exact unit decomposition method and the traditional genetic algorithm, and has more advantages in reducing the coverage path length and repeating the coverage area. This proves that the proposed CCPP method has strong adaptability to the environment and has practical application value in improving the efficiency and quality of USV related operations. Full article

Recent advancements in autonomous mobile robots have led to significant progress in area coverage tasks. However, challenges persist in optimizing the efficiency and computational complexity of complete coverage path planner (CCPP) algorithms for multi-robot systems, particularly in scenarios requiring revisiting or a double pass in specific locations, such as cleaning robots addressing spilled consumables. This paper presents an innovative approach to tackling the double-pass complete coverage problem using an autonomous inter-reconfigurable robot path planner. Our solution leverages a modified Glasius bio-inspired neural network (GBNN) to facilitate double-pass coverage through inter-reconfiguration between two robots. We compare our proposed algorithm with traditional multi-robot path planning in a centralized system, demonstrating a reduction in algorithm iterations and computation time. Our experimental results underscore the efficacy of the proposed solution in enhancing the efficiency of area coverage tasks. Furthermore, we discuss the implementation details and limitations of our study, providing insights for future research directions in autonomous robotics. Full article

An Autonomous Underwater Helicopter (AUH) is a disk-shaped, multi-propelled Autonomous Underwater Vehicle (AUV), which is intended to work autonomously in underwater environments. The near-bottom area sweep in unknown environments is a typical application scenario, in which the complete coverage path planning (CCPP) is essential for AUH. A complete coverage path planning approach for AUH with a single beam echo sounder, including the initial path planning and online local collision avoidance strategy, is proposed. First, the initial path is planned using boustrophedon motion. Based on its mobility, a multi-dimensional obstacle sensing method is designed with a single beam range sonar mounted on the AUH. The VFH+ algorithm is configured for the heading decision-making procedure before encountering obstacles, based on their range information at a fixed position. The online local obstacle avoidance procedure is simulated and analyzed with variations of the desired heading direction and corresponding polar histograms. Finally, several simulation cases are set up, simulated and compared by analyzing the heading decision in front of different obstacle situations. The simulation results demonstrate the feasibility of the complete coverage path planning approach proposed, which proves that AUH completing a full coverage area sweep in unknown environments with a single beam sonar is viable. Full article

Complete coverage path planning (CCPP) is vital in mobile robot applications. Optimizing CCPP is particularly significant in precision agriculture, where it enhances resource utilization, reduces soil compaction, and boosts crop yields. This work offers a comprehensive approach to CCPP for agricultural vehicles with curvature constraints. Our methodology comprises four key stages. First, it decomposes complex agricultural areas into simpler cells, each equipped with guidance tracks, forming a fixed track system. The subsequent route planning and smooth path planning stages compute a path that adheres to path constraints, optimally traverses the cells, and aligns with the track system. We use the generalized traveling salesman problem (GTSP) to determine the optimal traversing sequence. Additionally, we introduce an algorithm for calculating paths that are both smooth and curvature-constrained within individual cells, as well as paths that enable seamless transitions between cells, resulting in a smooth, curvature-constraint coverage path. Our modular approach allows method flexibility at each step. We evaluate our method on real agricultural fields, demonstrating its effectiveness in minimizing path length, ensuring efficient coverage, and adhering to curvature constraints. This work establishes a strong foundation for precise and efficient agricultural coverage path planning, with potential for further real-world applications and enhancements. Full article

The Complete Coverage Path Planning (CCPP) is a key technology in the field of agricultural robots, and has great significance for improving the efficiency and quality of tillage, fertilization, harvesting, and other agricultural robot operations, as well as reducing the operation energy consumption. The traditional boustrophedon- or heuristic-search-algorithm-based CCPP methods, when coping with the field with irregular boundaries, obstacles, and other complex environments, still face many problems and challenges, such as large repeated work areas, multiple turns or U-turns, low operation efficiency, and prone to local optimum. In order to solve the above problems, an improved-genetic-algorithm-based CCPP method was proposed in this paper, the proposed method innovatively extends the traditional genetic algorithm’s chromosomes and single-point mutation into chromosome pairs and multi-point mutation, and proposed a multi-objective equilibrium fitness function. The simulation and experimental results on simple regular fields showed that the proposed improved-genetic-algorithm-based CCPP method achieved the comparable performance with the traditional boustrophedon-based CCPP method. However, on the complex irregular fields, the proposed CCPP method reduces 38.54% of repeated operation area and 35.00% of number of U-turns, and can save 7.82% of energy consumption on average. This proved that the proposed CCPP method has a strong adaptive capacity to the environment, and has practical application value in improving the efficiency and quality of agricultural machinery operations, and reducing the energy consumption. Full article

In mobile robotics research, the exploration of unknown environments has always been an important topic due to its practical uses in consumer and military applications. One specific interest of recent investigation is the field of complete coverage and path planning (CCPP) techniques for mobile robot navigation. In this paper, we present a collaborative CCPP algorithms for single robot and multi-robot systems. The incremental coverage from the robot movement is maximized by evaluating a new cost function. A goal selection function is then designed to facilitate the collaborative exploration for a multi-robot system. By considering the local gains from the individual robots as well as the global gain by the goal selection, the proposed method is able to optimize the overall coverage efficiency. In the experiments, our CCPP algorithms are carried out on various unknown and complex environment maps. The simulation results and performance evaluation demonstrate the effectiveness of the proposed collaborative CCPP technique. Full article

The efficiency of energy usage applied to robots that implement autonomous duties such as floor cleaning depends crucially on the adopted path planning strategies. Energy-aware for complete coverage path planning (CCPP) in the reconfigurable robots raises interesting research, since the ability to change the robot’s shape needs the dynamic estimate energy model. In this paper, a CCPP for a predefined workspace by a new floor cleaning platform (hTetro) which can self-reconfigure among seven tetromino shape by the cooperation of hinge-based four blocks with independent differential drive modules is proposed. To this end, the energy consumption is represented by travel distances which consider operations of differential drive modules of the hTetro kinematic designs to fulfill the transformation, orientation correction and translation actions during robot navigation processes from source waypoint to destination waypoint. The optimal trajectory connecting all pairs of waypoints on the workspace is modeled and solved by evolutionary algorithms of TSP such as Genetic Algorithm (GA) and Ant Optimization Colony (AC) which are among the well-known optimization approaches of TSP. The evaluations across several conventional complete coverage algorithms to prove that TSP-based proposed method is a practical energy-aware navigation sequencing strategy that can be implemented to our hTetro robot in different real-time workspaces. Moreover, The CCPP framework with its modulation in this paper allows the convenient implementation on other polynomial-based reconfigurable robots. Full article