Multi-robot path planning in wireless sensor networks based on jump mechanism PSO and safety gap obstacle avoidance

2021 ◽  
Vol 118 ◽  
pp. 37-47
Author(s):  
Shasha Tian ◽  
Yuanxiang Li ◽  
Yilin Kang ◽  
Jiening Xia
Author(s):  
Abdelhady M. Naguib ◽  
Shahzad Ali

Background: Many applications of Wireless Sensor Networks (WSNs) require awareness of sensor node’s location but not every sensor node can be equipped with a GPS receiver for localization, due to cost and energy constraints especially for large-scale networks. For localization, many algorithms have been proposed to enable a sensor node to be able to determine its location by utilizing a small number of special nodes called anchors that are equipped with GPS receivers. In recent years a promising method that significantly reduces the cost is to replace the set of statically deployed GPS anchors with one mobile anchor node equipped with a GPS unit that moves to cover the entire network. Objectives: This paper proposes a novel static path planning mechanism that enables a single anchor node to follow a predefined static path while periodically broadcasting its current location coordinates to the nearby sensors. This new path type is called SQUARE_SPIRAL and it is specifically designed to reduce the collinearity during localization. Results: Simulation results show that the performance of SQUARE_SPIRAL mechanism is better than other static path planning methods with respect to multiple performance metrics. Conclusion: This work includes an extensive comparative study of the existing static path planning methods then presents a comparison of the proposed mechanism with existing solutions by doing extensive simulations in NS-2.


Author(s):  
Baoyu Shi ◽  
Hongtao Wu

Path planning technology is one of the core technologies of intelligent space robot. Combining image recognition technology and artificial intelligence learning algorithm for robot path planning in unknown space environment has become one of the hot research issues. The purpose of this paper is to propose a spatial robot path planning method based on improved fuzzy control, aiming at the shortcomings of path planning in the current industrial space robot motion control process, and based on fuzzy control algorithm. This paper proposes a fuzzy obstacle avoidance method with speed feedback based on the original advantages of the fuzzy algorithm, which improves the obstacle avoidance performance of space robot under continuous obstacles. At the same time, we integrated the improved fuzzy obstacle avoidance strategy into the behavior-based control technology, making the avoidance become an independent behavioral unit. Divide the path planning into a series of relatively independent behaviors such as fuzzy obstacle avoidance, cruise, trend target, and deadlock by the behavior-based method. According to the interaction information between the space robot and the environment, each behavior acquires the dominance of the robot through the competition mechanism, making the robot complete the specific behavior at a certain moment, and finally realize the path planning. Furthermore, to improve the overall fault tolerance of the space, robot we introduced an elegant downgrade strategy, so that the robot can successfully complete the established task in the case of control command deterioration or failure of important information, avoiding the overall performance deterioration effectively. Therefore, through the simulation experiment of the virtual environment platform, MobotSim concluded that the improved algorithm has high efficiency, high security, and the planned path is more in line with the actual situation, and the method proposed in this paper can make the space robot successfully reach the target position and optimize the spatial path, it also has good robustness and effectiveness.


Sign in / Sign up

Export Citation Format

Share Document