V-Sekai / godot-goal-task-planner

Other
6 stars 1 forks source link

Solve time constraints #1

Open fire opened 1 year ago

fire commented 1 year ago

Describe the proposed feature and how it helps to overcome a problem or limitation

Solve time constraints for a visual novel.

Other information about your context or usecase.

A visual novel needs to plan around events like in the test case of a concert.

If known, describe how your proposal will work, with code, pseudo-code, mock-ups, or diagrams

Implement time constraints.

Create a state variable whose value is an agenda of future events, and having actions that insert events into the agenda.

  1. When objects of a resource type are created, relevant aspects of state are initialized by providing an optional second argument (also delimited by curly brackets and in the form of predicate = value). As new action tokens are inserted onto a resource timeline, the preconditions and effects of the corresponding actions will dictate how relevant aspects of state will change
  2. A sync-constraints denotes that task1 must start immediately after task0 completes.
  3. T-HTN borrows directly from PDDL 2.1, incorporating its :duration field and the temporal qualifiers (atstart, atend, overall) used in preconditions and effects into the action definition of HDDL.

Anything else

https://github.com/dananau/GTPyhop/issues/1

For me I want to solve this problem here.

https://research.sabanciuniv.edu/id/eprint/39359/1/10294686_EmirArtar.pdf

Everyday there are three possible choices, and certain days have certain events.

Visual Novel

https://www.ri.cmu.edu/app/uploads/2021/08/T_HTN__Timeline_Based_HTN_Planning_for_Multi_Agent_Systems.pdf

https://icaps22.icaps-conference.org/workshops/HPlan/papers/paper-09.pdf

fire commented 9 months ago

Some progress, but lost the monotonic time constraint. Need to debug.

fire commented 4 months ago

Lecture notes on time planning https://www.cs.umd.edu/users/nau/apa/slides/chap4.pdf