A Bioinspired Neural Network for Real-Time Concurrent Map Building and Complete Coverage Robot Navigation in Unknown Environments

Abstract

Complete coverage navigation (CCN) requires a special type of robot path planning, where the robots should pass every part of the workspace. CCN is an essential issue for cleaning robots and many other robotic applications. When robots work in unknown environments, map building is required for the robots to effectively cover the complete workspace. Real-time concurrent map building and complete coverage robot navigation are desirable for efficient performance in many applications. In this paper, a novel neural-dynamics-based approach is proposed for real-time map building and CCN of autoxnomous mobile robots in a completely unknown environment. The proposed model is compared with a triangular-cell-map-based complete coverage path planning method (Oh et al., 2004) that combines distance transform path planning, wall-following algorithm, and template-based technique. The proposed method does not need any templates, even in unknown environments. A local map composed of square or rectangular cells is created through the neural dynamics during the CCN with limited sensory information. From the measured sensory information, a map of the robot's immediate limited surroundings is dynamically built for the robot navigation. In addition, square and rectangular cell map representations are proposed for real-time map building and CCN. Comparison studies of the proposed approach with the triangular-cell-map-based complete coverage path planning approach show that the proposed method is capable of planning more reasonable and shorter collision-free complete coverage paths in unknown environments.

Multi-AUV Hunting Algorithm Based on Bio-inspired Neural Network in Unknown Environments

“…Obviously, the weight connection coefficients are symmetrical, that is, w ij = w ji . Figure 3 shows the neural network model in a 2-D environment [32].…”

Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots

“…The map gives representation of the area boundaries and the obstacles therein. The two schemes have also been simultaneously presented, where the robot has an a priori knowledge of the environment but also relies on obstacle avoidance behavior (Luo & Yang, 2008).…”

Complete Coverage Path Planning in an Unknown Underwater Environment Based on D-S Data Fusion Real-Time Map Building

“…The proposed neurodynamics model is derived from a computational model of a biological neural system proposed by Yang and Luo [4,10]. As Figure 1 shows, the proposed neural network is expressed topologically on a 2-demensional occupancy grid map.…”

“…The proposed neurodynamics model is capable of planning a collision-free path when the AUV encounters moving obstacles [4,9,10]. In this paper, furthermore, the model combined with the evidence theory is extended for the mapbuilding system to eliminate the interference from moving obstacles.…”

“…It's obvious that the map information at P is not correct if the obstacle is moves away. When the AUV moves a zigzag path to (5,10) as shown in Figure 7(d), the moving obstacle is no longer at P. Therefore the confidence at P is updated as m 6,11 (O) = 0, as shown in Figure 7(e). The state information of (6, 11) in …”