AIMech AI

Dispatch-dependent dual-queue planning

Algorithms AIMech:DispatchDependentDualQueuePlanning DRAFT
A concurrent temporal-planning search procedure that alternates node expansion between a weighted goal-progress open list and a dispatch-conditioned estimated-failure open list, synchronizes their frontier membership, and periodically refreshes failure estimates while retaining the surrounding temporal planner’s dispatch reasoning.
Identity Notes & Concept Scope This record denotes the 2025 source-local dual planner as a descriptive, disambiguated temporal-planning procedure. Empty aliases preserve its distinction from maintained DUAL*, generic dual search, OPTIC/COLIN and the CoPE problem setting. Alternating synchronized goal-progress and modeled failure priorities, refreshing estimates and retaining the surrounding dispatch logic define the algorithm. The separately represented dispatch-dependent value functional is a scoring component, not the whole procedure. Current insertion context was reconciled at merged commit cc0c9ef618dae4da01fd32e8e4523e8481bcb138: 810 native and 442 pinned AIO records, 4,958 identity-field occurrences and 3,790 normalized values. Four ignored- and hidden-inclusive roots returned 49 distinct matching contents and 200 occurrences. Forty contents reuse exact historical reading with attribution; all nine new report/review contents were read. All 1,249 records from the historical assessment are byte-identical, and the three added ILBFS/RBFS identities and definitions were read as distinct search controls. The 20 selected AIO nodes and 62 incident edges were freshly read on the unchanged pin; historical whole-label screening and 96-definition/21-neighbor scientific context are attributed to their original reading. Existing main911 coordinates source tracking, without equating this 2025 family to its nine prior methods or resolving the independent 2023/2004 routes.

Claims & Grounded Evidence

5 Claims
Scope #temporal-planning-setting
The described procedure operates in concurrent propositional temporal planning with Boolean fluents, nonnegative-duration actions, start, invariant and end conditions, and start/end effects, known timed initial literals, and goals. Actions may be emitted incrementally before a complete plan is available, but each scheduled start must be at or after its emission time. This defines the source setting, not a general partially observable or stochastic-execution model.
Mechanism #goal-and-dispatch-priorities
The first open list uses the weighted goal-progress score f(i)=g(i)+w*h(i), where h(i) is relaxed-plan length. The second uses pf(i), described as the estimated probability of missing the deadline when all remaining undispatched actions on the path to i are assumed dispatched. Ties in pf are broken by f. Relating this score to the inclusive success event in Eq.3 gives the explicit interpretation pf(i,t)=1−V(i,t)=Pr[m>d(i)−t] for that assumed-dispatch context; this complement is an interpretation of the prose interface, not a separately printed executable equation.
Mechanism #alternating-synchronized-frontier
Node expansion alternates between the f-priority and pf-priority open lists. Selecting and removing a state from either list removes it from both; successors of the expansion are inserted into both. The lists therefore provide two orderings of the shared frontier rather than two independent searches whose outputs are combined.
Mechanism #periodic-failure-score-refresh
The described implementation computes pf when a node is inserted, using the current time and then-current remaining-search-time estimate. It recomputes pf for all open nodes every 100 expansions with updated time and search-time estimates. The mechanism is periodic refresh, not continuously exact scoring or a proof that successive estimates are monotonic.
Scope #surrounding-dispatch-integration
The evaluated planner is called dual in the paper and is implemented within the temporal planner identified there as OPTIC. It retains the earlier Coles et al. (2024) dispatch reasoning while removing that method’s restriction of search to a promising subtree; the two expansion priorities provide the alternative information-gathering mechanism. A dispatch threshold remains. Choosing a frontier node by pf is not itself the complete decision to execute an action.

⚠️ Curated Limitations & Negative Results

Artificial Intelligence Ontology (AIO) Grounding

Explicit AIO Snapshot Assessment: No Match

Rationale: No examined target identifies or usefully subsumes the two-queue temporal-planning procedure. Generic task overlap, robot applications and a mathematical component are insufficient mappings of the whole algorithm.

