Search and detection of failed components in repairable complex systems under imperfect inspections

Boris Kriheli; Eugene Levner

doi:10.1007/978-3-642-37798-3_35

Search and detection of failed components in repairable complex systems under imperfect inspections

Boris Kriheli, Eugene Levner

Ashkelon Academic College

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

We study a problem of scheduling search-and-detection activities in complex technological and organizational systems. Prior probabilities of failures are known for each element, and the decision maker has to sequentially inspect the components so that to find a failed component within a given level of confidence. The inspections are imperfect; namely, a probability of overlooking the failed element and a probability of a "false alarm" exist. An index-based algorithm for finding the optimal search strategy is developed. An example for robotic search systems is discussed.

Original language	English
Title of host publication	Advances in Artificial Intelligence - 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, Revised Selected Papers
Pages	399-410
Number of pages	12
Edition	PART 2
DOIs	https://doi.org/10.1007/978-3-642-37798-3_35
State	Published - 2013
Externally published	Yes
Event	11th Mexican International Conference on Artificial Intelligence, MICAI 2012 - San Luis Potosi, Mexico Duration: 27 Oct 2012 → 4 Nov 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 2
Volume	7630 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th Mexican International Conference on Artificial Intelligence, MICAI 2012
Country/Territory	Mexico
City	San Luis Potosi
Period	27/10/12 → 4/11/12

Keywords

Discrete search
False-negative detection
Falsepositive detection
Greedy algorithm
Imperfect inspections
Search-and-detection

Access to Document

10.1007/978-3-642-37798-3_35

Cite this

Kriheli, B., & Levner, E. (2013). Search and detection of failed components in repairable complex systems under imperfect inspections. In Advances in Artificial Intelligence - 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, Revised Selected Papers (PART 2 ed., pp. 399-410). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7630 LNAI, No. PART 2). https://doi.org/10.1007/978-3-642-37798-3_35

Kriheli, Boris ; Levner, Eugene. / Search and detection of failed components in repairable complex systems under imperfect inspections. Advances in Artificial Intelligence - 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, Revised Selected Papers. PART 2. ed. 2013. pp. 399-410 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).

@inproceedings{9678688662e444bd9e49d25d6c0a8689,

title = "Search and detection of failed components in repairable complex systems under imperfect inspections",

abstract = "We study a problem of scheduling search-and-detection activities in complex technological and organizational systems. Prior probabilities of failures are known for each element, and the decision maker has to sequentially inspect the components so that to find a failed component within a given level of confidence. The inspections are imperfect; namely, a probability of overlooking the failed element and a probability of a {"}false alarm{"} exist. An index-based algorithm for finding the optimal search strategy is developed. An example for robotic search systems is discussed.",

keywords = "Discrete search, False-negative detection, Falsepositive detection, Greedy algorithm, Imperfect inspections, Search-and-detection",

author = "Boris Kriheli and Eugene Levner",

year = "2013",

doi = "10.1007/978-3-642-37798-3_35",

language = "אנגלית",

isbn = "9783642377976",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 2",

pages = "399--410",

booktitle = "Advances in Artificial Intelligence - 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, Revised Selected Papers",

edition = "PART 2",

note = "11th Mexican International Conference on Artificial Intelligence, MICAI 2012 ; Conference date: 27-10-2012 Through 04-11-2012",

}

Kriheli, B & Levner, E 2013, Search and detection of failed components in repairable complex systems under imperfect inspections. in Advances in Artificial Intelligence - 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, Revised Selected Papers. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 7630 LNAI, pp. 399-410, 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, San Luis Potosi, Mexico, 27/10/12. https://doi.org/10.1007/978-3-642-37798-3_35

Search and detection of failed components in repairable complex systems under imperfect inspections. / Kriheli, Boris; Levner, Eugene.
Advances in Artificial Intelligence - 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, Revised Selected Papers. PART 2. ed. 2013. p. 399-410 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7630 LNAI, No. PART 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Search and detection of failed components in repairable complex systems under imperfect inspections

AU - Kriheli, Boris

AU - Levner, Eugene

PY - 2013

Y1 - 2013

N2 - We study a problem of scheduling search-and-detection activities in complex technological and organizational systems. Prior probabilities of failures are known for each element, and the decision maker has to sequentially inspect the components so that to find a failed component within a given level of confidence. The inspections are imperfect; namely, a probability of overlooking the failed element and a probability of a "false alarm" exist. An index-based algorithm for finding the optimal search strategy is developed. An example for robotic search systems is discussed.

AB - We study a problem of scheduling search-and-detection activities in complex technological and organizational systems. Prior probabilities of failures are known for each element, and the decision maker has to sequentially inspect the components so that to find a failed component within a given level of confidence. The inspections are imperfect; namely, a probability of overlooking the failed element and a probability of a "false alarm" exist. An index-based algorithm for finding the optimal search strategy is developed. An example for robotic search systems is discussed.

KW - Discrete search

KW - False-negative detection

KW - Falsepositive detection

KW - Greedy algorithm

KW - Imperfect inspections

KW - Search-and-detection

UR - http://www.scopus.com/inward/record.url?scp=84875859726&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-37798-3_35

DO - 10.1007/978-3-642-37798-3_35

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84875859726

SN - 9783642377976

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 399

EP - 410

BT - Advances in Artificial Intelligence - 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, Revised Selected Papers

T2 - 11th Mexican International Conference on Artificial Intelligence, MICAI 2012

Y2 - 27 October 2012 through 4 November 2012

ER -

Kriheli B, Levner E. Search and detection of failed components in repairable complex systems under imperfect inspections. In Advances in Artificial Intelligence - 11th Mexican International Conference on Artificial Intelligence, MICAI 2012, Revised Selected Papers. PART 2 ed. 2013. p. 399-410. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). doi: 10.1007/978-3-642-37798-3_35

Search and detection of failed components in repairable complex systems under imperfect inspections

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this