Parallel Evaluation of a Spatial Traversability Cost Function on GPU for Efficient Path Planning
نویسندگان
چکیده
منابع مشابه
Parallel Evaluation of a Spatial Traversability Cost Function on GPU for Efficient Path Planning
A parallel version of the traditional grid based cost-to-go function generation algorithm used in robot path planning is introduced. The process takes advantage of the spatial layout of an occupancy grid by concurrently calculating the next wave front of grid cells usually evaluated sequentially in traditional dynamic programming algorithms. The algorithm offers an order of magnitude increase i...
متن کاملPath planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation
In the Motion Planning research field, heuristic methods have demonstrated to outperform classical approaches gaining popularity in the last 35 years. Several ideas have been proposed to overcome the complex nature of this NP-Complete problem. Ant Colony Optimization algorithms are heuristic methods that have been successfully used to deal with this kind of problems. This paper presents a novel...
متن کاملEfficient Parallel Implementation of Single Source Shortest Path Algorithm on GPU Using CUDA
In today‟s world there are number of applications like routing in telephone networks, traveller information system, robotic path selection etc., where data can be represented as a graph and different graph algorithms are executed on it to fulfil the requirements of the application. Data related to these applications are growing every day, but we still need quick and real time responses from the...
متن کاملEfficient Behavioral Signal Path Transfer Function Evaluation
Designing an analog integrated circuit requires multiple forms of constraints. One has equalities describing circuit behavior, both DC and AC. When used in a design plan applied for optimization-based sizing, it is important that the number of analytical operations required to obtain a quantitative measure is minimal. Therefore, simplification of the analytical models allowing evaluation is des...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Intelligent Learning Systems and Applications
سال: 2011
ISSN: 2150-8402,2150-8410
DOI: 10.4236/jilsa.2011.34022