Multi-Target Coverage Trajectory Planning for Ceiling Painting Robot Chassis via Two-Stage Optimization

doi:10.1109/TASE.2025.3599163

Multi-Target Coverage Trajectory Planning for Ceiling Painting Robot Chassis via Two-Stage Optimization

2025-01-01

0

PRE

AI

DOI：10.1109/TASE.2025.3599163

Original

Original request for help

Save

Abstract

En 中文

Ceiling painting is an essential yet labor-intensive task in the construction industry, making automation necessary to overcome issues such as inconsistent manual quality and associated health hazards. This paper addresses the multi-target coverage trajectory planning problem for ceiling painting robots operating in complex indoor environments, aiming to generate efficient, collision-free, and kinematically feasible trajectories that fully cover all designated peeling areas. The planning problem is first formulated as a mixed-integer optimal control model and then discretized into a mixed-integer nonlinear program. Conventional solvers struggle with prohibitive computational complexity due to integer variables and non-convex constraints arising from kinematic feasibility, collision avoidance, and coverage requirements. To overcome these computational challenges, we propose a two-stage planning structure. In the first stage, the planner constructs a coarse trajectory by integrating waypoint clustering, probabilistic roadmap-based collision-free path planning, and Traveling Salesman Problem optimization. The second stage addresses the non-convexity of the coverage constraints through an alternating optimization approach, iteratively fixing integer and continuous variables to achieve convexification and refine the trajectory. To further improve computational efficiency and scalability, the trajectory is segmented and each segment optimized independently. Simulation results demonstrate the effectiveness and reliability of the proposed planner, highlighting significant reductions in computational time compared with baseline methods. Note to Practitioners—This work presents a practical trajectory planning framework for automating ceiling painting tasks. The proposed two-stage approach enables robots to efficiently cover scattered peeling areas in complex indoor settings while avoiding collisions. Key advantages for real-world deployment include: 1) Fast Computation: The algorithm is over <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$1000\times $ </tex-math></inline-formula> faster than traditional solvers, making it suitable for use on standard industrial computers; 2) Improved Safety and Quality: The smooth planned paths reduce mechanical stress and ensure even, reliable paint coverage; 3) High Flexibility: The method adapts to ceilings of various shapes without needing pre-made templates. Engineers can easily integrate this planner into existing robotic systems with manipulators, helping reduce manual labor and exposure to hazardous environments.

Keywords:

Trajectory planning

multi-target coverage

mixed-integer nonlinear program

two-stage optimization

robotic automation in construction

Multi-Target Coverage Trajectory Planning for Ceiling Painting Robot Chassis via Two-Stage Optimization

Abstract

Journal

Organization