An Improvised A Algorithm for Mobile Robots to Find the Optimal Path in an Unknown Environment with Minimized Search Efforts

1999 ◽  
pp. 195-204
Author(s):  
Douglas Antony Louis Piriyakumar ◽  
Paul Levi
Keyword(s):  
Mobile Robots ◽  
Optimal Path ◽  
A Algorithm ◽  
Unknown Environment

scholarly journals A Heuristic Elastic Particle Swarm Optimization Algorithm for Robot Path Planning

Information ◽  
2019 ◽  
Vol 10 (3) ◽  
pp. 99 ◽  
Author(s):  
Haiyan Wang ◽  
Zhiyu Zhou
Keyword(s):  
Particle Swarm Optimization ◽  
Path Planning ◽  
Mobile Robots ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimal Path ◽  
Particle Swarm ◽  
A Algorithm ◽  
Swarm Optimization ◽  
Elastic Particle

Path planning, as the core of navigation control for mobile robots, has become the focus of research in the field of mobile robots. Various path planning algorithms have been recently proposed. In this paper, in view of the advantages and disadvantages of different path planning algorithms, a heuristic elastic particle swarm algorithm is proposed. Using the path planned by the A* algorithm in a large-scale grid for global guidance, the elastic particle swarm optimization algorithm uses a shrinking operation to determine the globally optimal path formed by locally optimal nodes so that the particles can converge to it rapidly. Furthermore, in the iterative process, the diversity of the particles is ensured by a rebound operation. Computer simulation and real experimental results show that the proposed algorithm not only overcomes the shortcomings of the A* algorithm, which cannot yield the shortest path, but also avoids the problem of failure to converge to the globally optimal path, owing to a lack of heuristic information. Additionally, the proposed algorithm maintains the simplicity and high efficiency of both the algorithms.

Path planning for mobile robots based on visibility graphs and A* algorithm

2015 ◽  
Author(s):  
Juan D. Contreras ◽  
Fernando Martínez S. ◽  
Fredy H. Martínez S.
Keyword(s):  
Path Planning ◽  
Mobile Robots ◽  
A Algorithm ◽  
Visibility Graphs

Effects of Multi-Robot Team Formations on Distributed Area Coverage

2019 ◽  
pp. 1192-1219
Author(s):  
Prithviraj Dasgupta ◽  
Taylor Whipple ◽  
Ke Cheng
Keyword(s):  
Mobile Robots ◽  
Area Coverage ◽  
Experimental Results ◽  
Wheel Slip ◽  
Robot System ◽  
Multiple Mobile Robots ◽  
Unknown Environment ◽  
Robot Teams ◽  
And Performance ◽  
Multi Robot

This paper examines the problem of distributed coverage of an initially unknown environment using a multi-robot system. Specifically, focus is on a coverage technique for coordinating teams of multiple mobile robots that are deployed and maintained in a certain formation while covering the environment. The technique is analyzed theoretically and experimentally to verify its operation and performance within the Webots robot simulator, as well as on physical robots. Experimental results show that the described coverage technique with robot teams moving in formation can perform comparably with a technique where the robots move individually while covering the environment. The authors also quantify the effect of various parameters of the system, such as the size of the robot teams, the presence of localization, and wheel slip noise, as well as environment related features like the size of the environment and the presence of obstacles and walls on the performance of the area coverage operation.

scholarly journals Robot Motion Planning in an Unknown Environment with Danger Space

Electronics ◽  
2019 ◽  
Vol 8 (2) ◽  
pp. 201 ◽  
Author(s):  
Hadi Jahanshahi ◽  
Mohsen Jafarzadeh ◽  
Naeimeh Najafizadeh Sari ◽  
Viet-Thanh Pham ◽  
Van Van Huynh ◽  
...  
Keyword(s):  
Path Planning ◽  
Motion Planning ◽  
Markov Decision Processes ◽  
Free Space ◽  
Optimal Path ◽  
Humanoid Robots ◽  
Decision Processes ◽  
Inference System ◽  
Unknown Environment ◽  
Markov Decision

