MQTPP – Towards Multiple Q-Table based Path Planning in UAV Environments

This paper introduces an original multi destination path planning approach for Unmanned Aerial Vehicles (UAVs) named MQTPP (Multi Q-Table Path Planning). MQTPP aims to reduce the computational burden of cyclical/continuous path planning through a Q-learning planning process whilst overcoming the fixed path origin problem. The preliminary performance evaluation results indicate that MQTPP performs well for longer paths, and allows for more efficient re-planning should mission objectives or environmental topography change.