Browsing by Author "Hernandez, Carlos"

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Avoiding and Escaping Depressions in Real-Time Heuristic Search
    (AI ACCESS FOUNDATION, 2012) Hernandez, Carlos; Baier, Jorge A.
    Heuristics used for solving hard real-time search problems have regions with depressions. Such regions are bounded areas of the search space in which the heuristic function is inaccurate compared to the actual cost to reach a solution. Early real-time search algorithms, like LRTA*, easily become trapped in those regions since the heuristic values of their states may need to be updated multiple times, which results in costly solutions. State-of-the-art real-time search algorithms, like LSS-LRTA* or LRTA* (k), improve LRTA*'s mechanism to update the heuristic, resulting in improved performance. Those algorithms, however, do not guide search towards avoiding depressed regions. This paper presents depression avoidance, a simple real-time search principle to guide search towards avoiding states that have been marked as part of a heuristic depression. We propose two ways in which depression avoidance can be implemented: mark-and-avoid and move-to-border. We implement these strategies on top of LSS-LRTA* and RTAA*, producing 4 new real-time heuristic search algorithms: aLSS-LRTA*, daLSS-LRTA*, aRTAA*, and daRTAA*. When the objective is to find a single solution by running the real-time search algorithm once, we show that daLSS-LRTA* and daRTAA* outperform their predecessors sometimes by one order of magnitude. Of the four new algorithms, daRTAA* produces the best solutions given a fixed deadline on the average time allowed per planning episode. We prove all our algorithms have good theoretical properties: in finite search spaces, they find a solution if one exists, and converge to an optimal after a number of trials.
  • Thumbnail Image
    Item
    Fast Algorithm for Catching a Prey Quickly in Known and Partially Known Game Maps
    (2015) Baier Aranda, Jorge Andrés; Botea, Adi; Harabor, Daniel; Hernandez, Carlos
  • Thumbnail Image
    Item
    Respiratory Mites (Orthohalarachne diminuata) and beta-hemolytic Streptococci-Associated Bronchopneumonia Outbreak in South American Fur Seal Pups (Arctocephalus australis)
    (WILDLIFE DISEASE ASSOC, INC, 2018) Seguel, Mauricio; Gutierrez, Josefina; Hernandez, Carlos; Montalva, Felipe; Verdugo, Claudio
    Although mites of the Orthohalarachne genus are common parasites of otariids, their role as agents of disease and in causing population-level mortality is unknown. In the austral summer of 2016, there was an increase in mortality among South American fur seal (Arctocephalus australis) pups at Guafo Island, Northern Chilean Patagonia. Pups found dead or terminally ill had moderate to marked, multifocal, mucopurulent bronchopneumonia associated with large numbers of respiratory mites (Orthohalarachne diminuata) and rare Gram-positive cocci. In lung areas less affected by bronchopneumonia, acute interstitial pneumonia with marked congestion and scant hemorrhage was evident. Bacteria from pups dying of bronchopneumonia were isolated and identified as Streptococcus marimammalium and Streptococcus canis. Respiratory mites obstructed airflow, disrupted airway epithelial lining, and likely facilitated the proliferation of pathogenic b-hemolytic streptococci, leading to severe bronchopneumonia and death of fur seal pups. An abrupt increase in sea surface temperature in Guafo Island corresponded to the timing of the bronchopneumonia outbreak. The potential role of environmental factors in the fur seal pup mortality warrants further study.