• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

The Difficulty of Designing a General Heuristic Agent Navigation Strategy

Fors, Mikael, Hermelin, Madelen January 2011 (has links)
We consider an abstract representation of some environment in which an agent is located. Given a goal sequence, we ask what strategy said agent - utilizing readily available algorithmic tools - should incorporate to successfully find a valid traversal route such that it is optimal in accordance with a predefined error-margin. We present four scenarios that each incorporate aspects common to general navigation to further illustrate some of the difficult problems needed to be solved in any general navigation strategy. Two reinforcement learning and four graph path planning algorithms are studied and applied on said predefined scenarios. Through the introduction of a long-term strategy model we allow comparative study of the result of the applications, and note a distinct difference in performance. Further, we discuss the lack of a probabilistic algorithmic approach and why it should be an option in any general strategy as it allows verifiably "good" estimated solutions, useful when the problem at hand is NP-hard. Several meta-level concepts are introduced and discussed to further illustrate the difficulty in producing an optimal strategy with an explicit long-term horizon. We argue for a non-deterministic approach, looking at the apparent gain of epsilon-randomness when incorporated by a reinforcement learning agent. Several problems that may arise with non-determinism are discussed, based on the notion that such an agents' performance can be viewed as a markov chain; possibly resulting in suboptimal paths concerning norm.
2

A Self-Sustaining, Boundary-Layer-Adapted System for Terrain Exploration and Environmental Sampling

Morrow, Michael Thomas 18 August 2005 (has links)
This thesis describes the preliminary design of a system for remote terrain exploration and environmental sampling on worlds with dense atmospheres. The motivation for the system is to provide a platform for long-term scientific studies of these celestial bodies. The proposed system consists of three main components: a buoyancy-driven glider, designed to operate at low altitude; a tethered energy harvester, extracting wind energy at high altitudes; and a base station to recharge the gliders. This system is self-sustaining, extracting energy from the planetary boundary layer. A nine degree of freedom vehicle dynamic model has been developed for the buoyancydriven glider. This model was used to illustrate anecdotal evidence of the stability and controllability of the system. A representative system was simulated to examine the energy harvesting concept. / Master of Science

Page generated in 0.1361 seconds