복수의 선택된 초기 위치 추정값을 사용하여 위치를결정하기 위한 방법 및 시스템 document_id A220623030835

네트워크 내에서 개별 유닛의 위치를 추적 및/또는 추정하는 것이 바람직할 수 있는 여러 경우가 있다. 이들 경우 중 적어도 몇몇 경우에, 위성 위치 확인 시스템(GPS) 등의 보다 전형적인 방법 중 일부가 어려움을 가질 수 있다. 한 가지 이런 예는 추적되는 유닛이 빌딩 내부에 위치하고 있을 때를 포함한다. 이는 GPS 신호가 빌딩의 벽을 관통하고 및/또는 다른 장애물을 뛰어넘는데에 어려움을 가질 수 있기 때문이다. 동일한 또는 다른 경우 중 몇몇 경우에는, 특정 유닛의 위치가 그 위치가 공지되어 있거나 결정된 하나 이상의 기준 유닛에 관련되어 삼각 측정되도록 고려하기에는 불충분한 개수의 범위 측정값이 존재할 수 있다. 이들 경우 중 적어도 몇몇 경우에는, 하나 이상의 유닛들에 대해 위치 추정값이 결정되도록 유닛들 중 적어도 몇몇 사이에서는 측정된 범위 정보를 사용하는 것이 가능할 수 있다. 적어도 한 가지 이런 경우에 있어서, 측정된 범위 정보와, 한 쌍의 유닛 사이의 계산된 공간에 대응하는 범위 정보 간의 차의 자승합을 적어도 한 예로서 포함시키는 추정치에 관련되고, 추정된 위치 집합에 관련되는 오차 값은 반복되는 최소화 프로세스를 통해 최소화된다. 적어도 한 가지 이런 예의 대응 시스템 및 방법이 Patwari등의 미국특허 제6,473,038호에 기술되어 있고, 그 전체 내용이 참조로서 본원에 인용된다. 그러나, 일부 경우에, 초기 위치 추정값이 선택되는 방법에 따라, 오차 값을 최소화하는 반복적인 접근법이 국부 최소값(local minimum) 내에 들 수 있어, 보다 정확한 솔루션을 얻는데는 어려움을 가질 수 있다. 따라서, 국부 최소값 솔루션을 피하는 솔루션을 보다 잘 식별할 것 같은 접근법을 개발하는 것이 이로울 것이다. 본 발명자들은 네트워크에서 복수의 유닛 각각에 대해 위치를 반복적으로 추정하는데 각각 사용되는 초기 위치 추정값의 복수의 다른 집합을 선택하는 접근법이 어떤 국부 최소값을 보다 쉽사리 피하는 솔루션에 도달하는데에 유익하다는 것을 인지하였다. 결정된 복수의 위치 추정값 중 가장 최소 오차 값을 가지는 솔루션 집합을 선택하여 복수의 유닛에 대한 위치 추정값으로서 사용한다. 본 발명자들은 또한 초기 위치 추정값의 서로 다른 집합을 각 유닛에 대해 결정된 가능성있는 위치 영역으로부터 선택하는 것이 유익하다는 것을 인지하였다. 이런 방식으로, 위치 추정 정확성 개선시키기 위한 시스템 및 방법이 제공될 수 있다.