CN100354645C - 一种实现定位的方法和一种电子设备 - Google Patents

一种实现定位的方法和一种电子设备 Download PDF

Info

Publication number
CN100354645C
CN100354645C CNB021495394A CN02149539A CN100354645C CN 100354645 C CN100354645 C CN 100354645C CN B021495394 A CNB021495394 A CN B021495394A CN 02149539 A CN02149539 A CN 02149539A CN 100354645 C CN100354645 C CN 100354645C
Authority
CN
China
Prior art keywords
receiver
satellite
time
positioning
cost function
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB021495394A
Other languages
English (en)
Other versions
CN1409126A (zh
Inventor
N·西罗拉
J·叙尔亚林内
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Oyj filed Critical Nokia Oyj
Publication of CN1409126A publication Critical patent/CN1409126A/zh
Application granted granted Critical
Publication of CN100354645C publication Critical patent/CN100354645C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G01S19/258Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to the satellite constellation, e.g. almanac, ephemeris data, lists of satellites in view
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/28Satellite selection

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Steering Control In Accordance With Driving Conditions (AREA)
  • Die Bonding (AREA)

Abstract

本发明涉及一种实现定位的方法,其中,由重现码调制并由卫星(SV1-SV4)发射的扩频信号被接收。该方法包括如下步骤,对接收到的扩频调制信号进行捕获、测量接收到的扩频调制信号的码相位、接收用于定位的卫星星历参数。在该方法中,执行一个优化阶段以最小化费用函数。该费用函数用作为一个取小数算子,其中至少一个残余误差作为所述取小数算子的自变量。

Description

一种实现定位的方法和一种电子设备
技术领域
本发明涉及一种实现定位的方法,包括如下步骤:接收由卫星发送的并以重现码扩频调制的信号、实现对接收到的经扩频调制的信号的捕获、测量接收到的扩频调制信号的码相位、接收用于定位的卫星星历参数、确定费用函数,为最小化费用函数进行的优化阶段。本发明还涉及一种电子设备,它包括实现定位的装置,它还包括:接收由卫星发送的并以重现码扩频调制的信号的装置,用于捕获接收到的经扩频调制的信号的装置,测量接收到的扩频调制信号的码相位的装置,接收用于定位的卫星星历参数的装置、确定费用函数的装置、最小化费用函数的装置。
背景技术
在基于卫星定位的定位系统中,定位接收机尝试接收至少四颗卫星的信号以测定定位接收机的位置和时间数据。这种卫星定位系统的一个实例是GPS系统(全球定位系统),包括多个按照预订轨道围绕地球运行的卫星。这些卫星发送轨道数据,如果定位接收机可以获知用于卫星定位系统的精确时间数据,则基于所述轨道数据可实时确定卫星的位置。在GPS系统中,卫星发送由对每颗卫星各不相同的码调制的扩频信号。因此,通过使用与在定位接收机中本地产生的一个卫星码的相对应的参照码,定位接收机能够辨别彼此不同的卫星所发送的信号。
GPS系统中的每个运转卫星发送一个载频为1575.42MHz的所谓L1信号。这个频率也可以表示为154f0,其中f0=10.23MHz。此外,卫星发送另一个称为L2的载频为1227.6MHz的测距信号,即120f0。在卫星中,这些信号由至少一个伪序列调制。这个伪序列对于每个卫星是不相同的。作为调制的结果,产生了一个码调制宽带信号。虽然在传输中使用的载频基本相同,但该调制技术在接收机中的应用仍使其能够辨别由不同的卫星发送的信号。这一调制技术被称为码分多址(CDMA)。在每一颗卫星中,用于调制L1信号的伪序列是例如所谓的C/A码(粗/捕获码),它是金色码族中的一种。每个GPS卫星通过使用独立的C/A码发送信号。该码由两个1023比特二进制序列的模2的和组成。第一个二进制序列G1由多项式X10+X3+1形成,第二个二进制序列(G2通过以这样一种方式延迟多项式X10+X9+X8+X6+X3+X2+1形成,以便使每一颗卫星的延迟各不相同。这种构成方式使得通过使用同一码发生器产生不同的C/A码成为可能。C/A码因此是二进制码,它在GPS系统中的基码速率是1.023MHz。C/A码包含有1023个基码,其中该码的重复时间(时期)是1ms。L1信号的载波还进一涉被位速率为50比特/秒的导航信息调制。导航信息包括关于卫星的“健康”、轨道、时间数据等的信息。
为了检测卫星信号和识别卫星,接收机必须实现捕获,借此,接收机同时搜索每颗卫星的信号,并尝试捕获信号,并被锁定在这一信号上,以使该信号携带的信息能够被接收并解调。
定位装置具有两个主要功能:
1.计算接收机和各GPS卫星间的伪距离,和
2.通过利用计算得来的伪距离及卫星的位置数据来确定接收机的位置。根据从卫星接收到的星历和时间修正数据,能够每次计算出卫星的位置数据。
因为接收机不能获知精确的时间,所以,到卫星的距离被称为伪距离。这样,位置和时间的确定过程被反复进行,直到获得关于时间和位置的足够的精确度。由于不能绝对精确地获知时间,因此,必须通过例如是对每个新的循环线性化一组方程式来确定位置和时间。
例如可以通过在接收机中测量卫星的码相位的方式实现伪距离的计算。
必须对接收机接收到的每个卫星信号执行上述的捕获和频率控制处理。某些接收机可能包含多个接收频道,其中将在每一个接收频道中做出每次对一颗卫星的信号进行捕获的尝试。
定位接收机接收由卫星发送的信息,并根据该接收到的信息进行定位。为了实现定位,接收机必须接收来自至少四颗不同卫星的信号,以检测x、y、z坐标以及时间数据。接收到的导航信息被存储在存储器中,这一存储信息可以用于检测例如是卫星的星历数据。
图1以一个原理图的形式显示了利用从四颗卫星SV1、SV2、SV3、SV4发射的信号,而在包含有一个定位接收机的无线通信设备MS内执行的定位。在GPS系统中,卫星发射在发送时间数据的同时也发送星历数据,据此定位接收机可以进行计算,以确定卫星当时的位置。这些星历数据和时间数据按帧发送(附图中未示出),这些帧可以进一步被分为若干子帧。在GPS系统中,每帧包括1500比特,它被分为五个300比特的子帧。由于传送一个比特需要20ms,则传送每个子帧需要6s,而整个帧需要传送30秒。子帧被标号为1-5。在每个子帧1中,例如,时间数据被传送,指示子帧发送的时刻以及卫星时钟对在GPS系统内时间的偏差的信息。
子帧2、3被用于传送星历数据。子帧4包含其他系统信息,例如世界时、协调世界时(UTC)。子帧5计划用于传送所有卫星的历书数据。这些子帧和帧的统一体被称为GPS导航消息,包括25帧,即125个子帧。因此导航消息的长度是12分30秒。
在GPS系统中,时间从一个星期的开始以秒计量。在GPS系统中,星期开始于周六和周日之间的午夜。当所讨论的子帧已被发送时,每个被发送的子帧都包括GPS星期的即时信息。因此,时间数据表示传送某个比特的发送的时间,在GPS系统中,这是所讨论的子帧的最后一个比特的发送时间。在卫星中,时间通过高精度原子计时器计量。尽管如此,每颗卫星的运行由GPS系统的控制中心进行控制(未示出),并且,例如,执行时间比较,以检测卫星的精密时计误差,并将这一信息发送到卫星。
发明内容
本发明的一个目的是,提供一种实现定位的新方法。本发明基于这样一种思想;构成新的费用函数,并寻找该费用函数的最小值。更准确地讲,按照本发明的方法主要特征在于:费用函数被用作以至少一个残余误差作为其自变量的取小数算子。
根据本发明的电子设备的主要特征在于:费用函数被用作以至少一个残余误差作为其自变量的取小数算子。
与现有的定位系统和接收机相比较,本发明具有很多的优点。应用了本发明的方法后,就不再需要指示由卫星一起发送的导航数据了。因此,定位可以通过被噪声干扰的信号实现,这使得在即便在象诸如室内环境这样的弱信号条件下,也可以提高定位的可用性。由于不需要在定位前接收用于传送导航数据的帧,与现有的接收机相比,应用本发明的方法能够实现快速定位和减少首次选定时间(Time To First Fix,TTFF)的检测时间。进一步地,根据本发明的一个优选实施例的方法中,不需要预先估计接收机的位置和参照时间,而是可以在定位的运算过程中得出该信息。此外,在该实施例中,接收机的参考时间的误差可以差不多超过420s,在现有技术中,这样的误差意味着将无法进行接收机的正确定位。
附图说明
下面,将参照附图对本发明进行更为详细的说明,其中
附图1用一个简化原理图显示了:依赖于四颗卫星发射的信号进行的定位,和
附图2表示根据本发明的优选实施例的电子设备的简化的框图。
具体实施方式
下面,将参照附图2中的电子设备对本发明进行说明。电子设备MS最好包括一个移动通信装置MT和定位接收机PR。在这种情况下,移动通信装置MT可以用于在移动通信设备MS和无线通信网络MN的基站BS、BS’、BS”之间传送信息。然而,显而易见,本发明可以连同包括至少一个定位接收机的其他电子设备而被应用。
在定位接收机PR中,通过天线1接收到的并以重现码扩频调制的信号在高频大器2中被放大,并最好是借助于时钟发生器3产生的时钟信号和频率合成器4,而在修正单元5中,将该信号修正为中频信号或直接修正为基带信号。在这一阶段,信号还是模拟形式,它在模数转换器6中被转换成数字信号。模数转换器6不仅提供一个数字接收信号,而且还提供了用于自动增益控制(AGC)单元7的一个控制,以便以公知的方式来消除接收信号在强度上的差异。被转换成中频或基带的数字信号被输送到一个或多个数字监控单元8,以便将所述数字信号转换为具有不同相位(I/Q)的两个信号,并执行与参照码的乘法。监控单元8包括多个接收频道,其中,例如,所述与参照码的乘法可以对从多个不同的卫星接收的信号同时进行。监控单元8产生的信号被进一步输送到控制单元9,最好是一个数字信号处理器DSP,以对每个频道独立地找出接收信号的码相位和频移。控制单元9形成对监控单元8的反馈,以如果需要,就可以调整参照码的码相位和数控振荡器10。在码相位和频移被确定以后,就是说,接收机已经跟踪到了将要接收的信号,这样就可以开始信号伪距测量了,并且,如果需要,且如果有可能的话,解调并存储在信号中传送的导航信息。控制单元9最好将导航信息存储在存储器11中。接收机PR例如也可以利用移动通信装置MT,通过移动通信网络的基站BS,从移动交换中心MSC接收导航信息。
在根据本发明的优选实施例的方法中,通过从卫星接收到的信号可以测得接收到的基码数量Tchip k和码相位在控制单元9中变化后的码相位TΔchip k。当定位接收机PR已经接收到与那些发送了信号的并且信号已被接收到的卫星的星历数据有关的至少一部分导航信息时,在该时刻,开始定位处理。与本发明有关,最好将按照下式(2)的费用函数用于定位中,其中试图找出费用函数的最小值。
f ( t , x , β ) = cΣ [ frac ( φ i + ϵ i ( t , x ) + β - 1000 c | | s i ( t - τ i ) - x | | ) ] 2 - - - ( 2 ) ,
其中
τ i = 1 c | | s i ( t - τ i ) - x | | , 所估测的信号从卫星SVi到定位接收机的传播时间,
t时间
x定位接收机的位置
β以毫秒的定位接收机的时钟误差,
φi在定位接收机中的卫星SVi信号的码相位,
εi包括群延迟、卫星的时间修正、电离层修正的、所估测的测量误差的补偿(伪距修正),
si(t)在时刻t,卫星SVi的位置,
frac取小数运算符,最好定义为:frac r=r-roundr
c光速
在公式(2)的函数中,取小数运算符着重于所获得的差值,这个差值是信号的从卫星到接收机的估计传播时间与实际传播时间部分的差值。实际传播时间在这一阶段还不能被测量出来,仅仅可以测量C/A码相位,它只是整个伪距的一部分(一段)。整个部分,即码段的数量是未知的,并且它是从信号的传播时间估算来的。不过,在位置被确定出之前,可以将这个片断了解到足够的程度。通过优化费用函数,尝试找到这样一个位置,在这个位置形成的参考数尽可能地小。参考数例如可以是由公式(2)所表示的残余偏差之和,或乘积。取小数运算最好是这样,整数部分被从取小数运算的变量中消除,它的小数部分被保留。
根据卫星的星历数据,有可能检测在发送信号那一刻发送了信号的卫星SVi的位置。然而,定位接收机PR的时间数据并不需要非常精确,其中在求解公式(2)时首先并不需要位置非常精确。因此,定位接收机时钟偏差β被包含在费用函数中,当最小值被找到后,时钟偏差可以被设置得充分接近正确的值。卫星SVi的码相位φi可以通过测量接收机接收到信号来确定。然而,误差可以被用于码相位的测量,例如,大气对卫星信号传播的影响,能够导致误差的产生。这些测量误差的影响通过可变的εi估算。信号从卫星SVi到接收机的估算传播时间一般约为0.078秒。
在根据本发明的第一个优选实施例的方法中,定位通过下述方法执行。在初始化阶段,为时间和接收机位置设置默认值。为接收机位置x所选择的默认值可以是,例如,服务基站BS的位置(附图1)。所使用的时间的默认值可以是在这一阶段的时钟时间,可是,仍然可以有很大程度上的错误。此外,还搜索是否在接收机PR中有足够数量的可用的星历信息。万一接收机中没有有关对接收机进行定位中所用的所有卫星的足够数量的星历数据,就尝试例如是从移动通信网络为接收机提供所丢失的星历数据。此外,为了确定有可能在计算公式(2)时所需的电离层修正,可将电离层的特性信息提供给接收机。电离层会对信号的传播产生影响,通过考虑电离层的影响,定位的精度可以被进一步提高到某种程度。在初始化阶段中,在所有需要的信息已经被确定后,对所需要的卫星信号的捕获就可以开始了。例如,根据轨道信息和时间估测,可以在接收机PR中确定哪些卫星在给定时刻位于其信号可以被接收机PR接收的位置上。同样,万一有超过5颗这样的卫星,选择那些对于定位最有利的位置上的卫星(GDOP,Geometric Dilution of Precision精密长的几何削弱),这同样是公知的。接收机PR被锁定在所需要的卫星信号上之后,码相位测量(C/A)可以开始。换句话说,有可能在所有所需信息可用之前,锁定卫星和码相位测量在初始化阶段就已经开始了。码相位测量结果φi被分割为毫秒,可表述为 φ i ∈ ( - 1 2 , 1 2 ) 的形式。
下一步是使费用函数(2)最小化。在根据本发明的第一个优选实施例的方法中,费用函数的最小值以某种方式实现,即计算公式(2),并得到费用函数的一个值。依靠这样已知的优化方法反复计算,据此尝试找到费用函数的本地最小值。倘若用作初始值的时间估测和默认位置充分逼近正确位置,则费用函数有一个全球最小值。在实践中,证实时间估测和默认位置是否与正确值足够接近可能是十分困难的。下面的不等式可以用于一种估算。
1 210 s | &Delta;t | + 1 150 km | | &Delta;x | | + 2 | &Delta;&beta; | + 2 | &Delta;&epsiv; | < 1 - - - ( 3 )
因为费用函数显然是凸函数,所以优化收敛很快。因此,费用函数的梯度和Hesse矩阵相对容易估算,尤其是如果通过多项式来模拟卫星的轨道。因此,便利的优化方法包括高斯一牛顿法和共轭梯度法。
优化甚至可以通过下面这种迭代完成。
t k + 1 x k + 1 &beta; k + 1 = t k x k &beta; k - H - 1 &dtri; f - - - ( 4 )
其中,
&dtri; f &ap; 2000 c &Sigma; i = 1 n frac ( &phi; i + &epsiv; i + &beta; - 1000 c | | s i ( t - &tau; i ) - x | | ) - &dtri; i T u i u i c 1000 &Element; R 5
H &ap; &Sigma; i = 1 n - v i T u i u i c 1000 - v i T u i u i c 1000 &Element; R 5 x 5
其中ui是从接收机PR到卫星SVi的单位矢量,并且vi=si’(t-τi)。
在下面的方法中,通过执行上述优化阶段,定位可以被加快到某种程度。通过使用例如是一个次内插多项式和使用接收机PR的位置作为默认位置计算伪距修正εi,来设置卫星si(t),i=1,...,n,的轨道函数。搜索费用函数的最小值,以保持伪距修正εi的值为常数。如果根据最小点的位置与默认位置相去很远,则重复前面提到的卫星轨道函数的设置阶段和最小函数的搜索阶段,在这些阶段中,在在先计算中得到的位置被作为接收机的新的默认位置。
当在优化阶段确定了最小点之后,就可以知道接收机位置x、时间t和接收机的时钟偏差β了。
解出5元方程组(时间,位置,时钟偏差),从而,当采用了根据本发明的第一优选实施例的方法时,接收机PR中至少接收了五颗卫星的信号,并且测量了它们的码相位。此外,至少这五颗卫星的星历数据已经被传送到接收机PR了,以进行最小化。然而,由于星历数据在一个相对长的时间内是有效的,典型地为几个小时(4到6小时),那么就没有必要经常传送这些星历数据。在信号良好的条件下,接收机还可能显示来自接收信号中的星历数据,这里不必要分别给接收机发送星历数据。
在接收机PR捕获了至少五颗卫星的信号并且基于这些信号进行了码相位测量之后,定位基本上可以立即实现。考虑到接收机的位置和时间数据的默认值的精确度,位置具有最多150km的精度、时间偏差最多是±120s,在这个优选实施例中,这就足够了。倘若接收机接收到超过五颗卫星的信号,这些多出的卫星信号可以被用来确定错误的本地最小点。如果接收机的默认位置进一步远离所述的150km,和/或时钟偏差大于所述的±120s,则这样一个错误的本地最小点可以在优化费用函数最小的过程中产生。不过,这样一个错误的本地最小值大于相应于正确位置的费用函数的最小点的值。
按照本发明的第二个优选实施例,需要首先知道接收机PR的默认位置和时间数据。定位因此在下面的便利的方法中通过使用费用函数(2)实现。通过将搜索的地理区域(国家、大陆、地球)和时间数据分割为较小的四维子区域,大小约为300km×300km×300km×420s,接收机的位置被检测到。在每个这样的子区域中搜索费用函数(2)的本地最小点。在从至少两个子区域中检测到费用函数的本地最小点之后,对这些本地最小点进行比较。如果这些本地最小点中的一个明显小于其他本地最小点,可以认定所讨论的最小的本地最小点对应于接收机PR的正确位置和时间数据。在这种情况下搜索可以终止。如果没有找到这种明显小于其他的最小点,则继续在各个子区域中搜索直到找到明显较小的最小点,或直到该被搜索的区域的所有子区域都被检查过了。因此,最小的本地最小点指示出了接收机PR的位置和时间数据(时钟偏差)。因此,在根据本发明的第二个优选实施例的方法中,不需要接收机的默认位置或时间数据,而定位可以基于码相位测量和轨道数据实现。
在根据本发明的第三个优选实施例的方法中,定位可以通过如下的方法便利地进行,在优化阶段中搜索本地最小点,然后,相应于该最小点的定位数据被从以地球为中心的地球固定(ECEF)坐标变换为大地纬度-经度-高度坐标。这些坐标中搜索高度数据,如果它过高或过低,可以推断所确定的位置是错误的。然后,进行费用函数的新优化。在新的优化过程中,可能使用另外的时间估测和/或默认位置。对高度数据设置的允许限制可以是例如,-500m(低于海/地平面)和+10km。高度数据超出这一限制一般表示位置相对于地表面过低或过高。由于卫星(轨道)的几何形状,错误的最小点的高度典型地为相对于地球表面300km或600km过高或过低。
根据本发明的方法的函数可以主要在控制单元9中作为程序被执行,方便地作为数字处理单元DSP的程序码。费用函数最好被存储在存储器11中和/或作为控制单元9的程序码。
例如可以使用一个实时时钟(RTC)而在接收机MS中形成参考时钟,或也可以通过一个外部时钟(未示出)形成,或从象移动通信网络这样的一个外部网络得到时间数据。
移动通信装置MT最好包括一个第二天线12、无线通信部件13、音频装置,例如编译码器14a、扬声器14b和麦克风14c,显示器15、键盘16以及存储器11。控制单元9可以至少部分地共用于执行接收机PR和移动通信装置MT的功能、或可以是多个独立的处理器或其它可用于实现这些功能的方式的部件。
显而易见,本发明不仅仅限于上述实施例,而是在所附权利要求书的范围内可修改的。

Claims (20)

1.一种进行定位的方法,包括如下步骤:接收由重现码调制并由多颗卫星(SV1-SV4)发射的扩频信号、执行对接收到的扩频调制信号的捕获、测量所接收到的扩频调制信号的码相位、接收用于定位的卫星星历参数、确定一个费用函数,并进行使费用函数最小化的优化阶段以找到一个位置,其特征在于,费用函数具有一个取小数算子作为其自变量,所述取小数算子被定义为从取小数运算的变量中消除整数部分而只保留小数部分,并且所述取小数算子的操作数中包括至少一个残余误差,所述残余误差由信号从卫星到接收机的估计传播时间与实际传播时间测量的一部分之间的差值构成,并且其中至少基于所述星历参数、估计时间和估计接收机位置来形成所述估计传播时间,并且至少基于所测量的码相位来形成实际传播时间测量的所述部分。
2.根据权利要求1所述的方法,其特征在于通过从码相位、测量误差的估计补偿以及定位接收机的时钟误差之和中减去信号从卫星到定位接收机的估计传播时间来形成所述至少一个残余误差。
3.根据权利要求1或2中所述的方法,其特征在于,两个或多个残余误差之和作为取小数算子的自变量。
4.根据权利要求1所述的方法,其特征在于所述费用函数被表述成下述方程:
f ( t , x , &beta; ) = c&Sigma; [ frac ( &phi; i + &epsiv; i ( t , x ) + &beta; - 1000 c | | s i ( t - &tau; i ) - x | | ) ] 2 ,
其中,
&tau; i = 1 c | | s i ( t - &tau; i ) - x | | , 所估测的信号从卫星SVi到定位接收机的传播时间,
t     时间,
x     定位接收机的位置,
β    以毫秒表示的定位接收机的时钟误差,
φi  在定位接收机中的卫星SVi信号的码相位,
εi  所估测的包括群延迟、卫星的时间修正以及电离层修正的测量误差的补偿(伪距离修正),
si(t)   在时刻t,卫星SVi的位置,
frac     取小数运算符,
c        光速。
5.根据权利要求4所述的方法,其特征在于所述的取小数算子被定义为:frac r=r-roundr。
6.根据权利要求1所述的方法,其特征在于,所述残余误差至少是根据所述码相位测量值和星历参数而形成的。
7.根据权利要求1所述的方法,其特征在于,为了执行优化阶段,为接收机的时间误差和位置选择默认值。
8.根据权利要求1所述的方法,其特征在于,至少五颗卫星传送的信号被用于定位。
9.根据权利要求1所述的方法,其特征在于,在该方法中,至少搜索两个本地最小点,其中根据在所述优化阶段确定的最小的本地最小点来确定接收机的位置。
10.根据权利要求1所述的方法,其特征在于,优化阶段之后,相应于费用函数最小点的位置的高度数据与预先确定的最小值和最大值相比较,其中,倘若高度数据小于所述最小值或高于所述最大值,则执行新的优化阶段,在其它情况下,基于在优化阶段确定的本地最小点来确定接收机的位置。
11.根据权利要求1所述的方法,其特征在于,通过公式 t k + 1 x k + 1 &beta; k + 1 = t k x k &beta; k - H - 1 &dtri; f 重复执行费用函数的最小化,
其中,
&dtri; f &ap; 2000 c &Sigma; i = 1 n frac ( &phi; i + &epsiv; i + &beta; - 1000 c | | s i ( t - &tau; i ) - x | | ) - v i T u i u i c 1000 &Element; R 5 ,
H &ap; &Sigma; i = 1 n - v i T u i u i c 1000 - v i T u i u i c 1000 &Element; R 5 x 5 ,
其中ui是从接收机PR到卫星SVi的单位矢量,并且vi=si’(t-τi)。
12.一种包括用于实现定位的装置(PR)的电子设备(MS),包括:用于接收由重现码调制并由多颗卫星(SV1-SV4)发射的扩频信号的装置(1-6)、用于捕获所接收的扩频调制信号的装置(8,9)、测量接收到的扩频调制信号的码相位的装置(9,DSP)、接收用于定位的卫星星历参数的装置(1-6,12,13)、确定费用函数的装置(9,11,DSP)、使费用函数最小化的装置(9,DSP),其特征在于,费用函数具有一个取小数算子作为其自变量,所述取小数算子被定义为从取小数运算的变量中消除整数部分而只保留小数部分,并且所述取小数算子的操作数中包括至少一个残余误差,所述残余误差由所估测的信号从卫星到接收机的传播时间与实际传播时间测量的一部分之间的差值构成,并且其中至少基于所述星历参数来形成所述估计传播时间,并且至少基于所测量的码相位来形成实际传播时间测量的所述部分。
13.根据权利要求12所述的电子设备,其特征在于,两个或多个残余误差之和作为取小数算子的自变量。
14.根据权利要求12所述的电子设备,其特征在于所述费用函数被表述成下述方程:
f ( t , x , &beta; ) = c&Sigma; [ frac ( &phi; i + &epsiv; i ( t , x ) + &beta; - 1000 c | | s i ( t - &tau; i ) - x | | ) ] 2 ,
其中,
&tau; i = 1 c | | s i ( t - &tau; i ) - x | | , 所估测的信号从卫星i到定位接收机的传播时间,
t    时间,
 x    定位接收机的位置,
β    以毫秒表示的定位接收机的时钟误差,
φi  卫星i的码相位,
εi  所估测的包括群延迟、卫星的时间修正以及电离层修正的测量误差的补偿(伪距修正),
si(t)  在时刻t,卫星i的位置,
frac    取小数运算符,
c       光速。
15.根据权利要求14所述的电子设备,其特征在于所述的取小数算子被定义为:frac r=r-roundr。
16.根据权利要求12所述的电子设备,其特征在于,所述残余误差之和至少是在所述码相位测量值和星历参数的基础上形成的。
17.根据权利要求12所述的电子设备,其特征在于,为接收机的时间误差和位置选择默认值。
18.根据权利要求12所述的电子设备,其特征在于,用于接收由重现码调制并由多颗卫星(SV1-SV4)发射的信号的装置(1-6)包括用于接收至少五颗卫星发射的信号的装置(8)。
19.根据权利要求12所述的电子设备,其特征在于,包括用于检测费用函数的至少两个本地最小点的装置(9),和用于根据最小本地最小点确定接收机位置的装置(9)。
20.根据权利要求12所述的电子设备,其特征在于,它包括用于将相应于费用函数的最小点的位置的高度数据与预先确定的最小值和最大值进行比较的装置(1-8),其中,倘若高度数据小于所述最小值或高于所述最大值,则将执行一个已安排的新的优化阶段,倘若高度数据高于或等于所述最小值并小于或等于所述最大值,则将会根据该本地最小点来确定接收机的位置。
CNB021495394A 2001-09-17 2002-09-17 一种实现定位的方法和一种电子设备 Expired - Fee Related CN100354645C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20011828A FI110455B (fi) 2001-09-17 2001-09-17 Menetelmä sijainninmäärityksen suorittamiseksi ja elektroniikkalaite
FI20011828 2001-09-17

Publications (2)

Publication Number Publication Date
CN1409126A CN1409126A (zh) 2003-04-09
CN100354645C true CN100354645C (zh) 2007-12-12

Family

ID=8561905

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB021495394A Expired - Fee Related CN100354645C (zh) 2001-09-17 2002-09-17 一种实现定位的方法和一种电子设备

Country Status (11)

Country Link
US (1) US6784834B2 (zh)
EP (1) EP1293797B1 (zh)
JP (1) JP2003121529A (zh)
KR (1) KR100990897B1 (zh)
CN (1) CN100354645C (zh)
AT (1) ATE429652T1 (zh)
BR (1) BR0203730A (zh)
CA (1) CA2402175C (zh)
DE (1) DE60232049D1 (zh)
ES (1) ES2323224T3 (zh)
FI (1) FI110455B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI114173B (fi) * 2002-05-16 2004-08-31 Nokia Corp Menetelmä elektroniikkalaitteen sijainnin määrittämiseksi, järjestelmä ja elektroniikkalaite
US20040029593A1 (en) * 2002-08-09 2004-02-12 Skinner Davey N. Global positioning system receiver with high density memory storage
FR2849209B1 (fr) * 2002-12-19 2007-04-06 Agence Spatiale Europeenne Procede et systeme de navigation en temps reel a l'aide de signaux radioelectriques a trois porteuses emis par des satellites et de corrections ionospheriques
JP2005292082A (ja) * 2004-04-05 2005-10-20 Denso Corp 衛星航法用制御装置
US7395074B2 (en) * 2004-04-08 2008-07-01 Nokia Corporation Position detection with frequency smoothing
JP4848739B2 (ja) * 2005-11-01 2011-12-28 ソニー株式会社 物理量検出装置および撮像装置
US7616153B2 (en) * 2006-08-04 2009-11-10 Seiko Epson Corporation Electronic device and time adjustment method
US7636060B2 (en) 2007-01-05 2009-12-22 Mediatek Inc. Method and apparatus for collecting subframes of satellite navigation data
CN108873023B (zh) * 2017-05-15 2022-01-11 上海华测导航技术股份有限公司 一种提高定位精度的观测量的处理方法
CN111538038A (zh) * 2020-04-21 2020-08-14 西安交通大学 一种gps卫星信号室内覆盖系统的实现方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1257387A (zh) * 1998-12-16 2000-06-21 朗迅科技公司 局部定位系统
WO2000058748A1 (en) * 1999-03-29 2000-10-05 Ericsson, Inc. Systems and methods for resolving gps pseudo-range ambiguity
US6181274B1 (en) * 1998-06-30 2001-01-30 Massachusetts Institute Of Technology Satellite navigation receiver for precise relative positioning in real time

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5548293A (en) 1993-03-24 1996-08-20 Leland Stanford Junior University System and method for generating attitude determinations using GPS
US5491645A (en) 1993-10-13 1996-02-13 International Business Machines Corporation Method and system for N-track correlation
US6466164B1 (en) * 2001-09-10 2002-10-15 Nokia Mobile Phones Ltd. Method and apparatus for calculating pseudorange for use in ranging receivers

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6181274B1 (en) * 1998-06-30 2001-01-30 Massachusetts Institute Of Technology Satellite navigation receiver for precise relative positioning in real time
CN1257387A (zh) * 1998-12-16 2000-06-21 朗迅科技公司 局部定位系统
WO2000058748A1 (en) * 1999-03-29 2000-10-05 Ericsson, Inc. Systems and methods for resolving gps pseudo-range ambiguity

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CDMA移动通信系统中时空二维无线电定位方法 耿宏,赵建平.无线电通信技术,第26卷第3期 2000 *

Also Published As

Publication number Publication date
FI110455B (fi) 2003-01-31
US6784834B2 (en) 2004-08-31
ATE429652T1 (de) 2009-05-15
JP2003121529A (ja) 2003-04-23
DE60232049D1 (de) 2009-06-04
EP1293797A1 (en) 2003-03-19
US20030058162A1 (en) 2003-03-27
EP1293797B1 (en) 2009-04-22
BR0203730A (pt) 2003-06-03
CN1409126A (zh) 2003-04-09
FI20011828A0 (fi) 2001-09-17
KR20030024590A (ko) 2003-03-26
ES2323224T3 (es) 2009-07-09
CA2402175A1 (en) 2003-03-17
CA2402175C (en) 2005-05-03
KR100990897B1 (ko) 2010-11-01

Similar Documents

Publication Publication Date Title
JP4896746B2 (ja) 衛星を利用した移動端末の測位
EP1752784B1 (en) Cellphone GPS positioning system
US7924220B1 (en) Method and apparatus for weak data frame sync in a positioning system
US6570533B2 (en) Method for determining the phase of information, and an electronic device
US7545317B2 (en) Method and apparatus for navigation data downloads from weak signals
EP1115008B1 (en) A method for determining reference time error and an electronic device
US6476762B2 (en) Method for performing positioning and an electronic device
US6583759B2 (en) Method for determining a position, a positioning system, and an electronic device
CN100354645C (zh) 一种实现定位的方法和一种电子设备
JP5302902B2 (ja) Gps信号を捕捉してユーザ受信機の場所を素早く求めるための方法およびシステム
JP2013127470A (ja) 受信機を測位する方法、測位システム及び電子装置
FI110292B (fi) Menetelmä vertailuajan virheen määrittämiseksi ja elektroniikkalaite
FI111482B (fi) Menetelmä sijainninmäärityksen suorittamiseksi ja elektroniikkalaite
KR100801347B1 (ko) 이동 단말기의 위성 기반 위치 확인 방법 및 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160125

Address after: Espoo, Finland

Patentee after: Technology Co., Ltd. of Nokia

Address before: Espoo, Finland

Patentee before: Nokia Oyj

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20071212

Termination date: 20160917

CF01 Termination of patent right due to non-payment of annual fee