A Parallelized Matrix-Multiplication Implementation of Neural Network for Collision Free Robot Path Planning
نویسندگان
چکیده
This paper covers the problem of Collision Free Path Planning for an autonomous robot and proposes a solution to it through the Back Propagation Neural Network. The solution is transformed into a composition of matrix-multiplication operations, which is a classic example of problems that can be efficiently parallelized. This paper finally proposes a parallel implementation of this matrix-multiplication method which, in itself, encapsulates the neural network that implements the collision free path planning for an autonomous robot. General Terms Robot Path Planning, Back Propagation Neural Networks, Parallel Neural Networks
منابع مشابه
Designing Path for Robot Arm Extensions Series with the Aim of Avoiding Obstruction with Recurring Neural Network
In this paper, recurrent neural network is used for path planning in the joint space of the robot with obstacle in the workspace of the robot. To design the neural network, first a performance index has been defined as sum of square of error tracking of final executor. Then, obstacle avoidance scheme is presented based on its space coordinate and its minimum distance between the obstacle and ea...
متن کاملNavigation of a Mobile Robot Using Virtual Potential Field and Artificial Neural Network
Mobile robot navigation is one of the basic problems in robotics. In this paper, a new approach is proposed for autonomous mobile robot navigation in an unknown environment. The proposed approach is based on learning virtual parallel paths that propel the mobile robot toward the track using a multi-layer, feed-forward neural network. For training, a human operator navigates the mobile robot in ...
متن کاملمسیریابی حرکت روباتهای ماشینواره با روش پیشروی سریع
The Robot Motion Planning (RMP) problem deals with finding a collision-free start-to-goal path for a robot navigating among workspace obstacles. Such a problem is also encountered in path planning of intelligent vehicles and Automatic Guided Vehicles (AGVs). In terms of kinematic constraints, the RMP problem can be categorized into two groups of Holonomic and Nonholonomic problems. In the first...
متن کاملRobot Motion Planning with Neuro-Genetic-Fuzzy Approach in Dynamic Environment
To find an optimal path for robots in an environment that is only partially known and continuously changing is a difficult problem. This paper presents a new method for generating a collision-free near-optimal path for an autonomous mobile robot in a dynamic environment containing moving and static obstacles using neural network and fuzzy logic with genetic algorithm. The mobile robot selects a...
متن کاملObstacle Avoidance of mobile robot using PSO based Neuro Fuzzy Technique
Navigation and obstacle avoidance are very important issues for the successful use of an autonomous mobile robot. To allow the robot to move between its current and final configurations without any collision within the surrounding environment, motion planning needs much treatment. Thus to generate collision free path it should have proper motion planning as well as obstacle avoidance scheme. Th...
متن کامل