Construction of Simulation Environment and Design of Path Planning for Maze Robot.

Wei Xie,Qian Wang,Dengyun Peng
DOI: https://doi.org/10.1109/ICISCAE59047.2023.10392889
2023-01-01
Abstract:Aiming at environment modeling and path planning search of the maze robot, a method how to construct simulation environment and design path planning algorithm is presented in this paper. On the basis of WPF framework, Using XAML interface description language and C# to build simulation environment, a multi-functional open maze generation interface and maze solution and verification platform is provided. The user can intuitively design the maze grid map to simulate the maze solving process by animation. They also can easily add new and verify algorithms by inheriting or rewriting the abstract class provided. What’s more, based on the traditional maze algorithm breadth-first searching strategy and depth-first searching strategy, the shortest path planning algorithm using a combination of breadth and depth is brought forward for demonstration. And the final test result has shown the feasibility and effectiveness of this method.
What problem does this paper attempt to address?