Route Constraint Domain Ontology Modeling And Application Based On Polychromatic Sets

Route planning is one of the core task in the development and application of UAVs.With the UAVs' physical performance improvement,various equipment,demand of collaboration and the complexity of routes,the route planning is more and more difficult to finish.Recently,efforts have been made to integrate the constraints with the automatic planning algorithm,which has solved some physical performance constraints and environmental constraints problems.However,amounts of coordination constraints have not been taken into account,which resulting in many invalid routes and inefficiency of the route planning system.In addition,due to the lack of communication between the fields and there is no standards for route files and constraint expression,various UAV systems are isolated from each other,so the route planning system is hard to share and redevelop.Aim to solve these problems,this paper try to establish the unified standard in the planning constraint fields.Therefore,planners can follow the standard to describe the constraint,which will simplify the work.In addition,it can strengthen the linkage among UAVs planning systems,improve the efficiency of planning,make for developing the general constraint checking system and lay a foundation for researching intelligent route planning system.This paper mainly includes the following aspects:For solving the multi-factors problem and complexity of the constraints,establishing the Route Constraint Domain Ontology Modeling(RCDOM).The RCDOM includes ontology concept set,axiom set and rule base.The concept set extracts the constraint objects and their properties.Axiom set covers attribute value constraints,relationship constraints and complex logic of constraint objects.Rule base contains a series of inference rules of mapping relationship between object relation and real route position.Based on the RCDOM,the corresponding Route Constraint Ontology Language(RCOL)was designed and implemented.Based on the characteristics of the Route Constraint,the corresponding expression structure was designed for each type of Constraint and the RCOL library tool was developed based on C++ for the formal representation and analysis of the RCDOM.Besides,this paper proposes a constraint object representation method based on polychromatic sets theory.The mathematical method of polychromatic sets can make the management and checking of constraints more convenient and concise.In order to facilitate operators to configure constraints,a constraint configuration tool was developed based on Visio to further simplify the work in a graphical interactive way.The corresponding lightweight standardization route model is established after analyzing the route construction and on the basis of RCDOM,RCOL and the route model,this paper developed a general route constraint checking system.The software tested the effectiveness of the majority of UAVs' route and be in favor to route planning task.Further,it lays a foundation for the research and development of cross-platform UAVs system and intelligent route planning system.