Detection of Static and Mobile Targets by an Autonomous Agent with Deep Q-Learning Abilities

Entropy (Basel). 2022 Aug 22;24(8):1168. doi: 10.3390/e24081168.

Abstract

This paper addresses the problem of detecting multiple static and mobile targets by an autonomous mobile agent acting under uncertainty. It is assumed that the agent is able to detect targets at different distances and that the detection includes errors of the first and second types. The goal of the agent is to plan and follow a trajectory that results in the detection of the targets in a minimal time. The suggested solution implements the approach of deep Q-learning applied to maximize the cumulative information gain regarding the targets' locations and minimize the trajectory length on the map with a predefined detection probability. The Q-learning process is based on a neural network that receives the agent location and current probability map and results in the preferred move of the agent. The presented procedure is compared with the previously developed techniques of sequential decision making, and it is demonstrated that the suggested novel algorithm strongly outperforms the existing methods.

Keywords: autonomous agent; deep Q-learning; neural network; probabilistic decision-making; search and detection.

Grants and funding

This research was partially supported by the Koret Foundation Grant for Smart Cities Digital Living 2030.