Most existing reinforcement learning methods require exhaustive state space exploration before converging towards a problem solution. Various generalization techniques have been used to reduce the need for exhaustive exploration, but for problems like maze route finding these techniques are not easily applicable. This paper presents an approach that makes it possible to reduce the need for stat...

An emergency requiring evacuation is a chaotic event filled with uncertainties both for the people affected and rescuers. The evacuees are often left to themselves for navigation to the escape area. The chaotic situation increases when a predefined escape route is blocked by a hazard, and there is a need to re-think which escape route is safest. This paper addresses automatically finding the sa...

Network analysis in geospatial information system (GIS) provides strong decision support for users in searching optimal route, finding the nearest facility and determining the service area. Searching optimal path is an important advanced analysis function in GIS. In present GIS route finding modules, heuristic algorithms have been used to carry out its search strategy. Due to the lack of global...

Proxy Home Agent (PHA) functionality is proposed for platform nodes in High Altitude Platform (HAP) networks. The solution enables more efficient backhaul link utilization due to path optimization capabilities in an environment with mobile routers. The existing route optimization function of Mobile IP (MIP) cannot solve this problem, while Hierarchical MIP based route optimization does not map ...

Consider a simple polygon P containing disjoint convex polygons each of which shares an edge with P . The Zookeeper’s Problem then asks for the shortest route in P that visits all convex polygons without entering their interiors. Existing algorithms that solve this problem run in time super-linear in the size of P and the convex polygons. They also suffer from numerical problems. In this paper,...

High relative node velocity and high active node density have presented challenges to existing routing approaches within highly scaled ad hoc wireless networks, such as Vehicular Ad hoc Networks (VANET). Efficient routing requires finding optimum route with minimum delay, updating it on availability of a better one, and repairing it on link breakages. Current routing protocols are generally foc...

PROBABILISTIC MODELING OF ERRONEOUS HUMAN RESPONSE TO INVEHICLE ROUTE GUIDANCE SYSTEM: A DOMAIN DECOMPOSITION-BASED ALGORITHM Abdullah Al Farooq Old Dominion University, 2013 Director: Dr. ManWo Ng Drivers are generally assumed to follow the shortest route to their destinations prescribed by in-vehicle route navigation systems without mistake. However, it is not uncommon that drivers make mista...

Efficient synthetic routes for the preparation of secondary and tertiary 1,2,3-triazoloamide derivatives were developed. A secondary α-1,2,3-triazoloamide library was constructed and expanded by a previously developed solid-phase synthetic route and a tertiary 1,2,3-triazoloamide library was constructed by a parallel solution-phase synthetic route. The synthetic routes rely on amide formation w...