• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実施状況報告書

Research on Learning Graphs via Enumerative Queries and its Applications

研究課題

研究課題/領域番号 20K11998
研究機関早稲田大学

研究代表者

Parque Victor  早稲田大学, 理工学術院, 准教授(任期付) (50745221)

研究期間 (年度) 2020-04-01 – 2023-03-31
キーワードgraph learning / planning / succinct representation / robotics / optimization
研究実績の概要

The foundations for learning and optimization of graphs via enumerative queries and a number of application benchmarks in computer-aided design and robotics were proposed: (1) the efficient sampling algorithms for directed graphs and the rendering of Steiner trees on the plane with obstacles, (2) a novel sampling-based differential particle scheme for nonlinear optimization and control problems, (3) robust sampling algorithms using enumerative queries and efficient parallel reductions on the Graphics Processing Unit (GPU) to tackle combinatorial problems, which is crucial to learn directed graphs, undirected graphs, graphs with self-loops (loopy-graphs), and graphs with modules (hypergraphs), (4) new representations and stochastic optimization algorithms to compute collision-free lattice paths on binary occupancy maps with utmost efficiency, in about 10 ms., (5) a new scheme to learn motion planning functions in 6-DOF robot manipulators using the linear transition in the C-space, whose effectiveness has been demonstrated by Neural Nets and Kernel Machines, (6) the representations of higher order fairness functionals in curves to enable smooth and safe path planning for multi-agent systems, and (7) the new schemes for collision-free navigation of multi-agent systems in confined environments, providing the state-of-the art efficiency in computing safe navigation paths.

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

The key foundations and benchmarks on how to represent, learn and optimize graphs via enumerative queries network design and robotics problems were established.

今後の研究の推進方策

In 2021, while gaining awareness and insights toward the deployment in real-world systems and extending the basic algorithms, the research on the application of Learning Graphs with Enumerative Queries is to be conducted. The application in architecture search of Convolutional Neural Networks (tensor decompositions), and the optimal search of Bayesian Network Structure (combinatorial decompositions) are to be conducted. Also, the application in re al-world Multi-Agent Systems (mobile robots) to enable safe and smooth path planning is to be conducted. And, research on the de sign of sensor networks for applications in Industrial Internet of Things (IIoT), Agriculture, and Body Sensor Networks are to be conducted.

次年度使用額が生じた理由



The reasons for incurring the amount to be used in the next fiscal year are as follows: (1) Regarding Article Costs, savings are due to postponing the acquisition of a computer for numerical computations to the next fiscal year. (2) Regarding Travel Expenses, the savings are due to attending virtual conferences (pandemic situation). (3) Regarding miscellaneous costs, the journal articles corresponding to the extensions/developments of the ideas presented at conferences in the fiscal year 2020 are under submission/preparation. The amount to be used in the next fiscal year will consider the costs for acquiring a computing environment suitable for computationally expensive and concurrent calculations and the costs for publishing at relevant conference and journal venues.

  • 研究成果

    (16件)

すべて 2021 2020

