Multi-Robot-Multi-Target Path Planning and Position Estimation for Disaster area

摘要

This paper proposes a multi-robot-multi-target path planning for disaster area and position estimation. The A* algorithm is improved to reduce calculation time for multi-robots using a heap optimization and multi-robot-multi-target algorithm. Then, a position estimation using Kalman filter is used for accurate position estimation for multiple path planning.