Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Simon Fraser University

$29,000.00

Intelligent Coordination for Multi-Agent Systems

EF 2024-25

Résumé
In many real-world autonomous systems, teams of agents have to assign tasks among themselves and then plan trajectories to visit the task locations. The agents may have to avoid proximity to humans and each other in congested and dynamic environments or compete for resources, yet working cooperatively toward a common objective. Applications of such multi-agent systems include autonomous aircraft towing vehicles, automated warehouse robots, automated-guided port vehicles, game characters in video games, patrolling robots, search-and-rescue robots, indoor service robots, swarms of unmanned ground and aerial vehicles, and other multi-robot systems. The coordination of autonomous operations is a fundamental building block for these multi-agent systems but often becomes computationally challenging as the number of agents and the operating time of agents increase. This research program thus aims to establish algorithmic foundations for making efficient, effective, and robust decisions to coordinate autonomous operations for these multi-agent systems. This research program will study different task and motion coordination problems, their complexities, algorithms for solving them, and their applications. It will also demonstrate how our techniques can benefit real-world applications of multi-agent systems using both standard robot simulators and teams of ground and aerial robots. Specifically, this research program will involve (1) developing theoretical insights that characterize the computational complexity and capture the combinatorial structure of novel formulations of multi-agent coordination problems, (2) providing efficient and effective algorithmic solutions to these problems by exploiting their combinatorial structure, and (3) designing strategies that refine these solutions into executable plans for real robots even in the presence of humans, system dynamics, or uncertainties. Teams of intelligent agents, including millions of self-driving cars, autonomous drones, and service robots, will soon become an intrinsic part of our daily life. We believe that our techniques will have a significant impact on coordinating and regulating these agents and making them smarter to better collaborate with and assist humans. This research program will build expertise in the interdisciplinary area of artificial intelligence and robotics within Canada. It will also benefit Canadian government agencies that aim to regulate ground and aerial traffic of these agents and enhance the competitiveness of Canadian technology companies that build and use teams of intelligent agents. The algorithmic techniques will shorten the operating time of these agents and reduce the number of agents needed, while keeping the same throughput of the system, thus resulting in a positive environmental impact on pollution, energy consumption, land usage, and congestion.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2020-06540
Name nom
Ma, Hang
Department département
School of Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2020
Award amount
29000
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
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Intelligent Coordination for Multi-Agent Systems
Keywords
multi-agent coordination; multi-agent/robot systems; robotics; automated planning; combinatorial search and optimization; autonomous systems; task and path planning; machine learning; constraint reasoning; spatio-temporal reasoning
Application summary
In many real-world autonomous systems, teams of agents have to assign tasks among themselves and then plan trajectories to visit the task locations. The agents may have to avoid proximity to humans and each other in congested and dynamic environments or compete for resources, yet working cooperatively toward a common objective. Applications of such multi-agent systems include autonomous aircraft towing vehicles, automated warehouse robots, automated-guided port vehicles, game characters in video games, patrolling robots, search-and-rescue robots, indoor service robots, swarms of unmanned ground and aerial vehicles, and other multi-robot systems. The coordination of autonomous operations is a fundamental building block for these multi-agent systems but often becomes computationally challenging as the number of agents and the operating time of agents increase. This research program thus aims to establish algorithmic foundations for making efficient, effective, and robust decisions to coordinate autonomous operations for these multi-agent systems. This research program will study different task and motion coordination problems, their complexities, algorithms for solving them, and their applications. It will also demonstrate how our techniques can benefit real-world applications of multi-agent systems using both standard robot simulators and teams of ground and aerial robots. Specifically, this research program will involve (1) developing theoretical insights that characterize the computational complexity and capture the combinatorial structure of novel formulations of multi-agent coordination problems, (2) providing efficient and effective algorithmic solutions to these problems by exploiting their combinatorial structure, and (3) designing strategies that refine these solutions into executable plans for real robots even in the presence of humans, system dynamics, or uncertainties. Teams of intelligent agents, including millions of self-driving cars, autonomous drones, and service robots, will soon become an intrinsic part of our daily life. We believe that our techniques will have a significant impact on coordinating and regulating these agents and making them smarter to better collaborate with and assist humans. This research program will build expertise in the interdisciplinary area of artificial intelligence and robotics within Canada. It will also benefit Canadian government agencies that aim to regulate ground and aerial traffic of these agents and enhance the competitiveness of Canadian technology companies that build and use teams of intelligent agents. The algorithmic techniques will shorten the operating time of these agents and reduce the number of agents needed, while keeping the same throughput of the system, thus resulting in a positive environmental impact on pollution, energy consumption, land usage, and congestion.