제안된 알고리즘이 적용되어 물류창고에서 다수의 로봇이 효율적인 협업을 통해 물류작업을 하고 있다/자료=KIST
창고내 로봇뿐만 아니라 드론(무인기)이나 자율주행로봇을 통한 물류배송, 자율주행 택시의 배차, 재난지역에서의 조난자 수색작업, 광범위한 지역의 보안·감시 등의 분야에서도 다수의 로봇에게 효율적으로 임무를 할당하는 일은 필수적이다.
하지만 이 방식은 중앙 시스템이 환경에서 변화가 발생할 때마다 모든 로봇으로부터 정보를 수집해 매번 새롭게 의사결정을 내려야 한다. 그 때문에 로봇이 넓은 지역에 흩어져 있거나 무선 통신이 원활하지 않을 때, 상황의 변화에 즉각적으로 대처하지 못하는 단점이 있다.
한국과학기술연구원(KIST) 지능로봇연구단 남창주 박사팀은 구현과 관리가 쉬운 중앙 시스템 구조를 유지하면서도 변화에 신속히 대응하여 다수의 로봇에게 효율적으로 임무를 할당하는 알고리즘을 개발했다고 2일 밝혔다.
이 알고리즘은 로봇이 획득한 정보를 중앙 서버가 수집하는 과정을 최소화하거나 생략할 수 있도록 했다. 이를 통해 로봇이 협업하기 위해 통신에 들이는 시간과 비용을 획기적으로 줄일 수 있었다. 줄어든 통신량에도 불구하고 협업의 효율성은 기존 대비 효율을 약 2배 이상 증가시킬 수 있었다.
KIST 연구진이 개발한 알고리즘을 통해 로봇들은 변화하는 상황 속에서도 중앙 서버와 통신 없이, 또는 최소한의 데이터 교환을 통해 더욱 신속하게 다수의 작업을 끝마칠 수 있다. 이를 통해 통신 네트워크의 확장·보강 없이도 동시에 운용할 수 있는 로봇의 수를 크게 늘릴 수 있을 것으로 기대된다.
남 박사는 “이 연구의 이론적 성과는 향후 다양한 응용 분야에서 로봇 간 협업의 효율성을 극대화하여 더 큰 시너지를 만들어 낼 것”이라고 말했다.