微信服务号

微信订阅号

2025-4-24- 10
Home > Archive>Volume 23, Issue 10, 2012 >2564-2571. DOI:10.3724/SP.J.1001.2012.04182
PDF HTML XML Export Cite reminder
Automated Planning Method for Dealing with Dynamic Qualitative Spatial Relations
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [19]
    • |
  • Related
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    This paper proposes the neighborhood partition graph to describe the relationship between qualitativespatial relations and actions, which is based on conceptual neighborhood graphs. The new approach is used toaddress the problem of automated planning about qualitative spatial relations. Using neighborhood partition graph,the representation and reasoning for automated planning of qualitative spatial relations is proposed. Finally, thecorrectness of the algorithm is proved with an example to describe the application. The new approach is dealsenough with dynamic qualitative spatial relations, and it has potential application in robot navigation.

    Reference
    [1] Cohn AG, Renz J. Qualitative spatial representation and reasoning. In: van Harmelen F, et al., eds. Handbook of Knowledge Representation. Amsterdam: Elsevier, 2008. 551 596. [doi: 10.1007/3-540-70736-0_3]
    [2] Dylla F, Moratz R. Exploiting qualitative spatial neighborhoods in the situation calculus. In: Freksa C, et al., eds. Proc. of the Int’l Conf. on Spatial Cognition IV: Reasoning, Action, Interaction. Berlin: Springer-Verlag, 2004. 304 332. [doi: 10.1007/978-3-540-32255-9_18]
    [3] Ghallab M, Nau D, Traverso P. Automated Planning: Theory and Practice. San Fransisco: Morgan Kaufmann Publishers, 2004.
    [4] Allen JF. Maintaining knowledge about temporal intervals. Communications of the ACM, 1983,26(11):832 843. [doi: 10.1145/182.358434]
    [5] Freksa C. Conceptual neighborhood and its role in temporal and spatial reasoning. In: Singh MG, Travé-Massuyès L, eds. Proc. of the IMACS Workshop on Decision Support Systems and Qualitative Reasoning. Amsterdam: Elsevier, 1991. 181 187.
    [6] Freksa C. 90090-K]
    [7] Egenhofer MJ. The family of conceptual neighborhood graphs for region-region relations. In: Proc. of the 6th Int’l Conf. on Geographic Information Science. Berlin: Springer-Verlag, 2010. 42 55. [doi: 10.1007/978-3-642-15300-6_4]
    [8] Friedman S, Forbus KD. An integrated systems approach to explanation-based conceptual change. In: Proc. of the 24th AAAI Conf. on Artificial Intelligence (AAAI 2010). AAAI Press, 2010. 1523 1530.
    [9] Reis RMP, Egenhofer MJ, Matos J. Conceptual neighborhoods of topological relations between lines. In: Ruas A, Gold C, eds. Proc. of the 13th Int’l Symp. on Spatial Data Handling. Berlin: Springer-Verlag, 2008. 557 574. [doi: 10.1007/978-3-540-68566-1_32]
    [10] Galton A. Towards a qualitative theory of movement. In: Frank AM, Kuhn W, eds. Proc. of the 2nd Int’l Conf. on Spatial Information Theory (COSIT). Berlin: Springer-Verlag, 1995. 377 396.
    [11] de Weghe NV, Maeyer PD. Conceptual neighbourhood diagrams for representing moving objects. In: Bertolotto M, ed. Proc. of the CoMoGIS. Berlin: Springer-Verlag, 2005. 228 238. [doi: 10.1007/11568346_25]
    [12] Moratz R, Dylla F, Frommberger L. A relative orientation algebra with adjustable granularity. In: Proc. of the Workshop on Agents in Real-Time and Dynamic Environments (IJCAI 2005). Edinburgh, 2005. 61 70.
    [13] Dylla F, Bhatt M. Qualitative spatial scene modeling for ambient intelligence environments. In: Xiong C, et al., eds. Proc. of the Intelligent Robotics and Applications. 2008. 716 725. [doi: 10.1007/978-3-540-88513-9_77]
    [14] Dylla F, Lee JH. A combined calculus on orientation with composition based on geometric properties. In: Coelho H, et al., eds. Proc. of the 19th European Conf. on Artificial Intelligence (ECAI 2010). Amsterdam: IOS Press, 2010. 1087 1088.
    [15] Frank AU. Qualitative spatial reasoning about distance and directions in geographic space. Journal of Visual Languages and Computing, 1992,3(4):343 373. [doi: 10.1016/1045-926X(92)90007-9]
    [16] Gerevini A, Renz J. Combining topological and size information for spatial reasoning. Artificial Intelligence, 2002,137(1-2):1 42. [doi: 10.1016/S0004-3702(02)00193-5]
    [17] Wang SS, Liu DY, Xie Q, Wang XY. Integrating multi-aspect information for qualitative spatial reasoning and application. Journal of Software, 2003, 14(11):1857 1862 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1857.htm
    [18] Li SJ. Combining topological and directional information for spatial reasoning. In: Veloso MM, ed. Proc. of the IJCAI. AAAI Press,2007. 435 440.
    [19] Liu WM, Li SJ, Renz J. Combining RCC-8 with qualitative direction calculi: Algorithms and complexity. In: Boutilier C, ed. Proc. of the IJCAI. AAAI Press, 2009. 854 859.
    Related
    Cited by
Get Citation

宋小华,欧阳丹彤.一种动态定性空间关系自动规划方法.软件学报,2012,23(10):2564-2571

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 28,2011
  • Revised:January 16,2012
  • Online: September 30,2012
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038001Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063