Paper Info
Title
Conformative Filter: A Probabilistic Framework for Localization in Reduced Space
Abstract
Algorithmic problem reduction is a fundamental approach to problem solving in many fields, including robotics. To solve a problem using this scheme, we must reduce the problem into another one for which solutions exist. The reduction function, which infers a conformation between the problem and the solution space, plays an important role in solution evaluation and is sometimes used to transform the solutions into the problem domain. We consider robot path planning in the context of algorithmic problem reduction where a reduction can be used to adapt a path (referred to as solution) generated by a human or other subsystem to environmental constraints that may differ from those at plan-generation time. Usually, solving these problems involves estimating the current state in the plan and trying to retrieve the solution. We develop a probabilistic framework for reduction-based path planning where the solutions can be obtained from localization into the plan by exploiting the Markov property. We name it Conformative Filter. The algorithm is an extension of Bayes' filter which tries to search for not only the solutions but also conformation between the environment and the plan. An implementation based on Localization and Expectation-maximization is discussed along with evaluation on navigation tasks using a set of actual hand-drawn maps of simulated environments. The results demonstrate applicability and effectiveness of the algorithm in such tasks and show that the proposed filter results in improved localization when compared with conventional approaches.
Year
DOI
Venue
2011
10.1109/CRV.2011.11
Computer and Robot Vision
Keywords
Field
DocType
proposed filter result,reduction function,probabilistic framework,reduced space,solution evaluation,conformative filter,solution space,reduction-based path planning,improved localization,robot path planning,algorithmic problem reduction,problem domain,reduction,adaptation,markov property,mathematical model,markov processes,localization,navigation,path planning,speech recognition,robots,immitation,bayes filter
Motion planning,Mathematical optimization,Markov process,Problem domain,Markov property,Computer science,Artificial intelligence,Robot,Robotics,Bayes' theorem,Probabilistic framework
Conference
ISBN
Citations 
PageRank 
978-0-7695-4362-8
0
0.34
References 
Authors
15
2
Name
Order
Citations
PageRank
Chatavut Viriyasuthee1151.70
Gregory Dudek22163255.48