Grant: Discovery Grants Program - Individual
Concordia University
$26,000.00
Optimizing movement and communication for autonomous mobile entities
EF 2019-20
Résumé
Unprecedented technological advances in a variety of fields have brought us increasingly closer to the contemporary vision of the Internet of Things (IoT). It is estimated that in the next five years, over 50 billion devices or things will be connected to the Internet. Most of these things will have embedded inside them, sensors that collect data about their environment and use wireless networking technology to communicate with each other and enable smart decision-making. In the smart cities of the future, sensors embedded in cars, roads and and parking lots will improve daily life by finding parking and avoiding congested routes on the fly; in our homes will enable reduction of energy costs; in healthcare settings will save lives by continuous monitoring of patients; in industrial and commercial settings will improve productivity, to name but a few applications. All this will be achieved with machine-to-machine communication involving little to no human interaction. The potential capabilities of autonomous devices connecting to each other seamlessly are greatly enhanced by the fact that these devices may be mobile, whether they are wearable devices, or they are robot swarms working on a construction site, or they are in driver-less cars. Billions of dollars are being invested by governments and top technology companies worldwide on realizing some of these applications. ***Many scientific and engineering challenges remain to be solved before the much-heralded vision of smart cities and the Internet of Things can be realized. My research centers on fundamental questions of efficient communication and collaboration between mobile autonomous devices, such as wireless sensors and mobile robots, that are critical to realizing the above applications. Communication in multi-hop wireless networks is very challenging as it necessitates both route-finding and interference-free scheduling of transmissions over multiple links. We need to study fundamental questions of how, when, and what to communicate. Adding mobility to wireless devices expands the range of possible applications but at the same time adds a whole new dimension to the challenge involved. What advantages can we gain from controlled mobility; what are the optimal trajectories to be taken by these autonomous mobile devices to achieve certain tasks? ***The objectives of this proposal are to focus on the aspect of movement, and to design optimal trajectories and communication strategies for collaborating mobile sensors and robots. In particular, I plan:***- to design efficient centralized and distributed algorithms for pattern formation by a set of mobile entities, such as mobile wireless sensors.***- to design efficient algorithms for data gathering in multi-hop networks of mobile sensors.***- to design efficient trajectories for a set of autonomous mobile robots to collaborate on tasks such as searching and transporting objects of interest.
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-2016-06661
Name nom
Narayanan, Lata
Department département
Computer Science and Software Engineering
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2016
Award amount
26000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
803
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer communications
Area of application fr
Téléinformatique
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Installment
inst:4 - 5
Partie
4
Nb partie
5
Application title
Optimizing movement and communication for autonomous mobile entities
Keyword
NSERC
Application summary
Unprecedented technological advances in a variety of fields have brought us increasingly closer to the contemporary vision of the Internet of Things (IoT). It is estimated that in the next five years, over 50 billion devices or things will be connected to the Internet. Most of these things will have embedded inside them, sensors that collect data about their environment and use wireless networking technology to communicate with each other and enable smart decision-making. In the smart cities of the future, sensors embedded in cars, roads and and parking lots will improve daily life by finding parking and avoiding congested routes on the fly; in our homes will enable reduction of energy costs; in healthcare settings will save lives by continuous monitoring of patients; in industrial and commercial settings will improve productivity, to name but a few applications. All this will be achieved with machine-to-machine communication involving little to no human interaction. The potential capabilities of autonomous devices connecting to each other seamlessly are greatly enhanced by the fact that these devices may be mobile, whether they are wearable devices, or they are robot swarms working on a construction site, or they are in driver-less cars. Billions of dollars are being invested by governments and top technology companies worldwide on realizing some of these applications. ***Many scientific and engineering challenges remain to be solved before the much-heralded vision of smart cities and the Internet of Things can be realized. My research centers on fundamental questions of efficient communication and collaboration between mobile autonomous devices, such as wireless sensors and mobile robots, that are critical to realizing the above applications. Communication in multi-hop wireless networks is very challenging as it necessitates both route-finding and interference-free scheduling of transmissions over multiple links. We need to study fundamental questions of how, when, and what to communicate. Adding mobility to wireless devices expands the range of possible applications but at the same time adds a whole new dimension to the challenge involved. What advantages can we gain from controlled mobility; what are the optimal trajectories to be taken by these autonomous mobile devices to achieve certain tasks? ***The objectives of this proposal are to focus on the aspect of movement, and to design optimal trajectories and communication strategies for collaborating mobile sensors and robots. In particular, I plan:***- to design efficient centralized and distributed algorithms for pattern formation by a set of mobile entities, such as mobile wireless sensors.***- to design efficient algorithms for data gathering in multi-hop networks of mobile sensors.***- to design efficient trajectories for a set of autonomous mobile robots to collaborate on tasks such as searching and transporting objects of interest.