Algorithm Comparison between A* and PRM on Indoor Fire Simulation

摘要

Currently, the use of simulators is growing widely in part due that there is a huge benefit compared to its cost, a well balanced cost-benefit is provided. On the other hand, the risks of practising or to observe in simulators are low contrary to real environments where in some kind of situations the lives of the people can be at risk. There are several works where the simulation of fires is carried out using any kind of simulators, both indoors and outdoors, in this work a comparison has been made between the A * algorithm and the probabilistic roadmap (PRM) algorithm to generate escape routes. As the A* algorithm is the most common in some artificial intelligence and robotics applications, in addition to being easy to implement, it is common to use it in new works to generate the path planning; this work therefore shows that it is possible to reduce the time of generation of an escape route considerably in some cases using other uncommonly used algorithms. It has been observed that even when PRM using probabilistic method for the generation of escape routes like PRM, the generation time decreases compared to the A* algorithm. The images and graphics shown in this work will give a visual comparison of the execution times of both algorithms in the same situations.