Grant: Discovery Grants Program - Individual
McGill University
$37,000.00
High-dimensional estimation for sensor systems: from breast cancer detection to autonomous cars
EF 2017-18
Résumé
Sensor systems are becoming ubiquitous as we strive to improve our understanding of our surroundings and ourselves. Extensive sensor networks are being deployed to monitor the environment. People have started to wear bio-sensing devices to track their health status and physical activity. Self-driving cars are becoming a reality.In many sensor systems, we are faced with a deluge of measurements and must estimate a high-dimensional state that summarizes the pertinent information. For example, a self-driving car needs to locate and track all other vehicles and pedestrians, and must identify and recognize road conditions such as traffic lights. Although there have been important advances, we lack algorithms and computing infrastructure that can efficiently process a high-volume stream of measurements and perform high-dimensional state estimation. Modern sensor networks can involve hundreds of sensor nodes, each generating hundreds of measurements per second. To describe the underlying state we may need hundreds of dimensions. Consider a ""traffic state vector"" describing the evolution of hundreds of traffic flows in a city, where the measurements are the counts of cars traversing all major intersections every second.The challenge intensifies when we add the requirement of real-time processing, which is critical for acquiring an evolving understanding of the status of the environment or system so that we can react accordingly. Many of the current algorithms cannot achieve sufficient accuracy; others require too much computation and cannot operate in real-time. I will develop novel algorithms that can estimate and predict the state of a system, in real time, when the state dimension is in the hundreds and we must process thousands of measurements per second.The algorithms will be based on sequential Monte Carlo methods and particle flow. Concepts from island particle filters will be used to parallelize the algorithms, making it feasible to employ them in real-time tracking applications. I will extend these algorithms to the case of multi-sensor, multi-object tracking, where we must also determine how many objects are present in a scene. I will apply the algorithms in two application domains: breast cancer detection using radio-frequency (RF) measurements and environmental perception for self-driving vehicles. We have developed a prototype radio-frequency breast cancer detection system and the research in this program will provide the detection algorithms needed to process the data obtained from a scan to decide if a tumour is present. For self-driving vehicles, the multi-sensor, multi-object tracking algorithms will allow us to process the measurements from multiple high-resolution radar sensors to determine in real-time the presence, locations, and shapes of other vehicles. These tracking algorithms will be provided to collaborators and integrated into autonomous driving systems.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2017-04269
Name nom
Coates, Mark
Department département
Electrical and Computer Engineering - Electrical and Computer Engineering
Organization id
61
Institution établissement
McGill University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
Award amount
37000
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
High-dimensional estimation for sensor systems: from breast cancer detection to autonomous cars
Keyword
NSERC
Application summary
Sensor systems are becoming ubiquitous as we strive to improve our understanding of our surroundings and ourselves. Extensive sensor networks are being deployed to monitor the environment. People have started to wear bio-sensing devices to track their health status and physical activity. Self-driving cars are becoming a reality.In many sensor systems, we are faced with a deluge of measurements and must estimate a high-dimensional state that summarizes the pertinent information. For example, a self-driving car needs to locate and track all other vehicles and pedestrians, and must identify and recognize road conditions such as traffic lights. Although there have been important advances, we lack algorithms and computing infrastructure that can efficiently process a high-volume stream of measurements and perform high-dimensional state estimation. Modern sensor networks can involve hundreds of sensor nodes, each generating hundreds of measurements per second. To describe the underlying state we may need hundreds of dimensions. Consider a ""traffic state vector"" describing the evolution of hundreds of traffic flows in a city, where the measurements are the counts of cars traversing all major intersections every second.The challenge intensifies when we add the requirement of real-time processing, which is critical for acquiring an evolving understanding of the status of the environment or system so that we can react accordingly. Many of the current algorithms cannot achieve sufficient accuracy; others require too much computation and cannot operate in real-time. I will develop novel algorithms that can estimate and predict the state of a system, in real time, when the state dimension is in the hundreds and we must process thousands of measurements per second.The algorithms will be based on sequential Monte Carlo methods and particle flow. Concepts from island particle filters will be used to parallelize the algorithms, making it feasible to employ them in real-time tracking applications. I will extend these algorithms to the case of multi-sensor, multi-object tracking, where we must also determine how many objects are present in a scene. I will apply the algorithms in two application domains: breast cancer detection using radio-frequency (RF) measurements and environmental perception for self-driving vehicles. We have developed a prototype radio-frequency breast cancer detection system and the research in this program will provide the detection algorithms needed to process the data obtained from a scan to decide if a tumour is present. For self-driving vehicles, the multi-sensor, multi-object tracking algorithms will allow us to process the measurements from multiple high-resolution radar sensors to determine in real-time the presence, locations, and shapes of other vehicles. These tracking algorithms will be provided to collaborators and integrated into autonomous driving systems.