2023 Fiscal Year Annual Research Report
Research on Learning Graphs via Enumerative Queries and its Applications
| Project/Area Number |
20K11998
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
Parque Victor 早稲田大学, 理工学術院, 准教授(任期付) (50745221)
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Keywords | graph learning / optimization / design / robotics / planning |
|---|
| Outline of Annual Research Achievements |
The algorithmic foundations and applications of learning and optimization of graphs via enumerative queries in computer-aided design and robotics were proposed: (1) the research on minimal enumerative representation of graphs, implementing the efficient framework to generate graph and hypergraph representations with minimal space, and enabling to store, communicate, and sample the search space of graphs and networks while meeting user-defined criteria via efficient enumerative queries (both CPU and GPU-enabled). Our algorithms implement both the gradient and gradient-free optimization algorithms suitable for utmost efficiency; as such, our computational experiments using graph instances with varying degrees of sparsity have shown the merit of attaining minimal numbers for graph encoding/representation rendered by exploration-oriented strategies within few function evaluations. (2) learning the optimal coordination networks for robotics planning problems, implementing the optimal and efficient coordination of multi-robot navigation problems using graphs and lattice-based roadmap configurations, enabling the collision-free multi-robot coordinated path planning algorithms. Our results have the potential to elucidate new enumerative sample-based algorithms for graph representation, network design and network optimization.
|
