A geometric dynamic temporal reasoning method with tags

Rui Xu; Zhaoyu Li; Pingyuan Cui; Shengying Zhu; Ai Gao

doi:10.1109/ICCI-CC.2016.7862045

A geometric dynamic temporal reasoning method with tags

Rui Xu, Zhaoyu Li, Pingyuan Cui, Shengying Zhu, Ai Gao

School of Aerospace Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Temporal reasoning is one of the cognitive capabilities humans involve in communicating with others and everything appears related because of temporal reference. Therefore, in this paper a geometric dynamic temporal reasoning algorithm is proposed to solve the temporal reasoning problem, especially in autonomous planning and scheduling. This method is based on the representation of actions in a two dimensional coordination system. The main advantage of this method over others is that it uses tags to mark new constraints added into the constraint network, which leads the algorithm to deal with pending constraints rather than all constraints. This characteristic makes the algorithm suitable for temporal reasoning, where variables and constraints are always added dynamically. This algorithm can be used not only in intelligent planning, but also computational intelligence, real-time systems, and etc. The results show the efficiency of our algorithm from four cases simulating the planning and scheduling process.

Original language	English
Title of host publication	Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016
Editors	Kostas Plataniotis, Bernard Widrow, Newton Howard, Lotfi A. Zadeh, Yingxu Wang
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	260-267
Number of pages	8
ISBN (Electronic)	9781509038466
DOIs	https://doi.org/10.1109/ICCI-CC.2016.7862045
Publication status	Published - 21 Feb 2017
Event	15th IEEE International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016 - Stanford, United States Duration: 22 Aug 2016 → 23 Aug 2016

Publication series

Name	Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016

Conference

Conference	15th IEEE International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016
Country/Territory	United States
City	Stanford
Period	22/08/16 → 23/08/16

Keywords

Autonomous planning and scheduling
Dynamic temporal reasoning
Geometric method

Access to Document

10.1109/ICCI-CC.2016.7862045

Cite this

