Autonomous Exploration Based on Multi-Criteria Decision-Making and Using D* Lite Algorithm

Abstract

An autonomous robot is often in a situation to perform tasks or mis-sions in an initially unknown environment. A logical approach to doing this implies discovering the environment by the incremental principle defined by the applied exploration strategy. A large number of exploration strategies apply the technique of selecting the next robot position between candidate locations on the frontier between the unknown and the known parts of the environment using the function that combines different criteria. The exploration strategies based on Multi-Criteria Decision-Making (MCDM) using the standard SAW, COPRAS and TOPSIS methods are presented in the paper. Their performances are evaluated in terms of the analysis and comparison of the influence that each one of them has on the efficiency of exploration in environments with a different risk level of a “bad choice” in the selection of the next robot position. The simulation results show that, due to its characteristics related to the intention to mini-mize risk, the application of TOPSIS can provide a good exploration strategy in environments with a high level of considered risk. No significant difference is found in the application of the analyzed MCDM methods in the exploration of environments with a low level of considered risk. Also, the results confirm that MCDM-based exploration strategies achieve better results than strategies when only one criterion is used, regardless of the characteristics of the environment. The famous D* Lite algorithm is used for path planning.