Issue No. 03 - March (2001 vol. 23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.910879
<p><b>Abstract</b>—In robot navigation, one of the important and fundamental issues is to find positions of landmarks or vision sensors located around the robot. This paper proposes a method for reconstructing qualitative positions of multiple vision sensors from qualitative information observed by the vision sensors, i.e., motion directions of moving objects. In order to directly acquire the qualitative positions of points, the method proposed in this paper iterates the following steps: 1) observing motion directions (left or right) of moving objects with the vision sensors, 2) classifying the vision sensors into <it>spatially classified pairs</it> based on the motion directions, 3) acquiring <it>three point constraints</it>, and 4) propagating the constraints. Compared with the previous methods, which reconstruct the environment structure from quantitative measurements and acquire qualitative representations by abstracting it, this paper focuses on how to acquire qualitative positions of landmarks from low-level, simple, and reliable information (that is, “qualitative”). The method has been evaluated with simulations and also verified with observation errors.</p>
Qualitative spatial representation, qualitative observation, spatially classified pair, three point constraint, constraint propagation, map building.
T. Ishida, H. Ishiguro and T. Sogo, "Acquisition and Propagation of Spatial Constraints Based on Qualitative Information," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 23, no. , pp. 268-278, 2001.