임무계획 (Mission Planning)
쉽게 풀면
'창고 전체를 순찰하고 이상 있으면 보고하라'와 같은 큰 임무를 어떻게 나눠서 수행할지 전체적인 그림을 짜는 것입니다. 예를 들어 화성 탐사 로버에게 하루 동안 어느 지점들을 방문해 어떤 관측을 할지 전체 일정을 짜는 것이 임무 계획입니다.
왜 중요한가
로봇이 달성해야 할 상위 목표를 하위 작업의 순서와 자원 배분으로 구체화하는 단계로, 행성 탐사 로버의 하루 일정, 수중 로봇의 조사 경로, 다중 드론의 임무 분할처럼 사람이 실시간 개입할 수 없는 장기 임무에서 필수적입니다. 사람이 매 순간 개입할 수 없는 원격지 임무일수록, 로봇이 스스로 큰 그림의 일정을 짜고 우선순위를 조정할 수 있어야 임무 전체의 성공률이 높아집니다.
논문에서는 이렇게 쓰입니다
작업 계획이 하나의 목표를 이루는 세부 행동을 짠다면, 임무 계획은 여러 목표와 제약을 동시에 고려해 전체 일정을 조율한다는 차이가 있습니다.
여러 임무와 자원을 한꺼번에 따져서 순서를 짜면 하나씩 처리할 때보다 전체적으로 더 효율적으로 끝낼 수 있다는 뜻이다.
조금 더 깊게 보면
작업 계획과 모션 계획의 상위에 있어 시간·에너지·통신 창 같은 자원 제약을 다루며, 하위 계획의 실패를 예상해 대체 계획을 준비하는 것이 핵심입니다. 최적 일정을 구하는 것보다 불확실한 환경에서 계획을 얼마나 자주 어느 수준까지 재수립할지 정하는 것이 실무의 어려운 부분입니다. 임무 계획은 시간 창(예: 위성 통신 가능 구간), 에너지 예산, 작업 간 선후 관계 같은 여러 제약을 동시에 만족해야 하는 제약 만족 및 최적화 문제로 정식화되는 경우가 많아, 일정 계획(scheduling) 분야의 알고리즘과 상당 부분 겹칩니다.
주의할 점
장시간에 걸친 임무일수록 도중의 예상치 못한 상황 변화에 대응하는 재계획 능력이 함께 필요합니다. 임무 계획 단계에서 세운 일정은 실제 실행 중 하위 작업이 예상보다 오래 걸리거나 실패하면 그대로 유지될 수 없어, 상황에 따라 부분적으로 다시 짜는 재계획 로직이 함께 설계되어야 합니다.