Top PDF A New Hybrid Method in Global Dynamic Path Planning of Mobile Robot

A New Hybrid Method in Global Dynamic Path Planning of Mobile Robot

A New Hybrid Method in Global Dynamic Path Planning of Mobile Robot

Abstract: Path planning and real-time obstacle avoidance is the key technologies of mobile robot intelligence. But the efficiency of the global path planning is not very high. It is not easy to avoid obstacles in real time. Aiming at these shortcomings it is proposed that a global dynamic path planning method based on improved A* algorithm and dynamic window method. At first the improved A* algorithm is put forward based on the traditional A* algorithm in the paper. Its optimized heuris- tic search function is designed. They can be eliminated that the redundant path points and unnecessary turning points. Simulation experiment 1 results show that the planned path length is reduced greatly. And the path transition points are less, too. And then it is focused on the global dynamic path planning of fusion improved A* Algorithm and Dynamic Window Method. The evaluation function is constructed taking into account the global optimal path. The real time dynamic path is planning. On the basis of ensuring the optimal global optimization of the planning path, it is improved that the smoothness of the planning path and the local real-time obstacle avoidance ability. The simulation experiments results show that the fusion algorithm is not only the shorter length, but also the smoother path compared the traditional path planning algorithms with the fusion algorithm in the paper. It is more fit to the dynamics of the robot control. And when a dynamic obstacle is added, the new path can be gained. The barrier can be bypass and the robot is to reach the target point. It can be guaranteed the global optimality of the path. Finally the Turtlebot mobile robot was used to experiment. The experimental results show that the global optimality of the proposed path can be guaranteed by the fusion algorithm. And the planned global path is smoother. When the random dynamic obstacle occurs in the experiment, the robot can be real-time dynamic obstacle avoidance. It can re-plan the path. It can bypass the random obstacle to reach the original target point. The outputting control parameters are more conducive to the robot’s automatic control. The fusion method is used for global dynamic path planning of mobile robots in this paper. In summary the experimental results show that the method is good efficiency and real-time performance. It has great reference value for the dynamic path planning application of mobile robot.
Show more

15 Read more

Mixed reality enhanced user interactive path planning for omnidirectional mobile robot

Mixed reality enhanced user interactive path planning for omnidirectional mobile robot

Figure 12 a,b respectively show the performances of the traditional VFH* path planning algorithm and the DWA algorithm in the scene where virtual obstacles were suddenly added. It can be seen that neither of the two methods could complete the experiment well. When using the DWA method, it was difficult to update the path in time, so after adding virtual obstacles to the map, the mobile robot did not correct the path to avoid the obstacles, but still moved according to the original path, failing to reach the target point. Compared with the traditional VFH* method, the main reason why the improved VFH* has a better effect is that the new cost function fully considers the characteristics and requirements of the system. Since the platform used was OMR, the unaffected part of the original function was removed, and the coefficient of the function was modified to make the algorithm more sensitive to the virtual obstacles suddenly added in the distance and to adjust the path in time.
Show more

16 Read more

Path Planning and Obstacle Avoidance for Boe Bot Mobile Robot-

Path Planning and Obstacle Avoidance for Boe Bot Mobile Robot-

system, on the basis of nonlinear control theory, we constructed a control system [10] for preventing the generation of a fixed point that corresponds to non-oscillatory responses and is unsuitable for dynamic image segmentation. Moreover, we proposed a method [11] to identify target image regions for a given binary (black and white) image using bifurcation theory. This supports that we know the number of image regions to be segmented before the process of image segmentation.

8 Read more

A hybrid metaheuristic navigation algorithm for robot path rolling planning in an unknown environment

A hybrid metaheuristic navigation algorithm for robot path rolling planning in an unknown environment

