---
title: "Optimal Multi-Sensor Based Multi Target Detection by Moving Sensors to the Maximal Clique in a Covering Graph"
authors:
  - "Ganesh P. Kumar"
  - "K. Madhava Krishna"
doi: ""
url: "https://ijcai.org/proceedings/2007/344"
pdf: "https://ijcai.org/proceedings/2007/0344.pdf"
venue: "Proceedings of the Twentieth International Joint Conference on Artificial Intelligence"
year: 2007
pages: "2135-2139"
track: ""
keywords:
---

# Optimal Multi-Sensor Based Multi Target Detection by Moving Sensors to the Maximal Clique in a Covering Graph

Ganesh P. Kumar, K. Madhava Krishna

*Proceedings of the Twentieth International Joint Conference on Artificial Intelligence*, pages 2135-2139.

## Abstract

Different methodologies have been employed to solve the multi-sensor multi-target detection prob-lem in a variety of scenarios. In this paper, we de-vise a time-step optimal algorithm for this problem when all but a few parameters of the sensor/target system are unknown. Using the concept of cover-ing graph, we find an optimum solution for a single sensor, which is extended to multiple sensors by a tagging operation. Both covering graph and tagging are novel concepts, developed in the context of the detection problem for the first time, and bring a mathematical elegance to its solution. Furthermore, an implementation of the resulting algorithm is found to perform better than other notable ap-proaches. The strong theoretical foundation, com-bined with the practical efficacy of the algorithm, makes it a very attractive solution to the problem.