基于光标签网络的导航方法和相应的计算设备与流程

本发明涉及光信息技术和位置服务领域，更具体地涉及基于光标签网络的导航方法。
背景技术：
：条形码和二维码已经被广泛采用来对信息进行编码。当用特定设备或软件扫描这些条形码和二维码时，相应的信息就会被识别出来。然而，条形码和二维码的识别距离很受限制。例如，对于二维码而言，当用手机摄像头对其进行扫描时，该手机通常必须置于一个比较近的距离内，该距离通常只是二维码的宽度的15倍左右。因此，对于远距离识别(例如相当于二维码宽度的200倍的距离)，条形码和二维码通常不能实现，或者必须定制非常大的条形码和二维码，但这会带来成本的提升，并且在许多情形下由于其他各种限制是不可能实现的。光标签也可以称为光通信装置，其通过发出不同的光来传递信息，其具有远距、可见光条件要求宽松、指向性强、可定位的优势，并且光标签所传递的信息可以随时间动态变化，从而可以提供更大的信息容量(例如在中国专利公开cn105740936a等中所描述的光通信装置)。相比于传统的二维码，光标签具有更强的信息交互能力，更远的识别距离，从而可以为用户和商家提供巨大的便利性。随着光标签的应用和普及，如何综合利用周围环境中不断部署的多个光标签来共同提供例如位置与信息查询、导航与定位之类的服务，具有很大的研究和商业价值。技术实现要素：本发明的目的在于提供一种基于光标签网络的导航方法。本发明的一个方面提供了一种基于光标签网络的导航方法，所述光标签网络包括服务器和多个光标签，所述多个光标签中的每一个能够用于传递其标识信息，所述服务器用于存储所述光标签的标识信息和位置信息，所述方法包括：确定导航对象的起始点和目的点；基于所述起始点和目的点，并结合所述光标签网络，为所述导航对象提供规划的行进路线，该行进路线的沿途具有一个或多个光标签；在导航过程中获得基于光标签的位置信息而得到的所述导航对象的位置信息；以及基于所述导航对象的位置信息继续为所述导航对象提供导航。优选地，通过如下方式得到所述导航对象的位置信息：所述导航对象通过其携带的图像采集设备采集光标签传递的信息，以获得光标签的标识信息；所述导航对象通过光标签的标识信息从所述服务器获得光标签的位置信息；所述导航对象确定其与光标签的相对位置关系；以及基于所述导航对象与光标签的相对位置关系以及光标签的位置信息，得到所述导航对象的位置信息。优选地，所述导航对象通过反向定位来确定其与光标签的相对位置关系。优选地，所述基于所述导航对象的位置信息继续为所述导航对象提供导航包括：基于所述导航对象的位置信息判断所述导航对象是否已经偏离了所述规划的行进路线；如果没有偏离，则基于所述规划的行进路线继续进行导航；如果已经偏离了，则基于所述导航对象的位置信息和所述目的点，并结合光标签网络，为所述导航对象重新提供规划的行进路线。优选地，所述基于所述起始点和目的点，并结合所述光标签网络，为所述导航对象提供规划的行进路线包括：使用所述起始点和目的点确定可行路线；以及基于每条可行路线上的光标签部署情况，为所述导航对象提供一条或多条规划的行进路线。优选地，通过如下方式获得所述起始点：所述导航对象通过其携带的图像采集设备采集光标签传递的信息，以获得光标签的标识信息；所述导航对象通过光标签的标识信息从所述服务器获得光标签的位置信息；所述导航对象确定其与光标签的相对位置关系；以及基于所述导航对象与光标签的相对位置关系以及光标签的位置信息，得到所述导航对象的位置信息，以作为所述起始点。优选地，所述导航方法还包括：基于所述规划的行进路线沿途的多个光标签之间的相对位置关系，指示所述导航对象如何从一个光标签行进至下一个光标签。优选地，所述导航方法还包括：将光标签与光标签所处的门店或建筑物关联起来，以便在导航过程中对所述导航对象进行关联提示。优选地，所述导航方法还包括：在导航过程中结合使用gps导航、惯性导航或视觉导航中的一种或多种。优选地，所述导航对象为持有图像采集设备的用户或安装有图像采集设备的能够自主移动的机器。本发明的另一个方面提供了一种计算设备，其包括处理器和存储器，所述存储器中存储有计算机程序，所述计算机程序在被所述处理器执行时能够用于实现上述的导航方法。本发明的再一个方面提供了一种存储介质，其中存储有计算机程序，所述计算机程序在被执行时能够用于实现上述的导航方法。附图说明以下参照附图对本发明实施例作进一步说明，其中：图1为根据本发明一个实施例的光标签网络的示意图；图2为根据本发明一个实施例的基于光标签网络的导航方法的流程示意图。具体实施方式为了使本发明的目的，技术方案及优点更加清楚明白，以下结合附图通过具体实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。在本发明的实施例中，光标签可以是能够通过发出不同的光来传输不同的信息的任一光通信装置。在一个实施例中，光标签可包括至少一个光源和控制器，控制器用于控制所述光源发出的不同的光来传递不同的信息。例如，控制器可以通过改变光源发出的光的属性来使得光源发出不同的光。光的属性可以是光学成像器件(例如cmos或ccd成像器件)能够感知的任何属性；例如其可以是光的强度、颜色、波长等人眼可感知的属性，也可以是人眼不可感知的其他属性，例如在人眼可见范围外的电磁波长的强度、颜色或波长改变，或者是上述属性的任一组合。因此，光的属性变化可以是单个属性发生变化，也可以是两个或更多个属性的组合发生变化。当选择光的强度作为属性时，可以简单地通过选择开启或关闭光源来实现。在该光标签中可以使用各种形式的光源，只要其某一属性能够被光学成像器件感知即可。光源中可以包括各种常见的光学器件，例如导光板、柔光板、漫射器等。例如，光源可以是一个led灯、由多个led灯构成的阵列、显示屏幕或者其中的一部分，甚至光的照射区域(例如光在墙壁上的照射区域)也可以作为光源。该光源的形状可以是各种形状，例如圆形、球形、正方形、矩形、条状、等等。在一个实施例中，该光标签的控制器可以控制每个光源发出的光的属性，以便传递信息。例如，可以通过控制每个光源的开启和关闭来表示二进制数字信息的“0”或“1”，从而该光标签中多个光源可以用于表示一个二进制数字信息序列。如本领域技术人员可以理解的，每个光源不仅可以用于表示一个二进制数，还可以用于表示三进制或更大进制的数据。例如，可以通过将光源所发出的光的强度设置为从三种或更多种水平中进行选择，或者通过将光源所发出的光的颜色设置为从三种或更多种颜色中进行选择，甚至通过采用强度与颜色的组合，来使得每个光源能表示三进制或更大进制的数据。因此，相比于传统二维码，光标签可以显著提高数据编码密度。在又一实施例中，该光标签的控制器可以控制光源以一定频率改变其所发出的光的属性，因此，本发明的光标签可以在不同的时间表示不同的数据信息，例如，不同的二进制数字信息序列。如此，当使用光学成像设备对本发明的光标签进行连续拍摄时(例如，以30帧/秒的速率)，其每一帧图像都可以用于表示一组信息序列，从而相比于传统的静态二维码，可以进一步显著地提高其数据编码密度。在本申请的实施例中，可以使用本领域常见的光学成像设备或图像采集设备对光标签进行成像，从每帧图像确定所传递的信息，例如二进制数据1或数据0的信息序列，从而实现光标签向光学成像器件的信息传递。光学成像设备或图像采集设备可以包括图像采集元件、处理器和存储器等。光学成像设备或图像采集设备例如可以是具有拍摄功能的移动终端，包括手机、平板电脑、智能眼镜等，其可以包括图像采集装置和图像处理模块。用户在距离光标签视距范围内通过肉眼发现光标签，通过使移动终端成像传感器朝向光标签，扫描该光标签并进行信息捕获与判读处理。当光标签的控制器控制光源以一定频率改变其所发出的光的属性时，移动终端的图像采集频率可以被设置为大于或等于光源的属性变换频率的2倍。通过对所采集的图像帧进行解码操作，可以完成识别解码的过程。在一个实施例中，为了避免图像帧的重复、遗漏等，可以在光标签所传递的信息中包括序列号、校验位、时间戳等。根据需要，可以在多个图像帧中给出起始帧或结束帧，或者二者兼有，用于指示多个图像帧的一个完整周期的开始或结束位置，该起始帧或结束帧可以被设定为显示某个特殊的数据组合，例如：全0或全1，或者任何不会与实际可能显示的信息相同的特殊组合。以cmos成像器件为例，当通过cmos成像器件拍摄光源的连续的多帧图像时，可以通过控制器进行控制，使得光源的工作模式之间的切换时间间隔等于cmos成像器件一个完整帧成像的时间长度，从而实现光源与成像器件的帧同步。假定每个光源每帧传输1比特的信息，那么对于30帧/每秒的拍摄速度，每个光源每秒钟可以传递30比特的信息，编码空间达到230，该信息可以包括例如，起始帧标记(帧头)、光标签的id、口令、验证码、网址信息、地址信息、时间戳或其不同的组合等等。可以按照结构化方法，设定上述各种信息的顺序关系，形成数据包结构。每接收到一个完整的该数据包结构，视为获得一组完整数据(一个数据包)，进而可以对其进行数据读取和校验分析。表1给出根据本发明的一个实施例的示例数据包结构：表1帧头属性字段(可选)数据字段校验位帧尾相比于传统的二维码，上述光标签通过发出不同的光来传递信息，其具有远距、可见光条件要求宽松、指向性强、可定位的优势，并且光标签所传递的信息可以随时间迅速变化，从而可以提供大的信息容量。因此，光标签具有更强的信息交互能力，从而可以为用户和商家提供巨大的便利性。为了基于光标签向用户和商家提供对应的服务，每个光标签可以被分配一个标识信息(id)，该标识信息用以由光标签的制造者、管理者及使用者等唯一地识别或标识光标签。通常，可由光标签发布其标识信息，而使用者可以使用例如手机上内置的图像采集设备或成像装置对光标签进行图像采集来获得该光标签传递的信息(例如标识信息)，从而可以基于该信息来访问相应的服务，例如，访问与光标签的标识信息相关联的网页、获取与标识信息相关联的其他信息(例如，与该标识信息对应的光标签的位置信息)、等等。现参考图1，示出了根据本发明一个实施例的光标签网络的示意图。该光标签网络包括多个光标签和至少一个服务器。每个光标签中通常包括至少一个光源和控制器，该控制器控制光源以不同的模式发光从而传递不同信息，该信息例如可以包含该光标签的标识信息。光标签可以是固定式光标签或移动式光标签。固定式光标签通常指位置基本保持不变的光标签，例如，安装在商店门头、建筑物上的光标签。移动式光标签通常指位置随时可变的光标签，例如，安装在例如汽车等可移动装置上的光标签，佩戴在人身上的光标签。如图1所示，与每个光标签相关的信息可保存在服务器上。例如，可以在服务器上保存每个光标签的标识信息(id)、位置信息以及可选的其他信息，例如该光标签是固定式还是移动式、与该光标签相关的服务信息、与该光标签相关的其他描述信息或属性，如光标签的物理尺寸、朝向等。服务器可以是在计算装置上运行的软件程序、一台计算装置或者由多台计算装置构成的集群。光标签可以是离线的，也即，光标签不需要与服务器进行通信。当然，可以理解，能够与服务器进行通信的在线光标签也是可行的。光标签的位置信息可包括绝对位置和/或相对位置。绝对位置是指该光标签在物理世界中的实际位置，例如可以通过地理坐标信息来指示。光标签的相对位置是指该光标签相对于另一光标签的位置。在一个示例中，光标签的相对位置可以通过该光标签相对于另一光标签的空间位移来表示，也即，通过该光标签在以与其对应的另一光标签(下文也可称为参考光标签)为原点的坐标系中的位置来表示，例如，相对位置可表示为(x,y,z:refid)，其中refid为作为坐标系原点的光标签的标识信息，即该光标签所相对的参考光标签的标识信息，x,y,z分别表示相对于该坐标系原点的三个方向的位移。优选地，每个光标签可以具有一个或多个相对位置。针对每个光标签，可以在服务器中存储其绝对位置，或者存储其相对位置，或者同时存储上述两者。在知道了多个光标签的绝对位置时，可以推算出它们之间的相对位置。类似地，在知道了两个光标签的相对位置以及其中一个光标签的绝对位置时，可以推算出另一个光标签的绝对位置。每个光标签的绝对位置也可以通过递归地遍历光标签的相对位置来获取。例如，对于某个光标签，如果所对应的其中一个参考光标签的绝对位置已经被确定，则可以根据该光标签针对该参考光标签的相对位置和该参考光标签自身的绝对位置来获得该光标签的绝对位置。如果该光标签对应的所有参考光标签的绝对位置都未确定，则以每个参考光标签为起点，遍历该参考光标签的所有相对位置，如果其中一个相对位置对应的参考光标签的绝对位置已知，则可根据该相对位置及该已知的绝对位置获得作为起点的参考光标签的绝对位置，从而进一步获得该光标签的绝对位置。上述过程可以不断重复直到获得某个已被确定的绝对位置为止。在一些实施例中，可以将光标签网络中的某些光标签设置为基准光标签，这些基准光标签具有相关联的绝对位置，该绝对位置可以包含精确的物理位置信息。例如，可以预先布设一定量的位置固定的基准光标签，或者可以通过精确的定位设备获取某些光标签的物理位置信息，并将这些光标签设置为基准光标签。这样，光标网络中的其余光标签可以利用这些基准光标签作为直接的或间接的参考光标签，进而利用上述递归过程获取其绝对位置。在构建了光标签网络之后，可以通过扫描光标签网络中任一光标签来获得相应的服务。例如，用户可以通过手机来扫描光标签以采集光标签发布的信息，并从中识别出光标签的标识信息，之后，可以通过该标识信息从服务器获得该光标签的位置信息，该位置信息可以用于进行精准定位和导航。在基于光标签进行定位和导航时，优选地使用固定式光标签。在一个实施例中，用户在使用手机扫描光标签时，可以通过反向定位的方式来确定用户(更准确地说，该用户的手机)与光标签的相对位置关系。基于用户与光标签的相对位置关系以及光标签本身的位置信息，可以确定用户的位置信息，从而可以实现用户的定位和导航。可以使用本领域已知的各种反向定位方式来确定用户与光标签的相对位置关系。在一个实施例中，用户可使用随身携带的手机上内置的成像装置对光标签进行图像采集，基于所采集的图像获得用户与光标签的相对距离，并且可以通过手机内置的传感器获得手机当前的朝向信息，基于该朝向信息获得用户与光标签的相对方向(优选地，可以进一步结合光标签在图像中的位置来更为精确地确定用户与光标签的相对方向)，从而，可以基于用户与光标签的相对距离和相对方向来获得它们之间的相对位置关系。目前市场销售的很多成像装置上通常配备有双目摄像头或深度摄像头，利用配备有双目摄像头或深度摄像头的成像装置对光标签进行图像采集，可以容易地获得该成像装置与光标签之间的相对距离。在另一个实施例中，为了确定用户与光标签的相对距离，可以在服务器中存储光标签的物理尺寸信息。当用户识别出了光标签的标识信息之后，可以使用标识信息从服务器获得该物理尺寸信息。基于光标签的物理尺寸信息以及光标签在用户手机上的成像大小，可以使用成像公式计算出用户与光标签的相对距离(成像越大，距离越近；成像越小，距离越远)。在另一个实施例中，为了确定用户与光标签的相对方向，可以在服务器中存储光标签的朝向信息。当用户识别出了光标签的标识信息之后，可以使用标识信息从服务器获得该朝向信息，之后，基于光标签的朝向信息以及光标签在用户手机上的成像的透视畸变，可以计算出用户与光标签的相对方向。在另一个实施例中，在进行反向定位时，可以使用至少两个光标签，并基于各个光标签的位置信息以及用户与各个光标签的相对距离，通过三角定位法确定用户的位置信息。需要注意的是，当使用两个光标签进行三角定位时，通常会获得两个候选位置。在这种情况下，可能需要从这两个候选位置中进行选择。在一个实施方式中，可以结合用户的手机本身的定位信息(例如，gps信息)来选择其中一个候选位置。例如，可以选择与gps信息更为接近的一个候选位置。在另一个实施方式中，可以进一步考虑各个光标签的朝向信息或者手机的朝向信息，来选择其中一个候选位置。可以理解，在使用三个或更多个光标签的情况下，理论上只会获得一个候选位置。由于光标签本身具有精确的位置信息，因此，使用基于光标签的反向定位能够获得比传统gps定位更为精确的用户位置信息，特别是当用户与光标签距离较近时(例如，用户在商业街区行走时通过扫描街区两侧的门店或建筑物上布置的光标签来进行反向定位)，误差会非常小。需要说明的是，上文虽然以持有手机的用户为例进行了说明，但是可以理解，进行反向定位或导航的对象可以不是用户，而可以是能够自主移动的机器，例如，无人机、无人驾驶汽车、机器人等。该能够自主移动的机器上可以安装有图像采集设备，并可以以与手机类似的方式与光标签进行交互，从而获得其自身的位置信息。基于上述光标签网络以及其所提供的反向定位功能，可以实现一种基于光标签网络的导航方法。根据本发明的一个实施例的基于光标签网络的导航方法如图2所示，其包括：步骤s1，确定导航对象的起始点和目的点；步骤s2，基于起始点和目的点，并结合光标签网络，为导航对象提供规划的行进路线，该行进路线的沿途具有一个或多个光标签；步骤s3，在导航过程中获得基于光标签的位置信息而得到的导航对象的位置信息；以及步骤s4，基于导航对象的位置信息，继续为导航对象提供导航。下文详细描述上述方法中的各个步骤。步骤s1，确定导航对象的起始点和目的点。用户可手动设置导航起始点(例如，手动输入、在地图上选取，等等)，或者将通过设备传感器获得的当前位置(例如，通过手机中的gps模块提供的当前位置)设置为默认的导航起始点。在一个实施例中，导航对象可以通过获取扫描附近的光标签，结合光标签的位置信息和反向定位结果，来获得其当前位置作为导航起始点。类似地，用户可手动设置导航目的地(例如，手动输入、在地图上选取，等等)。在一个实施例中，用户可以在光标签网络图上选择目的光标签来作为导航目的地。如前文所述，该导航对象可以是持有图像采集设备的用户或者是安装有图像采集设备的能够自主移动的机器，例如，无人机。步骤s2，基于起始点和目的点，并结合光标签网络，为导航对象提供规划的行进路线。在获得了导航起始点和目的点之后，可以基于光标签网络中的光标签的部署情况，为导航对象提供规划的行进路线，该行进路线的沿途具有一个或多个光标签。例如，可以在使用起始点和目的点确定了若干条可行路线之后，基于每条路线上的光标签部署情况，为导航对象提供一条或多条推荐的规划行进路线。在其他条件相同的情况下，优选地推荐沿途部署了较多光标签的行进路线，以便于在行进过程持续地通过沿途的光标签为导航对象进行导航。步骤s3，在导航过程中获得基于光标签的位置信息而得到的导航对象的位置信息。导航对象在行进过程中，可以通过扫描沿途的光标签来采集光标签发布的信息，并从中识别出光标签的标识信息，之后，可以通过该标识信息从服务器获得该光标签的位置信息。另外，在导航对象扫描光标签时，可以通过反向定位的方式来确定其与光标签的相对位置关系。基于导航对象与光标签的相对位置关系以及光标签本身的位置信息，可以确定出导航对象的位置信息。导航系统或导航软件可以获得导航对象的该位置信息，以便能够基于该位置信息进行后续的导航操作。可以理解，导航对象在行进过程中扫描的光标签不一定是原来规划的行进路线沿途的光标签，例如，用户在行进过程可能已经偏离了规划的行进路线。并且，导航对象在行进过程中不一定扫描规划的行进路线沿途的所有光标签，而是可以基于实际需要选择性进行扫描，例如，在到达路口时扫描附近的某个光标签。步骤s4，基于导航对象的位置信息，继续为导航对象提供导航。导航系统或导航软件在获得了导航对象的位置信息之后，可以基于该位置信息，继续为导航对象提供导航。例如，可以基于导航对象的位置信息确定导航对象是否已经偏离了原来规划的行进路线，如果没有，可以基于原来规划的行进路线继续进行导航；如果已经偏离了，则可以基于导航对象的位置信息，并结合光标签网络，为导航对象重新提供规划的行进路线。在一个实施例中，上述导航方法还包括：基于规划的行进路线沿途的多个光标签之间的相对位置关系，指示导航对象如何从一个光标签行进至下一个光标签。例如，可以确定出规划的行进路线沿途的多个光标签之间的相对距离、相对方向等，并可选地结合实际的道路情况，为导航对象提供行进指示，该指示可以是导航软件或导航系统上的图形指示、语音指示、等等。在一个实施例中，可以在导航软件或导航系统中将光标签部署图与地图进行叠加显示，从而方便导航对象查看。在另一个实施例中，可以在导航软件或导航系统中将光标签与光标签所处的门店或建筑物关联起来，以便对导航对象进行关联提示，例如，可以向导航对象进行语音提示：“向前继续行进50米后到达位于***门店的下一光标签”。本发明的导航方法相比于常见的gps导航能够提供更高的精度，并且可以在缺乏gps信号或gps信号不是很良好的情况下使用。本发明的导航方法特别适用的一个场景是在繁华的商业街区或商场中的导航，在该商业街区中，用户可以在行走过程中通过商店门头或建筑物上安装的光标签来实现精确的导航，而gps导航通常难以满足这种情况下所需的精度。另外，传统的gps导航并不能提供高度信息，这在需要高度信息的导航场景(例如，在具有若干楼层的大型商场中导航)中是很不方便的，而本申请的基于光标签网络的导航方法可以使用光标签来向用户提供其所在的高度信息或楼层信息，从而解决了上述问题。本发明的导航方法特别适用的另一个场景是对能够自主移动的机器(例如，无人机)进行导航，这种导航通常要求比较高的精度。在对无人机进行导航时，可以在无人机的规划飞行路线上设置一定数量的光标签，用于对无人机的飞行进行导航。在一个实施例中，可以在城市建筑物之间布置一定数量的光标签。例如，可以沿街道的一侧或两侧以适当的间距布置一定数量的光标签，这些光标签优选地高于路灯以及街道上的树木，并可以向其上空传递信息，以供无人机上安装的图像采集设备采集该信息。光标签也可以直接安装到路灯的顶部。如此，可以通过光标签网络对无人机的飞行进行精确地导航，克服了gps导航精度差的缺陷。在一个实施例中，在本发明的基于光标签网络的导航方法中，可以结合其他现有的导航方式，例如gps导航、惯性导航、视觉导航等。例如，在导航对象从一个光标签向下一个光标签的行进过程中，可以使用gps导航和/或惯性导航和/或视觉导航进行辅助，从而可以综合利用各种导航方式的优势，为用户提供高质量的导航服务。在本发明的实施例中，可以使用任何能够用于传递信息的光标签(或光源)。例如，本发明可以适用于基于cmos的滚动快门效应而通过不同的条纹来传递信息的光源，也可以适用于如专利cn105740936a中所描述的光标签，也可以适用于各种能通过ccd感光器件来识别所传递的信息的光标签，或者也可以适用于光标签(或光源)的阵列。本说明书中针对“各个实施例”、“一些实施例”、“一个实施例”、或“实施例”等的参考指代的是结合所述实施例描述的特定特征、结构、或性质包括在至少一个实施例中。因此，短语“在一些实施例中”、“在一个实施例中”、或“在实施例中”等在整个说明书中各地方的出现并非必须指代相同的实施例。此外，特定特征、结构、或性质可以在一个或多个实施例中以任何合适方式组合。因此，结合一个实施例中所示出或描述的特定特征、结构或性质可以整体地或部分地与一个或多个其他实施例的特征、结构、或性质无限制地组合，只要该组合不是非逻辑性的或不能工作。在本申请中为了清楚说明，以一定的顺序描述了一些示意性的操作步骤，但本领域技术人员可以理解，这些操作步骤中的每一个并非是必不可少的，其中的一些步骤可以被省略或者被其他步骤替代。这些操作步骤也并非必须以所示的方式依次执行，相反，这些操作步骤中的一些可以根据实际需要以不同的顺序执行，或者并行执行，只要新的执行方式不是非逻辑性的或不能工作。虽然本发明已经通过优选实施例进行了描述，然而本发明并非局限于这里所描述的实施例，在不脱离本发明范围的情况下还包括所做出的各种改变以及变化。当前第1页12