과학연구

협동무인운반체계의 다중대행체에 기초한 주행일정작성

 2024.4.24.

김일성종합대학 전자자동화학부 연구집단에서는 분산인공지능의 하나인 다중대행체리론에 기초하여 협동무인운반체계에서 운반차들의 협조주행일정작성을 진행하는 새로운 방법을 제안하였다.

다중대행체리론에 기초한 협조주행일정작성을 진행하기 위하여 여러 구역을 거쳐 진행되는 운반을 개별적구역들의 운반들로 사영하고 개별적구역에서 단일대행체주행일정작성을 진행하면서 전달점에 도착하는 시간이 일치되도록 협조주행일정작성을 진행하는 분산최량화문제를 제기하였다.

그리고 분산최량화문제를 라그랑쥬승수를 리용한 단일대행체최량화문제로 분할하고 단일대행체들의 최량풀이의 합이 전체 체계의 최량풀이로 되도록 하였다.

또한 다중후대유전알고리듬을 리용한 단일대행체주행일정작성을 진행하면서 다중대행체협조주행일정작성을 진행하는 새로운 알고리듬을 개발하고 모의실험을 통하여 다중대행체협조주행일정작성을 진행하지 않는 경우에 비하여 운반시간을 30% 단축한다는 결과를 얻었다.

이상의 연구결과는 잡지 《Engineering Applications of Artificial Intelligence》(123(2023) 106229)에 《Multi-agent based scheduling method for tandem automated guided vehicle systems》(https://doi.org/10.1016/j.engappai.2023.106229)의 제목으로 출판되였다.