Multiobjective Coverage Path Planning: Enabling Automated Inspection of Complex, Real-World Structures

01/22/2019
by   Kai Olav Ellefsen, et al.
0

An important open problem in robotic planning is the autonomous generation of 3D inspection paths -- that is, planning the best path to move a robot along in order to inspect a target structure. We recently suggested a new method for planning paths allowing the inspection of complex 3D structures, given a triangular mesh model of the structure. The method differs from previous approaches in its emphasis on generating and considering also plans that result in imperfect coverage of the inspection target. In many practical tasks, one would accept imperfections in coverage if this results in a substantially more energy efficient inspection path. The key idea is using a multiobjective evolutionary algorithm to optimize the energy usage and coverage of inspection plans simultaneously - and the result is a set of plans exploring the different ways to balance the two objectives. We here test our method on a set of inspection targets with large variation in size and complexity, and compare its performance with two state-of-the-art methods for complete coverage path planning. The results strengthen our confidence in the ability of our method to generate good inspection plans for different types of targets. The method's advantage is most clearly seen for real-world inspection targets, since traditional complete coverage methods have no good way of generating plans for structures with hidden parts. Multiobjective evolution, by optimizing energy usage and coverage together ensures a good balance between the two - both when 100

READ FULL TEXT
research
07/26/2020

Multi-UAV Coverage Path Planning for the Inspection of Large and Complex Structures

We present a multi-UAV Coverage Path Planning (CPP) framework for the in...
research
05/14/2019

Near-Optimal Path Planning for Complex Robotic Inspection Tasks

In this paper, we consider the problem of generating inspection paths fo...
research
08/08/2019

Coverage Path Planning using Path Primitive Sampling and Primitive Coverage Graph for Visual Inspection

Planning the path to gather the surface information of the target object...
research
09/19/2023

Spiral Complete Coverage Path Planning Based on Conformal Slit Mapping in Multi-connected Domains

Generating a smooth and shorter spiral complete coverage path in a multi...
research
07/10/2023

PSO-Based Optimal Coverage Path Planning for Surface Defect Inspection of 3C Components with a Robotic Line Scanner

The automatic inspection of surface defects is an important task for qua...
research
03/13/2023

Semantics-aware Exploration and Inspection Path Planning

This paper contributes a novel strategy for semantics-aware autonomous e...
research
07/01/2019

Toward Asymptotically-Optimal Inspection Planning via Efficient Near-Optimal Graph Search

Inspection planning, the task of planning motions that allow a robot to ...

Please sign up or login with your details

Forgot password? Click here to reset