Naslov
Complete coverage path planning of mobile robots for humanitarian demining

Autori
Đakulović, Marija ; Petrović, Ivan

Izvornik
Industrial robot (0143-991X) 39 (2012), 5; 484-493

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
autonomous mobile robots; path planning; coverage path planning; exploration

Sažetak
The paper presents a path planning algorithm for a non-circular shaped mobile robot to autonomously navigate in an unknown area for humanitarian demining. For that purpose the path planning problem comes down to planning a path from some starting location to a final location in an area so that the robot covers all the reachable positions in the area while following the planned path. In robotics literature this problem is called the complete coverage of an area. Without knowing the map of the area or with incomplete map information this problem also refers to the exploration of unknown areas, where the robot needs to incrementally build the area map and calculate new paths in order to complete its exploration task. Based on our previous complete coverage algorithm of known areas we have developed a complete coverage algorithm capable of operating in unknown areas with known border dimensions. The proposed algorithm uses occupancy grid map representation of the area. Every free cell represents a node in the graph being searched to find the complete coverage path. The proposed algorithm finds the complete coverage path in the graph accounting for the dimensions of the mobile robot, where non-circular shaped robots can be easily included. The complete coverage path is followed by the dynamic window algorithm, which includes robot's kinematic and dynamic constraints. The algorithms are implemented under the ROS (robot operating system) and tested in the stage 3D simulator for mobile robots.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo, Temeljne tehničke znanosti

POVEZANOST RADA