{
  "$schema": "https://themachinepress.com/schemas/story-v1.schema.json",
  "schema_version": "1.0.0",
  "document_type": "machine_press_story",
  "story": {
    "story_id": "mp-2026-10-25-006",
    "source_story_id": "tmp-story-warpweaver-multirobot-agreement",
    "edition_id": "mp-2026-10-25-morning-0107",
    "edition_url": "https://themachinepress.com/edition/2026-10-25",
    "position": 6,
    "story_type": "dispatch",
    "section": "robotics",
    "editorial_classification": "editorial",
    "headline": "Six Robots Negotiate Rent on Shared Space",
    "slug": "six-robots-negotiate-rent-on-shared-space",
    "dek": "WarpWeaver grows local command trees and prices contested regions so decentralized planners can approach a certified agreement before the clock runs out.",
    "summary": "WarpWeaver grows local command trees and prices contested regions so decentralized planners can approach a certified agreement before the clock runs out.",
    "body_text": "Joint optimal control for multiple nonlinear robots is usually centralized and offline, while real-time decentralized planners emphasize collision avoidance rather than the joint optimum. WarpWeaver replaces coupling with local constraints, grows dispersive command trees onboard and uses decentralized column generation to negotiate rents on shared space. At quiescence, the resulting agreement carries a near-optimality certificate; under deadlines, the asynchronous loop returns the best agreement reached so far. In simulation, the authors report travel-time reductions up to 22 percent against centralized offline planners and up to 37 percent against a decentralized real-time baseline, plus hardware experiments on six robots. The gains are benchmark- and scenario-specific and do not certify optimality when negotiation stops early.",
    "why_it_matters": "WarpWeaver grows local command trees and prices contested regions so decentralized planners can approach a certified agreement before the clock runs out.",
    "limitations": [
      "The gains are benchmark- and scenario-specific and do not certify optimality when negotiation stops early."
    ],
    "importance": 9,
    "canonical_url": "https://themachinepress.com/story/mp-2026-10-25-006/six-robots-negotiate-rent-on-shared-space",
    "json_url": "https://themachinepress.com/story/mp-2026-10-25-006.json",
    "first_published_at": "2026-10-25T09:00:00.000-04:00",
    "modified_at": "2026-10-25T09:00:00.000-04:00",
    "content_status": "new",
    "is_carryover": false,
    "carryover_reason": null,
    "key_claims": [
      {
        "claim_id": "claim-mp-2026-10-25-006-001",
        "text": "WarpWeaver grows local command trees and prices contested regions so decentralized planners can approach a certified agreement before the clock runs out.",
        "source_ids": [
          "source-2026-10-25-006"
        ],
        "qualification": "The gains are benchmark- and scenario-specific and do not certify optimality when negotiation stops early."
      }
    ],
    "source_ids": [
      "source-2026-10-25-006"
    ],
    "tags": [
      "multi-robot systems",
      "planning",
      "decentralization",
      "optimal control"
    ],
    "image_url": null,
    "corrections": []
  },
  "sources": [
    {
      "source_id": "source-2026-10-25-006",
      "title": "arXiv preprint 2610.31540, original v1",
      "publisher": "arXiv",
      "url": "https://arxiv.org/abs/2610.31540v1",
      "canonical_url": "https://arxiv.org/abs/2610.31540v1",
      "source_type": "primary_research",
      "is_primary_source": true,
      "published_at": "2026-10-22T12:48:09.000-04:00",
      "accessed_at": "2026-10-25T08:17:14.361-04:00",
      "supports_claim_ids": [
        "claim-mp-2026-10-25-006-001"
      ]
    }
  ],
  "corrections": [],
  "publisher": {
    "name": "The Machine Press",
    "url": "https://themachinepress.com",
    "description": "A daily newspaper for the age of artificial intelligence."
  },
  "cite_this_report": {
    "title": "Six Robots Negotiate Rent on Shared Space",
    "publisher": "The Machine Press",
    "published_at": "2026-10-25T09:00:00.000-04:00",
    "canonical_url": "https://themachinepress.com/story/mp-2026-10-25-006/six-robots-negotiate-rent-on-shared-space"
  }
}