Optimal Multi-Sensor Based Multi Target Detection by Moving Sensors to the Maximal Clique in a Covering Graph
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.
Cite
Text
Kumar and Krishna. "Optimal Multi-Sensor Based Multi Target Detection by Moving Sensors to the Maximal Clique in a Covering Graph." International Joint Conference on Artificial Intelligence, 2007.Markdown
[Kumar and Krishna. "Optimal Multi-Sensor Based Multi Target Detection by Moving Sensors to the Maximal Clique in a Covering Graph." International Joint Conference on Artificial Intelligence, 2007.](https://mlanthology.org/ijcai/2007/kumar2007ijcai-optimal/)BibTeX
@inproceedings{kumar2007ijcai-optimal,
title = {{Optimal Multi-Sensor Based Multi Target Detection by Moving Sensors to the Maximal Clique in a Covering Graph}},
author = {Kumar, Ganesh P. and Krishna, K. Madhava},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2007},
pages = {2135-2140},
url = {https://mlanthology.org/ijcai/2007/kumar2007ijcai-optimal/}
}