VDA5050 released와 base·horizon: 노드마다 있는 속성과 order update 규칙

이 글의 핵심

released는 order의 노드와 엣지가 각각 가지는 boolean 속성이고, base는 필드가 아니라 released가 true인 노드·엣지 집합의 이름입니다. 경로를 늘리는 update는 이전 base의 마지막 노드 하나로 시작하며 이전 base를 다시 보내면 안 됩니다. 이 규칙을 코드로 옮겨 표준 예시와 위반 order 6개에 돌렸고, 공식 order 스키마는 6개 모두 통과시켰습니다.

VDA5050 order를 처음 읽으면 노드와 엣지마다 released라는 true/false 값이 있고, 문서 곳곳에는 “base”와 “horizon”이라는 말이 나옵니다. base라는 필드는 order 어디에도 없습니다. 이 글은 그 둘이 어떤 관계인지, 경로를 늘리는 order update에서 base가 어떻게 이어지는지를 표준 2.1.0 문서 기준으로 정리하고, 그 규칙을 코드로 옮겨 실행해 본 결과를 적습니다.

먼저 답: released는 노드와 엣지마다 있는 값입니다

질문부터 정리하면 이렇습니다.

  • released는 order의 각 node와 각 edge가 하나씩 가지는 boolean 속성입니다. 표준 6.6.1절은 “노드와 엣지 모두 boolean 속성 released를 가진다”고 적습니다.
  • base는 필드가 아니라 이름입니다. released가 true인 노드와 엣지의 집합을 base, false인 것의 집합을 horizon이라고 부릅니다.
  • 같은 이름이 state 메시지의 nodeStates, edgeStates에도 있습니다. 표준의 필드 표는 “true면 base의 일부, false면 horizon의 일부”라고 풀이합니다.
구분released차량이 해야 할 일
basetrue주행하고 처리해야 함
horizonfalse아직 주행하면 안 됨. 경로 예고

차량은 base의 마지막 노드까지 가고, 거기서 멈춥니다. 표준은 이 마지막 노드를 결정 지점(decision point)이라고 부릅니다.

구조 규칙 4개

6.6.1절을 코드로 옮길 수 있는 규칙으로 줄이면 아래와 같습니다.

  1. 노드는 1개 이상, 엣지 수는 노드 수 - 1입니다.
  2. 엣지는 양 끝 노드가 모두 released일 때만 released일 수 있습니다.
  3. released가 아닌 엣지 뒤에는 released인 노드나 엣지가 올 수 없습니다. 즉 base가 앞에, horizon이 뒤에 붙는 모양입니다.
  4. horizon 없이 order를 보내도 유효합니다.

여기에 sequenceId가 더해집니다. 첫 노드가 0, 그 다음 엣지가 1, 다음 노드가 2처럼 노드와 엣지에 걸쳐 이어지는 번호입니다. 같은 노드를 두 번 지나는 루프 경로에서도 위치를 구별하려고 쓰는 값이고, 한 번 정해진 번호는 update에서도 바뀌지 않습니다.

order update: base를 늘리는 방법

관제가 경로를 한 번에 전부 열어 주지 않는 이유는 교통 관리 때문입니다. 표준은 무선망으로 보낸 메시지가 신뢰할 수 없다는 점을 근거로, 한 번 보낸 base는 바꿀 수 없고 관제는 그 구간을 차량이 이미 실행했다고 가정해야 한다고 적습니다. 관제가 바꿀 수 있는 것은 horizon뿐입니다.

경로를 늘리려면 같은 orderId에 orderUpdateId를 올린 order를 보냅니다. 표준 6.6.2절의 예시는 이렇습니다(표준은 이 예시를 JSON 전체가 아니라 의사 코드로 적었습니다).

order (orderUpdateId 0)
  nodes : f(true)  d(true)  g(true)  b(false)  h(false)
  edges :   e1(true) e3(true) e8(false) e9(false)

order update (orderUpdateId 1)
  nodes : g(true)  b(true)  h(true)  i(false)
  edges :   e8(true) e9(true) e10(false)

