ICG-Restore: Intent-Constrained, Graph-Enhanced LLM Planning with Minimal-Edit Repair for Post-Disaster Emergency Communication Recovery

Abstract

Post-disaster emergency communication recovery is not merely a link-repair task but a high-level planning problem constrained by service priorities, inter-object dependencies, resource budgets, and time windows. Existing restoration optimization methods generally rely on fully structured inputs, whereas direct large language model (LLM) planning may produce fluent candidates that violate encoded prerequisites, stage-order relations, budget limits, or temporal constraints. To address this challenge, we propose ICG-Restore, an intent-constrained, graph-enhanced LLM planning framework with rule-consistent minimal-edit repair. ICG-Restore transforms mixed restoration requests and structured network observations into task packages that can be checked for validator-level feasibility under an encoded high-level constraint model and evaluated by downstream abstract executors or schedulers. The framework compiles natural-language requests, structured observations, and operational rules into a task-intent object; retrieves task-relevant context from a heterogeneous scenario graph and a restoration knowledge graph; generates stage-wise restoration candidates; and applies bounded local corrections to candidates that violate encoded constraints. In this paper, “minimal-edit” is a descriptive label for a bounded local repair principle that prioritizes less disruptive corrections. Candidates accepted by the validators are evaluated and ranked by a safety-aware agent executor operating in an abstract restoration action space. Experiments on controlled abstract topologies covering three scales, four restoration tasks, and five environmental evolution modes show that ICG-Restore improves validator-level constraint satisfaction and benchmark-estimated recovery utility. Compared with Direct-LLM, it improves CSR and CRS by 1.99% and 24.56%, respectively; benchmark-specific WCTC@5 structural-alignment diagnostic increases by 38.87%.