Complete and Near-Optimal Robotic Crack Coverage and Filling in Civil Infrastructure

Vishnu Veeraraghavan,Kyle Hunte,Jingang Yi,Kaiyan Yu
DOI: https://doi.org/10.1109/TRO.2024.3392077
2024-09-29
Abstract:We present a simultaneous sensor-based inspection and footprint coverage (SIFC) planning and control design with applications to autonomous robotic crack mapping and filling. The main challenge of the SIFC problem lies in the coupling of complete sensing (for mapping) and robotic footprint (for filling) coverage tasks. Initially, we assume known target information (e.g., cracks) and employ classic cell decomposition methods to achieve complete sensing coverage of the workspace and complete robotic footprint coverage using the least-cost route. Subsequently, we generalize the algorithm to handle unknown target information, allowing the robot to scan and incrementally construct the target map online while conducting robotic footprint coverage. The online polynomial-time SIFC planning algorithm minimizes the total robot traveling distance, guarantees complete sensing coverage of the entire workspace, and achieves near-optimal robotic footprint coverage, as demonstrated through experiments. For the demonstrated application, we design coordinated nozzle motion control with the planned robot trajectory to efficiently fill all cracks within the robot's footprint. Experimental results illustrate the algorithm's design, performance, and comparisons. The SIFC algorithm offers a high-efficiency motion planning solution for various robotic applications requiring simultaneous sensing and actuation coverage.
Robotics,Systems and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to achieve full - coverage and near - optimal path planning for robotic crack detection and filling in civil infrastructure. Specifically, the paper focuses on how to design a planning and control method for simultaneous sensor detection and robotic footprint coverage (SIFC) for the crack mapping and filling tasks of autonomous robots. The main challenge lies in how to simultaneously achieve complete sensing coverage (for mapping) and robotic footprint coverage (for filling) tasks on a single robotic platform. These problems include: 1. **Detection and Coverage of Unknown Targets**: The robot needs to detect all cracks in an unknown environment and repair these cracks within its footprint range. 2. **Path Optimization**: It is necessary to minimize the total travel distance of the robot while ensuring complete sensing coverage of the entire workspace and approximately optimal robotic footprint coverage. 3. **Online Planning in Dynamic Environments**: The robot needs to be able to scan online and incrementally construct a target map while performing footprint coverage. To solve these problems, the paper proposes the following methods: - **Offline Planning**: First, assuming that the target information (such as crack locations) is known, use the classical cell decomposition method to achieve complete sensing coverage of the workspace and robotic footprint coverage. - **Online Planning**: Further extend the algorithm to handle unknown target information, enabling the robot to perform footprint coverage while scanning and constructing the target map. - **Polynomial - Time Online SIFC Planning Algorithm**: This algorithm can minimize the total travel distance of the robot, ensure complete sensing coverage of the workspace, and achieve approximately optimal robotic footprint coverage. - **Coordinated Motion Control**: Design coordinated nozzle motion control and the planned robot trajectory to efficiently fill all cracks. Verified by experiments, this algorithm performs well in multiple aspects, including design, performance, and comparative analysis. Overall, the paper provides an efficient motion - planning solution applicable to various robotic applications that require simultaneous sensing and actuator coverage.