<p>The rapid growth in the development of Internet-basedinformation systems increases the demand for natural langu-ageinterfaces that are easy to set up and maintain. Unfortunately,the problem of understanding natural language queries is farfrom being solved. Therefore this research proposes a simplertask of matching a one-sentence-long user question to a numberof question templates, which cover the knowledge domain of theinformation system, without in-depth understanding of the userquestion itself.The research started with development of an FAQ(Frequently Asked Question) answering system that providespre-stored answers to user questions asked in ordinary English.The language processing technique developed for FAQ retrievaldoes not analyze user questions. Instead, analysis is appliedto FAQs in the database long before any user questions aresubmitted. Thus, the work of FAQ retrieval is reduced tokeyword matching without understanding the questions, and thesystem still creates an illusion of intelligence.Further, the research adapted the FAQ answering techniqueto a question-answering interface for a structured database,e.g., relational database. The entity-relationship model of thedatabase is covered with an exhaustive collection of questiontemplates - dynamic, parameterized "frequently asked questions"- that describe the entities, their attributes, and therelationships in form of natural language questions. Unlike astatic FAQ, a question template contains entity slots - freespace for data instances that represent the main concepts inthe question. In order to answer a user question, the systemfinds matching question templates and data instances that fillthe entity slots. The associated answer templates create theanswer.Finally, the thesis introduces a generic model oftemplate-based question answering which is a summary andgene-ralization of the features common for the above systems:they (i) split the application-specific knowledge domain into anumber of question-specific knowledge domains, (ii) attach aquestion template, whose answer is known in advance, to eachknowledge domain, and (iii) match the submitted user questionto each question template within the context of its ownknowledge domain.</p><p><b>Keywords:</b>automated question answering, FAQ answering,question-answering system, template-based question answering,question template, natural language based interface</p>

The rapid growth in the development of Internet-basedinformation systems increases the demand for natural langu-ageinterfaces that are easy to set up and maintain. Unfortunately,the problem of understanding natural language queries is farfrom being solved. Therefore this research proposes a simplertask of matching a one-sentence-long user question to a numberof question templates, which cover the knowledge domain of theinformation system, without in-depth understanding of the userquestion itself.The research started with development of an FAQ(Frequently Asked Question) answering system that providespre-stored answers to user questions asked in ordinary English.The language processing technique developed for FAQ retrievaldoes not analyze user questions. Instead, analysis is appliedto FAQs in the database long before any user questions aresubmitted. Thus, the work of FAQ retrieval is reduced tokeyword matching without understanding the questions, and thesystem still creates an illusion of intelligence.Further, the research adapted the FAQ answering techniqueto a question-answering interface for a structured database,e.g., relational database. The entity-relationship model of thedatabase is covered with an exhaustive collection of questiontemplates - dynamic, parameterized "frequently asked questions"- that describe the entities, their attributes, and therelationships in form of natural language questions. Unlike astatic FAQ, a question template contains entity slots - freespace for data instances that represent the main concepts inthe question. In order to answer a user question, the systemfinds matching question templates and data instances that fillthe entity slots. The associated answer templates create theanswer.Finally, the thesis introduces a generic model oftemplate-based question answering which is a summary andgene-ralization of the features common for the above systems:they (i) split the application-specific knowledge domain into anumber of question-specific knowledge domains, (ii) attach aquestion template, whose answer is known in advance, to eachknowledge domain, and (iii) match the submitted user questionto each question template within the context of its ownknowledge domain. Keywords:automated question answering, FAQ answering,question-answering system, template-based question answering,question template, natural language based interface / <p>NR 20140805</p>

In the last decade, the development and deployment of Uninhabited Airborne Vehicles (UAVs) has increased dramatically. This has in turn increased the desire to operate UAVs in civilian-airspace. Current UAV platforms can be integrated into civilian-airspace, with other air traffic, however they place a high burden on their human operators in order to do so. In order to meet the competing objectives of improved integration and low operator workload it will be necessary to increase the intelligence on-board the UAV. This thesis presents the results of the research which has been conducted into increasing the on-board intelligence of the UAV. The intent in increasing the on-board intelligence is to improve the ability of a UAV to integrate into civilian-airspace whilst also reducing the workload placed upon the UAV's operator. The research has focused upon increasing the intelligence in two key areas: mission planning; and mission piloting. Mission planning is the process of determining how to fly from one location to another, whilst avoiding entities (eg. airspace boundaries and terrain) on the way. Currently this task is typically performed by a trained human operator. This thesis presents a novel multidisciplinary approach for enabling a UAV to perform, on-board, its own mission planning. The novel approach draws upon techniques from the 3D graphics and robotics fields in order to enable the UAV to perform its own mission planning. This enables the UAV's operator to provide the UAV with the locations (waypoints) to fly to. The UAV will then determine for itself how to reach the locations safely. This relieves the UAV's operator of the burden of performing the mission planning for the UAV. As part of this novel approach to on-board mission planning, the UAV constructs and maintains an on-board situational awareness of the airspace environment. Through techniques drawn from the 3D graphics field the UAV becomes capable of constructing and interacting with a 3D digital representation of the civilian-airspace environment. This situational awareness is a fundamental component of enabling the UAV to perform its own mission planning and piloting. The mission piloting research has focused upon the areas of collision avoidance and communications. These are tasks which are often handled by a human operator. The research identified how these processes can be performed on-board the UAV through increasing the on-board intelligence. A unique approach to collision avoidance was developed, which was inspired by robotics techniques. This unique approach enables the UAV to avoid collisions in a manner which adheres to the applicable Civil Aviation Regulations, as defined by the Civil Aviation Safety Authority (CASA) of Australia. Furthermore, the collision avoidance algorithms prioritise avoiding collisions which would result in a loss of life or injury. Finally, the communications research developed a natural language-based interface to the UAV. Through this interface, the UAV can be issued commands and can also be provided with updated situational awareness information. The research focused upon addressing issues related to using natural language for a civilian-airspace-integrated UAV. This area has not previously been addressed. The research led to the definition of a vocabulary targeted towards a civilian-airspace-integrated UAV. This vocabulary caters for the needs of both Air Traffic Controllers and general UAV operators. This requires that the vocabulary cater for a diverse range of skill levels. The research established that a natural language-based communications system could be applied to a civilian-airspace-integrated UAV for both command and information updates. The end result of this research has been the development of the Intelligent Mission Planner and Pilot (IMPP). The IMPP represents the practical embodiment of the novel algorithms developed throughout the research. The IMPP was used to evaluate the performance of the algorithms which were developed. This testing process involved the execution of over 3000 hours of simulated flights. The testing demonstrated the high performance of the algorithms developed in this research. The research has led to the successful development of novel on-board situational awareness, mission planning, collision avoidance and communications capabilities. This thesis presents the development, implementation and testing of these capabilities. The algorithms which provide these capabilities go beyond the existing body of knowledge and provide a novel contribution to the established research. These capabilities enable the UAV to perform its own mission planning, avoid collisions and receive natural language-based communications. This provides the UAV with a direct increase in the intelligence on-board the UAV, which is the core objective of this research. This increased on-board intelligence improves the integration of the UAV into civilian-airspace whilst also reducing the operator's workload.