JAUE2018-066 A Path Routing Algorithm for Moving Physical Bodies Using Genetic Algorithm and Physics Engine

Abstract

In the path routing problem of moving physical bodies and their real-time detection with obstacles are very difficult. There is a numerous algorithm like A*, AO*, SLPA*, Theta*, D* etc. are used to solve path routing problem in the past research. In this research work, an improved path routing algorithm is introduced using the genetic algorithm and physics engine.The detection of dynamic obstacles in real time is very complex for moving physical bodies so, this work used 2-Dimensional vector space with the simulation of a virtual environment and acquiring the physical property like velocity, acceleration, force, momentum. This provides the set of procedure which is used for vehicles to have forward movement with the smaller turning or rotation as possible. It can demonstrate via a series of the simulation that will quickly re-plan a proper collision-free path. The proposed work gives an optimum solution using the genetic algorithm for a collision-free path. This study found the best result in the comparison of existing techniques.