scholarly journals Modeling and Analysis of the Obstacle-Avoidance Strategies for a Mobile Robot in a Dynamic Environment

2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Rui Wang ◽  
Ming Wang ◽  
Yong Guan ◽  
Xiaojuan Li

Obstacle avoidance is a key performance of mobile robots. However, its experimental verification is rather difficult, due to the probabilistic behaviors of both the robots and the obstacles. This paper presents the Markov Decision Process based probabilistic formal models for three obstacle-avoidance strategies of a mobile robot in an uncertain dynamic environment. The models are employed to make analyses in PRISM, and the correctness of the analysis results is verified by MATLAB simulations. Finally, the minimum time and the energy consumption are determined by further analyses in PRISM, which prove to be useful in finding the optimal strategy. The present work provides a foundation for the probabilistic formal verification of more complicated obstacle-avoidance strategies.

Electronics ◽  
2021 ◽  
Vol 10 (2) ◽  
pp. 190
Author(s):  
Wu Ouyang ◽  
Zhigang Chen ◽  
Jia Wu ◽  
Genghua Yu ◽  
Heng Zhang

As transportation becomes more convenient and efficient, users move faster and faster. When a user leaves the service range of the original edge server, the original edge server needs to migrate the tasks offloaded by the user to other edge servers. An effective task migration strategy needs to fully consider the location of users, the load status of edge servers, and energy consumption, which make designing an effective task migration strategy a challenge. In this paper, we innovatively proposed a mobile edge computing (MEC) system architecture consisting of multiple smart mobile devices (SMDs), multiple unmanned aerial vehicle (UAV), and a base station (BS). Moreover, we establish the model of the Markov decision process with unknown rewards (MDPUR) based on the traditional Markov decision process (MDP), which comprehensively considers the three aspects of the migration distance, the residual energy status of the UAVs, and the load status of the UAVs. Based on the MDPUR model, we propose a advantage-based value iteration (ABVI) algorithm to obtain the effective task migration strategy, which can help the UAV group to achieve load balancing and reduce the total energy consumption of the UAV group under the premise of ensuring user service quality. Finally, the results of simulation experiments show that the ABVI algorithm is effective. In particular, the ABVI algorithm has better performance than the traditional value iterative algorithm. And in a dynamic environment, the ABVI algorithm is also very robust.


Energies ◽  
2018 ◽  
Vol 12 (1) ◽  
pp. 27 ◽  
Author(s):  
Linfei Hou ◽  
Liang Zhang ◽  
Jongwon Kim

To improve the energy efficiency of a mobile robot, a novel energy modeling method for mobile robots is proposed in this paper. The robot can calculate and predict energy consumption through the energy model, which provides a guide to facilitate energy-efficient strategies. The energy consumption of the mobile robot is first modeled by considering three major factors: the sensor system, control system, and motion system. The relationship between the three systems is elaborated by formulas. Then, the model is utilized and experimentally tested in a four-wheeled Mecanum mobile robot. Furthermore, the power measurement methods are discussed. The energy consumption of the sensor system and control system was at the milliwatt level, and a Monsoon power monitor was used to accurately measure the electrical power of the systems. The experimental results showed that the proposed energy model can be used to predict the energy consumption of the robot movement processes in addition to being able to efficiently support the analysis of the energy consumption characteristics of mobile robots.


1996 ◽  
Vol 8 (3) ◽  
pp. 272-277
Author(s):  
Daehee Kang ◽  
◽  
Hideki Hashimoto ◽  
Fumio Harashima

Dead Reckoning has been commonly used for position estimation. However, this method has inherent problems, one of the biggest being it always cumulates estimation errors. In this paper, we propose a new method to estimate a current mobile robot state using Partially Observable Markov Decision Process (POMDP). POMDP generalizes the Markov Decision Process (MDP) framework to the case where the agent must make its decisions in partial ignorance of its current situation. Here, the robot state means the robot position or current subgoal at which the mobile robot is located. It is shown that we will be able to estimate the mobile robot state precisely and robustly, even if the environment is changed slightly, through a case study.


2014 ◽  
Vol 548-549 ◽  
pp. 922-927
Author(s):  
Bayanjargal Baasandorj ◽  
Aamir Reyaz ◽  
Park Joung Ho ◽  
Cha Wang Cheol ◽  
Deok Jin Lee ◽  
...  

