9 research outputs found
Direct extraction of tau information for use in ego-motion
Avoidance collisions with obstacles is a critical function of any autonomous vehicle. This thesis considers the problem of utilising information about time to contact available in the ambient optic array. Motion-from-smear (W.G. Chen, Nandhakumar, & Martin, 1994; Geisler, 1999) is used to aid judgment of global tau (Kaiser & Mowafy, 1993; D. N. Lee, 1974, 1976). A robotic system employing motion-from smear was tested in a task requiring judgment of global tau and found to provide adequate accuracy (mean error= -0.52s) but poor precision (SD= 1.52s). Motion from-smear is also discussed with respect to its application to a novel formulation for composite tau and a use of motion parallax in stair descent
Evaluating the multi-conflict display
The growing demand for air travel in recent years has seen the development of new tools to help air traffic controllers manage their workload and continue to meet safety and performance standards [1]. However, studies have shown that these new tools do not always function as intended, and often result in poor performance outcomes [2]. To design better tools, designers must take greater consideration of the psychological processes involved in air traffic control [3, 4]. The Multi-Conflict Display [MCD; 5] was designed to help controllers by accounting for spatial-temporal processing involved in conflict detection. This paper accompanies a demonstration of the MCD and describes an intended evaluation to assess its effectiveness
Refining Subgames in Large Imperfect Information Games
The leading approach to solving large imperfect information games is to pre-calculate an approximate solution using a simplified abstraction of the full game; that solution is then used to play the original, full-scale game. The abstraction step is necessitated by the size of the game tree. However, as the original game progresses, the remaining portion of the tree (the subgame) becomes smaller. An appealing idea is to use the simplified abstraction to play the early parts of the game and then, once the subgame becomes tractable, to calculate a solution using a finer-grained abstraction in real time, creating a combined final strategy. While this approach is straightforward for perfect information games, it is a much more complex problem for imperfect information games. If the subgame is solved locally, the opponent can alter his play in prior to this subgame to exploit our combined strategy. To prevent this, we introduce the notion of subgame margin, a simple value with appealing properties. If any best response reaches the subgame, the improvement of exploitability of the combined strategy is (at least) proportional to the subgame margin. This motivates subgame refinements resulting in large positive margins. Unfortunately, current techniques either neglect subgame margin (potentially leading to a large negative subgame margin and drastically more exploitable strategies), or guarantee only non-negative subgame margin (possibly producing the original, unrefined strategy, even if much stronger strategies are possible). Our technique remedies this problem by maximizing the subgame margin and is guaranteed to find the optimal solution. We evaluate our technique using one of the top participants of the AAAI-14 Computer Poker Competition, the leading playground for agents in imperfect information settin