update의 규칙은 이 예시에서 읽을 수 있습니다.

  • 첫 노드는 이전 base의 마지막 노드(g)입니다. 이 노드를 이음새(stitching node)로 삼아 차량이 새 구간을 기존 경로 뒤에 붙입니다.
  • 이전 base의 나머지(f, d)는 다시 보내면 안 됩니다. 표준은 f와 d의 재전송이 유효하지 않다고 명시합니다.
  • 이음새 노드의 내용은 바꾸면 안 됩니다. 액션과 허용 오차 같은 지시는 첫 order(orderUpdateId 0)에서 받은 것을 씁니다.
  • 새 horizon은 완전히 다른 노드로 바꿔도 되고, 지워도 됩니다.
  • update가 중간에 유실돼도 차량이 마지막 base 노드의 nodeId와 sequenceId가 새 base의 첫 노드와 같은지 확인할 수 있어서, 어긋난 update를 알아챌 수 있습니다.

차량 쪽은 base가 곧 바닥나면 state의 newBaseRequest를 true로 올려 “다음 구간을 보내 달라”고 알릴 수 있습니다(6.10.3절). 관제가 이를 무시하면 차량은 결정 지점마다 감속하고 멈추게 됩니다.

규칙을 코드로 옮겨서 실행해 보기

표준 규칙을 읽는 것과 order JSON에서 정확히 짚어 내는 것은 다릅니다. 위 규칙을 파이썬 59줄로 옮기고 표준의 예시와 일부러 어긴 order에 돌렸습니다. 환경은 macOS의 Python 3.9.6, jsonschema 4.25.1이고, 스키마는 공식 저장소 2.1.0 태그의 json_schemas/order.schema입니다.

핵심 함수는 둘입니다. 하나는 released로 base와 horizon을 나누는 함수이고, 다른 하나는 update가 이전 order의 base 마지막 노드에서 시작하는지 보는 함수입니다.

def split(order):
    items = [("node", n) for n in order["nodes"]] + [("edge", e) for e in order["edges"]]
    items.sort(key=lambda t: t[1]["sequenceId"])
    base = [(k, x) for k, x in items if x["released"]]
    horizon = [(k, x) for k, x in items if not x["released"]]
    return base, horizon

def check_update(prev, new):
    errs = []
    if new["orderUpdateId"] <= prev["orderUpdateId"]:
        errs.append("orderUpdateId가 증가하지 않음")
    pbase, _ = split(prev)
    last = [x for k, x in pbase if k == "node"][-1]
    first = new["nodes"][0]
    if (first["nodeId"], first["sequenceId"]) != (last["nodeId"], last["sequenceId"]):
        errs.append("첫 노드가 이전 base 마지막 노드와 다름")
    old = {x["nodeId"] for k, x in pbase if k == "node"} - {last["nodeId"]}
    resent = [n["nodeId"] for n in new["nodes"] if n["nodeId"] in old]
    if resent:
        errs.append(f"이전 base 노드를 다시 보냄: {resent}")
    return errs

구조 검사(check_order)는 위의 규칙 1~3을 같은 방식으로 확인합니다. 먼저 표준 예시를 그대로 order JSON으로 만들어 돌린 결과입니다.

order 0 base   : ['f', 'e1', 'd', 'e3', 'g']
order 0 horizon: ['e8', 'b', 'e9', 'h']
구조 검사: 위반 없음 | 스키마 통과

정상 update: 위반 없음 | 구조 위반 없음 | 스키마 통과

base에는 g까지, horizon에는 b와 h가 들어갑니다. 같은 JSON이 공식 스키마도 통과했습니다. 이제 일부러 어긴 update를 넣었습니다.

(a) base 전체 재전송: ['첫 노드 f(seq 0) != 이전 base 마지막 노드 g(seq 4)', "이전 base 노드를 다시 보냄: ['f', 'd']"]
(b) 첫 노드가 horizon 노드(b): ['첫 노드 b(seq 6) != 이전 base 마지막 노드 g(seq 4)']
(c) orderUpdateId 그대로: ['orderUpdateId가 증가하지 않음 (0 -> 0)']

