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

Kumar, Ganesh P.; Krishna, K. Madhava

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

Download BibTeX Cite

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.

Ganesh P. Kumar, and K. Madhava Krishna. 2007. Optimal Multi-Sensor Based Multi Target Detection by Moving Sensors to the Maximal Clique in a Covering Graph. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07. IJCAI, 2135–2139. https://ijcai.org/proceedings/2007/344

@inproceedings{ijcai2007p344,
  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 = {Proceedings of the Twentieth International Joint Conference on
               Artificial Intelligence, {IJCAI-07}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Ramon López de Mántaras},
  pages     = {2135--2139},
  year      = {2007},
  url       = {https://ijcai.org/proceedings/2007/344},
}

TY  - CPAPER
TI  - Optimal Multi-Sensor Based Multi Target Detection by Moving Sensors to the Maximal Clique in a Covering Graph
AU  - Kumar, Ganesh P.
AU  - Krishna, K. Madhava
T2  - Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2007
SP  - 2135
EP  - 2139
UR  - https://ijcai.org/proceedings/2007/344
ER  -