scholarly journals Real Time Mapping and Dynamic Navigation for Mobile Robots

10.5772/5681 ◽  
2007 ◽  
Vol 4 (3) ◽  
pp. 35 ◽  
Author(s):  
Maki K. Habib
Keyword(s):  
Mobile Robots ◽  
Real Time ◽  
Obstacle Avoidance ◽  
Sensory Information ◽  
Obstacle Detection ◽  
Mapping Technique ◽  
Navigation Systems ◽  
Map Building ◽  
Time Operation ◽  
Dynamic Navigation

This paper discusses the importance, the complexity and the challenges of mapping mobile robot's unknown and dynamic environment, besides the role of sensors and the problems inherited in map building. These issues remain largely an open research problems in developing dynamic navigation systems for mobile robots. The paper presenst the state of the art in map building and localization for mobile robots navigating within unknown environment, and then introduces a solution for the complex problem of autonomous map building and maintenance method with focus on developing an incremental grid based mapping technique that is suitable for real-time obstacle detection and avoidance. In this case, the navigation of mobile robots can be treated as a problem of tracking geometric features that occur naturally in the environment of the robot. The robot maps its environment incrementally using the concept of occupancy grids and the fusion of multiple ultrasonic sensory information while wandering in it and stay away from all obstacles. To ensure real-time operation with limited resources, as well as to promote extensibility, the mapping and obstacle avoidance modules are deployed in parallel and distributed framework. Simulation based experiments has been conducted and illustrated to show the validity of the developed mapping and obstacle avoidance approach.

scholarly journals A novel edge gradient algorithm for multiple mobile robots cooperative mapping in unknown environment

2019 ◽  
Vol 16 (4) ◽  
pp. 172988141986038
Author(s):  
Huang Yiqing ◽  
Wang Hui ◽  
Wei Lisheng ◽  
Gao Wengen ◽  
Ge Yuan
Keyword(s):  
Visual Field ◽  
Mobile Robots ◽  
Information Exchange ◽  
Field Of View ◽  
Gradient Algorithm ◽  
Movement Direction ◽  
Mapping Technique ◽  
Map Building ◽  
Multiple Mobile Robots ◽  
Motion Behavior

This article presented a cooperative mapping technique using a novel edge gradient algorithm for multiple mobile robots. The proposed edge gradient algorithm can be divided into four behaviors such as adjusting the movement direction, evaluating the safety of motion behavior, following behavior, and obstacle information exchange, which can effectively prevent multiple mobile robots falling into concave obstacle areas. Meanwhile, a visual field factor is constructed based on biological principles so that the mobile robots can have a larger field of view when moving away from obstacles. Also, the visual field factor will be narrowed due to the obstruction of the obstacle when approaching an obstacle and the obtained map-building data are more accurate. Finally, three sets of simulation and experimental results demonstrate the performance superiority of the presented algorithm.

scholarly journals Obstacle detection for autonomous systems using stereoscopic images and bacterial behaviour

2020 ◽  
Vol 10 (2) ◽  
pp. 2164
Author(s):  
Fredy Martinez ◽  
Edwar Jacinto ◽  
Fernando Martinez
Keyword(s):  
Real Time ◽  
High Performance ◽  
Time Estimation ◽  
Obstacle Detection ◽  
Stereoscopic Vision ◽  
Human Interaction ◽  
Human Model ◽  
Service Robots ◽  
Indoor Environments ◽  
Time Operation

This paper presents a low cost strategy for real-time estimation of the position of obstacles in an unknown environment for autonomous robots. The strategy was intended for use in autonomous service robots, which navigate in unknown and dynamic indoor environments. In addition to human interaction, these environments are characterized by a design created for the human being, which is why our developments seek morphological and functional similarity equivalent to the human model. We use a pair of cameras on our robot to achieve a stereoscopic vision of the environment, and we analyze this information to determine the distance to obstacles using an algorithm that mimics bacterial behavior. The algorithm was evaluated on our robotic platform demonstrating high performance in the location of obstacles and real-time operation.