In an unknown environment, the robot can only obtain obstacle information within the robot’s view through the sensor, and constantly utilizes and dynamically feedbacks the information within the robot’s view to plan a local navigation path. Rolling window is an effective method for robot path planning in unknown environments. [18] proposed an adaptive artificial potential field method combined with the rolling window method to solve the local-minima problem and plan the robot path in a dynamic environment. [19] proposed a new robot path rolling planning algorithm which maps the goal node to a sub-goal node nearby the boundary of robot’ view. [20] presented a novel and effective robot path planning method for dynamic unknown environments. In each iteration, the robot planned a local navigation path based on an improved ant algorithm. The idea of the traditional rolling window method [18, 19, 20] is relatively simple, lack of intelligence and only incorporate the global target information into the sub-target selection, instead of combining it with the holistic environment information in the robot’s view. The traditional rolling windows approach maps the sub-target point to the boundary of the planning window, and the sub-target point guides the robot to the target point. As the purpose of guiding the robot towards the target point is too intensified, the planned path is often subject to detours and is not a globally optimal one. Meanwhile, it is very easy to fall into local deadlock and oscillation.
Show more

19 Read more

Path Planning and Obstacle Avoidance for Boe Bot Mobile Robot-

Path Planning and Obstacle Avoidance for Boe Bot Mobile Robot-

Z. Guesssoum and al [1] introduce an automatic and dynamic replication mechanism. They evaluate dynamically the criticality of an agent using various data such as: time processing, the role taken by an agent in the system… This mechanism uses the interdependence graph and the agent through this approach has to interrupt its work in order to evaluate the criticality A. Almeida et al [4] introduce a methodology for replication based on the concept of agent plan of actions each agent of the system evaluates its criticality according to a method proposed then agents that are more critical will be replicated using the framework DARX [5]. This approach treats the case of cooperative systems and it obliges agents to interrupt their executions in order to evaluate their criticality.
Show more

9 Read more

A Mobile Robot Path Planning Based on Multiple Destination points

A Mobile Robot Path Planning Based on Multiple Destination points

Abstract. Path planning is an important aspect of mobile robot. This paper mainly studies the global path planning with multiple sub-path targets. Firstly, this paper build two initial distance matrix, then construct a minimum distance matrix by Dijkstra algorithm. Finally, the paper determine the destination nodes which have all minimum path. The path planning method can be used to some service robots, including: family service robots, medical robots, industrial robots.
Show more

7 Read more

Autonomous Parallel Parking of a Car-Like Mobile Robot with Geometric Path Planning

Autonomous Parallel Parking of a Car-Like Mobile Robot with Geometric Path Planning

