[Journal papers] [Conference papers] [PhD Theses] [MSc Theses]

 

Journal paper
Complete coverage path planning of mobile robots for humanitarian demining
Industrial robot (0143-991X), Vol.39 (5), pp.484--493, 2012
ABSTRACT:
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.
BibTeX entry:
@article \{Seder2012_522,
author = \{Seder, M. AND Petrovi\'{c}, I.},
title = \{Complete coverage path planning of mobile robots for humanitarian demining},
journal = {Industrial robot (0143-991X)},
volume = \{39 (5)},
pages = \{484--493},
year = \{2012}
}

 

 

 

 

 

Home
About Us
People
Visitors
Groups
Projects
Publications
Software
Courses
Laboratory
Seminars
Students
Matlab
Alumni
Links