Premium
Spatial Model for Path Planning of Multiple Mobile Construction Robots
Author(s) -
Lee Seungho,
Adams Teresa M.
Publication year - 2004
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2004.00351.x
Subject(s) - motion planning , planner , shortest path problem , path (computing) , computer science , any angle path planning , robot , mobile robot , object (grammar) , boundary (topology) , domain (mathematical analysis) , spatial network , mathematical optimization , topology (electrical circuits) , artificial intelligence , theoretical computer science , mathematics , computer network , graph , mathematical analysis , combinatorics , geometry
This article presents a new spatial model for construction sites that supports path planning of construction robots. The model represents construction sites as partially known and partially unknown. Considering technological reality, spatial location accuracy constraints, and economical efficiency, only the essential boundary information is included in the known environment and modeled as a cell system and network. The cell system is a geometric object and provides the domain for path planning. The network is a topological object for computing the shortest path. Global and local planners are required for path planning to get the full benefits of the spatial model. The global planner computes the shortest path and provides it to the local planner as a sequence of vertices (subgoals). While following the subgoals, the local planner modifies the shortest path to avoid unknown obstacles.