すべて 雑誌論文 (15件) (うち国際共著 14件、 査読あり 15件) 図書 (1件)

  • [雑誌論文] A Differential Particle Scheme and its Application to PID Parameter Tuning of an Inverted Pendulum2021

    • 著者名/発表者名
      Victor Parque
    • 雑誌名

      The Genetic and Evolutionary Computation Conference (GECCO)

      巻: 2021 ページ: -

    • DOI

      10.1145/3449726.3463225

    • 査読あり / 国際共著
  • [雑誌論文] Towards Higher Order Fairness Functionals for Smooth Path Planning2021

    • 著者名/発表者名
      Victor Parque
    • 雑誌名

      The Genetic and Evolutionary Computation Conference (GECCO)

      巻: 2021 ページ: -

    • DOI

      10.1145/3449726.3459430

    • 査読あり / 国際共著
  • [雑誌論文] Tackling the Subset Sum Problem with Fixed Size using an Integer Representation Scheme2021

    • 著者名/発表者名
      Victor Parque
    • 雑誌名

      IEEE Congress on Evolutionary Computation (CEC)

      巻: 2021 ページ: -

    • 査読あり / 国際共著
  • [雑誌論文] A Differential Particle Scheme with Successful Parent Selection and its Application to PID Control Tuning2021

    • 著者名/発表者名
      Victor Parque
    • 雑誌名

      IEEE Congress on Evolutionary Computation (CEC)

      巻: 2021 ページ: -

    • 査読あり / 国際共著
  • [雑誌論文] On a class of polar log aesthetic curves2021

    • 著者名/発表者名
      Victor Parque
    • 雑誌名

      The ASME 2021 Virtual International Design Engineering Technical Conferences & Computers and Information in Engineering Conference

      巻: 2021 ページ: -

    • 査読あり / 国際共著
  • [雑誌論文] Generating Combinations on the GPU and its Application to the K-Subset Sum2021

    • 著者名/発表者名
      Victor Parque
    • 雑誌名

      The Genetic and Evolutionary Computation Conference (GECCO)

      巻: 2021 ページ: -

    • 査読あり / 国際共著
  • [雑誌論文] Learning Motion Planning Functions using a Linear Transition in the C-space: Networks and Kernels2021

    • 著者名/発表者名
      Victor Parque
    • 雑誌名

      Proceedings of the 2021 IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC)

      巻: 2021 ページ: -

    • 査読あり / 国際共著
  • [雑誌論文] On Hybrid Heuristics for Steiner Trees on the Plane with Obstacles2021

    • 著者名/発表者名
      Victor Parque
    • 雑誌名

      Evolutionary Computation in Combinatorial Optimization

      巻: 12692 ページ: 120-135

    • 査読あり / 国際共著
  • [雑誌論文] An Efficient Scheme for the Generation of Ordered Trees in Constant Amortized Time2021

    • 著者名/発表者名
      Victor Parque, Tomoyuki Miyashita
    • 雑誌名

      Proceedings of the 15th International Conference on Ubiquitous Information Management and Communication (IMCOM)

      巻: 2021 (15) ページ: 1-8

    • DOI

      10.1109/IMCOM51814.2021.9377349

    • 査読あり / 国際共著
  • [雑誌論文] Navigation of Omni-Directional Mobile Robot in Unstructured Environments using Fuzzy Logic Control2021

    • 著者名/発表者名
      Mohamed Abdelwahab, Victor Parque, A. A. Abouelsoud, Ahmed M. R. Fath
    • 雑誌名

      Proceedings of the 2021 IEEE/SICE International Symposium on System Integration (SII)

      巻: 2021 ページ: 684-689

    • DOI

      10.1109/IEEECONF49454.2021.9382654

    • 査読あり / 国際共著
  • [雑誌論文] Minimal Trees on the Plane - An Evolutionary Computing Perspective2020

    • 著者名/発表者名
      Victor Parque, Satoshi Miura, Tomoyuki Miyashita
    • 雑誌名

      Proceedings of the 5th International Conference on Design Engineering and Science

      巻: 2020 ページ: 84-92

    • 査読あり / 国際共著
  • [雑誌論文] Towards Spiral Brick Column Building Robots2020

    • 著者名/発表者名
      Yaseer Ashraf, Ahmed Abdallah, Abdelhaleem Osman, Victor Parque, Samy Assal
    • 雑誌名

      Proceedings of the SICE Annual Conference

      巻: 2020 ページ: 1448 - 1451

    • 査読あり
  • [雑誌論文] Smooth Curve Fitting of Mobile Robot Trajectories Using Differential Evolution2020

    • 著者名/発表者名
      Victor Parque, Tomoyuki Miyashita
    • 雑誌名

      IEEE Access

      巻: 8 ページ: 82855 - 82866

    • DOI

      10.1109/ACCESS.2020.2991003

    • 査読あり / 国際共著
  • [雑誌論文] Towards Fast Data-Driven Smooth Path Planning with Fair Curves2020

    • 著者名/発表者名
      Victor Parque, Tomoyuki Miyashita
    • 雑誌名

      Proceedings of the 2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC)

      巻: 2020 ページ: 1115-1116

    • DOI

      10.1109/COMPSAC48688.2020.0-113

    • 査読あり / 国際共著
  • [雑誌論文] Estimation of Grasp States in Prosthetic Hands using Deep Learning2020

    • 著者名/発表者名
      Victor Parque, Tomoyuki Miyashita
    • 雑誌名

      Proceedings of the 2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC)

      巻: 2020 ページ: 1285-1289

    • DOI

      10.1109/COMPSAC48688.2020.00-79

    • 査読あり / 国際共著
  • [図書] Bootk Title: Evolutionary Computation in Combinatorial Optimization, Chapter: On Hybrid Heuristics for Steiner Trees on the Plane with Obstacles2021

    • 著者名/発表者名
      Victor Parque
    • 総ページ数
      120-135
    • 出版者
      Springer International Publishing
    • ISBN
      978-3-030-72904-2

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi