Sign In

PIP-LLM: Integrating PDDL-Integer Programming with LLMs for Coordinating Multi-Robot Teams Using Natural Language

Created by
  • Haebom
Category
Empty

저자

Guangyao Shi, Yuwei Wu, Vijay Kumar, Gaurav S. Sukhatme

개요

PIP-LLM은 자연어 명령을 실행하기 위해 팀 레벨 PDDL 계획과 정수 계획법(IP) 기반 로봇 레벨 계획을 결합한 언어 기반 조정 프레임워크입니다. PIP-LLM은 먼저 명령을 팀 레벨 PDDL 문제로 변환하여 팀 레벨 계획을 생성하고, 이를 통해 로봇 할당을 추상화합니다. 각 팀 레벨 동작은 팀이 완료해야 할 하위 작업을 나타냅니다. 다음으로, 이 계획은 하위 작업의 종속성 구조를 나타내는 종속성 그래프로 변환됩니다. 이 종속성 그래프는 각 하위 작업 노드가 IP 기반 작업 할당 문제로 공식화되어 로봇 기능과 사용자 정의 제약을 고려하면서 이동 비용과 작업량을 명시적으로 최적화하는 로봇 레벨 계획을 안내합니다.

시사점, 한계점

•
시사점:
◦
PIP-LLM은 팀 레벨 계획과 로봇 레벨 계획의 분리를 통해 단일 로봇 시나리오에서 기존 접근 방식이 겪는 문제점을 해결합니다.
◦
PIP-LLM은 구문 기반 분해의 단점을 피하고 더 큰 팀으로 확장될 수 있습니다.
◦
실험 결과 PIP-LLM은 계획 성공률을 향상시키고, 최대 및 평균 이동 비용을 줄이며, 최첨단 기준선에 비해 더 나은 부하 균형을 달성합니다.
•
한계점:
◦
논문에서 구체적인 한계점은 명시적으로 언급되지 않았습니다.
👍
Made with Slashpage