This paper presents a method of solving the problem of mobile robot Obstacle avoidance and path planning in an unknown dynamic environment. A linear model of the two-wheeled nonholonomic robot controlled using Model predictive control controller. For obstacle avoidance Fuzzy logic control is used. The ultrasonic sensors are used for positioning and identifying an obstacle. The proposed method is successfully tested in simulations. Obstacle avoiding technique is very useful in real life, this technique can also use as a vision belt of blind people by changing the IR sensor by a kinetic sensor ,which is on type of microwave sensor whose sensing range is very high and the output of this sensor vary in according to the object position changes.


2022 ◽  
Vol 2146 (1) ◽  
pp. 012023
Author(s):  
Binghua Guo ◽  
Nan Guo

Abstract With the continuous development of intelligent algorithms, mobile robot (hereinafter referred to as MR) technology is gradually mature, which has been widely used in a variety of industries, such as industry, agriculture, medical treatment, service and so on. With the improvement of intelligent level, people have higher and higher requirements for MRs, which requires MRs to constantly adapt to different environments, especially dynamic environments. In the dynamic environment, obstacle avoidance technology has become the focus of intelligent robot research, which needs to continuously develop a variety of algorithms. By combining a variety of algorithms, we can realize obstacle avoidance and PP (hereinafter referred to as PP) of MR, which can realize obstacle avoidance more efficiently, in real time and intelligently. Multi algorithm fusion of MR has become the main trend of obstacle avoidance in the future, which will realize PP and optimization. Firstly, this paper analyzes the differences between traditional algorithms and intelligent algorithms. Then, the kinematics model and PP algorithm of MR are analyzed. Finally, the simulation is carried out.


Author(s):  
Francisco García-Córdova ◽  
Antonio Guerrero-González ◽  
Fulgencio Marín-García

Neural networks have been used in a number of robotic applications (Das & Kar, 2006; Fierro & Lewis, 1998), including both manipulators and mobile robots. A typical approach is to use neural networks for nonlinear system modelling, including for instance the learning of forward and inverse models of a plant, noise cancellation, and other forms of nonlinear control (Fierro & Lewis, 1998). An alternative approach is to solve a particular problem by designing a specialized neural network architecture and/or learning rule (Sutton & Barto, 1981). It is clear that biological brains, though exhibiting a certain degree of homogeneity, rely on many specialized circuits designed to solve particular problems. We are interested in understanding how animals are able to solve complex problems such as learning to navigate in an unknown environment, with the aim of applying what is learned of biology to the control of robots (Chang & Gaudiano, 1998; Martínez-Marín, 2007; Montes-González, Santos-Reyes & Ríos- Figueroa, 2006). In particular, this article presents a neural architecture that makes possible the integration of a kinematical adaptive neuro-controller for trajectory tracking and an obstacle avoidance adaptive neuro-controller for nonholonomic mobile robots. The kinematical adaptive neuro-controller is a real-time, unsupervised neural network that learns to control a nonholonomic mobile robot in a nonstationary environment, which is termed Self-Organization Direction Mapping Network (SODMN), and combines associative learning and Vector Associative Map (VAM) learning to generate transformations between spatial and velocity coordinates (García-Córdova, Guerrero-González & García-Marín, 2007). The transformations are learned in an unsupervised training phase, during which the robot moves as a result of randomly selected wheel velocities. The obstacle avoidance adaptive neurocontroller is a neural network that learns to control avoidance behaviours in a mobile robot based on a form of animal learning known as operant conditioning. Learning, which requires no supervision, takes place as the robot moves around a cluttered environment with obstacles. The neural network requires no knowledge of the geometry of the robot or of the quality, number, or configuration of the robot’s sensors. The efficacy of the proposed neural architecture is tested experimentally by a differentially driven mobile robot.


2014 ◽  
Vol 519-520 ◽  
pp. 1337-1341 ◽  
Author(s):  
Xiao Meng Shu ◽  
Da Ming Jiang ◽  
Lian Dai

In algorithms of obstacle avoidance for autonomous mobile robot, APF algorithm is simple, real-time and smooth, but has some limitations for solving problems. For example, the local minimum point may trap mobile robots before reaching its goal. Even though many improved APF algorithms have been put forward, few articles describe the process in detail to show how these algorithms are applied. Considering above factors, this paper focuses on embodiment of abstract improved theory for APF algorithm by showing some changes with formulas and parameters. The whole work has been done in simulation environment. According to the results this paper draws a conclusion.


Sign in / Sign up

Export Citation Format

Share Document