This paper discusses the real-time optimal path planning of autonomous humanoid robots in unknown environments regarding the absence and presence of the danger space. The danger is defined as an environment which is not an obstacle nor free space and robot are permitted to cross when no free space options are available. In other words, the danger can be defined as the potentially risky areas of the map. For example, mud pits in a wooded area and greasy floor in a factory can be considered as a danger. The synthetic potential field, linguistic method, and Markov decision processes are methods which have been reviewed for path planning in a free-danger unknown environment. The modified Markov decision processes based on the Takagi–Sugeno fuzzy inference system is implemented to reach the target in the presence and absence of the danger space. In the proposed method, the reward function has been calculated without the exact estimation of the distance and shape of the obstacles. Unlike other existing path planning algorithms, the proposed methods can work with noisy data. Additionally, the entire motion planning procedure is fully autonomous. This feature makes the robot able to work in a real situation. The discussed methods ensure the collision avoidance and convergence to the target in an optimal and safe path. An Aldebaran humanoid robot, NAO H25, has been selected to verify the presented methods. The proposed methods require only vision data which can be obtained by only one camera. The experimental results demonstrate the efficiency of the proposed methods.

scholarly journals Cooperative Carrying Control for Multi-Evolutionary Mobile Robots in Unknown Environments

Electronics ◽  
2019 ◽  
Vol 8 (3) ◽  
pp. 298 ◽  
Author(s):  
Jyun-Yu Jhang ◽  
Cheng-Jian Lin ◽  
Kuu-Young Young
Keyword(s):  
Differential Evolution ◽  
Mobile Robots ◽  
Target Location ◽  
Learning Strategy ◽  
Control Method ◽  
Behavioral Control ◽  
Differential Evolution Algorithm ◽  
Experimental Results ◽  
Unknown Environment ◽  
Navigation Control

This study provides an effective cooperative carrying and navigation control method for mobile robots in an unknown environment. The manager mode switches between two behavioral control modes—wall-following mode (WFM) and toward-goal mode (TGM)—based on the relationship between the mobile robot and the unknown environment. An interval type-2 fuzzy neural controller (IT2FNC) based on a dynamic group differential evolution (DGDE) is proposed to realize the carrying control and WFM control for mobile robots. The proposed DGDE uses a hybrid method that involves a group concept and an improved differential evolution to overcome the drawbacks of the traditional differential evolution algorithm. A reinforcement learning strategy was adopted to develop an adaptive WFM control and achieve cooperative carrying control for mobile robots. The experimental results demonstrated that the proposed DGDE is superior to other algorithms at using WFM control. Moreover, the experimental results demonstrate that the proposed method can complete the task of cooperative carrying, and can realize navigation control to enable the robot to reach the target location.

scholarly journals An Improved A-Star Algorithm Considering Water Current, Traffic Separation and Berthing for Vessel Path Planning

2019 ◽  
Vol 9 (6) ◽  
pp. 1057 ◽  
Author(s):  
Chenguang Liu ◽  
Qingzhou Mao ◽  
Xiumin Chu ◽  
Shuo Xie
Keyword(s):  
Path Planning ◽  
Path Length ◽  
Optimal Path ◽  
Water Current ◽  
Path Generation ◽  
Collision Risk ◽  
A Algorithm ◽  
Risk Models ◽  
Planning Methods ◽  
Path Cost

A traditional A-Star (A*) algorithm generates an optimal path by minimizing the path cost. For a vessel, factors of path length, obstacle collision risk, traffic separation rule and manoeuvrability restriction should be all taken into account for path planning. Meanwhile, the water current also plays an important role in voyaging and berthing for vessels. In consideration of these defects of the traditional A-Star algorithm when it is used for vessel path planning, an improved A-Star algorithm has been proposed. To be specific, the risk models of obstacles (bridge pier, moored or anchored ship, port, shore, etc.) considering currents, traffic separation, berthing, manoeuvrability restriction have been built firstly. Then, the normal path generation and the berthing path generation with the proposed improved A-Star algorithm have been represented, respectively. Moreover, the problem of combining the normal path and the berthing path has been also solved. To verify the effectiveness of the proposed A-Star path planning methods, four cases have been studied in simulation and real scenarios. The results of experiments show that the proposed A-Star path planning methods can deal with the problems denoted in this article well, and realize the trade-off between the path length and the navigation safety.

Sign in / Sign up

Export Citation Format

Share Document