Parking control system has recently attracted considerable attention in the control community. The biggest problem people face while driving is not actually driving the car, but parking it. Many researchers have tried to find the optimized solution in different ways to alleviate the driver’s parking burden. There are many types of parking method: bay parking (90 degree), slide parking (45 or 65 degree), and parallel parking (180 degree). Among them, parallel parking is the most difficult parking method even experience driver may cause collision. Parallel parking means on a road where cars are parked in front of each other, bumper to bumper, length wise and there exists a gap, the car can be parked between it, in parallel [1]. A rule based parallel parking system for a prototype mobile robot has been developed in this research. This kind of system is designed to improve comfort and security of driving in constrained environments where a lot of attentions and experiences are needed to maneuver the vehicle. Since the task of parallel parking requires many repeated maneuvers in a very limited space, its nature is different from the normal driving in a huge environment. There are two different approaches to solve the parking problem. The first one, the trajectory planning approach, needs a mapping and auto-localization algorithms. In addition to this, it generates paths by using the dynamic and kinematics models of the vehicle and vehicle constraints. Then, it controls the vehicle velocity and the steering angle to ensure a position in the mapped environment [2-6]. On the other hand, the second approach tries to mimic the skills of an experienced driver by using Artificial Intelligence techniques such as finite automaton, fuzzy logic (e.g. Zhao and Collins Jr [7]) or artificial neural networks (e.g. Jenkins and Yuhas [8]. These methods do not need any path planning and their associated tracking control but they are limited to the experience of human
Show more

19 Read more

A NEW METHOD FOR LOCALIZATION OF WIRELESS SENSOR NETWORKS BASED ON PATH PLANNING OF MOBILE ROBOTS

A NEW METHOD FOR LOCALIZATION OF WIRELESS SENSOR NETWORKS BASED ON PATH PLANNING OF MOBILE ROBOTS

Now, if we can perform localization helping a mobile robot, which is aware of its place (for example, using GPS), we can again decrease the consumed energy and cost. In this way, the plan- ning of mobile robot is regarded as a basic and fundamental problem because the accuracy of localization is always influenced by robot move- ment path. In this paper, path planning of mobile robot and nodes localization is studied that uses the power of the received signal (RSSI). This method uses suggested algorithm by sichitiu and others to obtain the place of nodes from their trav- elled distance. In the rest of the paper, first we discuss previous works in assessing the distance and nodes localizations and the propose a brief description by sichitiu and others, then we study graph theory and spanning tree for path design of mobile robot and suggest travelled distance al- gorithm with the names of MMNF and LDF for spanning tree and these algorithms works better and less consuming than BRF and BTG. Finally, we discuss simulation scenarios and conclusions and finally we conclude the paper.
Show more

8 Read more

A New Dynamic Self Organizing Method for Mobile Robot Environment Mapping

A New Dynamic Self Organizing Method for Mobile Robot Environment Mapping

In recent years, many scholars have also applied some methods of incremental learning to the robot environ- ment map. Oishi, T. et al. designs the architecture of a self creating and organizing neural network for workspa- ce recognition and navigation of an autonomous mobile robot. Methods of path planning and navigation based on a topological map created by learning are also proposed. The proposed architecture was tested by simulation of an autonomous mobile robot with eight sonar sensors, and it was demonstrated that the architecture is useful for the purpose [11]. Gyu-jong Choi used the topological form to build the environment map [12]. Y. Zhuang et al. had maked use of the geometry-topoloty hybrid approach [13]. A. Kawewong et al. used an approach based on the associative memory using Self-Organizing Incremental Neural Networks (SOINN) because it is suitable to noisy environment and is easily implemented [14]. Ruan et al. presented an algorithm of Dynamic Growing Self-orga- nizing (DGSOM) using in building environment [15]. It is simple and effective but the static value of Growing Threshold (GT) is used which can not realize mapping quickly.
Show more

8 Read more

Path Planning Techniques for Navigation of Mobile Robot: A survey

Path Planning Techniques for Navigation of Mobile Robot: A survey

technique. Therefore, the proper selection of the navigationaltechnique is the most important step in the path planning of a robotwhen working in a simple and complex environment. At present,many techniques have been developed by various researchers inthe field of mobile robot navigation and it is the most researchedtopic of today. Mobile robot navigation is classified into three categories:global navigation, local navigation and personal navigation.The capability to define the position of elements in theenvironment with respect to the reference axis, and to stir towardsthe pre-decided goal, is global navigation. Local navigation dealswith the identification of the dynamic conditions of the environmentand the establishment of positional relationships amongvarious elements. To handle the various elements of the environmentrelative to each other, by considering their position, is personalnavigation. The basic steps involved in the functioning of therobot [1] are presented in Fig. 1.
Show more

8 Read more

Autonomous robot motion path planning using shortest path planning algorithms

Autonomous robot motion path planning using shortest path planning algorithms

A mobile robot can localize itself using two different classes of on-board sensors: pro-prioceptive sensors and exteroceptive sensors. Proprioceptive sensors, such as encoders or inertial measurement units (IMUs), measure the motion of the robot, acquiring data that can be integrated to estimate relative robot displacement. This method of localization is called odometry, or dead reckoning, and when used alone, the integrated error in global position grows without bound over time.

5 Read more

Path Planning for Mobile Robot using 4EGSOR via Nine Point Laplacian (4EGSOR9L) Iterative Method

Path Planning for Mobile Robot using 4EGSOR via Nine Point Laplacian (4EGSOR9L) Iterative Method

Connolly et al. [3] and Akishita et al. [4], both of them developed independently a global method that generates smooth path by using solutions to Laplace’s equations, where the potential fields are computed in a global manner over the entire region. In [5], Connolly & Gruppen show that harmonic functions have a number of properties useful in robotics. Then, Sasaki [6] computed harmonic functions using numerical technique to be used for mobile robot navigation. Waydo & Murray [7] used stream functions that are similar to harmonic functions to generate motion planning for a vehicle. Daily & Bevly [8] used harmonic potential field for path planning of high speed vehicles. Garrido et al. [9] used finite elements to compute harmonic functions for robotic motion. More recently, Szulczyński et al. [10] employed harmonic potential functions for real-time obstacle avoidance.
Show more

5 Read more

Path Planning of Mobile Robot Using Optimized ACA

Path Planning of Mobile Robot Using Optimized ACA

Traditional ant colony algorithm has the shortcomings of slow convergence speed and easily trapped into the local optimum. To overcome these problems, the paper improves the transition rule of node state, improves the heuristic function and the way to update pheromone. The algorithm was simulated in the different complexity of grid environments and can always find the ideal path. It shows the efficiency and feasibility of the improved algorithm. In addition, comparing to the traditional ant colony algorithm, the improved algorithm in this paper can find the optimal path by a fewer iterations in the complex environments. It shows that the improved algorithm has the feasibility and superiority. The paper mainly researches global path planning for mobile robot in a static environment without considering the existence of a finite number of dynamic obstacles. This is the shortage of the paper and the focus of future research.
Show more

7 Read more

Dynamic Path Planning for Mobile Robots with Cellular Learning Automata

Dynamic Path Planning for Mobile Robots with Cellular Learning Automata

The main contribution of this study is to provide path planning alternatives for mobile robots using cellular learning automata. Existing path planning methods for mobile robots implemented in ROS (Robot Operating System) [17] were designed using Dijkstra’s algorithm and the A* algorithm, where the path planning is computed step by step between two nodes of an irregular mesh. Our approach extends the existing method by exploiting the regularity of cellular automata in which the distance between two adjacent cells is equal. Furthermore, we use cellular learning automata to optimize the path generated in the first stage.
Show more

14 Read more

SmartPATH: An Efficient Hybrid. ACO-GA Algorithm for Solving the Global Path Planning Problem of Mobile Robots

SmartPATH: An Efficient Hybrid. ACO-GA Algorithm for Solving the Global Path Planning Problem of Mobile Robots

In [29], the authors presented a modified ACO algorithm to solve the global path planning problem in an indoor environment for a UAV. The workspace of the UAV is modeled as 3-dimenstional grid map. To overcome the shortcomings of the conventional ACO, the authors proposed a modified pheromone update rule: they proposed to update the quantity of pheromone only on the best path generated after an iteration of the algorithm. They also limited the quantity of pheromone to solve the problem of premature convergence of ACO. To evaluate the robot path, they added a climbing parameter in addition to the path cost, they claimed that this parameter will help the robot to choose the best direction and bypass obstacles. It was demonstrated throw simulation that the algorithm could produce good quality of solution in 10*10 grid map. In [30], Ganganath et al. proposed an off-line path planner for a mobile robot based on Ant Colony Optimization algorithm with Gaussian functions (ACO-2-Gauss). The workspace of the mobile robot is a 3D hilly landscape. Unlike ordinary ACO algorithms, the proposed path planner provides the ants an extra ï ˇn ´Cexibility in making routing decisions: an ant is allowed to select any point on the circumference of a circle with a radius of R as its next position. Each ant will select a set of circles to move toward the goal position. The pheromone is distributed on the center of the different circles as a 2D Gaussian function. In their simulation study, the authors compared the proposed algorithm against a preceding version: ACO-Gauss, it was demonstrated that the quality of solution of ACO-2-Gauss was improved as compared to ACO-Gauss path planner.
Show more

15 Read more

Path Planning of Mobile Robot Based on Genetic Bee Colony Algorithm

Path Planning of Mobile Robot Based on Genetic Bee Colony Algorithm

Abstract. In order to solve the problem of global path planning for mobile robot, a global optimization algorithm based on genetic bee colony algorithm is proposed. This algorithm is combining the global optimization strategy of the genetic algorithm and artificial bee colony algorithm. The improved crossover and mutation operator are introduced into the algorithm to increase the diversity of food source, effectively avoiding the swarm into local optimum, improving the ability of search for the food source. Besides, a strategy of adaptive selection has ability to search the optimal food source. A large number of the experiment and comparative analysis are carried out by using grid method in this paper. Experimental results show that this method has high precision and fast convergence speed, and it is an effective method for path planning.
Show more

6 Read more

Path planning of mobile robot based on multi sensor information fusion

Path planning of mobile robot based on multi sensor information fusion

The development of computer technology promotes the progress of intelligent robots. Modern intelligent robots can plan and make decisions through different kinds of sensors, so as to achieve different functional goals [1]. Intelligent robots have been used in various industries. The birth of this new intelligent tool has constantly changed the traditional production mode of people, which greatly improving human productivity and redu- cing human production risks [2]. Among these robots, mobile robots are widely used. Mobile robots use sen- sors to identify the environment and locate their own positions [3]. The sensors of the robot can be divided into internal and external sensors. The external sensors include laser range finder, fiber optic sensor, and ultra- sonic sensor. Internal sensors include gyroscopes and odometers. [4]. However, there is a problem of inaccur- ate information in the process of data acquisition for sensors in mobile robots. The environment of mobile ro- bots is also a dynamic environment, and it is also a mov- ing object itself. Therefore, the traditional sensor technology of mobile robots has been difficult to meet the accuracy and stability requirements of mobile robots [5]. Foreign robotics and computer technology develop- ment earlier in Japan, Europe, and other developed countries on mobile robot research and production has
Show more

8 Read more

Path planning algorithm for a car like robot based on voronoi diagram method

Path planning algorithm for a car like robot based on voronoi diagram method

The path planning is the basic element of the mobile robot. The so-called mobile robot path planning is searching for an optimal or sub-optimal collision-free path connecting the initial position and target position. According to the environmental information that collected by the robot, the path planning can be divided into two categories: path planning with fully known global environmental information and completely unknown or partially unknown environmental information [1]. The common methods that have been used, such as grid method and artificial potential field method and so on, but all these algorithms have limitations. The shortcomings of the grid method are when the space increases, it will lead to dramatic increase in storage space that required, and decision is made slowly. The structure of artificial potential field is simple, convenient for real-time control, but may generate minimal path and oscillation in front of obstacles.
Show more

40 Read more

Path Planning, Motion Control and Obstacle Detection of Indoor Mobile Robot

Path Planning, Motion Control and Obstacle Detection of Indoor Mobile Robot

Find-path problem or Path planning is popular in robotics since it has an essential role in the navigation of autonomous mobile robots. Accurate path planning is very important for the robot to be able to track an optimal path between start position and goal position without collision with obstacles. According to [3], there are two main types of path planning: global path planning and local path planning. Global path planning needs all terrain to be static. In addition, there should be a complete awareness about the environment. In contrast, the implementation of the local path planning is while the robot is moving. Therefore, the local path planning has the ability to produce a new path when there is a change in the environment. For this project the local path planning will be used since the robot needs to check if there is an obstacle within its path to avoid it by change its path [3].
Show more

17 Read more

Path Planning of Mobile Robot by using Modified Optimized Potential Field Method

Path Planning of Mobile Robot by using Modified Optimized Potential Field Method

In this section, we review some of researches in the field of mobile robot path planning methods. Khatib’s work [4] defined a potential field on the configuration space with a minimum at the target point and potential hills at all obstacles. The mobile robot in the potential field is attracted to the goal point while being repelled by obstacles in the environment. The robot should follow the gradient of the total artificial potential to goal point while avoiding collisions with obstacles. Chengqing et al. [5] have introduced a navigation method, which combined virtual obstacle concept with a potential‐field‐based method to maneuver cylindrical mobile robots in unknown environments. Simulation by computer and experiments of their method illustrates accepted performance and ability to solve the local minima problem related with potential field method. Evolutionary Artificial Potential Field (EAPF) for real‐time robot path planning has proposed by Vadakkepat et al. [6]. Combination between genetic algorithm and the artificial potential field method is introduced to derive optimal potential field functions. With the proposed method in this work, the mobile robot can avoid static and dynamic obstacles. A new potential function is proposed by Ge and Cui that function take into consideration of dynamic environments that contain moving obstacles and goals. In this work positions and velocities of robots, obstacles, and goals are considered in the functions of potential field [7]. GNRON problem (goals non-reachable with obstacle nearby), which is a common drawback in most potential field methods, is identified by Ge and Cui [8] and Volpe and Khosla [9]. GNRON problem can be solved using their proposed potential field method. Detailed studies of these local potential methods, their characteristics and their limitations were discussed in [10].
Show more

5 Read more

Show all 10000 documents...