Abstract:Automatic tooth arrangement and path planning play an essential role in computer-aided orthodontic treatment. However, state-of-the-art methods have some shortcomings: low efficiency, excessive cost of displacements or collisions and insufficient accuracy. To address these issues, this paper proposes an innovative orthodontic path planning method based on the improved gray wolf optimization algorithm, which is called OPP-IGWO. First, the tooth model is preprocessed to obtain initial pose in which each tooth is segmented and built up with an oriented bounding box. Next, the target pose of each tooth is determined through the ideal dental arch curve and the optimal jaw principle. Finally, the path from the initial pose to the target pose of each tooth is planned based on IGWO, which is improved mainly from three aspects: (1) The greedy idea is adopted to initialize the gray wolf population based on dental interpolation. (2) The linear convergence factor in the traditional gray wolf optimization algorithm (GWO) is replaced with a nonlinear convergence factor. (3) We propose a position update strategy based on a dynamic weighting approach, which introduces a learning rate for each gray wolf. The experimental results show that our OPP-IGWO method outperforms the state-of-the-art methods. Compared with improved genetic algorithm, multiparticle improved swarm optimization, normal simplified mean particle swarm optimization algorithm, improved artificial bee colony algorithm, chaotic gray wolf optimization algorithm, hybrid gray wolf optimization algorithm and differential evolution algorithm, random walk gray wolf Optimization algorithm and reinforcement learning gray wolf optimization algorithm, the OPP-IGWO has an improvement on performance by 15.46%, 2.24%, 7.18%, 15.99%, 7.67%, 1.01%, 1.42%, 10.23%, respectively.

Path Optimization of Aircraft-Gear-Tooth-Surface Detection Based on Improved Genetic Algorithm

Optimization of Laser Cutting Path Based on Local Search and Genetic Algorithm

Research on the Methods of Optimal Design of Taper Roller Bearing Based on Improved Genetic Algorithm

Tooth Surface Registration of Spiral Bevel Gear Based on Improved Genetic Algorithm

Approach optimizing tool paths arrangement based on genetic algorithm

Improved Genetic-Ant Algorithm for the Optimization of Rapid Prototyping Contour Path

Optimization of the Measuring Path on a Coordinate Measuring Machine Using Genetic Algorithms

Surface/surface intersection using simulated annealing genetic algorithm

Optimization of teeth distribution for promote gearbox used in jack-up offshore platforms using improved genetic algorithm

Optimization of Contour Path in Laser Processing Based on Dual Coding Improved Genetic Algorithm

Global Optimization of UAV Area Coverage Path Planning Based on Good Point Set and Genetic Algorithm

A Hybrid Genetic Algorithm and Its Application in Teeth Shape Optimization in Magnetic Fluid Seal

Study on the Application of Genetic Algorithm for Tool Path Generation

Free-form surface inspection path planning using improved ant colony optimisation algorithm

Path planning optimization for mechatronic systems with the use of genetic algorithm and ant colony

Optimization of Cutting Conditions in Ultra-Precision Turning Based on Mixed Genetic-Simulated Annealing Algorithm

On-line Free-Flight Path Optimization Based on Improved Genetic Algorithms

Optimization of the Critical Slip Surface of Three-Dimensional Slope by Using an Improved Genetic Algorithm

Overload Method for Low Penetration Aircraft and Digital Simulation

Plan of the Measuring Path on Freedom Surface Using Genetic Algorithms

An orthodontic path planning method based on improved gray wolf optimization algorithm