The past decade witnessed rapid development of constraint satisfaction technologies, where algorithms are now able to cope with larger and harder problems. However, owing to the fact that constraints are inherently de...The past decade witnessed rapid development of constraint satisfaction technologies, where algorithms are now able to cope with larger and harder problems. However, owing to the fact that constraints are inherently declarative, attention is quickly turning toward developing high-level programming languages within which such problems can be modeled and also solved. Along these lines, this paper presents DEPICT, the language. Its use is illustrated through modeling a number of benchmark examples. The paper continues with a description of a prototype system within which such models may be interpreted. The paper concludes with a description of a sample run of this interpreter showing how a problem modeled as such is typically solved.展开更多
This research develops a solution method for project scheduling represented by a max-plus-linear (MPL) form. Max-plus-linear representation is an approach to model and analyze a class of discrete-event systems, in whi...This research develops a solution method for project scheduling represented by a max-plus-linear (MPL) form. Max-plus-linear representation is an approach to model and analyze a class of discrete-event systems, in which the behavior of a target system is represented by linear equations in max-plus algebra. Several types of MPL equations can be reduced to a constraint satisfaction problem (CSP) for mixed integer programming. The resulting formulation is flexible and easy-to-use for project scheduling;for example, we can obtain the earliest output times, latest task-starting times, and latest input times using an MPL form. We also develop a key method for identifying critical tasks under the framework of CSP. The developed methods are validated through a numerical example.展开更多
The conflict detection and resolution in collaborative design is a key issue to maintain multi disciplinary design consistency. This paper proposes a new method for conflict detection and resolution based on constrain...The conflict detection and resolution in collaborative design is a key issue to maintain multi disciplinary design consistency. This paper proposes a new method for conflict detection and resolution based on constraint satisfaction technique. The representation of design constraint, the interval arithmetic of the constraint satisfaction problem CSP and the conflict resolution strategy based on constraint relaxation and adjustment are introduced. A constraint satisfaction based conflict detection and resolution tool CSCDR is then developed. It can help collaborative designers to detect and resolve the conflicts in time in the early stage of the design process so that the unnecessary design iteration and repeated negotiation are avoided and the design efficiency is then much improved. A design case illustrates the effectiveness of CSCDR.展开更多
In order to realize spacecraft autonomy activity duration and complex temporal relations must betaken into consideration. In the space mission planning system, the traditional planners are unable to describethis knowl...In order to realize spacecraft autonomy activity duration and complex temporal relations must betaken into consideration. In the space mission planning system, the traditional planners are unable to describethis knowledge, so an object-oriented temporal knowledge representation method is proposed to model every ac-tivity as an object to describe the activity' s duration, start-time, end-time and the temporal relations with otheractivities. The layered planming agent architecture is then designed for spacecraft autonomous operation, and thefunctions of every component are given. A planning algorithm based on the temporal constraint satisfaction isbuilt in detail using this knowledge representation and system architecture. The prototype of Deep Space MissionAutonomous Planning System is implemented. The results show that with the object-oriented temporal knowledgedescription method, the space mission planning system can be used to describe simultaneous activities, resourceand temporal constraints, and produce a complete plan for exploration mission quickly under complex con-straints.展开更多
游客管理是旅游目的地和景区管理的关键环节,对推动生态旅游资源的保护与可持续发展具有重要意义,通过对国外生态旅游游客管理研究情况进行分析。本研究运用CiteSpace软件,对Web of Science数据库中近30年收录的有关生态旅游游客管理方...游客管理是旅游目的地和景区管理的关键环节,对推动生态旅游资源的保护与可持续发展具有重要意义,通过对国外生态旅游游客管理研究情况进行分析。本研究运用CiteSpace软件,对Web of Science数据库中近30年收录的有关生态旅游游客管理方面的文献,进行关键词聚类和时间线视图分析国外生态旅游游客管理研究热点。结果表明:游客教育研究热点利用教育和宣传等手段,实现旅游目的地的可持续发展;游客行为约束通过游客指南、科普视频和语音解说等手段提升游客的环保意识,约束游客行为;游客安全管理利用解说牌和导游讲解等方式向游客传播安全知识,实现游客安全管理;游客对目的地管理的反馈是当前研究的热点,主要集中在评估游客满意度、环境保护措施、当地文化保护、参与度以及教育和信息传达等方面。据此,提出应该重视实施游客教育、加强游客行为管理、重视游客体验反馈等建议。展开更多
To overcome inefficiency in traditional logic programming, a declarative programming language COPS is designed based on the notion of concurrent constraint programming (CCP). The improvement is achieved by the adoptio...To overcome inefficiency in traditional logic programming, a declarative programming language COPS is designed based on the notion of concurrent constraint programming (CCP). The improvement is achieved by the adoption of constraint-based heuristic strategy and the introduction of deterministic components in the framework of CCP. Syntax specification and an operational semantic description are presented.展开更多
This study presents a decision-support tool for preliminary design of a horizontal wind turbine system. The function of this tool is to assist the various actors in making decisions about choices inherent to their act...This study presents a decision-support tool for preliminary design of a horizontal wind turbine system. The function of this tool is to assist the various actors in making decisions about choices inherent to their activities in the field of wind energy. Wind turbine cost and site characteristics are taken into account in the used models which are mainly based on the engineering knowledge. The present tool uses a constraint-modelling technique in combination with a CSP solver (numerical CSPs which are based on an arithmetic interval). In this way, it generates solutions and automatically performs the concept selection and costing of a given wind turbine. The data generated by the tool and required for decision making are: the quality index of solution (wind turbine), the amount of energy produced, the total cost of the wind turbine and the design variables which define the architecture of the wind turbine system. When applied to redesign a standard wind turbine in adequacy with a given site, the present tool proved both its ability to implement constraint modelling and its usefulness in conducting an appraisal.展开更多
In order to facilitate solution, a complex problem is normally decomposed into many small sub-problems during product development process. Teams are formed to resolve each sub-problem. The original problem is resolved...In order to facilitate solution, a complex problem is normally decomposed into many small sub-problems during product development process. Teams are formed to resolve each sub-problem. The original problem is resolved from solutions of sub-problems. Ideally, sub-problems are not only mutually independent but also inherent parameters of original problem. Solution of original problem can be directly derived from the collection of solutions from simplified sub-problems. In practice, the degree of interdependency is indeed reduced, sub-problems are neither totally independent nor all inherent parameters of original problem. This paper discusses team coordination under this condition and design solution from each team, which not only satisfies total requirements but also is an optimal one. The suggested optimized constraint decomposition method will insure workable Pareto solution.展开更多
In this paper, a computationally efficient method is proposed for automated design of the prefilters for multivariable systems. In quantitative feedback theory (QFT) method, proposed by Horowitz, the prefilter is de...In this paper, a computationally efficient method is proposed for automated design of the prefilters for multivariable systems. In quantitative feedback theory (QFT) method, proposed by Horowitz, the prefilter is designed to achieve the desired tracking specifications. In the proposed approach, we pose the prefilter design problem as an interval constraint satisfaction problem and solve it using the well-established interval constraint satisfaction techniques. The proposed method finds optimal values of the parameters of fixed structure prefilter within the initial search domain. An approach based on prefilter synthesis for single-input single-output is already developed. The purpose of this paper is to extend this approach to QFT prefilter design for general multivariable systems. To validate the above design approach, we applied the method to a laboratory setup of magnetic levitation system.展开更多
Qualitative spatial reasoning on topological relations can extract hidden spatial knowledge from qualitatively described topological information,which is of significant importance for decisionmaking and query optimiza...Qualitative spatial reasoning on topological relations can extract hidden spatial knowledge from qualitatively described topological information,which is of significant importance for decisionmaking and query optimization in spatial analysis.Qualitative reasoning on spatial topological information based on semantic knowledge and reasoning rules is an efficient means of reducing both the known relations and the corresponding rules,which can result in enhanced reasoning performance.This paper proposes a qualitative reasoning method for spatial topological relations based on the semantic description of reasoning rules and constraint set.Combined with knowledge from the Semantic Web,the proposed method can easily extract potential spatial results consistent with both unique and non-unique rules.The Constraint-Satisfactionbased approach,describing constraint set with semantic expressions,is then used together with an improved path consistency algorithm to verify the consistency of the unique-rules-based and non-unique-rules-based reasoning results.The verification can eliminate certain reasoning results to ensure the reliability of the final results.Thus,the task of qualitative spatial reasoning on topological relations is completed.展开更多
基金This work was supported by Lebanese National Council for Scientific Research.
文摘The past decade witnessed rapid development of constraint satisfaction technologies, where algorithms are now able to cope with larger and harder problems. However, owing to the fact that constraints are inherently declarative, attention is quickly turning toward developing high-level programming languages within which such problems can be modeled and also solved. Along these lines, this paper presents DEPICT, the language. Its use is illustrated through modeling a number of benchmark examples. The paper continues with a description of a prototype system within which such models may be interpreted. The paper concludes with a description of a sample run of this interpreter showing how a problem modeled as such is typically solved.
文摘This research develops a solution method for project scheduling represented by a max-plus-linear (MPL) form. Max-plus-linear representation is an approach to model and analyze a class of discrete-event systems, in which the behavior of a target system is represented by linear equations in max-plus algebra. Several types of MPL equations can be reduced to a constraint satisfaction problem (CSP) for mixed integer programming. The resulting formulation is flexible and easy-to-use for project scheduling;for example, we can obtain the earliest output times, latest task-starting times, and latest input times using an MPL form. We also develop a key method for identifying critical tasks under the framework of CSP. The developed methods are validated through a numerical example.
文摘The conflict detection and resolution in collaborative design is a key issue to maintain multi disciplinary design consistency. This paper proposes a new method for conflict detection and resolution based on constraint satisfaction technique. The representation of design constraint, the interval arithmetic of the constraint satisfaction problem CSP and the conflict resolution strategy based on constraint relaxation and adjustment are introduced. A constraint satisfaction based conflict detection and resolution tool CSCDR is then developed. It can help collaborative designers to detect and resolve the conflicts in time in the early stage of the design process so that the unnecessary design iteration and repeated negotiation are avoided and the design efficiency is then much improved. A design case illustrates the effectiveness of CSCDR.
文摘In order to realize spacecraft autonomy activity duration and complex temporal relations must betaken into consideration. In the space mission planning system, the traditional planners are unable to describethis knowledge, so an object-oriented temporal knowledge representation method is proposed to model every ac-tivity as an object to describe the activity' s duration, start-time, end-time and the temporal relations with otheractivities. The layered planming agent architecture is then designed for spacecraft autonomous operation, and thefunctions of every component are given. A planning algorithm based on the temporal constraint satisfaction isbuilt in detail using this knowledge representation and system architecture. The prototype of Deep Space MissionAutonomous Planning System is implemented. The results show that with the object-oriented temporal knowledgedescription method, the space mission planning system can be used to describe simultaneous activities, resourceand temporal constraints, and produce a complete plan for exploration mission quickly under complex con-straints.
文摘游客管理是旅游目的地和景区管理的关键环节,对推动生态旅游资源的保护与可持续发展具有重要意义,通过对国外生态旅游游客管理研究情况进行分析。本研究运用CiteSpace软件,对Web of Science数据库中近30年收录的有关生态旅游游客管理方面的文献,进行关键词聚类和时间线视图分析国外生态旅游游客管理研究热点。结果表明:游客教育研究热点利用教育和宣传等手段,实现旅游目的地的可持续发展;游客行为约束通过游客指南、科普视频和语音解说等手段提升游客的环保意识,约束游客行为;游客安全管理利用解说牌和导游讲解等方式向游客传播安全知识,实现游客安全管理;游客对目的地管理的反馈是当前研究的热点,主要集中在评估游客满意度、环境保护措施、当地文化保护、参与度以及教育和信息传达等方面。据此,提出应该重视实施游客教育、加强游客行为管理、重视游客体验反馈等建议。
文摘To overcome inefficiency in traditional logic programming, a declarative programming language COPS is designed based on the notion of concurrent constraint programming (CCP). The improvement is achieved by the adoption of constraint-based heuristic strategy and the introduction of deterministic components in the framework of CCP. Syntax specification and an operational semantic description are presented.
文摘This study presents a decision-support tool for preliminary design of a horizontal wind turbine system. The function of this tool is to assist the various actors in making decisions about choices inherent to their activities in the field of wind energy. Wind turbine cost and site characteristics are taken into account in the used models which are mainly based on the engineering knowledge. The present tool uses a constraint-modelling technique in combination with a CSP solver (numerical CSPs which are based on an arithmetic interval). In this way, it generates solutions and automatically performs the concept selection and costing of a given wind turbine. The data generated by the tool and required for decision making are: the quality index of solution (wind turbine), the amount of energy produced, the total cost of the wind turbine and the design variables which define the architecture of the wind turbine system. When applied to redesign a standard wind turbine in adequacy with a given site, the present tool proved both its ability to implement constraint modelling and its usefulness in conducting an appraisal.
基金Supportedby 86 3/CIMS (No .2 0 0 1AA4 1114 0 )andtheNationalNaturalScienceFoundationofChina (No .6 0 10 4 0 0 8)
文摘In order to facilitate solution, a complex problem is normally decomposed into many small sub-problems during product development process. Teams are formed to resolve each sub-problem. The original problem is resolved from solutions of sub-problems. Ideally, sub-problems are not only mutually independent but also inherent parameters of original problem. Solution of original problem can be directly derived from the collection of solutions from simplified sub-problems. In practice, the degree of interdependency is indeed reduced, sub-problems are neither totally independent nor all inherent parameters of original problem. This paper discusses team coordination under this condition and design solution from each team, which not only satisfies total requirements but also is an optimal one. The suggested optimized constraint decomposition method will insure workable Pareto solution.
文摘In this paper, a computationally efficient method is proposed for automated design of the prefilters for multivariable systems. In quantitative feedback theory (QFT) method, proposed by Horowitz, the prefilter is designed to achieve the desired tracking specifications. In the proposed approach, we pose the prefilter design problem as an interval constraint satisfaction problem and solve it using the well-established interval constraint satisfaction techniques. The proposed method finds optimal values of the parameters of fixed structure prefilter within the initial search domain. An approach based on prefilter synthesis for single-input single-output is already developed. The purpose of this paper is to extend this approach to QFT prefilter design for general multivariable systems. To validate the above design approach, we applied the method to a laboratory setup of magnetic levitation system.
基金This work is funded by the National Natural Science Foundation of China[grant number 41271399]the China Special Fund for Surveying,Mapping and Geo-information Research in the Public Interest[grant number 201512015]the National Key Research Program of China[grant number 2016YFB0501400].
文摘Qualitative spatial reasoning on topological relations can extract hidden spatial knowledge from qualitatively described topological information,which is of significant importance for decisionmaking and query optimization in spatial analysis.Qualitative reasoning on spatial topological information based on semantic knowledge and reasoning rules is an efficient means of reducing both the known relations and the corresponding rules,which can result in enhanced reasoning performance.This paper proposes a qualitative reasoning method for spatial topological relations based on the semantic description of reasoning rules and constraint set.Combined with knowledge from the Semantic Web,the proposed method can easily extract potential spatial results consistent with both unique and non-unique rules.The Constraint-Satisfactionbased approach,describing constraint set with semantic expressions,is then used together with an improved path consistency algorithm to verify the consistency of the unique-rules-based and non-unique-rules-based reasoning results.The verification can eliminate certain reasoning results to ensure the reliability of the final results.Thus,the task of qualitative spatial reasoning on topological relations is completed.