Computer Engineering Commons^™

Bidirectional Lao* Algorithm (A Faster Approach To Solve Goal-Directed Mdps), Venkata Deepti Kiran Bhuma

University of Kentucky Master's Theses

Uncertainty is a feature of many AI applications. While there are polynomial-time algorithms for planning in stochastic systems, planning is still slow, in part because most algorithms plan for all eventualities. Algorithms such as LAO* are able to find good or optimal policies more quickly when the starting state of the system is known.

In this thesis we present an extension to LAO*, called BLAO*. BLAO* is an extension of the LAO* algorithm to a bidirectional search. We show that BLAO* finds optimal or ^_E-optimal solutions for goal-directed MDPs without necessarily evaluating the entire state space. BLAO* …

The Personal Digital Assistant (Pda) As A Tool For Telementoring Endoscopic Procedures., Cody K. Bumgardner

Cody Bumgardner

Abstract: The telementoring of surgical procedures is currently achieved via a wired infrastructure that usually requires sophisticated videoconference systems. This project represents the first step in assessing the potential for using handheld computers as a mobile alternative to current telementoring systems. Specifically, this project compares a handheld computer to a standard CRT monitor regarding their capability to accurately display video images from an endoscopic procedure. Video images from two previously recorded endoscopic procedures were transmitted from a standard VCR to: 1) a handheld computer (iPAQ 3670 running Pocket PC) via a wireless LAN and 2) a standard CRT monitor via …