Probabilistic Search and Pursuit Evasion on a Graph
Journal Title: Transactions on Machine Learning and Artificial Intelligence - Year 2015, Vol 3, Issue 3
Abstract
This paper presents an approach to locate an adversarial, mobile evader in an indoor environment using motion planning of mobile pursuers. The approach presented in this paper uses motion planning of mobile robots to search a target in a graph and clear the workspace. The algorithm used is Partially Observable Markov Decision Process (POMDP), a probabilistic search method to clear the indoor workspace in a pursuit evasion domain. In this paper, the indoor environment is assumed to be known beforehand and the mobile evader to be adversarial with no motion model given. The workspace is first discretized and then converted to a graph, whose nodes represent the rooms and corridors and edges represent connection between them. The task of pursuer is to clear the whole graph with no contaminated node left in minimum possible steps. Such path planning problems are NP-hard and the problem scales exponentially with increased number of pursuers and complex graph.
Authors and Affiliations
E. Ehsan, F. Kunwar
Keywords
Related Articles
- EP ID EP278881
- DOI 10.14738/tmlai.33.1313
- Views 60
- Downloads 0
Learning Style Classification Based on Student's Behavior in Moodle Learning Management System
In learning field, each student has his own learning style that affects his way of get, process, understand and percept information. Determining the learning style of students enhances the performance of learning process...
Architecture of A Semantic Annotation of Handwritten Documents Based on the Ontology "OMOS"
In this work we propose to present an application that supports the representation of manuscript documents according to an ontological approach. The implementation of this application makes it possible to annotate semant...
Applying FSSAM for Currency Rates Forecasting
Currency rates forecasting in real-time is a milestone in the process of financial decision making. Assessing the historical performance of currency rates is a major concept in financial management. In this paper Fuzzy S...
Application of Genetic Algorithms Coupled with Neural Networks to Optimization of Reinforced Concrete Footings
This paper first applies genetic algorithms to optimally design reinforced concrete isolated footings subjected to concentric loading. Based on the ACI Building Code, constraints are built by considering wide-beam and pu...
Effects of Strengths of Steel and Concrete, Eccentricity and Bar Size on the Optimization of Eccentrically Loaded Footings
This paper aims to explore effects of the yield strength of steel, compressive strength of concrete, eccentricity of the axial load and steel bar size on the optimization of reinforced concrete isolated footings. The opt...