Search Scope: All 442 pinned AIO IDs, labels and scoped synonyms were screened; 20 relevant full nodes, annotations and all 62 incident edges were freshly read. Selection follows planning, control, probability/time scoring and the most plausible generic type confusions, not a prescribed target count. These are the inspected targets, not all conceivable ontology classes. This is the historical 2026-10-16 prospective snapshot at HEAD 7991f0c2fdc71e461117fc598529a2678ea8ef7f, with 807 native and 442 AIO records; it is not a future insertion clearance.
Examined AIO Candidate Rejection Reason
AIO:MachineLearningTask The subject is a temporal-planning control procedure. Updating search-time estimates is a component, not evidence that this entire procedure is a process for building methods that learn from data. The source does not establish a specific learning-task identity or an informative method-level related mapping.
AIO:Model The complete subject is an executable-style search and dispatch procedure, not merely an abstract representation of a complex system. Its embedded probability estimates and action model do not identify the planner as this generic model class.
AIO:MathematicalFunction The complete planner maintains and alternates two open lists, expands nodes and interacts with dispatch decisions. Its functional score is a component; mapping that component does not map the entire algorithm to a mathematical rule.
AIO:ReasoningLLM Explicit planning and deadline reasoning here do not use a large language model or language-task inference. The related synonym reasoning cannot expand this LLM class into all symbolic planning.
AIO:EmbodiedLLM The robot benchmark does not make this symbolic temporal planner a language-grounded multimodal model. Application overlap is insufficient.
AIO:ReinforcementLearning The inspected procedure searches a supplied temporal model and uses deadline/search-time estimates; it does not define reward-driven policy learning. Goal progress and information gathering are not by themselves reinforcement learning.
AIO:ReinforcementLearningLLM There is no language-model reward fine-tuning or generated-text objective in the proposed procedure.
AIO:PolicyLayer A planner deciding when to expand or dispatch is not a neural-network layer predicting an action distribution. Its probability is a timely-search estimate, not the output distribution of the described layer.
AIO:GraphConvolutionalPolicyNetwork The subject neither uses graph convolution nor trains graph-generation policies with rewards and adversarial loss.
AIO:ActiveLearning Expanding a node to improve dispatch information does not query an annotator for labels of new training points. Information gathering alone does not supply the target class identity.
AIO:TimeSeriesAnalysis The algorithm is not a task of extracting characteristics from time-series observations; wall-clock dependence and refreshed estimates do not establish that task relation.
AIO:TimeSeriesForecasting Estimated remaining search time guides planning, but the full algorithm is not a procedure for forecasting a time-series sequence from previous values.
AIO:SurvivalAnalysis A tail probability of estimated search completion relative to a deadline is a scoring component. The complete planner is not the described time-to-event analysis task, and mere use of a probability tail is too generic for a useful related mapping.
AIO:ProportionalHazardsModel The source does not impose a proportional-hazards regression model or multiplicative covariate effect on a hazard rate.
AIO:ProbabilisticGraphicalModel The search tree is a space of partial action plans, not a graph specifying conditional dependence among random variables. A probability estimate at a search node does not turn the controller into this target task.
AIO:MarkovChain The queue procedure is not a stochastic transition model whose next-event law depends only on the preceding state; the source score alone does not establish a Markov-chain identity.
AIO:BayesianNetwork No directed acyclic conditional-dependence network is specified as the algorithm identity.
AIO:DecisionTree A search tree of possible plans is not the pinned classification/decision-support tree model. Branching does not establish classifier or predictor identity.
AIO:ContinualLearning Continued search and distribution refresh do not constitute the target deep neural network learning sequential tasks without access to old task data.
AIO:EnsembleLearning Alternating two priorities on one shared search frontier is not a predictive ensemble of learned algorithms.

Evidence Sources & Primary Literature

1 Source
Source ID Publication / Document Type / Access Reference & Checksum
coles2025
Andrew Coles, Erez Karpas, Solomon Eyal Shimony, Shahaf Shperberg, Wheeler Ruml
primary paper
full_text
ID: doi:10.24963/ijcai.2025/943
sha256:b81abd754f7b…

Curation Provenance

Curator: Codex
Method: ai_assisted
Model: GPT-6
Created: 2026-10-16T07:37:16Z
Updated: 2026-10-16T07:37:16Z
Source File: data/curated/DispatchDependentDualQueuePlanning.yaml