Design, Implement and Simulate an Agent Motion Planning Algorithm in 2D and 3D Environments

摘要

This article presents a computer simulated artificial intelligence (AI) agent that is able to moveand interact in 2D and 3D environments. The agent has two operating modes: Manual Modeand Map or Autopilot mode. In the Manual mode the user has full control over the agent andcan move it in all possible directions depending on the environment. In addition to that, thedesigned agent avoids hitting any obstacle by sensing them from a certain distance. The secondand most important mode is the Map mode, in which the user can create a custom map, assign astarting and target location, and add predefined and sudden obstacles. The agent will then moveto the target location by finding the shortest path avoiding any collision with any obstacleduring the agent’s journey.The article suggests as a solution, an algorithm that can help the agent to find the shortest pathto a predefined target location in a complex 3D environment, such as cities and mountains,avoiding all predefined and sudden obstacles. It also avoids these obstacles during manualcontrol and moves the agent to a safe location automatically.