Lee, S (2000) Spatial model and decentralized path planning for construction automation. PhD thesis, University of Wisconsin - Madison, USA.
Abstract
This thesis presents a decentralized path planning system for multiple construction automatons. The decentralized path planning system consists of a host computer for providing a spatial model, construction automatons, a human interface for supervising the spatial model and automatons, and human operators. Each automaton independently plans its path using the spatial model and local information in real time. The construction site is defined as partially known and unknown environment, the spatial characteristics of the construction site are analyzed, and the corresponding spatial model is developed. Considering technological reality, spatial location accuracy constraints, and economical efficiency, only the essential boundary information is included in the known environment that is represented as a spatial model consisting of cells and a network. (Each automaton realizes the unknown environment using sensors.) The cells are geometric objects and provide the domain for path planning. The network is a topological object and is used to compute the shortest path. Each automaton has its own global and local path planners. The global planner computes the shortest path on the network and provides it to the local planner in terms of a sequence of vertices (sub-goals). While following the sub-goals, the local planner uses CAT algorithm to modify the shortest path to avoid unknown or misplaced obstacles. The CAT algorithm guarantees reachability in the environment that is populated by stationary, moving, and composite obstacles. The decentralized path planning system is stable and robust. Each automaton plans its own path and thus computation is distributed and independent of the number of automatons. The path planning system may not deliver optimal performance because of the independence of each automaton. Instead, the decentralized path planning delivers a reasonable performance in a reasonably complex environment. In some situation, an automaton may fail to arrive at its goal, however, the entire system does not fail.
| Item Type: | Thesis (Doctoral) |
|---|---|
| Thesis advisor: | Adams, T M |
| Uncontrolled Keywords: | accuracy; guarantees; construction site; sensors; automation |
| Index terms: | planner, real time, automation, composite, efficiency, computation, guarantee, accuracy, construction site |
| Subjects: | materials science, profession, computational methods, work location, automation and robotics, professional development, contract structure, performance management, project controls |
| Topics: | Procurement, Quality Management, Information Management, Construction Materials, Roles and Professions, Digital Applications, Time Control, Site Management |
| Descriptive scope: | 2 PC |
N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here