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

Direct link
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
URN: urn:nbn:se:liu:diva-11516ISRN: LIU-IDA/LITH-EX-A--08/013--SEOAI: diva2:17939
Available from: 2008-05-20 Created: 2008-05-20

Open Access in DiVA

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

By organisation
Department of Computer and Information Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 176 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

Total: 252 hits
ReferencesLink to record
Permanent link

Direct link