(a)는 “처음부터 다시 보내면 안전하겠지”라고 생각하기 쉬운 실수입니다. 표준은 이것이 유효하지 않다고 말합니다. (b)는 차량이 아직 가지 않은 horizon 노드에서 시작하는 update입니다. 차량이 이어붙일 곳이 없습니다.

구조 위반 order에도 돌렸습니다.

(d) horizon 뒤에 released: ['엣지 y는 released인데 양끝 노드 중 하나가 horizon',
    'edge seq 3는 released인데 앞(seq 1)에 horizon이 이미 시작됨',
    'node seq 4는 released인데 앞(seq 1)에 horizon이 이미 시작됨']
(e) released 엣지가 horizon 노드로: ['엣지 x는 released인데 양끝 노드 중 하나가 horizon']
(f) 엣지 없음(노드 2개): ['노드 2개, 엣지 0개: 엣지 수는 노드 수 - 1이어야 함', 'sequenceId가 연속이 아님: [0, 2]']
(g) horizon 없는 order: 위반 없음, horizon 0개

(g)는 규칙 4대로 horizon이 비어도 문제없다는 확인입니다.

공식 스키마는 이 위반을 하나도 못 잡았습니다

가장 눈에 띈 결과는 이쪽입니다. 위 (a)~(f)를 공식 order.schema로만 검사하면 여섯 개 모두 통과했습니다.

스키마만으로 본 결과
(a) 스키마 통과
(b) 스키마 통과
(c) 스키마 통과
(d) 스키마 통과
(e) 스키마 통과
(f) 스키마 통과

스키마는 필드의 타입과 필수 여부를 보는 도구이고, “엣지 수가 노드 수 - 1”, “released 엣지의 양 끝 노드”, “horizon 뒤에는 base가 못 온다”, “update의 첫 노드는 이전 base의 마지막” 같은 관계 규칙은 담지 못합니다. 이 스키마의 nodes, edges에는 최소 개수 제한도 없었습니다. 그래서 관제가 order를 보내기 전에 이런 관계 검사를 따로 해야 합니다. 구조가 잘못된 order를 차량이 오류 없이 버리는 경우도 있어서, 보낸 쪽에서 막는 편이 확실합니다. 시뮬레이터에서 실제로 그렇게 반응한 기록은 order 메시지 필드 해설에 있습니다.

실무에서 쓰는 순서

  1. order를 만들 때 base 구간의 released는 true, 뒤따르는 horizon은 false로 두고, 엣지는 양 끝 노드가 base일 때만 true로 둡니다.
  2. update는 이전 order에서 마지막으로 released한 노드 하나로 시작합니다. nodeId와 sequenceId가 같아야 합니다.
  3. 이음새 노드 이후의 새 노드와 엣지는 sequenceId를 이어서 부여합니다.
  4. orderUpdateId를 올립니다. 같은 값을 다시 보내면 새 update가 아닙니다.
  5. 차량의 state에서 newBaseRequest를 보고, 결정 지점에 닿기 전에 update를 보냅니다.
  6. base를 바꿔야 하는 일이 생기면(앞 통로가 막힘 등) update가 아니라 cancelOrder 뒤 새 order로 처리합니다. 표준도 base 변경이 필요하면 order를 취소하라고 적습니다.

한계

  • 규칙은 표준 2.1.0 문서(공식 저장소 2.1.0 태그의 VDA5050_EN.md)에서 읽었습니다. 3.0 이후의 용어와 규칙은 이 글에서 대조하지 않았습니다.
  • 위 실행은 내가 표준 규칙을 옮긴 검사 코드를 돌린 결과입니다. 이 글을 쓰는 환경에서는 차량이나 시뮬레이터를 띄우지 않았으므로, 차량이 이 order들에 어떻게 반응하는지는 이 글에서 확인하지 않았습니다. (a)~(f)가 실제 차량에서 어떤 오류로 나타나는지는 구현마다 다를 수 있습니다.
  • 검사 코드는 규칙 몇 개를 옮긴 것이어서, 표준이 정한 모든 거절 조건(액션 검증, 허용 오차 범위, 맵 일치 등)을 다루지 않습니다.

같이 보면 좋은 글