Xu, R., Li, Z., Cui, P., Zhu, S., & Gao, A. (2017). A geometric dynamic temporal reasoning method with tags. In K. Plataniotis, B. Widrow, N. Howard, L. A. Zadeh, & Y. Wang (Eds.), Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016 (pp. 260-267). Article 7862045 (Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCI-CC.2016.7862045

Xu, Rui ; Li, Zhaoyu ; Cui, Pingyuan et al. / A geometric dynamic temporal reasoning method with tags. Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016. editor / Kostas Plataniotis ; Bernard Widrow ; Newton Howard ; Lotfi A. Zadeh ; Yingxu Wang. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 260-267 (Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016).

@inproceedings{1d59ddd857f246e48ba5ec76de591d6c,

title = "A geometric dynamic temporal reasoning method with tags",

abstract = "Temporal reasoning is one of the cognitive capabilities humans involve in communicating with others and everything appears related because of temporal reference. Therefore, in this paper a geometric dynamic temporal reasoning algorithm is proposed to solve the temporal reasoning problem, especially in autonomous planning and scheduling. This method is based on the representation of actions in a two dimensional coordination system. The main advantage of this method over others is that it uses tags to mark new constraints added into the constraint network, which leads the algorithm to deal with pending constraints rather than all constraints. This characteristic makes the algorithm suitable for temporal reasoning, where variables and constraints are always added dynamically. This algorithm can be used not only in intelligent planning, but also computational intelligence, real-time systems, and etc. The results show the efficiency of our algorithm from four cases simulating the planning and scheduling process.",

keywords = "Autonomous planning and scheduling, Dynamic temporal reasoning, Geometric method",

author = "Rui Xu and Zhaoyu Li and Pingyuan Cui and Shengying Zhu and Ai Gao",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 15th IEEE International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016 ; Conference date: 22-08-2016 Through 23-08-2016",

year = "2017",

month = feb,

day = "21",

doi = "10.1109/ICCI-CC.2016.7862045",

language = "English",

series = "Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "260--267",

editor = "Kostas Plataniotis and Bernard Widrow and Newton Howard and Zadeh, {Lotfi A.} and Yingxu Wang",

booktitle = "Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016",

address = "United States",

}

Xu, R , Li, Z , Cui, P , Zhu, S & Gao, A 2017, A geometric dynamic temporal reasoning method with tags. in K Plataniotis, B Widrow, N Howard, LA Zadeh & Y Wang (eds), Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016., 7862045, Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 260-267, 15th IEEE International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016, Stanford, United States, 22/08/16. https://doi.org/10.1109/ICCI-CC.2016.7862045

A geometric dynamic temporal reasoning method with tags. / Xu, Rui ; Li, Zhaoyu ; Cui, Pingyuan et al.
Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016. ed. / Kostas Plataniotis; Bernard Widrow; Newton Howard; Lotfi A. Zadeh; Yingxu Wang. Institute of Electrical and Electronics Engineers Inc., 2017. p. 260-267 7862045 (Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A geometric dynamic temporal reasoning method with tags

AU - Xu, Rui

AU - Li, Zhaoyu

AU - Cui, Pingyuan

AU - Zhu, Shengying

AU - Gao, Ai

PY - 2017/2/21

Y1 - 2017/2/21

N2 - Temporal reasoning is one of the cognitive capabilities humans involve in communicating with others and everything appears related because of temporal reference. Therefore, in this paper a geometric dynamic temporal reasoning algorithm is proposed to solve the temporal reasoning problem, especially in autonomous planning and scheduling. This method is based on the representation of actions in a two dimensional coordination system. The main advantage of this method over others is that it uses tags to mark new constraints added into the constraint network, which leads the algorithm to deal with pending constraints rather than all constraints. This characteristic makes the algorithm suitable for temporal reasoning, where variables and constraints are always added dynamically. This algorithm can be used not only in intelligent planning, but also computational intelligence, real-time systems, and etc. The results show the efficiency of our algorithm from four cases simulating the planning and scheduling process.

AB - Temporal reasoning is one of the cognitive capabilities humans involve in communicating with others and everything appears related because of temporal reference. Therefore, in this paper a geometric dynamic temporal reasoning algorithm is proposed to solve the temporal reasoning problem, especially in autonomous planning and scheduling. This method is based on the representation of actions in a two dimensional coordination system. The main advantage of this method over others is that it uses tags to mark new constraints added into the constraint network, which leads the algorithm to deal with pending constraints rather than all constraints. This characteristic makes the algorithm suitable for temporal reasoning, where variables and constraints are always added dynamically. This algorithm can be used not only in intelligent planning, but also computational intelligence, real-time systems, and etc. The results show the efficiency of our algorithm from four cases simulating the planning and scheduling process.

KW - Autonomous planning and scheduling

KW - Dynamic temporal reasoning

KW - Geometric method

UR - http://www.scopus.com/inward/record.url?scp=85016193779&partnerID=8YFLogxK

U2 - 10.1109/ICCI-CC.2016.7862045

DO - 10.1109/ICCI-CC.2016.7862045

M3 - Conference contribution

AN - SCOPUS:85016193779

T3 - Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016

SP - 260

EP - 267

BT - Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016

A2 - Plataniotis, Kostas

A2 - Widrow, Bernard

A2 - Howard, Newton

A2 - Zadeh, Lotfi A.

A2 - Wang, Yingxu

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 15th IEEE International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016

Y2 - 22 August 2016 through 23 August 2016

ER -

Xu R , Li Z , Cui P , Zhu S , Gao A. A geometric dynamic temporal reasoning method with tags. In Plataniotis K, Widrow B, Howard N, Zadeh LA, Wang Y, editors, Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 260-267. 7862045. (Proceedings of 2016 IEEE 15th International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2016). doi: 10.1109/ICCI-CC.2016.7862045

A geometric dynamic temporal reasoning method with tags

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this