{"id":"4164370b304cf6fb0c075417b5d645e041248872a39f903a5c53a2b43fbaaaff","title":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","argument":"In their paper, Negin Musavi, Gokul Puthumanaillam, Ruben Hernandez, William Schafer and Melkior Ornik ask when a robot should spend limited onboard energy and compute on a fresh plan as its environment changes. They study time-varying Markov decision processes (TVMDPs), where transition dynamics drift over time at a rate bounded by an assumed known limit. In their “skip-update” scheme, the robot estimates the transition kernel—the probabilities of moving between states—and computes a finite-horizon policy at selected update times. Between updates, it reuses that policy with a propagated state estimate. The authors analyze how dynamic regret, a measure of the cost of not adapting to changing dynamics, grows during intervals without updates. They use the resulting bound to develop an online rule that allocates a limited update budget adaptively, guided by regret. The paper reports evaluations in a simulated Mars-rover navigation task with changing slip dynamics and on a Crazyflie quadrotor in indoor obstacle fields; adaptive allocation outperforms other budgeted baselines in these evaluations. The approach makes update timing—not just the choice of plan—a central part of operating under compute and energy limits. The abstract does not establish how the reported advantage carries over to other environments or how performance changes when the assumed bound on transition drift is.*","topicIds":["intelligence-and-discovery"],"domain":"science","claimType":"attributed reading","limits":"The analysis is framed for time-varying Markov decision processes with a known bound on the rate of transition drift. The abstract reports evaluations in a simulated Mars-rover task and on a Crazyflie quadrotor in indoor obstacle fields; it does not provide numerical results or establish performance in other settings.","speaker":{"name":"Musavi, Negin, Puthumanaillam, Gokul, Hernandez, Ruben, Schafer, William, Ornik, Melkior","roleAtSource":"Article author"},"source":{"title":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","publisher":"arXiv eess.SY","format":"Article","url":"https://arxiv.org/abs/2606.16972","publishedAt":"2026-06-15","dateBasis":"Date basis not provided."},"evidence":[{"text":"The authors frame replanning frequency as a resource-allocation problem because onboard energy and compute limit full state estimation and replanning.","excerpt":"onboard energy and compute budgets cap how often a full state estimation and re-planning step can be performed.","url":"https://arxiv.org/abs/2606.16972","relationship":"Source-stated"},{"text":"The proposed skip-update scheme estimates the transition kernel and computes a finite-horizon policy at chosen update times, then reuses the policy between updates.","excerpt":"at chosen update times, the agent estimates the transition kernel by maximum likelihood and computes a finite-horizon policy, and between updates reuses this policy under a propagated state estimate.","url":"https://arxiv.org/abs/2606.16972","relationship":"Source-stated"},{"text":"The authors analyze dynamic regret during skip intervals and use the resulting bound to devise an online rule for adaptive update-budget allocation.","excerpt":"the resulting bound answers the opening question via an online, regret-guided update rule that allocates the budget adaptively.","url":"https://arxiv.org/abs/2606.16972","relationship":"Source-stated"},{"text":"The abstract reports that adaptive allocation outperforms other budgeted baselines in a simulated Mars-rover task and a Crazyflie quadrotor task.","excerpt":"We evaluate the rule in a simulated Mars-rover navigation task with time-varying slip dynamics and on a Crazyflie quadrotor in indoor obstacle fields. Adaptive allocation outperforms other budgeted baselines.","url":"https://arxiv.org/abs/2606.16972","relationship":"Source-stated"}],"sourceMedia":{"status":"not_found","sourceUrl":"https://arxiv.org/abs/2606.16972","checkedAt":"2026-11-10T09:56:14.667Z","items":[],"note":"No suitable media was found by the supported page extraction."},"assumptions":[],"openQuestion":{"attribution":"Open question","text":"How does adaptive allocation perform in environments beyond the simulated rover task and indoor quadrotor obstacle fields?"},"whatWouldChangeView":{"attribution":"Change condition not recorded","text":""},"editorialComparisons":[],"live":{"title":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","summary":"In their paper, Negin Musavi, Gokul Puthumanaillam, Ruben Hernandez, William Schafer and Melkior Ornik ask when a robot should spend limited onboard energy and compute on a fresh plan as its environment changes. They study time-varying Markov decision processes (TVMDPs), where transition dynamics drift over time at a rate bounded by an assumed known limit. In their “skip-update” scheme, the robot estimates the transition kernel—the probabilities of moving between states—and computes a finite-horizon policy at selected update times. Between updates, it reuses that policy with a propagated state estimate. The authors analyze how dynamic regret, a measure of the cost of not adapting to changing dynamics, grows during intervals without updates. They use the resulting bound to develop an online rule that allocates a limited update budget adaptively, guided by regret. The paper reports evaluations in a simulated Mars-rover navigation task with changing slip dynamics and on a Crazyflie quadrotor in indoor obstacle fields; adaptive allocation outperforms other budgeted baselines in these evaluations. The approach makes update timing—not just the choice of plan—a central part of operating under compute and energy limits. The abstract does not establish how the reported advantage carries over to other environments or how performance changes when the assumed bound on transition drift is.*","question":"How does adaptive allocation perform in environments beyond the simulated rover task and indoor quadrotor obstacle fields?","claims":[{"text":"The authors frame replanning frequency as a resource-allocation problem because onboard energy and compute limit full state estimation and replanning.","excerpt":"onboard energy and compute budgets cap how often a full state estimation and re-planning step can be performed.","support":"source-stated"},{"text":"The proposed skip-update scheme estimates the transition kernel and computes a finite-horizon policy at chosen update times, then reuses the policy between updates.","excerpt":"at chosen update times, the agent estimates the transition kernel by maximum likelihood and computes a finite-horizon policy, and between updates reuses this policy under a propagated state estimate.","support":"source-stated"},{"text":"The authors analyze dynamic regret during skip intervals and use the resulting bound to devise an online rule for adaptive update-budget allocation.","excerpt":"the resulting bound answers the opening question via an online, regret-guided update rule that allocates the budget adaptively.","support":"source-stated"},{"text":"The abstract reports that adaptive allocation outperforms other budgeted baselines in a simulated Mars-rover task and a Crazyflie quadrotor task.","excerpt":"We evaluate the rule in a simulated Mars-rover navigation task with time-varying slip dynamics and on a Crazyflie quadrotor in indoor obstacle fields. Adaptive allocation outperforms other budgeted baselines.","support":"source-stated"}],"limitations":["The analysis is framed for time-varying Markov decision processes with a known bound on the rate of transition drift.","The abstract reports evaluations in a simulated Mars-rover task and on a Crazyflie quadrotor in indoor obstacle fields; it does not provide numerical results or establish performance in other settings."],"mediaId":"6468b33f7597b45a8e11bd9aa7b6df73e08cd82241bcc5f8147bb62c45cb4276","correctionReason":null,"id":"4164370b304cf6fb0c075417b5d645e041248872a39f903a5c53a2b43fbaaaff","publicationId":"865ea2e8-41f5-4783-8d8c-779a43c871a8","version":1,"sourceUrl":"https://arxiv.org/abs/2606.16972","sourceTitle":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","publisher":"arXiv eess.SY","publishedAt":null,"originalPublished":{"value":"2026-06-15","precision":"day","basis":"publisher_citation_date"},"firstObservedAt":"2026-11-03T08:58:53.498Z","createdAt":"2026-11-10T09:25:45.277Z","historical":true,"entityIds":["arxiv"],"topicIds":["intelligence-and-discovery"],"media":[{"id":"6468b33f7597b45a8e11bd9aa7b6df73e08cd82241bcc5f8147bb62c45cb4276","kind":"article","url":"https://arxiv.org/abs/2606.16972","sourceUrl":"https://arxiv.org/abs/2606.16972","label":"Read original","provenance":"source_link","verification":{"status":"verified","checkedAt":"2026-11-03T22:31:09.996Z","method":"acquired_source","contentType":"text/html"},"recommendationReason":"Recommended by Jev for understanding this source; checked by Luna."}],"sourceMedia":{"status":"not_found","sourceUrl":"https://arxiv.org/abs/2606.16972","checkedAt":"2026-11-10T09:56:14.667Z","items":[],"note":"No suitable media was found by the supported page extraction."},"editorialDecision":{"outcome":"accept","reasonCodes":["material_development"],"rubricVersion":"stream-admission-v5","mediaId":"6468b33f7597b45a8e11bd9aa7b6df73e08cd82241bcc5f8147bb62c45cb4276","confidence":0.56,"provider":"typesafe","model":"jev-1.13.0","inputHash":"c10db4dff715f6eacd3da802b80ee2a5b654be5f0016d6322c47cdfe99e9767d","decidedAt":"2026-11-03T22:31:10.861Z","redecided":{"from":"stream-admission-v5","under":"stream-admission-v5+confidence-0.5"}},"provenance":{"textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observationId":"faf574cfd042fad200d6b68df0cb5638029eb2bb675e9834d09d4054c5bf00cb","retrievedAt":"2026-11-03T22:31:09.883Z","kind":"publisher-page","preparer":{"model":"gpt-6-luna","runId":"63c2e121-5e23-4bad-876a-271fcb8854df"},"reviewer":{"model":"gpt-6-luna","runId":"83194b21-5c28-49b4-8d5e-b89fd9f939c8"}},"audit":{"status":"uncertain","reviewedAt":"2026-11-10T09:25:45.277Z","model":"anthropic/claude-opus-5.5"},"sourceAttribution":{"authors":[{"name":"Musavi, Negin","url":null,"kind":"unknown"},{"name":"Puthumanaillam, Gokul","url":null,"kind":"unknown"},{"name":"Hernandez, Ruben","url":null,"kind":"unknown"},{"name":"Schafer, William","url":null,"kind":"unknown"},{"name":"Ornik, Melkior","url":null,"kind":"unknown"}],"authorRole":"article-author","hosts":[],"status":"stated","authorRoster":{"truncated":false,"omitted":0,"assertionGroupsOmitted":0},"participation":[{"actor":{"name":"Musavi, Negin","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Musavi, Negin","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:0","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}},{"actor":{"name":"Puthumanaillam, Gokul","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Puthumanaillam, Gokul","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:1","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}},{"actor":{"name":"Hernandez, Ruben","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Hernandez, Ruben","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:2","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}},{"actor":{"name":"Schafer, William","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Schafer, William","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:3","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}},{"actor":{"name":"Ornik, Melkior","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Ornik, Melkior","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:4","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}}],"participationCoverage":{"total":5,"returned":5,"complete":true,"fullAssertions":"source-metadata-endpoint"},"distribution":null,"publisher":null,"sourceUrl":"https://arxiv.org/abs/2606.16972","snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z","basis":"publisher-page-metadata","sourceLinks":48,"linksTruncated":false,"metadataUrl":"/api/pipeline/stream/4164370b304cf6fb0c075417b5d645e041248872a39f903a5c53a2b43fbaaaff/source"}},"canonicalUrl":"https://escapemeridian.com/readings/when-should-a-robot-replan-regret-guided-update-scheduling-in-4164370b","formats":{"html":"/readings/when-should-a-robot-replan-regret-guided-update-scheduling-in-4164370b","markdown":"/readings/when-should-a-robot-replan-regret-guided-update-scheduling-in-4164370b.md","json":"/readings/when-should-a-robot-replan-regret-guided-update-scheduling-in-4164370b.json"},"attribution":"Headline and summary by Escape Meridian, prepared by Luna from the attributed source. A source check is not independent confirmation of the source’s claims.","maintainedGuideLinks":[],"readerContext":{"version":"reader-context-v1","attribution":"Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.","terms":[],"entities":[{"id":"time","name":"TIME","kind":"organization","context":"TIME is a news magazine publishing reporting on world affairs, business, technology and the workers behind digital services.","referenceUrls":["https://time.com/"],"path":"/entities/time","json":"/entities/time.json","markdown":"/entities/time.md"},{"id":"arxiv","name":"arXiv","kind":"organization","context":"arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.","referenceUrls":["https://arxiv.org/","https://info.arxiv.org/help/api/index.html"],"path":"/entities/arxiv","json":"/entities/arxiv.json","markdown":"/entities/arxiv.md"}]},"researchQuestions":[],"withdrawn":false,"references":{"schemaVersion":1,"target":{"type":"reading","id":"4164370b304cf6fb0c075417b5d645e041248872a39f903a5c53a2b43fbaaaff","revision":"865ea2e8-41f5-4783-8d8c-779a43c871a8","revisionKind":"publication-id","title":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","url":"https://escapemeridian.com/readings/when-should-a-robot-replan-regret-guided-update-scheduling-in-4164370b"},"source":{"type":"source","id":"https://arxiv.org/abs/2606.16972","revision":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","revisionKind":"sha256-source-text","title":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","url":"https://arxiv.org/abs/2606.16972"},"status":"available","items":[],"next":null,"scope":"Explicit citations in public readings and public file attachments to this reading. Shared topics are not citations. Other artifact types need an explicit reference adapter."},"revisions":[{"id":"4164370b304cf6fb0c075417b5d645e041248872a39f903a5c53a2b43fbaaaff","title":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","argument":"In their paper, Negin Musavi, Gokul Puthumanaillam, Ruben Hernandez, William Schafer and Melkior Ornik ask when a robot should spend limited onboard energy and compute on a fresh plan as its environment changes. They study time-varying Markov decision processes (TVMDPs), where transition dynamics drift over time at a rate bounded by an assumed known limit. In their “skip-update” scheme, the robot estimates the transition kernel—the probabilities of moving between states—and computes a finite-horizon policy at selected update times. Between updates, it reuses that policy with a propagated state estimate. The authors analyze how dynamic regret, a measure of the cost of not adapting to changing dynamics, grows during intervals without updates. They use the resulting bound to develop an online rule that allocates a limited update budget adaptively, guided by regret. The paper reports evaluations in a simulated Mars-rover navigation task with changing slip dynamics and on a Crazyflie quadrotor in indoor obstacle fields; adaptive allocation outperforms other budgeted baselines in these evaluations. The approach makes update timing—not just the choice of plan—a central part of operating under compute and energy limits. The abstract does not establish how the reported advantage carries over to other environments or how performance changes when the assumed bound on transition drift is.*","topicIds":["intelligence-and-discovery"],"domain":"science","claimType":"attributed reading","limits":"The analysis is framed for time-varying Markov decision processes with a known bound on the rate of transition drift. The abstract reports evaluations in a simulated Mars-rover task and on a Crazyflie quadrotor in indoor obstacle fields; it does not provide numerical results or establish performance in other settings.","speaker":{"name":"Musavi, Negin, Puthumanaillam, Gokul, Hernandez, Ruben, Schafer, William, Ornik, Melkior","roleAtSource":"Article author"},"source":{"title":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","publisher":"arXiv eess.SY","format":"Article","url":"https://arxiv.org/abs/2606.16972","publishedAt":"2026-06-15","dateBasis":"Date basis not provided."},"evidence":[{"text":"The authors frame replanning frequency as a resource-allocation problem because onboard energy and compute limit full state estimation and replanning.","excerpt":"onboard energy and compute budgets cap how often a full state estimation and re-planning step can be performed.","url":"https://arxiv.org/abs/2606.16972","relationship":"Source-stated"},{"text":"The proposed skip-update scheme estimates the transition kernel and computes a finite-horizon policy at chosen update times, then reuses the policy between updates.","excerpt":"at chosen update times, the agent estimates the transition kernel by maximum likelihood and computes a finite-horizon policy, and between updates reuses this policy under a propagated state estimate.","url":"https://arxiv.org/abs/2606.16972","relationship":"Source-stated"},{"text":"The authors analyze dynamic regret during skip intervals and use the resulting bound to devise an online rule for adaptive update-budget allocation.","excerpt":"the resulting bound answers the opening question via an online, regret-guided update rule that allocates the budget adaptively.","url":"https://arxiv.org/abs/2606.16972","relationship":"Source-stated"},{"text":"The abstract reports that adaptive allocation outperforms other budgeted baselines in a simulated Mars-rover task and a Crazyflie quadrotor task.","excerpt":"We evaluate the rule in a simulated Mars-rover navigation task with time-varying slip dynamics and on a Crazyflie quadrotor in indoor obstacle fields. Adaptive allocation outperforms other budgeted baselines.","url":"https://arxiv.org/abs/2606.16972","relationship":"Source-stated"}],"sourceMedia":{"status":"not_found","sourceUrl":"https://arxiv.org/abs/2606.16972","checkedAt":"2026-11-10T09:56:14.667Z","items":[],"note":"No suitable media was found by the supported page extraction."},"assumptions":[],"openQuestion":{"attribution":"Open question","text":"How does adaptive allocation perform in environments beyond the simulated rover task and indoor quadrotor obstacle fields?"},"whatWouldChangeView":{"attribution":"Change condition not recorded","text":""},"editorialComparisons":[],"live":{"title":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","summary":"In their paper, Negin Musavi, Gokul Puthumanaillam, Ruben Hernandez, William Schafer and Melkior Ornik ask when a robot should spend limited onboard energy and compute on a fresh plan as its environment changes. They study time-varying Markov decision processes (TVMDPs), where transition dynamics drift over time at a rate bounded by an assumed known limit. In their “skip-update” scheme, the robot estimates the transition kernel—the probabilities of moving between states—and computes a finite-horizon policy at selected update times. Between updates, it reuses that policy with a propagated state estimate. The authors analyze how dynamic regret, a measure of the cost of not adapting to changing dynamics, grows during intervals without updates. They use the resulting bound to develop an online rule that allocates a limited update budget adaptively, guided by regret. The paper reports evaluations in a simulated Mars-rover navigation task with changing slip dynamics and on a Crazyflie quadrotor in indoor obstacle fields; adaptive allocation outperforms other budgeted baselines in these evaluations. The approach makes update timing—not just the choice of plan—a central part of operating under compute and energy limits. The abstract does not establish how the reported advantage carries over to other environments or how performance changes when the assumed bound on transition drift is.*","question":"How does adaptive allocation perform in environments beyond the simulated rover task and indoor quadrotor obstacle fields?","claims":[{"text":"The authors frame replanning frequency as a resource-allocation problem because onboard energy and compute limit full state estimation and replanning.","excerpt":"onboard energy and compute budgets cap how often a full state estimation and re-planning step can be performed.","support":"source-stated"},{"text":"The proposed skip-update scheme estimates the transition kernel and computes a finite-horizon policy at chosen update times, then reuses the policy between updates.","excerpt":"at chosen update times, the agent estimates the transition kernel by maximum likelihood and computes a finite-horizon policy, and between updates reuses this policy under a propagated state estimate.","support":"source-stated"},{"text":"The authors analyze dynamic regret during skip intervals and use the resulting bound to devise an online rule for adaptive update-budget allocation.","excerpt":"the resulting bound answers the opening question via an online, regret-guided update rule that allocates the budget adaptively.","support":"source-stated"},{"text":"The abstract reports that adaptive allocation outperforms other budgeted baselines in a simulated Mars-rover task and a Crazyflie quadrotor task.","excerpt":"We evaluate the rule in a simulated Mars-rover navigation task with time-varying slip dynamics and on a Crazyflie quadrotor in indoor obstacle fields. Adaptive allocation outperforms other budgeted baselines.","support":"source-stated"}],"limitations":["The analysis is framed for time-varying Markov decision processes with a known bound on the rate of transition drift.","The abstract reports evaluations in a simulated Mars-rover task and on a Crazyflie quadrotor in indoor obstacle fields; it does not provide numerical results or establish performance in other settings."],"mediaId":"6468b33f7597b45a8e11bd9aa7b6df73e08cd82241bcc5f8147bb62c45cb4276","correctionReason":null,"id":"4164370b304cf6fb0c075417b5d645e041248872a39f903a5c53a2b43fbaaaff","publicationId":"865ea2e8-41f5-4783-8d8c-779a43c871a8","version":1,"sourceUrl":"https://arxiv.org/abs/2606.16972","sourceTitle":"When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs","publisher":"arXiv eess.SY","publishedAt":null,"originalPublished":{"value":"2026-06-15","precision":"day","basis":"publisher_citation_date"},"firstObservedAt":"2026-11-03T08:58:53.498Z","createdAt":"2026-11-10T09:25:45.277Z","historical":true,"entityIds":["arxiv"],"topicIds":["intelligence-and-discovery"],"media":[{"id":"6468b33f7597b45a8e11bd9aa7b6df73e08cd82241bcc5f8147bb62c45cb4276","kind":"article","url":"https://arxiv.org/abs/2606.16972","sourceUrl":"https://arxiv.org/abs/2606.16972","label":"Read original","provenance":"source_link","verification":{"status":"verified","checkedAt":"2026-11-03T22:31:09.996Z","method":"acquired_source","contentType":"text/html"},"recommendationReason":"Recommended by Jev for understanding this source; checked by Luna."}],"sourceMedia":{"status":"not_found","sourceUrl":"https://arxiv.org/abs/2606.16972","checkedAt":"2026-11-10T09:56:14.667Z","items":[],"note":"No suitable media was found by the supported page extraction."},"editorialDecision":{"outcome":"accept","reasonCodes":["material_development"],"rubricVersion":"stream-admission-v5","mediaId":"6468b33f7597b45a8e11bd9aa7b6df73e08cd82241bcc5f8147bb62c45cb4276","confidence":0.56,"provider":"typesafe","model":"jev-1.13.0","inputHash":"c10db4dff715f6eacd3da802b80ee2a5b654be5f0016d6322c47cdfe99e9767d","decidedAt":"2026-11-03T22:31:10.861Z","redecided":{"from":"stream-admission-v5","under":"stream-admission-v5+confidence-0.5"}},"provenance":{"textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observationId":"faf574cfd042fad200d6b68df0cb5638029eb2bb675e9834d09d4054c5bf00cb","retrievedAt":"2026-11-03T22:31:09.883Z","kind":"publisher-page","preparer":{"model":"gpt-6-luna","runId":"63c2e121-5e23-4bad-876a-271fcb8854df"},"reviewer":{"model":"gpt-6-luna","runId":"83194b21-5c28-49b4-8d5e-b89fd9f939c8"}},"audit":{"status":"uncertain","reviewedAt":"2026-11-10T09:25:45.277Z","model":"anthropic/claude-opus-5.5"},"sourceAttribution":{"authors":[{"name":"Musavi, Negin","url":null,"kind":"unknown"},{"name":"Puthumanaillam, Gokul","url":null,"kind":"unknown"},{"name":"Hernandez, Ruben","url":null,"kind":"unknown"},{"name":"Schafer, William","url":null,"kind":"unknown"},{"name":"Ornik, Melkior","url":null,"kind":"unknown"}],"authorRole":"article-author","hosts":[],"status":"stated","authorRoster":{"truncated":false,"omitted":0,"assertionGroupsOmitted":0},"participation":[{"actor":{"name":"Musavi, Negin","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Musavi, Negin","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:0","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}},{"actor":{"name":"Puthumanaillam, Gokul","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Puthumanaillam, Gokul","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:1","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}},{"actor":{"name":"Hernandez, Ruben","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Hernandez, Ruben","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:2","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}},{"actor":{"name":"Schafer, William","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Schafer, William","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:3","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}},{"actor":{"name":"Ornik, Melkior","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Ornik, Melkior","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2606.16972","locator":"head/meta[name=author|citation_author]"},"assertionId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa:participation:4","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-10T09:56:14.667Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","sourceUrl":"https://arxiv.org/abs/2606.16972","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z"}}],"participationCoverage":{"total":5,"returned":5,"complete":true,"fullAssertions":"source-metadata-endpoint"},"distribution":null,"publisher":null,"sourceUrl":"https://arxiv.org/abs/2606.16972","snapshotId":"23c3fa975472b6a456f9ff25e136ae495492a7839df14f9441e3cf05acfc17fa","contentSha256":"54349e2389f39e01ac4ca44e11f870d8b99a6f7a7577c9a12d5d6c40a94fe72a","textHash":"d745c5ca271416fe44972b74e5be84f78532cf1b7f80c363d544bf25b91fbdac","observedAt":"2026-11-10T09:56:14.667Z","basis":"publisher-page-metadata","sourceLinks":48,"linksTruncated":false,"metadataUrl":"/api/pipeline/stream/4164370b304cf6fb0c075417b5d645e041248872a39f903a5c53a2b43fbaaaff/source"}}}],"audits":[{"publicationId":"865ea2e8-41f5-4783-8d8c-779a43c871a8","verdict":"uncertain","findings":[{"dimension":"attribution","status":"pass","explanation":"The draft lists the same five authors shown on the arXiv page and attributes the question, analysis, update rule and evaluation results to them as their paper's claims.","excerpt":"Authors:Negin Musavi, Gokul Puthumanaillam, Ruben Hernandez, William Schafer, Melkior Ornik"},{"dimension":"summary","status":"uncertain","explanation":"The summary is otherwise faithful and clear, but its final sentence is cut off: it ends with 'how performance changes when the assumed bound on transition drift is.*'. The limitation it is meant to state cannot be read. Smallest repair: complete the clause, for example 'when the assumed bound on transition drift is inaccurate or unknown', or end the sentence after 'other environments'. The gloss of dynamic regret is simplified but acceptable. The title matches the source, and the question follows from the reported scope.","excerpt":"with a known bound on the rate of transition drift"},{"dimension":"date","status":"pass","explanation":"originalPublished is 2026-06-15, which matches the v1 submission date. It is not the date of the v2 revision on 1 Nov 2026 or the feed date.","excerpt":"[Submitted on 15 Jun 2026 (v1), last revised 1 Nov 2026 (this version, v2)]"},{"dimension":"support","status":"pass","explanation":"Each claim matches the abstract: the budget constraint, the skip-update scheme, the regret bound behind the online rule, and the reported outperformance in the rover and Crazyflie evaluations. The draft limits the performance claim to these evaluations and does not overstate generality. The framing of update timing as the central question is supported by the abstract.","excerpt":"This raises a question: \\emph{when}, along a horizon, should a robot spend its limited budget?"},{"dimension":"media","status":"pass","explanation":"The selected media is the verified arXiv abstract page for this paper, which is the direct original source.","excerpt":null}],"createdAt":"2026-11-10T09:25:45.277Z","model":"anthropic/claude-opus-5.5"}],"correctionUrl":"https://escapemeridian.com/corrections/"}