초록

연속적 삼변 측량 프로세스(continuous trilateration process)에서 차분 진화 알고리즘(differential evolution algorithm)을 사용하여 무선 디바이스 측위(localization)를 위한 시스템, 디바이스, 및 방법이 개시된다.

대표청구항 ▼

디바이스 측위(localization) 방법에 있어서,(a) 무선 디바이스(502)와 차량(504) 사이의 거리를 복수의 센서에 의해 획득하는 단계;(b) 복수의 좌표 세트 - 각각의 세트는 3차원 공간에서의 상기 디바이스의 가능한 위치를 기술함(describe) - 의 제1 집단(population)을 상기 거리의 삼변 측량(trilateration)에 의해 생성하는 단계(302);(c) 알려진 위치를 갖는 복수의 앵커(506a-n, 508a-n)로부터 획득된 레인징 결과(ranging results)에 기초하여 적합성 함수(fi

디바이스 측위(localization) 방법에 있어서,(a) 무선 디바이스(502)와 차량(504) 사이의 거리를 복수의 센서에 의해 획득하는 단계;(b) 복수의 좌표 세트 - 각각의 세트는 3차원 공간에서의 상기 디바이스의 가능한 위치를 기술함(describe) - 의 제1 집단(population)을 상기 거리의 삼변 측량(trilateration)에 의해 생성하는 단계(302);(c) 알려진 위치를 갖는 복수의 앵커(506a-n, 508a-n)로부터 획득된 레인징 결과(ranging results)에 기초하여 적합성 함수(fitness function)를 사용함으로써 상기 복수의 좌표 세트 각각의 적합성 레벨을 계산하는 단계(304);(d) 문턱 적합성 레벨을 초과하는 적합성 레벨을 갖는, 상기 제1 집단으로부터의 좌표 세트를 저장하는 단계(306);(e) 상기 복수의 앵커로부터의 갱신된 레인징 결과에 기초하여 상기 저장된 좌표 세트에 대한 벡터 오프셋을 계산하는 단계(308);(f) 시프트된(shifted) 집단을 획득하기 위해 이력 데이터(historical data)에 기초한 상기 벡터 오프셋을 상기 저장된 좌표 세트에 적용하는 단계(310);(g) 복수의 좌표 세트 - 각각의 세트는 3차원 공간에서의 상기 디바이스의 가능한 위치를 기술함 - 의 제2 집단을 생성하는 단계(312);(h) 상기 시프트된 집단을 상기 제2 집단과 결합하여 결합된 집단을 형성하는 단계(314); 및(i) 상기 적합성 함수를 사용하여 상기 결합된 집단에서 상기 좌표 세트의 적합성 레벨을 계산하는 단계(316)를 포함하는, 디바이스 측위 방법.