Graph-Based Service Scheduler for Dynamic User Requirements in Multi-Agent Environments

멀티 에이전트 환경에서 동적 요구를 위한 그래프 기반 서비스 스케줄러

  • Sang-Min Lee (Dept. of Computer Engineering, Hong-ik University) ;
  • Chang-ho Lee (Dept. of Computer and Software, Hanyang University) ;
  • Jung-Min Park (Center for Intelligent & Interactive Robotics, Korea Institute of Science and Technology)
  • 이상민 (홍익대학교 컴퓨터공학과) ;
  • 이창호 (한양대학교, 컴퓨터소프트웨어학과) ;
  • 박정민 (한국과학기술연구원 지능로봇연구단)
  • Published : 2024.05.23

Abstract

다양한 형태의 다수 에이전트가 서비스하는 환경에서 사용자가 요청하는 서비스 명령은 단순할수록 사용성이 좋다. 하나의 서비스는 다양한 로봇이 유기적으로 수행해야 하며, 사용자가 서비스 명령에 대해 요구사항을 추가하면 이를 다수 로봇이 적절하게 처리하는 방법이 필요하다. 본 논문에서는 사용자가 요청한 서비스에 대해 로봇의 동작은 노드로, 동작 간의 관계는 에지로 표현하고 이를 통해 스케줄링 하는 방법론을 제공한다. 실험 결과, 다수 로봇 환경에서 사용자의 요구사항을 동적으로 대응하며 효율적으로 서비스가 수행됨을 확인하였다.

Keywords

References

  1. Kumar, Shitij, Celal Savur, and Ferat Sahin, "Survey of human-robot collaboration in industrial settings: Awareness, intelligence, and compliance." IEEE Transactions on Systems, Man, and Cybernetics: Systems 51.1 (2020): 280-297.
  2. L. Johannsmeier and S. Haddadin, "A Hierarchical Human-Robot Interaction-Planning Framework for Task Allocation in Collaborative Industrial Assembly Processes," IEEE Robotics and Automation Letters, vol. 2, no. 1, pp. 41-48, Jan. 2017.
  3. Chakraa, Hamza, et al. "Optimization techniques for Multi-Robot Task Allocation problems: Review on the state-of-the-art." Robotics and Autonomous Systems (2023): 104492.
  4. M. Ionova, "Uncertainty-aware Human-Robot Collaboration using scheduling and reactive control," Master's thesis, Czech Technical Univ. in Prague, May 2023.