RRT-A* Motion planning algorithm for non-holonomic mobile robot

2014 ◽  
Author(s):  
Jiadong Li ◽  
Shirong Liu ◽  
Botao Zhang ◽  
Xiaodan Zhao
Keyword(s):  
Mobile Robot ◽  
Motion Planning ◽  
Planning Algorithm ◽  
Holonomic Mobile Robot

Motion Planning Algorithm for a Mobile Robot with a Smart Machine Vision System

2020 ◽  
Vol 33 (02) ◽  
pp. 651-671
Author(s):  
Alexey I. Martyshkin
Keyword(s):  
Machine Vision ◽  
Mobile Robot ◽  
Motion Planning ◽  
Mobile Robots ◽  
Vision System ◽  
Planning Problem ◽  
Machine Vision System ◽  
Planning Algorithm ◽  
Linear Contrast ◽  
Smart Machine

This study is devoted to the challenges of motion planning for mobile robots with smart machine vision systems. Motion planning for mobile robots in the environment with obstacles is a problem to deal with when creating robots suitable for operation in real-world conditions. The solutions found today are predominantly private, and are highly specialized, which prevents judging of how successful they are in solving the problem of effective motion planning. Solutions with a narrow application field already exist and are being already developed for a long time, however, no major breakthrough has been observed yet. Only a systematic improvement in the characteristics of such systems can be noted. The purpose of this study: develop and investigate a motion planning algorithm for a mobile robot with a smart machine vision system. The research subject for this article is a motion planning algorithm for a mobile robot with a smart machine vision system. This study provides a review of domestic and foreign mobile robots that solve the motion planning problem in a known environment with unknown obstacles. The following navigation methods are considered for mobile robots: local, global, individual. In the course of work and research, a mobile robot prototype has been built, capable of recognizing obstacles of regular geometric shapes, as well as plan and correct the movement path. Environment objects are identified and classified as obstacles by means of digital image processing methods and algorithms. Distance to the obstacle and relative angle are calculated by photogrammetry methods, image quality is improved by linear contrast enhancement and optimal linear filtering using the Wiener-Hopf equation. Virtual tools, related to mobile robot motion algorithm testing, have been reviewed, which led us to selecting Webots software package for prototype testing. Testing results allowed us to make the following conclusions. The mobile robot has successfully identified the obstacle, planned a path in accordance with the obstacle avoidance algorithm, and continued moving to the destination. Conclusions have been drawn regarding the concluded research.

Sign in / Sign up

Export Citation Format

Share Document