Metareasoning for Heuristic Search Using Uncertainty

Heuristic search methods are widely used in many real-world autonomous systems. Yet, people always want to solve search problems that are larger than time allows. To address these challenging problems, even suboptimally, a planning agent should be smart enough to intelligently allocate its computational resources, to think carefully about where in the state space it should spend time searching. For finding optimal solutions, we must examine every node that is not provably too expensive. In contrast, to find suboptimal solutions when under time pressure, we need to be very selective about which nodes to examine. In this dissertation, we will demonstrate that estimates of uncertainty, represented as belief distributions, can be used to drive search effectively. This type of algorithmic approach is known as metareasoning, which refers to reasoning about which reasoning to do. We will provide examples of improved algorithms for real-time search, bounded-cost search, and situated planning

Metareasoning for Heuristic Search Using Uncertainty

Heuristic search methods are widely used in many real-world autonomous systems. Yet, people always want to solve search problems that are larger than time allows. To address these challenging problems, even suboptimally, a planning agent should be smart enough to intelligently allocate its computational resources, to think carefully about where in the state space it should spend time searching. For finding optimal solutions, we must examine every node that is not provably too expensive. In contrast, to find suboptimal solutions when under time pressure, we need to be very selective about which nodes to examine. In this dissertation, we will demonstrate that estimates of uncertainty, represented as belief distributions, can be used to drive search effectively. This type of algorithmic approach is known as metareasoning, which refers to reasoning about which reasoning to do. We will provide examples of improved algorithms for real-time search, bounded-cost search, and situated planning

Ultrahigh Energy Cosmic Rays: The state of the art before the Auger Observatory

In this review we discuss the important progress made in recent years towards understanding the experimental data on cosmic rays with energies \agt 10^{19} eV. We begin with a brief survey of the available data, including a description of the energy spectrum, mass composition, and arrival directions. At this point we also give a short overview of experimental techniques. After that, we introduce the fundamentals of acceleration and propagation in order to discuss the conjectured nearby cosmic ray sources. We then turn to theoretical notions of physics beyond the Standard Model where we consider both exotic primaries and exotic physical laws. Particular attention is given to the role that TeV-scale gravity could play in addressing the origin of the highest energy cosmic rays. In the final part of the review we discuss the potential of future cosmic ray experiments for the discovery of tiny black holes that should be produced in the Earth's atmosphere if TeV-scale gravity is realized in Nature.Comment: Final version. To be published in Int. J. Mod. Phys.

Advanced Radio Frequency Identification Design and Applications

Radio Frequency Identification (RFID) is a modern wireless data transmission and reception technique for applications including automatic identification, asset tracking and security surveillance. This book focuses on the advances in RFID tag antenna and ASIC design, novel chipless RFID tag design, security protocol enhancements along with some novel applications of RFID

Investigating the role of curvature on the formation and thermal transformations of soot

In this work, the role of curved polycyclic aromatic hydrocarbons (cPAH) on the initial formation mechanism and thermal transformations of soot was explored. Experimental and computational techniques were used to probe the integration, presence and impact of internal pentagonal rings on the nucleation mechanism of these particulates. A significant charge polarisation was found to occur when an internal pentagonal ring pyramidalises the aromatic network. Phase contrast transmission electron microscopy allowed for the extent of conjugation and degree of curvature to be determined in early soot nanoparticulates with 15 aromatic rings and two pentagons being the median species. The dipole moment of such a species was calculated to be 5.32 debye. The polarity was found to be persistent at flame temperatures with inversion and fluctuations being minimal. Homogeneous nucleation was considered with homodimerisation energies with one or two internal pentagonal rings within cPAH found to be comparable in energy to flat PAH (fPAH) homodimers of similar weight, with more pentagons reducing the binding energy. Ion-induced nucleation was considered with binding energies calculated between chemi-ions and cPAH suggesting small stable clusters at flame temperatures. However, physical and ion-induced nucleation of cPAH were found to be insufficient alone to explain the formation of soot. The impact of curvature on the reactivity of PAH were then studied. Strong crosslinks between σ-radicals and cPAH were found to form at their rim due to decreased aromaticity. Partially saturated rim-based pentagonal rings were also found to form localised π-radicals that allow stacked and bonded complexes to form, suggesting a covalently stabilised soot nucleation. Finally, the curved geometry of highly annealed soot, otherwise known as non-graphitising carbon, was explored using annealed molecular dynamics simulations and a discrete mesh analysis method. Analysis of the angular defect of the meshes revealed an excess of negative curvature. The coexistence of curved and layered ribbon-like structures was found to be possible due to the presence of a small number of non-sp² defects such as screw dislocations and free edges, which will impact the synthesis of novel carbon materials and the oxidation of thermally annealed soot. The incorporation of curvature and pentagonal rings is therefore considered critical for understanding the properties, formation and destruction of combustion generated carbonaceous particles and other carbon materials.This project is supported by the National Research Foundation (NRF), Prime Minister’s Office, Singapore under its Campus for Research Excellence and Technological Enterprise (CREATE) programme

Strongly Correlated Quantum Fluids: Ultracold Quantum Gases, Quantum Chromodynamic Plasmas, and Holographic Duality

Strongly correlated quantum fluids are phases of matter that are intrinsically quantum mechanical, and that do not have a simple description in terms of weakly interacting quasi-particles. Two systems that have recently attracted a great deal of interest are the quark-gluon plasma, a plasma of strongly interacting quarks and gluons produced in relativistic heavy ion collisions, and ultracold atomic Fermi gases, very dilute clouds of atomic gases confined in optical or magnetic traps. These systems differ by more than 20 orders of magnitude in temperature, but they were shown to exhibit very similar hydrodynamic flow. In particular, both fluids exhibit a robustly low shear viscosity to entropy density ratio which is characteristic of quantum fluids described by holographic duality, a mapping from strongly correlated quantum field theories to weakly curved higher dimensional classical gravity. This review explores the connection between these fields, and it also serves as an introduction to the Focus Issue of New Journal of Physics on Strongly Correlated Quantum Fluids: from Ultracold Quantum Gases to QCD Plasmas. The presentation is made accessible to the general physics reader and includes discussions of the latest research developments in all three areas.Comment: 138 pages, 25 figures, review associated with New Journal of Physics special issue "Focus on Strongly Correlated Quantum Fluids: from Ultracold Quantum Gases to QCD Plasmas" (http://iopscience.iop.org/1367-2630/focus/Focus%20on%20Strongly%20Correlated%20Quantum%20Fluids%20-%20from%20Ultracold%20Quantum%20Gases%20to%20QCD%20Plasmas