WANG Shengsheng, DONG Ruyi, SONG Wenzhuo, WANG Chuangfeng. Qualitative Spatial Reasoning with Oriented Point Relation in 3D Space[J]. Chinese Journal of Electronics, 2019, 28(2): 325-330. doi: 10.1049/cje.2018.06.011
Citation: WANG Shengsheng, DONG Ruyi, SONG Wenzhuo, WANG Chuangfeng. Qualitative Spatial Reasoning with Oriented Point Relation in 3D Space[J]. Chinese Journal of Electronics, 2019, 28(2): 325-330. doi: 10.1049/cje.2018.06.011

Qualitative Spatial Reasoning with Oriented Point Relation in 3D Space

doi: 10.1049/cje.2018.06.011
Funds:  This work is supported by the National Natural Science Foundation of China (No.61472161) and Science and Technology Development Project of Jilin Province (No.20180101334JC).
More Information
  • Corresponding author: DONG Ruyi (corresponding author) was born in Jilin Province, China, in 1981. He is a Ph.D. candidate under the supervision of Prof. WANG Shengsheng, in the department of Computer Science and Technology, Jilin University, China. His research interests include spatio-temporal database and swarm intellegence. (Email:dongruyi@163.com)
  • Received Date: 2017-11-01
  • Rev Recd Date: 2018-05-07
  • Publish Date: 2019-03-10
  • Among qualitative direction relation models, Oriented point relation algebra (OPRAm) is a remarkable model for robot navigation with uncertain direction information. It has great advantages in providing powerful expressions with very limited information compared with other point-based spatial relation models. The original OPRAm is defined in 2D space, and its model and reasoning algorithm are found not applicable in 3D space. We proposed a novel direction relation model named OPRA3Dm to extend the original OPRAm to 3D space, and presented a new reasoning algorithm on Oriented point relation algebra in three dimension (OPRA3Dm). A further study was carried out for composition reasoning on OPRA3Dm. The proposed reasoning algorithm will deduce new information which cannot be directly detected by hardware. The experiment showed the algorithm had some practical significance, it can be applied to the Unmanned aerial vehicle (UAV) navigation and similar scenarios.
  • loading
  • J. Li, C.J. Wen, R.J. Yao, et al., “A model for representing and reasoning of topological relations of multiple simple regions”, Chinese Journal of Electronics, Vol.26, No.5, pp.942-946, 2017.
    P. Zhang, H.L. Jae and R. Jochen, “From raw sensor data to detailed spatial knowledge”, Proc. of 24th International Joint Conference on Artificial Intelligence, Buenos Aires, Argentina, pp.910-916, 2015.
    A.U. Frank, “Qualitative spatial reasoning with cardinal directions”, Proc. of Seventh Austrian Conference on Artificial Intelligence, Vienna, Austrian, pp.157-167, 1991.
    R. Moratz, “Representing relative direction as a binary relation of oriented points”, Proc. of 17th European Conference on Artificial Intelligence, Riva del Garda, Italy, pp.407-411, 2006.
    J. Renz and D. Mitra, “Qualitative direction calculi with arbitrary granularity”, Proc. of 8th Pacific Rim International Conference on Artificial Intelligence, Auckland, New Zealand, pp.65-74, 2004.
    R. Moratz, F. Dylla and L. Frommberger, “A relative orientation algebra with adjustable granularity”, Proc. of the Workshop on Agents in Real-Time and Dynamic Environments(IJCAI), Edinburgh, Scotland, pp.61-70, 2005.
    T. Mossakowski and R. Moratz, “Qualitative reasoning about relative direction of oriented points”, Artificial Intelligence, Vol.180, pp.34-45, 2012.
    B.H. Chen, L. Deng, Z.X. Chen, et al., “Instant dense 3D reconstruction-based UAV vision localization”, Acta Electronica Sinica, Vol.45, No.6, pp.1294-1300, 2017. (in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (145) PDF downloads(186) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return