A Real-time Algorithm for Obstacle Avoidance of Autonomous Mobile Robots

Robotica ◽  
1992 ◽  
Vol 10 (3) ◽  
pp. 217-227 ◽  
Author(s):  
Huang Han-Pang ◽  
Lee Pei-Chien
Keyword(s):  
Mobile Robots ◽  
Real Time ◽  
Obstacle Avoidance ◽  
Time Algorithm ◽  
Autonomous Mobile Robots ◽  
Computational Time ◽  
Avoidance Problem

SUMMARYA real-time obstacle avoidance algorithm is proposed for autonomous mobile robots. The algorithm is sensor-based and consists of a H-mode and T-mode. The algorithm can deal with a complicated obstacle environment, such as multiple concave and convex obstacles. It will be shown that the algorithm is more efficient and more robust than other sensor-based algorithms. In addition, the algorithm will guarantee a solution for the obstacle avoidance problem. Since the algorithm only takes up a small computational time, it can be implemented in real time.

scholarly journals 2D Lidar-Based SLAM and Path Planning for Indoor Rescue Using Mobile Robots

2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Xuexi Zhang ◽  
Jiajun Lai ◽  
Dongliang Xu ◽  
Huaijun Li ◽  
Minyue Fu
Keyword(s):  
Path Planning ◽  
Mobile Robots ◽  
Real Time ◽  
Obstacle Avoidance ◽  
Basic System ◽  
Rescue Robot ◽  
Planning Algorithm ◽  
Local Path ◽  
Slam Algorithm ◽  
Path Planning Algorithm

As the basic system of the rescue robot, the SLAM system largely determines whether the rescue robot can complete the rescue mission. Although the current 2D Lidar-based SLAM algorithm, including its application in indoor rescue environment, has achieved much success, the evaluation of SLAM algorithms combined with path planning for indoor rescue has rarely been studied. This paper studies mapping and path planning for mobile robots in an indoor rescue environment. Combined with path planning algorithm, this paper analyzes the applicability of three SLAM algorithms (GMapping algorithm, Hector-SLAM algorithm, and Cartographer algorithm) in indoor rescue environment. Real-time path planning is studied to test the mapping results. To balance path optimality and obstacle avoidance, A ∗ algorithm is used for global path planning, and DWA algorithm is adopted for local path planning. Experimental results validate the SLAM and path planning algorithms in simulated, emulated, and competition rescue environments, respectively. Finally, the results of this paper may facilitate researchers quickly and clearly selecting appropriate algorithms to build SLAM systems according to their own demands.

scholarly journals Behavior Selection Based Navigation and Obstacle Avoidance Approach Using Visual and Ultrasonic Sensory Information for Quadruped Robots

10.5772/6234 ◽  
2008 ◽  
Vol 5 (4) ◽  
pp. 41 ◽  
Author(s):  
Kiyotaka Izumi ◽  
Maki K. Habib ◽  
Keigo Watanabe ◽  
Ryoichi Sato
Keyword(s):  
Real Time ◽  
Obstacle Avoidance ◽  
Sensory Information ◽  
Quadruped Robot ◽  
Fine Tuning ◽  
Ultrasonic Sensors ◽  
Quadruped Robots ◽  
Step Over ◽  
Over Time ◽  
Behavior Selection

A robot functioning in an environment may exhibit various forms of behavior emerge from the interaction with its environment through sense, control and plan activities. Hence, this paper introduces a behaviour selection based navigation and obstacle avoidance algorithm with effective method for adapting robotic behavior according to the environment conditions and the navigated terrain. The developed algorithm enable the robot to select the suitable behavior in real-time to avoid obstacles based on sensory information through visual and ultrasonic sensors utilizing the robot's ability to step over obstacles, and move between surfaces of different heights. In addition, it allows the robot to react in appropriate manner to the changing conditions either by fine-tuning of behaviors or by selecting different set of behaviors to increase the efficiency of the robot over time. The presented approach has been demonstrated on quadruped robot in several different experimental environments and the paper provides an analysis of its performance.

Sign in / Sign up

Export Citation Format

Share Document