Grant: Discovery Grants Program - Individual
University of Calgary
$24,000.00
Data analytics approach to design verification of distributed systems and sensor networks
EF 2017-18
Résumé
Sensor networks are at the front line of advanced analytic systems. Sensor networks are getting smarter through deployment of machine learning empowered sensors in many application areas including tactical systems, intelligent transportation, health care, environmental monitoring, oil drilling and smart power distribution. Application systems (i.e. infrastructure, hardware and software) based on smart sensor networks are usually open ended and developed incrementally in several iterations. Being open implies that the system must cope with superfluous/conflicting requirements. Theoretical basis of designing such systems has been studied in the distributed systems (DS) research in which functionality and/or control are distributed. DS related theories and their practical implementations are discussed in detail in software engineering and artificial intelligence, e.g. distributed software systems (DSS) and multi-agent systems (MAS). In DS the way components (e.g. sensors, agents) interact is usually described by scenarios (e.g. sequence diagrams). In a large scale system, thousands of such scenarios may exist. Maintaining consistency among scenarios in multiple iteration of design and development is a complex and expensive task. For example, in a commercial unmanned aerial vehicle (UAV) fleet, there are several sensors in each UAV and a fleet of heterogeneous UAVs may have different motion scenarios and task allocations. The full communication between the UAVs enables coordination and dynamic task allocation. The UAVs are assembled as a fleet, incrementally. Due to lack of centralized control and multiplicity of scenarios, the overall system may exhibit unintended/unexpected behavior, commonly known as emergent behavior (EB) at the component level (e.g. within each UAV) and implied scenario (IS) at the system level (e.g. UAVs in a fleet). EB/IS may lead to costly and/or irreversible damage to the users, environment, and the business. Our goal in this research is to manage (i.e. model, analyze, detect and resolve) unwanted behavior (i.e. EB and IS) by identifying design flaws that may lead to unwanted behavior as early as possible in the system development process. Unique points in this research are: (1) Modeling both interactions of components and their internal states together that saves the components states and preserves the interaction information among the components; (2) Using interaction information to detect potential problems; (3) Ability to investigate whether new behavior can exist between components based on identified interactions; (4) Ability to suggest solutions based on the cause of the detected problem; (5) Ability to investigate interactions of the same-type components, which are common in sensor networks. Typical applications areas - extremely important to Canada - are intelligent transportation, energy, health and robotics, among the others.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2017-04842
Name nom
Far, Behrouz
Department département
Schulich School of Engineering - Schulich School of Engineering
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2510
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Adaptive, learning and evolutionary systems
Research subject fr
Systèmes d'apprentissage adaptatifs et évolutifs
Partie
1
Nb partie
5
Application title
Data analytics approach to design verification of distributed systems and sensor networks
Keyword
NSERC
Application summary
Sensor networks are at the front line of advanced analytic systems. Sensor networks are getting smarter through deployment of machine learning empowered sensors in many application areas including tactical systems, intelligent transportation, health care, environmental monitoring, oil drilling and smart power distribution. Application systems (i.e. infrastructure, hardware and software) based on smart sensor networks are usually open ended and developed incrementally in several iterations. Being open implies that the system must cope with superfluous/conflicting requirements. Theoretical basis of designing such systems has been studied in the distributed systems (DS) research in which functionality and/or control are distributed. DS related theories and their practical implementations are discussed in detail in software engineering and artificial intelligence, e.g. distributed software systems (DSS) and multi-agent systems (MAS). In DS the way components (e.g. sensors, agents) interact is usually described by scenarios (e.g. sequence diagrams). In a large scale system, thousands of such scenarios may exist. Maintaining consistency among scenarios in multiple iteration of design and development is a complex and expensive task. For example, in a commercial unmanned aerial vehicle (UAV) fleet, there are several sensors in each UAV and a fleet of heterogeneous UAVs may have different motion scenarios and task allocations. The full communication between the UAVs enables coordination and dynamic task allocation. The UAVs are assembled as a fleet, incrementally. Due to lack of centralized control and multiplicity of scenarios, the overall system may exhibit unintended/unexpected behavior, commonly known as emergent behavior (EB) at the component level (e.g. within each UAV) and implied scenario (IS) at the system level (e.g. UAVs in a fleet). EB/IS may lead to costly and/or irreversible damage to the users, environment, and the business. Our goal in this research is to manage (i.e. model, analyze, detect and resolve) unwanted behavior (i.e. EB and IS) by identifying design flaws that may lead to unwanted behavior as early as possible in the system development process. Unique points in this research are: (1) Modeling both interactions of components and their internal states together that saves the components states and preserves the interaction information among the components; (2) Using interaction information to detect potential problems; (3) Ability to investigate whether new behavior can exist between components based on identified interactions; (4) Ability to suggest solutions based on the cause of the detected problem; (5) Ability to investigate interactions of the same-type components, which are common in sensor networks. Typical applications areas - extremely important to Canada - are intelligent transportation, energy, health and robotics, among the others.