Core Concepts
본 논문은 선행 및 시간 제약 조건을 고려하여 작업 할당과 충돌 없는 경로 계획을 동시에 생성하는 CBS-TA-PTC 알고리즘을 제안한다. 이를 통해 사용자 정의 보상 함수에 의해 정량화된 목적 함수를 최대화할 수 있다.
Abstract
본 논문은 다중 에이전트 경로 계획(MAPF) 문제에 작업 할당, 선행 및 시간 제약 조건을 추가한 TAPF-PTC 문제를 다룬다.
MAPF 알고리즘은 에이전트의 시작점에서 목표점까지의 충돌 없는 경로를 생성하지만, 실제 상황에서는 에이전트가 특정 순서와 시간 제약 내에서 특정 위치에서 작업을 수행해야 하는 경우가 많다.
또한 목표 할당이 사전에 정의되어 있지 않고, 최적화 목적이 명시적으로 정의되어 있지 않은 경우가 많다.
이를 해결하기 위해 CBS-TA-PTC 알고리즘을 제안한다. 이 알고리즘은 작업 할당, 경로 계획, 사용자 정의 목적 함수를 통합적으로 다룬다.
CBS-TA-PTC는 CBS 알고리즘을 확장하여 선행 및 시간 제약 조건을 만족하는 작업 할당과 충돌 없는 경로를 동시에 생성한다.
실험 결과, CBS-TA-PTC는 MARL 및 TAPF 방법에 비해 선행 및 시간 제약 조건이 있는 폭탄 제거 작업을 효율적으로 해결할 수 있음을 보여준다.
Stats
에이전트 수: 3
지역별 폭탄 수: [1, 15]
폭탄 퓨즈 길이: [1, 15] 분
폭탄 의존성 체인 길이: [1, 4]
Quotes
"본 논문은 작업 할당, 경로 계획, 사용자 정의 목적 함수를 통합적으로 다루는 CBS-TA-PTC 알고리즘을 제안한다."
"실험 결과, CBS-TA-PTC는 MARL 및 TAPF 방법에 비해 선행 및 시간 제약 조건이 있는 폭탄 제거 작업을 효율적으로 해결할 수 있음을 보여준다."