Intelligent Technologies for Research and Engineering

Author(s): A. Lenin Fred, G. Brenda, S. N. Kumar, I. Christina Jane, John Pradeep and Hemanth Kumar Shukla

DOI: 10.2174/9789815165586124020007

Automatic Conversion of Building Plan to Graph for Navigation of Robots – A Computer-Aided Approach Based on Extended Conditional Erosion Algorithm

Pp: 65-86 (22)

Buy Chapters

* (Excluding Mailing and Handling)

  • * (Excluding Mailing and Handling)

Abstract

SHS investigation development is considered from the geographical and historical viewpoint. 3 stages are described. Within Stage 1 the work was carried out in the Department of the Institute of Chemical Physics in Chernogolovka where the scientific discovery had been made. At Stage 2 the interest to SHS arose in different cities and towns of the former USSR. Within Stage 3 SHS entered the international scene. Now SHS processes and products are being studied in more than 50 countries.

Abstract

This research work proposes a computer-aided algorithm for the conversion of building plans into a graph for the navigation of robots. Rescuing people from burning buildings manually is a tedious process. Robots play a pivotal role in industrial automation and the deployment of robots in rescue operations can save many people. Indoor navigation for robots is a challenging task since every building has a unique structure. A routing graph is inevitable to find the path in a building quickly for the navigation of robots to perform the rescue operation. The automatic extraction of the routing graph from the image of the floor plan is offered in this research work. The floor plan images are acquired and converted into a raster image. Then, by using the predefined kernels, the white pixels are eroded for obtaining the routing path of common walkways through corridors and rooms. The Extended Conditional Erosion Algorithm is used for the extraction of the routing graph from the floor plan images. The resultant graph as output aids the navigation of the robot.

We recommend

Favorable 70-S: Investigation Branching Arrow

Authors:Bentham Science Books