PulseExploreJournal ClubResearchersJournals
Instagram
HomeJournal ClubExplore
Synapse
⌘+K
Synapse
September 17, 2025Proceedings of the International Conference on Automated Planning and SchedulingOpen Access

Delete-Free Planning with Object Creation is Undecidable

View Full Paper
Ask AI
Bookmark
Share

Authors

ACAugusto B. Corrêa

Discussion

Loading...

Member takes

Overview

This work shows that delete-free planning with object creation remains undecidable, implying limitations for heuristics in this context.

Key Points

  • Delete-free planning with object creation is shown to be undecidable, limiting its practical application.
  • The study reduces the problem of atom reachability to the plan existence problem, reinforcing undecidability.
  • Using heuristics based on delete relaxation may not be effective in scenarios involving object creation.
  • The research suggests possible restrictions to render delete-free planning with object creation more practical.

Cite This Study

Augusto B. Corrêa (2025) studied this question.

synapsesocial.com/papers/68d4566c31b076d99fa5badahttps://doi.org/10.1609/icaps.v35i1.36099
View Full Paper
Ask AI
Bookmark
Share