liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Conditional Planning for Troubleshooting and Repair in a Partially Observable Environment
Linköping University, Department of Computer and Information Science.
Linköping University, Department of Computer and Information Science.
2008 (English)Independent thesis Advanced level (degree of Magister), 20 points / 30 hpStudent thesis
Abstract [en]

Vehicles of today contain many advanced and complex systems, systems that make it hard for the mechanics working with them to keep an overview. In addition, new systems are introduced at an increasingly higher pace, which makes it hard or impossible for the mechanics to keep a both broad and deep competence. Consequently, to maintain a fast and efficient repair process, there is a need for computer-aided diagnosis.

In this thesis we develop a method for choosing the best "next action" in a repair process, using observations and a probability model. We describe the state of the system as a belief-state, a probability distribution over the faults that can occur on the system. An AND/OR-tree is used when searching for the optimal repair plan. We use entropy to speed up the algorithms. To avoid expensive validation actions, the system functionality is only inspected if the probability of having a fault free system is above a certain level.

The method is compared with two implementations of an existing method, with good results. The method can favorably be used on systems with many possible faults.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2008. , 74 p.
Keyword [en]
troubleshooter, entropy
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-11516ISRN: LIU-IDA/LITH-EX-A--08/013--SEOAI: oai:DiVA.org:liu-11516DiVA: diva2:17939
Presentation
2008-03-28
Uppsok
teknik
Supervisors
Examiners
Available from: 2008-05-20 Created: 2008-05-20

Open Access in DiVA

fulltext(4910 kB)300 downloads
File information
File name FULLTEXT01.pdfFile size 4910 kBChecksum MD5
e99d9bcca18be549bcf95be9ce95d569e5dc26ae7f29993995ad68859afdabd54a1fe7b2
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 300 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 311 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf