Map representation of a large in-door environment with path planning and navigation abilities for an autonomous mobile robot with its implementation on a real robot

Maki K. Habib, Shinichi Yuta

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

In this research a complete development and implementation of a navigation system for an in-door autonomous mobile robot is presented. The constitution of the developed navigation system consists of: (1) An efficient hierarchical map representation method to model a large in-door environment. This method describes the significant features of an actual in-door world consisting of either a single building or a network of buildings connected through common bridges (a corridor like pass way), in which the robot's environment is divided hierarchically using a tree structure into three levels, Building, Corridor and Room. (2) A prior preparation algorithm to prepare the information necessary for path planning using the robot's environment model for the purpose to have fast and efficient path planning algorithms. (3) Fast and computationally efficient automated path planning strategy that generates collision free paths made of straight lines. This strategy includes two algorithms, (a) hierarchical planning for Building and Corridor levels, and (b) free space planning for a Room level. Consequently, geometrical and scene information along a generated path is abstracted to support real time actions while navigating the path. (4) A real time navigation algorithm to ensure real time control of robot's behavior, and to monitor the actual execution of the planned path in a real environment. For the purpose of having a reliable navigation system, a new real time language based on the Action Mode concept as a unit of robot's motion representation is developed. Using this language the sensor based mobile robot's behavior can be described. The developed navigation system is implemented and demonstrated on an actual mobile robot called Yamabico. M in a real in-door environment. The demonstration results show the effectiveness of the implemented navigation system with its proposed constitution.

Original languageEnglish
Pages (from-to)155-179
Number of pages25
JournalAutomation in Construction
Volume2
Issue number2
DOIs
Publication statusPublished - 1993
Externally publishedYes

Fingerprint

Navigation systems
Motion planning
Mobile robots
Navigation
Robots
Planning
Real time control
Demonstrations
Sensors

Keywords

  • Autonomous mobile robot
  • in-door environment
  • map representation
  • navigation
  • path planning
  • robot language
  • sensor based behavior

ASJC Scopus subject areas

  • Civil and Structural Engineering

Cite this

@article{efd16a3ea755423f80ad546648d7fbec,
title = "Map representation of a large in-door environment with path planning and navigation abilities for an autonomous mobile robot with its implementation on a real robot",
abstract = "In this research a complete development and implementation of a navigation system for an in-door autonomous mobile robot is presented. The constitution of the developed navigation system consists of: (1) An efficient hierarchical map representation method to model a large in-door environment. This method describes the significant features of an actual in-door world consisting of either a single building or a network of buildings connected through common bridges (a corridor like pass way), in which the robot's environment is divided hierarchically using a tree structure into three levels, Building, Corridor and Room. (2) A prior preparation algorithm to prepare the information necessary for path planning using the robot's environment model for the purpose to have fast and efficient path planning algorithms. (3) Fast and computationally efficient automated path planning strategy that generates collision free paths made of straight lines. This strategy includes two algorithms, (a) hierarchical planning for Building and Corridor levels, and (b) free space planning for a Room level. Consequently, geometrical and scene information along a generated path is abstracted to support real time actions while navigating the path. (4) A real time navigation algorithm to ensure real time control of robot's behavior, and to monitor the actual execution of the planned path in a real environment. For the purpose of having a reliable navigation system, a new real time language based on the Action Mode concept as a unit of robot's motion representation is developed. Using this language the sensor based mobile robot's behavior can be described. The developed navigation system is implemented and demonstrated on an actual mobile robot called Yamabico. M in a real in-door environment. The demonstration results show the effectiveness of the implemented navigation system with its proposed constitution.",
keywords = "Autonomous mobile robot, in-door environment, map representation, navigation, path planning, robot language, sensor based behavior",
author = "Habib, {Maki K.} and Shinichi Yuta",
year = "1993",
doi = "10.1016/0926-5805(93)90007-K",
language = "English",
volume = "2",
pages = "155--179",
journal = "Automation in Construction",
issn = "0926-5805",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - Map representation of a large in-door environment with path planning and navigation abilities for an autonomous mobile robot with its implementation on a real robot

AU - Habib, Maki K.

AU - Yuta, Shinichi

PY - 1993

Y1 - 1993

N2 - In this research a complete development and implementation of a navigation system for an in-door autonomous mobile robot is presented. The constitution of the developed navigation system consists of: (1) An efficient hierarchical map representation method to model a large in-door environment. This method describes the significant features of an actual in-door world consisting of either a single building or a network of buildings connected through common bridges (a corridor like pass way), in which the robot's environment is divided hierarchically using a tree structure into three levels, Building, Corridor and Room. (2) A prior preparation algorithm to prepare the information necessary for path planning using the robot's environment model for the purpose to have fast and efficient path planning algorithms. (3) Fast and computationally efficient automated path planning strategy that generates collision free paths made of straight lines. This strategy includes two algorithms, (a) hierarchical planning for Building and Corridor levels, and (b) free space planning for a Room level. Consequently, geometrical and scene information along a generated path is abstracted to support real time actions while navigating the path. (4) A real time navigation algorithm to ensure real time control of robot's behavior, and to monitor the actual execution of the planned path in a real environment. For the purpose of having a reliable navigation system, a new real time language based on the Action Mode concept as a unit of robot's motion representation is developed. Using this language the sensor based mobile robot's behavior can be described. The developed navigation system is implemented and demonstrated on an actual mobile robot called Yamabico. M in a real in-door environment. The demonstration results show the effectiveness of the implemented navigation system with its proposed constitution.

AB - In this research a complete development and implementation of a navigation system for an in-door autonomous mobile robot is presented. The constitution of the developed navigation system consists of: (1) An efficient hierarchical map representation method to model a large in-door environment. This method describes the significant features of an actual in-door world consisting of either a single building or a network of buildings connected through common bridges (a corridor like pass way), in which the robot's environment is divided hierarchically using a tree structure into three levels, Building, Corridor and Room. (2) A prior preparation algorithm to prepare the information necessary for path planning using the robot's environment model for the purpose to have fast and efficient path planning algorithms. (3) Fast and computationally efficient automated path planning strategy that generates collision free paths made of straight lines. This strategy includes two algorithms, (a) hierarchical planning for Building and Corridor levels, and (b) free space planning for a Room level. Consequently, geometrical and scene information along a generated path is abstracted to support real time actions while navigating the path. (4) A real time navigation algorithm to ensure real time control of robot's behavior, and to monitor the actual execution of the planned path in a real environment. For the purpose of having a reliable navigation system, a new real time language based on the Action Mode concept as a unit of robot's motion representation is developed. Using this language the sensor based mobile robot's behavior can be described. The developed navigation system is implemented and demonstrated on an actual mobile robot called Yamabico. M in a real in-door environment. The demonstration results show the effectiveness of the implemented navigation system with its proposed constitution.

KW - Autonomous mobile robot

KW - in-door environment

KW - map representation

KW - navigation

KW - path planning

KW - robot language

KW - sensor based behavior

UR - http://www.scopus.com/inward/record.url?scp=0027627230&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027627230&partnerID=8YFLogxK

U2 - 10.1016/0926-5805(93)90007-K

DO - 10.1016/0926-5805(93)90007-K

M3 - Article

VL - 2

SP - 155

EP - 179

JO - Automation in Construction

JF - Automation in Construction

SN - 0926-5805

IS - 2

ER -