CN111295568B - 用于确定环境的空间划分的方法和设备 - Google Patents
用于确定环境的空间划分的方法和设备 Download PDFInfo
- Publication number
- CN111295568B CN111295568B CN201780096425.9A CN201780096425A CN111295568B CN 111295568 B CN111295568 B CN 111295568B CN 201780096425 A CN201780096425 A CN 201780096425A CN 111295568 B CN111295568 B CN 111295568B
- Authority
- CN
- China
- Prior art keywords
- environment
- reference object
- communication device
- representation
- obtaining
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000004891 communication Methods 0.000 claims abstract description 148
- 238000003860 storage Methods 0.000 claims description 14
- 238000005516 engineering process Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000000638 solvent extraction Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000005034 decoration Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 238000012625 in-situ measurement Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000001681 protective effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/383—Indoor data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
- G01S5/0263—Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems
- G01S5/0264—Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems at least one of the systems being a non-radio wave positioning system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
- H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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
- G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
- G01S2205/02—Indoor
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Automation & Control Theory (AREA)
- User Interface Of Digital Computer (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本公开的实施例涉及用于确定环境的空间划分的方法。例如，至少部分地基于第一通信设备与第二通信设备之间的通信来确定用户沿环境中的墙壁行进的运动轨迹。第一通信设备由用户携带，而第二通信设备被布置在环境内。基于所确定的运动轨迹来生成环境的空间划分的表示。根据空间划分的表示确定与环境内的参考物体相关联的估计尺寸，并且获取与参考物体相关联的参考尺寸。继而，基于估计尺寸与参考尺寸的比较来调整空间划分的表示。还公开了能够实现上述方法的电子设备。
Description
技术领域
本公开的实施例总体上涉及信息处理，更具体地，涉及用于确定环境的空间划分的方法和设备。
背景技术
基于无线保真(Wi-Fi)技术的无线接入节点(AP)已经成为各家各户必不可少的基础设施。利用这种Wi-Fi AP，人们可以在家中使用诸如智能电话、台式计算机、笔记本计算机、平板计算机等各种电子设备以无线方式访问互联网。然而，Wi-Fi AP所传输的无线电信号的质量常常由于AP布置与用户住宅中的房间布局不匹配而难以满足用户的实际需求。例如，Wi-Fi AP通常会被布置在住宅的客厅内。这样，无线电信号在客厅中通常较强，而在远离客厅的卧室内则较弱。
为了增强用户住宅中的Wi-Fi覆盖效果，一种传统方式是由提供Wi-Fi服务的电信运营方的工程师根据用户住宅的室内布局图，分析Wi-Fi信号在每个房间中的质量。为此，电信运营方会提供一种上门服务，其中由工程师携带专用仪器(例如，Wi-Fi信号质量分析仪)在用户住宅的每个房间来回走动。
然而，出于安全、隐私等考虑，许多用户对于这种上门服务有所顾虑，甚至有些用户会拒绝电信运营方的工程师(或来自诸如远程室内装修服务提供方的其他服务提供方的工作人员)进入他/她的住宅。如果能够通过远程方式获得用户住宅的室内布局图，一方面可以大大节省电信运营方和其他远程服务提供方的上门服务所需的人力物力成本，另一方面可以显著提高用户体验。
另外，远程第三方网络房屋租赁服务(比如由第三方提供居间房屋租赁服务)正在快速兴起，如果租户对于其实际居住面积或房型有疑问，可以让第三方通过远程方式获得用户住宅的室内布局图(或房型图)，并与房东提供的室内布局图(或房型图)进行比对，从而使得第三方能够进行远程鉴别进而正确处理争议。
发明内容
总体上，本公开的实施例提出用于确定环境的空间划分的方法和设备。
在第一方面，本公开的实施例提供一种用于确定环境的空间划分的方法。该方法包括：至少部分地基于第一通信设备与第二通信设备之间的通信来确定用户沿环境中的墙壁行进的运动轨迹，第一通信设备由用户携带，第二通信设备被布置在环境内；基于所确定的运动轨迹来生成环境的空间划分的表示；根据空间划分的表示确定与环境内的参考物体相关联的估计尺寸；获取与参考物体相关联的参考尺寸；以及基于估计尺寸与参考尺寸的比较来调整空间划分的表示。
在第二方面，本公开的实施例提供一种电子设备。该电子设备包括处理器以及存储器，存储器耦合到处理器并且存储有指令，指令在被处理器执行时，使电子设备：至少部分地基于第一通信设备与第二通信设备之间的通信来确定用户沿环境中的墙壁行进的运动轨迹，第一通信设备由用户携带，第二通信设备被布置在环境内；基于所确定的运动轨迹来生成环境的空间划分的表示；根据空间划分的表示来确定与环境内的参考物体相关联的估计尺寸；获取与参考物体相关联的参考尺寸；以及基于估计尺寸与参考尺寸的比较来调整空间划分的表示。
在第三方面，本公开的实施例提供一种非暂态计算机可读存储介质，其中有形地存储指令，指令在被处理器执行时使处理器执行根据第一方面的方法。
应当理解，发明内容部分中所描述的内容并非旨在限定本公开实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。
附图说明
结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
图1示出了本公开的实施例可以在其中实施的示例环境的平面图；
图2示出了根据本公开的某些实施例的第一通信设备与第二通信设备之间的通信所确定的用户的示例运动轨迹；
图3示出了根据本公开的某些实施例的基于运动轨迹生成的环境的空间划分的示例表示；
图4示出了根据本公开的某些实施例的对环境的空间划分的表示进行调整的示例过程；
图5示出了根据本公开的某些实施例的用于确定与环境内的参考物体相关联的估计尺寸的估计偏差的示例方式；
图6示出了根据本公开的某些实施例的基于用户输入调整环境的空间划分的表示的示例方式；
图7示出了根据本公开的某些实施例的服务器与第一通信设备的示例交互过程；
图8示出了示出了根据本公开的某些实施例的示例方法的流程图；以及
图9示出了适合实现本公开的实施例的设备的框图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
在此使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”。其他术语的相关定义将在下文描述中给出。
如上所述，传统上，电信运营方为了确定用户家中Wi-Fi信号的覆盖情况，或者远程房屋租赁服务方或远程室内装修服务提供方为了获知用户住宅的布局图，通常需要派出工程师到用户家中进行实地测量。然而，这种上门服务一方面耗费了大量人力物力成本，另一方面可能会引起用户疑虑乃至拒绝，从而导致服务无法开展。
如果能够远程获得用户住宅的布局图，就可以有效避免上述问题。然而，目前大部分用户不能提交自己家的准确布局图。为此，一种传统的解决方案是由服务提供方的工程师通过电话询问用户来绘制用户住宅的房型图或通过电话要求用户绘制其住宅的房型图。很明显，这种方式的准确性和便捷性很难满足相应的服务要求。另一种解决方案是要求房地产开发商或物业管理服务公司提供用户住宅的房型图。但是这些公司通常没有意愿或者没有能力提供足够准确的房型图。
本公开的实施例提供了一种确定环境的空间划分的新型方法。不同于工程人员现场测量或者通过打电话与用户沟通的传统方式，本公开的实施例基于用户在环境中的运动轨迹来自动确定环境的空间划分的表示。所确定的空间划分的表示继而能够根据环境中的参考物体的相关尺寸来调整。这种闭环反馈自动控制方式显著提高了所确定的环境的空间划分的准确性。
考虑确定用户住宅的房型图的例子，根据本公开的实施例，可以基于用户在环境(例如，住宅)中沿墙壁的运动轨迹来自动确定环境的空间划分的表示(例如，住宅的房型图)。接下来，基于所确定的空间划分的表示确定与环境中的参考物体相关联的估计尺寸(例如，某个房间的门或者环境中的走廊的估计宽度或者两个参考物体之间的距离)，并且获取与参考物体相关联的参考尺寸(例如，通过用户测量得到)来调整。基于参考尺寸和估计尺寸的比较对所确定的环境的空间划分的表示进行调整，从而能够比较准确地确定环境的空间划分。下面结合图1到图9对本公开的原理和具体实现进行详细说明。
图1示出了本公开的实施例可以在其中实施的示例环境100的平面图。环境100可以是诸如住宅、公寓公楼、商场、酒店等室内环境，也可以是需要确定空间划分的诸如部署了Wi-Fi的室外环境。在此示例中，环境100是用户105的住宅，该住宅包括多个房间。
如图1所示，根据本公开的实施例，在环境100中布置有能够与用户105携带的通信设备110(称为“第一通信设备”110)通信的一个或多个另外的通信设备115(称为“第二通信设备”115)。第一通信设备110可以是具有无线通信能力的任意适当终端设备或实体。作为示例，第一通信设备110可以包括但不限于，智能手机、个人数字助理(PDA)、笔记本计算机、平板计算机、数码相机、媒体播放器、游戏机操纵杆等等。相应地，第二通信设备115可以是能够与第一通信设备110通信的任意适当设备或实体，包括网络设备和终端设备。作为网络设备的示例，第二通信设备115可以包括但不限于，接入点(AP)、家庭基站、无线路由器等等。作为终端设备的示例，第二通信设备115包括但不限于，智能手机、PDA、笔记本计算机、平板计算机、数码相机、媒体播放器、游戏机操纵杆等等。
第一通信设备110和第二通信设备115之间的通信可以使用任意适当无线通信技术并且遵循相应的通信标准。通信标准的示例包括但不限于，长期演进(LTE)、LTE-高级(LTE-A)、宽带码分多址接入(WCDMA)、码分多址(CDMA)、全球移动通信***(GSM)、正交频分多址(OFDM)、无线局域网(WLAN)、全球微波接入互操作性(WiMAX)、无线保真(Wi-Fi)、蓝牙、Zigbee技术、机器类型通信(MTC)、D2D、或者M2M等等。
在本公开的上下文中，为讨论描述方便之目的，主要以智能手机作为第一通信设备110的示例，以Wi-Fi AP作为第二通信设备115的示例，并且以Wi-Fi通信标准作为第一通信设备110与第二通信设备115之间的示例通信标准。但是应当理解，这仅仅是为了使本领域普通技术人员更好地理解本公开实施例的原理和思想，而无意以任何方式限制本公开的范围。
第二通信设备115可以任意适当方式被布置在环境100中的一个或多个位置。如图1所示，在此示例中，由Wi-Fi AP实施的第二通信设备115被布置在用户105住宅的客厅中。然而应当理解，这仅仅是出于示范目的。根据具体实现和实际需要，可以在环境100中布置任意适当数目的第二通信设备115。在某些实施例中，考虑到Wi-Fi覆盖情况，可以在环境100中布置多个支持Wi-Fi通信的第二通信设备115，用于在用户105在环境100中行进时与用户105携带的第一通信设备110通信。
举例而言，在环境100是用户105的住宅的实施例中，可以在住宅的多个房间中布置多个Wi-Fi AP作为第二通信设备115。备选地或附加地，可以将被设置成Wi-Fi热点的智能手机或者笔记本电脑等作为第二通信设备115布置在住宅的一个或多个房间中。另外，在第一通信设备110具有蓝牙功能并且第二通信设备115由蓝牙模块实施的实施例中，可以在环境100的墙壁或物体上布置多个第二通信设备115。
为了获得环境100的空间划分的表示(例如住宅内的各个房间的房型图)，用户105可以手持第一通信设备110从环境100的入户门120开始沿环境100中的墙壁例如按照顺时针方向行进，如箭头所示。应理解，用户105按照其他方向行进也是可行的。例如，用户105可以按照逆时针方向行进。在环境100中的某个区域，用户105还可以例如为了精确测量的目的而往复行进。
根据本公开的实施例，用户105的运动轨迹基于第一通信设备110与第二通信设备115之间的通信而被确定。图2示出了根据本公开的某些实施例的基于第一通信设备110与第二通信设备115之间的通信所确定的用户105沿环境100中的墙壁行进的示例运动轨迹200。
运动轨迹200可以任意适当方式来确定。在第一通信设备110与第二通信设备115之间支持Wi-Fi通信的实施例中，作为示例，如果第一通信设备110和/或第二通信设备115中布置了多个天线，可以利用到达角(AoA)技术，通过测量各个天线的到达时间差(TDoA)来确定无线电信号的传播方向。作为另一示例，可以利用TDoA以及其他基于飞行时间(ToF)的解决方案测量无线电信号的传播时间，由此计算第一通信设备110和第二通信设备115之间的距离。备选地或附加地，可以使用接收信号强度指示(RSSI)相关的方法，例如指纹识别或信号传播模型(SPM)方案，基于接收信号功率的测量来确定第一通信设备110和第二通信设备115之间的距离。继而，基于所确定的方向和距离，可以确定用户105的运动轨迹200。例如，运动轨迹200可以由第一通信设备110的多个定位点按照时间顺序连接而成。
在第一通信设备110与第二通信设备115之间支持蓝牙通信的实施例中，可以利用基于ibeacon信号的定位技术来确定运动轨迹200。在第一通信设备110与第二通信设备115之间支持Zigbee通信的实施例中，可以利用Zigbee的相关定位技术来确定运动轨迹200。应理解，任何目前已知或者将来开发的基于无线电信号传输的定位算法都可以在此使用。
在某些实施例中，为了进一步提高运动轨迹200的确定精度，除了基于第一通信设备110与第二通信设备115之间的通信之外，还可以借助于第一通信设备110中的地磁传感器在用户105行进时所感测的地磁数据来确定运动轨迹200并提高运动轨迹200的实际定位精度。目前，很多智能手机都内嵌安装有地磁传感器。任何目前已知或者将来开发的基于地磁数据的定位算法都可以与本公开的实施例结合使用。
考虑到地磁定位技术的一般性要求，在以内嵌安装有地磁传感器的智能手机作为第一通信设备110的实施例中，用户105可以在行进时水平握住第一通信设备110。在某些实施例中，用户105可以借助于自拍杆而使第一通信设备110保持水平，并且使得用户105在沿墙壁行进时能够绕过环境100中的物体或障碍物。
基于所确定的用户105的运动轨迹200，能够生成环境100的空间划分的表示。图3示出了根据本公开的某些实施例的基于运动轨迹200生成的环境100的空间划分的示例表示300。如图3所示，在此示例中，表示300包括环境100的空间划分的多个尺寸(以米为单位)。
根据本公开的实施例，表示300能够基于与环境100内的参考物体相关联的尺寸被调整，以便提高所生成的表示300的准确性。下面继续参考图1，在此示例中，环境100内的门125作为参考物体(称为“第一参考物体”)。门125的参考宽度可以作为第一参考物体的参考尺寸，用于对环境100的空间划分的表示300进行调整。
门125的参考宽度可以任意适当方式被获取。在第一通信设备110中配备有测距传感器的情况下，可以经由测距传感器感测的门125的宽度作为该参考宽度。举例而言，在第一通信设备110由智能手机实现的实施例中，第一通信设备110中可以集成摄像头以及测距传感器，基于测距传感器感测到被拍摄对象到摄像头的距离，摄像头可以在拍照时执行自动对焦。在这种情况下，可以由用户105在门125的一侧门框处使用第一通信设备110的摄像头对着另一侧门框上的某个位置拍照。在摄像头执行自动对焦时，可以获取测距传感器所感测的距离，作为门125的参考宽度。
测距传感器可以任意适当方式实现上述测距功能。例如，测距传感器可以基于激光信号的ToF来测距。此种方式对环境光线的抗干扰能力强，并且对摄像头的防护玻璃盖的光串扰更加鲁棒。应理解，目前已知或者将来开发的任意适当测距传感器均可以在此使用。
除了使用测距传感器之外，还可以其他方式获取门125的参考宽度。例如，可以由用户105用量尺手动测量门125的宽度，并且继而在第一通信设备110中输入测量的宽度作为门125的参考宽度。另外，在用户105已知门125的宽度的情况下，可以直接在第一通信设备110中手动输入该宽度作为参考宽度。
根据本公开的实施例，除了获取门125的参考宽度，还要根据所生成的环境100的空间划分的表示300确定门125的估计宽度(例如，如图3中的305所表示)。继而，基于门125的参考宽度和估计宽度305的比较对表示300进行调整。下面参考图4和图5讨论一个示例调整。
图4示出了根据本公开的某些实施例的调整表示300的示例过程400。如图4所示，在405，确定估计偏差E。图5示出了确定估计偏差E的示例方式。在此示例中，D1表示门125的参考宽度505，D2表示根据表示300确定的门125的估计宽度305。由此，可以确定估计偏差E如下：
E＝(D1-D2)/2。
在确定了估计偏差E之后，可以将估计偏差E的值作为闭环反馈控制***的反馈值，输入到图4中的比较器410，而将表示300作为比较器410的另一输入。在415，基于估计偏差E对表示300进行调整。例如，使表示300的各个尺寸增加E的值。借助这种闭环反馈控制***，可以明显提高所生成的环境100的空间划分的表示300的准确性。
应当理解，以门125作为用于对表示300进行调整的参考物体仅仅仅出于示范目的，而无意于以任何方式限制本公开的范围。可以将环境100中的任意适当其他物体作为参考物体。例如，在环境100是用户105住宅的实施例中，可以将住宅中的走廊或者某个房间中的窗户作为参考物体。在某些实施例中，可以基于环境100中的两个参考物体(分别称为“第二参考物体”和“第三参考物体”)之间的估计距离和参考距离来对表示300进行调整。
还应当理解，虽然上文描述了先获取与参考物体相关联的参考尺寸，再基于所生成的表示300确定与参考物体相关联的估计尺寸，然而这仅仅出于示范目的而无意于提出任何限制。在某些实施例中，这两个操作或动作可以并行执行，或者以完全相反的顺序执行。
在某些实施例中，为了进一步提高所生成的表示300的准确性，可以进一步基于用户输入来调整表示300。下面结合图6讨论一个具体示例，其中示出了基于用户输入调整表示300的示例方式。如图6所示，用户105可以选择环境100中的一个区域605，然后朝着显示“+”的按钮610或显示“-”的按钮615方向拖动按钮620，以便使区域605放大或缩小。在调整了区域605之后，用户105可以选择环境100中的其他区域继续上述调整。基于用户输入的调整可以在基于参考物体的相关尺寸的调整之后执行，也可以在其之前执行。调整之后，还可以使用上文参考图4描述的过程，基于用户测量的反馈值，即估计偏差E，来调整表示300。
在某些实施例中，调整后的表示300可以被发送给服务器(未示出)。以此方式，服务器侧可以快速、高效并且低成本但是却比较准确地确定环境100的空间划分，从而能够为用户105提供更好的服务。
在某些实施例中，为了简化用户侧的操作，可以在服务器侧远程地执行表示300的调整。下面结合图7讨论一个具体示例。图7示出了根据本公开的某些实施例的服务器705与用户105携带的第一通信设备110的示例交互过程700。
如图7所示，在710，第一通信设备110向服务器705发送针对远程室内布局图的服务请求。在715，服务器705向第一通信设备110推送针对此服务的专用应用。在720，在第一通信设备110处安装此应用。在725，在必要的Wi-Fi条件被确认(例如，第一通信设备110检测到Wi-Fi信号)之后，第一通信设备110向服务器705发送“就绪”消息。在730，服务器705向第一通信设备110发送引导用户水平地拿着第一通信设备110按照一个固定的方向(顺时针或逆时针)沿环境100中的墙壁走动。
在735，基于与第二通信设备115的Wi-Fi通信以及地磁传感器所感测到的地磁数据来确定用户105的运动轨迹200。在740，基于运动轨迹200生成环境100的空间划分的表示300，并且在745基于用户输入来调整表示300。在750，第一通信设备110向服务器705发送环境100的空间划分的表示300。
在755，服务器705向第一通信设备110发送环境100内的门125作为参考物体的指示。在760，在用户105在门125的一侧门框使用摄像头对着另一侧门框拍照时，获取测距传感器所感测的距离作为与参考物体相关联的参考尺寸。在765，第一通信设备110向服务器705发送该参考宽度。
继而，在服务器705侧利用根据本公开的实施例的闭环反馈自动控制***来调整环境100的空间划分的表示300。具体而言，在770，基于环境100的空间划分的表示300确定与参考物体相关联的估计尺寸。在775，基于参考尺寸和估计尺寸调整表示300。接下来，在780，服务器705向第一通信设备110发送调整后的表示300。在785，在第一通信设备110侧，用户105可以利用图6中所示的按钮610、615和620对表示300中的各个区域逐个进行调整。在790，第一通信设备110向服务器705发送调整后的表示300，以使得服务器705能够比较准确地确定环境100的空间划分。
图8示出了根据本公开的某些实施例的示例方法800的流程图。方法800可以在如图1所示的第一通信设备110处实施。为了讨论方便，以下参考图1至图7对方法800进行具体描述。
如图8所示，在框805，至少部分地基于第一通信设备110与第二通信设备115之间的通信来确定用户105沿环境100中的墙壁行进的运动轨迹200。第一通信设备110由用户105携带，第二通信设备115被布置在环境100内。
在框810，基于所确定的运动轨迹200，生成环境100的空间划分的表示300。在框815，根据空间划分的表示300，确定与环境100内的参考物体相关联的估计尺寸。在框820，获取与参考物体相关联的参考尺寸。在框825，基于估计尺寸与参考尺寸的比较来调整空间划分的表示300。
在某些实施例中，确定运动轨迹200可以包括：获取经由第一通信设备110中的地磁传感器在用户105沿环境100中的墙壁行进时所感测的地磁数据；以及基于第一通信设备110与第二通信设备115之间的通信和地磁数据来确定运动轨迹200。
在某些实施例中，获取与参考物体相关联的估计尺寸可以包括获取环境内的第一参考物体的估计尺寸。获取与参考物体相关联的参考尺寸可以包括获取第一参考物体的参考尺寸。
在某些实施例中，第一参考物体包括环境100内的门125或走廊，并且参考尺寸包括门125或走廊的参考宽度。
在某些实施例中，获取第一参考物体的参考尺寸可以包括：获取经由第一通信设备110中的测距传感器所感测到的门125或走廊的宽度作为参考宽度。
在某些实施例中，获取与参考物体相关联的估计尺寸可以包括获取环境内的第二参考物体与第三参考物体之间的估计距离。获取与参考物体相关联的参考尺寸可以包括获取第二参考物体与第三参考物体之间的参考距离。
在某些实施例中，可以使调整后的空间划分的表示300被发送给服务器705。在某些实施例中，可以基于用户输入来进一步调整空间划分的表示300。
在某些实施例中，第一通信设备110与第二通信设备115之间的通信使用遵循Wi-Fi、蓝牙和Zigbee通信标准之一的无线通信技术。
应理解，上文结合图1至图7描述的操作和相关的特征同样适用于第一通信设备110所执行的方法800，并且具有同样的效果，具体细节不再赘述。
图9示出了适合实现本公开的实施例的设备900的方框图。设备900可以用来实施图1中所示的第一通信设备110。
如图9所示，设备900包括控制器910。控制器910控制设备900的操作和功能。例如，在某些实施例中，控制器910可以借助于与其耦合的存储器920中所存储的指令930来执行各种操作。存储器920可以是适用于本地技术环境的任何合适的类型，并且可以利用任何合适的数据存储技术来实现，包括但不限于基于半导体的存储器件、磁存储器件和***、光存储器件和***。尽管图9中仅仅示出了一个存储器单元，但是在设备900中可以有多个物理不同的存储器单元。
控制器910可以是适用于本地技术环境的任何合适的类型，并且可以包括但不限于通用计算机、专用计算机、微控制器、数字信号控制器(DSP)以及基于控制器的多核控制器架构中的一个或多个多个。设备900也可以包括多个控制器910。控制器910与收发器940耦合，收发器940可以借助于一个或多个天线950和/或其他部件来实现信息的接收和发送。
控制器910和收发器940可以配合操作，以实现上文参考图1至图8描述的第一通信设备110执行的操作和动作。上文参考图1至图8所描述的所有特征均适用于设备900，在此不再赘述。
一般而言，本公开的各种示例实施例可以在硬件或专用电路、软件、逻辑，或其任何组合中实施。某些方面可以在硬件中实施，而其他方面可以在可以由控制器、微处理器或其他计算设备执行的固件或软件中实施。当本公开的实施例的各方面被图示或描述为框图、流程图或使用某些其他图形表示时，将理解此处描述的方框、装置、***、技术或方法可以作为非限制性的示例在硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备，或其某些组合中实施。
作为示例，本公开的实施例可以在机器可执行指令的上下文中被描述，机器可执行指令诸如包括在目标的真实或者虚拟处理器上的器件中执行的程序模块中。一般而言，程序模块包括例程、程序、库、对象、类、组件、数据结构等，其执行特定的任务或者实现特定的抽象数据结构。在各实施例中，程序模块的功能可以在所描述的程序模块之间合并或者分割。用于程序模块的机器可执行指令可以在本地或者分布式设备内执行。在分布式设备中，程序模块可以位于本地和远端存储介质二者中。
用于实现本公开的方法的计算机程序代码可以用一种或多种编程语言编写。这些计算机程序代码可以提供给通用计算机、专用计算机或其他可编程的数据处理装置的处理器，使得程序代码在被计算机或其他可编程的数据处理装置执行的时候，引起在流程图和/或框图中规定的功能/操作被实施。程序代码可以完全在计算机上、部分在计算机上、作为独立的软件包、部分在计算机上且部分在远端计算机上或完全在远端计算机或服务器上执行。
在本公开的上下文中，机器可读介质可以是包含或存储用于或有关于指令执行***、装置或设备的程序的任何有形介质。机器可读介质可以是机器可读信号介质或机器可读存储介质。机器可读介质可以包括但不限于电子的、磁的、光学的、电磁的、红外的或半导体***、装置或设备，或其任意合适的组合。机器可读存储介质的更详细示例包括带有一根或多根导线的电气连接、便携式计算机磁盘、硬盘、随机存储存取器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光存储设备、磁存储设备，或其任意合适的组合。
另外，尽管操作以特定顺序被描绘，但这并不应该理解为要求此类操作以示出的特定顺序或以相继顺序完成，或者执行所有图示的操作以获取期望结果。在某些情况下，多任务或并行处理会是有益的。同样地，尽管上述讨论包含了某些特定的实施细节，但这并不应解释为限制任何发明或权利要求的范围，而应解释为对可以针对特定发明的特定实施例的描述。本说明书中在分开的实施例的上下文中描述的某些特征也可以整合实施在单个实施例中。反之，在单个实施例的上下文中描述的各种特征也可以分离地在多个实施例或在任意合适的子组合中实施。
尽管已经以特定于结构特征和/或方法动作的语言描述了主题，但是应当理解，所附权利要求中限定的主题并不限于上文描述的特定特征或动作。相反，上文描述的特定特征和动作是作为实现权利要求的示例形式而被公开的。
Claims (27)
1.一种确定环境的空间划分的方法，包括：
至少部分地基于第一通信设备与第二通信设备之间的通信来确定用户沿所述环境中的墙壁行进的运动轨迹，所述第一通信设备由所述用户携带，所述第二通信设备被布置在所述环境内；
基于所确定的运动轨迹来生成所述环境的空间划分的表示；
根据所述空间划分的所述表示来确定与所述环境内的参考物体相关联的估计尺寸；
获取与所述参考物体相关联的参考尺寸；以及
基于所述估计尺寸与所述参考尺寸的比较来调整所述空间划分的所述表示。
2.根据权利要求1所述的方法，其中确定所述运动轨迹包括：
获取经由所述第一通信设备中的地磁传感器在所述用户沿所述环境中的所述墙壁行进时所感测的地磁数据；以及
基于所述通信和所述地磁数据来确定所述运动轨迹。
3.根据权利要求1所述的方法，其中获取与所述参考物体相关联的所述估计尺寸包括获取所述环境内的第一参考物体的所述估计尺寸，并且
其中获取与所述参考物体相关联的所述参考尺寸包括获取所述第一参考物体的所述参考尺寸。
4.根据权利要求3所述的方法，其中所述第一参考物体包括所述环境内的门或走廊，并且所述参考尺寸包括所述门或走廊的参考宽度。
5.根据权利要求4所述的方法，其中获取所述第一参考物体的所述参考尺寸包括：
获取经由所述第一通信设备中的测距传感器所感测到的所述门或走廊的宽度作为所述参考宽度。
6.根据权利要求1所述的方法，其中获取与所述参考物体相关联的所述估计尺寸包括获取所述环境内的第二参考物体与第三参考物体之间的估计距离；并且
其中获取与所述参考物体相关联的所述参考尺寸包括所述第二参考物体与所述第三参考物体之间的参考距离。
7.根据权利要求1所述的方法，还包括：
使调整后的所述空间划分的所述表示被发送给服务器。
8.根据权利要求1所述的方法，还包括：
基于用户输入来进一步调整所述空间划分的所述表示。
9.根据权利要求1所述的方法，其中所述通信使用遵循Wi-Fi、蓝牙和Zigbee通信标准之一的无线通信技术。
10.一种电子设备，包括：
处理器；以及
存储器，所述存储器耦合到所述处理器并且存储有指令，所述指令在被所述处理器执行时，使所述电子设备：
至少部分地基于第一通信设备与第二通信设备之间的通信来确定用户沿环境中的墙壁行进的运动轨迹，所述第一通信设备由所述用户携带，所述第二通信设备被布置在所述环境内；
基于所确定的运动轨迹来生成所述环境的空间划分的表示；
根据所述空间划分的所述表示来确定与所述环境内的参考物体相关联的估计尺寸；
获取与所述参考物体相关联的参考尺寸；以及
基于所述估计尺寸与所述参考尺寸的比较来调整所述空间划分的所述表示。
11.根据权利要求10所述的设备，其中确定所述运动轨迹包括：
获取经由所述第一通信设备中的地磁传感器在所述用户沿所述环境中的所述墙壁行进时所感测的地磁数据；以及
基于所述通信和所述地磁数据来确定所述运动轨迹。
12.根据权利要求10所述的设备，其中获取与所述参考物体相关联的所述估计尺寸包括获取所述环境内的第一参考物体的所述估计尺寸，并且
其中获取与所述参考物体相关联的所述参考尺寸包括获取所述第一参考物体的所述参考尺寸。
13.根据权利要求12所述的设备，其中所述第一参考物体包括所述环境内的门或走廊，并且所述参考尺寸包括所述门或走廊的参考宽度。
14.根据权利要求13所述的设备，其中获取所述第一参考物体的所述参考尺寸包括：
获取经由所述第一通信设备中的测距传感器所感测到的所述门或走廊的宽度作为所述参考宽度。
15.根据权利要求10所述的设备，其中获取与所述参考物体相关联的所述估计尺寸包括获取所述环境内的第二参考物体与第三参考物体之间的估计距离；并且
其中获取与所述参考物体相关联的所述参考尺寸包括所述第二参考物体与所述第三参考物体之间的参考距离。
16.根据权利要求10所述的设备，还包括：
使调整后的所述空间划分的所述表示被发送给服务器。
17.根据权利要求10所述的设备，还包括：
基于用户输入来进一步调整所述空间划分的所述表示。
18.根据权利要求10所述的设备，其中所述通信使用遵循Wi-Fi、蓝牙和Zigbee通信标准之一的无线通信技术。
19.一种有形地存储指令的非暂态计算机可读存储介质，所述指令在被处理器执行时，使所述处理器：
至少部分地基于第一通信设备与第二通信设备之间的通信来确定用户沿环境中的墙壁行进的运动轨迹，所述第一通信设备由所述用户携带，所述第二通信设备被布置在所述环境内；
基于所确定的运动轨迹来生成所述环境的空间划分的表示；
根据所述空间划分的所述表示来确定与所述环境内的参考物体相关联的估计尺寸；
获取与所述参考物体相关联的参考尺寸；以及
基于所述估计尺寸与所述参考尺寸的比较来调整所述空间划分的所述表示。
20.根据权利要求19所述的计算机可读存储介质，其中确定所述运动轨迹包括：
获取经由所述第一通信设备中的地磁传感器在所述用户沿所述环境中的所述墙壁行进时所感测的地磁数据；以及
基于所述通信和所述地磁数据来确定所述运动轨迹。
21.根据权利要求19所述的计算机可读存储介质，其中获取与所述参考物体相关联的所述估计尺寸包括获取所述环境内的第一参考物体的所述估计尺寸，并且
其中获取与所述参考物体相关联的所述参考尺寸包括获取所述第一参考物体的所述参考尺寸。
22.根据权利要求19所述的计算机可读存储介质，其中所述环境内的所述参考物体包括所述环境内的门或走廊，并且所述参考尺寸包括所述门或走廊的参考宽度。
23.根据权利要求21所述的计算机可读存储介质，其中获取所述第一参考物体的所述参考尺寸包括：
获取经由所述第一通信设备中的测距传感器所感测到的所述门或走廊的宽度作为所述参考宽度。
24.根据权利要求19所述的计算机可读存储介质，其中获取与所述参考物体相关联的所述估计尺寸包括获取所述环境内的第二参考物体与第三参考物体之间的估计距离；并且
其中获取与所述参考物体相关联的所述参考尺寸包括所述第二参考物体与所述第三参考物体之间的参考距离。
25.根据权利要求19所述的计算机可读存储介质，还包括：
使调整后的所述空间划分的所述表示被发送给服务器。
26.根据权利要求19所述的计算机可读存储介质，还包括：
基于用户输入来进一步调整所述空间划分的所述表示。
27.根据权利要求19所述的计算机可读存储介质，其中所述通信使用遵循Wi-Fi、蓝牙和Zigbee通信标准之一的无线通信技术。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2017/111006 WO2019095123A1 (zh) | 2017-11-15 | 2017-11-15 | 用于确定环境的空间划分的方法和设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111295568A CN111295568A (zh) | 2020-06-16 |
| CN111295568B true CN111295568B (zh) | 2024-03-26 |
Family
ID=66539279
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201780096425.9A Active CN111295568B (zh) | 2017-11-15 | 2017-11-15 | 用于确定环境的空间划分的方法和设备 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US10999704B2 (zh) |
| EP (1) | EP3712561B1 (zh) |
| CN (1) | CN111295568B (zh) |
| WO (1) | WO2019095123A1 (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11314905B2 (en) | 2014-02-11 | 2022-04-26 | Xactware Solutions, Inc. | System and method for generating computerized floor plans |
| US10387582B2 (en) | 2015-12-09 | 2019-08-20 | Geomni, Inc. | System and method for generating computerized models of structures using geometry extraction and reconstruction techniques |
| US11688186B2 (en) | 2017-11-13 | 2023-06-27 | Insurance Services Office, Inc. | Systems and methods for rapidly developing annotated computer models of structures |
| CA3112435A1 (en) * | 2018-09-24 | 2020-04-02 | Geomni, Inc. | System and method for generating floor plans using user device sensors |
| CN113052525B (zh) * | 2021-03-15 | 2022-07-01 | 江苏满运物流信息有限公司 | 货物体积预估方法、拼单方法、装置及电子设备 |
| CA3212216A1 (en) | 2021-03-25 | 2022-09-29 | Jeffery D. Lewis | Computer vision systems and methods for generating building models using three-dimensional sensing and augmented reality techniques |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102264028A (zh) * | 2011-07-26 | 2011-11-30 | 山东天地通数码科技有限公司 | 一种定位及监控方法 |
| CN105147198A (zh) * | 2015-08-10 | 2015-12-16 | 深圳先进技术研究院 | 一种基于扫地机器人的室内地图测绘***及方法 |
| CN105892665A (zh) * | 2016-03-31 | 2016-08-24 | 联想(北京)有限公司 | 信息处理方法及电子设备 |
| CN105981077A (zh) * | 2014-01-03 | 2016-09-28 | 谷歌技术控股有限责任公司 | 用于生成包括稀疏和密集测绘信息的地图的方法和*** |
| CN106353722A (zh) * | 2016-11-03 | 2017-01-25 | 中国科学院上海微***与信息技术研究所 | 基于代价参考粒子滤波的rssi测距方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8838376B2 (en) * | 2012-03-30 | 2014-09-16 | Qualcomm Incorporated | Mashup of AP location and map information for WiFi based indoor positioning |
| US20130267260A1 (en) * | 2012-04-10 | 2013-10-10 | Qualcomm Incorporated | Map modification using ground-truth measurements |
| EP2669707B1 (de) | 2012-05-29 | 2019-07-24 | Leica Geosystems AG | Verfahren und handhaltbares Entfernungsmessgerät zur indirekten Entfernungsmessung mittels bildgestützter Winkelbestimmungsfunktion |
| US9326103B2 (en) * | 2013-07-12 | 2016-04-26 | Microsoft Technology Licensing, Llc | Indoor location-finding using magnetic field anomalies |
| CN107339992B (zh) | 2017-08-24 | 2020-01-24 | 武汉大学 | 一种基于行为的室内定位和地标语义标识的方法 |
-
2017
- 2017-11-15 CN CN201780096425.9A patent/CN111295568B/zh active Active
- 2017-11-15 US US16/763,388 patent/US10999704B2/en active Active
- 2017-11-15 WO PCT/CN2017/111006 patent/WO2019095123A1/zh unknown
- 2017-11-15 EP EP17931866.2A patent/EP3712561B1/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102264028A (zh) * | 2011-07-26 | 2011-11-30 | 山东天地通数码科技有限公司 | 一种定位及监控方法 |
| CN105981077A (zh) * | 2014-01-03 | 2016-09-28 | 谷歌技术控股有限责任公司 | 用于生成包括稀疏和密集测绘信息的地图的方法和*** |
| CN105147198A (zh) * | 2015-08-10 | 2015-12-16 | 深圳先进技术研究院 | 一种基于扫地机器人的室内地图测绘***及方法 |
| CN105892665A (zh) * | 2016-03-31 | 2016-08-24 | 联想(北京)有限公司 | 信息处理方法及电子设备 |
| CN106353722A (zh) * | 2016-11-03 | 2017-01-25 | 中国科学院上海微***与信息技术研究所 | 基于代价参考粒子滤波的rssi测距方法 |
Non-Patent Citations (3)
| Title |
|---|
| Efficient, generalized indoor WiFi GraphSLAM;Joseph Huang etal;2011 IEEE International Conference on Robotics and Automa;全文 * |
| 徐凤燕 ; 李樑宾 ; 王宗欣.一种新的基于区域划分的距离-损耗模型室内WLAN定位***.电子与信息学报.2008,(第06期),全文. * |
| 陈业斌 ; 王仁伟 ; .基于智能手机自适应信号校正的室内定位算法.长春师范大学学报.2017,(第02期),全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| US20210076162A1 (en) | 2021-03-11 |
| CN111295568A (zh) | 2020-06-16 |
| WO2019095123A1 (zh) | 2019-05-23 |
| US10999704B2 (en) | 2021-05-04 |
| EP3712561A1 (en) | 2020-09-23 |
| EP3712561A4 (en) | 2021-07-14 |
| EP3712561B1 (en) | 2023-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111295568B (zh) | 用于确定环境的空间划分的方法和设备 | |
| CN108027432B (zh) | 基于移动装置特权的测距及/或定位服务 | |
| EP2959267B1 (en) | Mobile device positioning | |
| US9873590B2 (en) | Apparatus and a method for elevator allocation using a magnetic field map in an elevator system | |
| EP2556706B1 (en) | Radio model updating | |
| CN105531598B (zh) | 用于压缩和对准接入点的射频(rf)热图的技术 | |
| US20180091939A1 (en) | Geofenced access point measurement data collection | |
| KR101910936B1 (ko) | Ｗｉ-ｆｉ 액세스 포인트 맵을 전개하는 시스템 및 방법 | |
| US9131347B2 (en) | Utilizing a pressure profile to determine a location context identifier | |
| US9247381B2 (en) | System, method and devices for delivering positioning assistance data | |
| US20140274114A1 (en) | Positioning based on signals injected into concealed infrastructure | |
| Choi et al. | Calibration-free positioning technique using Wi-Fi ranging and built-in sensors of mobile devices | |
| CN107250830A (zh) | 用于定位的方法、设备和计算机程序产品 | |
| JP2016539321A (ja) | スキャンによりロケーション変化を検出し、支援データを監視するための方法および装置 | |
| US20150119068A1 (en) | Utilizing a mobile device to learn parameters of a radio heat map | |
| US9078232B2 (en) | Methods and apparatuses for characterizing and affecting mobile device location accuracy and/or uncertainty | |
| JP2014192813A (ja) | チャネル毎の電波受信強度に基づいて特定位置を検知する端末、方法及びプログラム | |
| US11864056B2 (en) | Developing a fingerprint map for determining an indoor location of a wireless device | |
| He et al. | Atmospheric pressure-aware seamless 3-d localization and navigation for mobile internet devices | |
| CN115734152A (zh) | 一种定位方法及装置 | |
| US11917420B2 (en) | Provisioning an access point device using an EIRP mask | |
| KR20120028588A (ko) | 하이브리드 펨토셀의 수락제어 방법 | |
| Ferry | Investigation of Indoor Positioning based on WLAN 802.11 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |