在对于真实世界应用的一些监视、侦查和勘探任务中，可以控制携带着负载(例如，相机)的飞行器在不同方向上移动。飞行导航方法可基于全球定位系统(global positioning system，GPS)数据或相机视觉。然而，缺少易于使用的交互式控制与引导系统阻碍了飞行导航的实际应用的开发。目前，一个或多个操作者可能必须手动控制飞行器以使其在期望的方向上飞行和/或沿途避障。目前已知的飞行控制系统一般需要操作者具有一定水平的航空经验或手工技能来操作飞行器，并且提供有限的实时自动控制能力。缺乏易于使用的交互式控制与引导系统可能会降低飞行器在某些应用中的效用。
发明内容
存在对于直观且易于使用并且允许人通过与人类-系统界面的交互来管理和操作飞行器的飞行控制系统的需要。手动驾驶飞行器对用户的负担可以得到显著降低，从而允许用户更容易地专注于负载或任务操作，诸如从飞行器进行视觉监视和/或拍摄物体的航空影像。
存在对于改善飞行器在多种应用的不同条件下的自主飞行能力和鲁棒性的另一需要。
所述应用可以包括实现飞行器在目标方向上的移动。所述条件可以包括室内和/或室外环境、具有或不具有GPS信号的地点或者GPS信号接收不良的地点、多种不同的地形、运动路径中的障碍物等。所述障碍物可能是静止的，或者是能够移动的。一个或多个障碍物可能沿着飞行器行进的方向和/或出现在飞行器行进的方向上。在一些情况下，障碍物可能是一组快速移动的物体，因此该组的大小和/或形状可能由于物体移动而无固定形状并且随着时间而改变。相应地，存在对于实时或近实时自动检测障碍物并且以受控方式调整飞行器的运动路径以避免碰撞的需要。
本文提供了具有至少解决上述需要的改善的飞行控制能力的系统、方法和设备。改善的跟踪能力可以合并到飞行器(诸如无人飞行器(UAV))中。改善的跟踪能力可以包括“一触即成(tap-and-go)”功能，因此用户可以点击显示于用户终端上的图像上点，以命令可移动物体朝着目标方向和/或在目标方向上自动移动。在一些情况下，可以在不需要手动飞行输入和/或由用户操作的情况下基于目标方向为可移动物体自动生成到达参照点的运动路径。该运动路径可以限定从可移动物体的位置到参照点的平滑曲线轨迹。可以基于可移动物体的一个或多个运动特性、功耗、可移动物体沿着运动路径进行机动的便利性、可移动物体的朝向和/或其他参数来优化该运动路径。
在一些情况下，改善的飞行控制能力可以支持对沿着运动路径的一个或多个障碍物的自动检测，以及运动路径的调整以躲避该一个或多个障碍物。当可移动物体在未知环境中或者在GPS信号接收不良或含有多个障碍物的环境中在目标方向上移动时，这样的能力可能是特别有用的。
例如，在本发明的一些方面中，提供一种用于控制可移动物体的方法。所述方法可以包括：基于目标方向，估计所述可移动物体的参照点，以及所述可移动物体在所述参照点处的一个或多个运动特性；以及基于所述可移动物体在所述可移动物体的位置和所述参照点处的一个或多个运动特性，生成所述可移动物体的从所述位置到所述参照点的运动路径。
根据本发明的一个方面，提供一种用于控制可移动物体的装置。所述装置可以包括一个或多个处理器，所述一个或多个处理器单独地或共同地被配置用于：基于目标方向，估计所述可移动物体的参照点，以及所述可移动物体在所述参照点处的一个或多个运动特性；
以及基于所述可移动物体在所述可移动物体的位置和所述参照点处的一个或多个运动特性，生成所述可移动物体的从所述位置到所述参照点的运动路径。
根据本发明的另一方面，提供一种非暂时性计算机可读介质，其储存指令，所述指令当被执行时使计算机执行用于控制可移动物体的方法。所述方法可以包括：基于目标方向，估计所述可移动物体的参照点，以及所述可移动物体在所述参照点处的一个或多个运动特性；以及基于所述可移动物体在所述可移动物体的位置和所述参照点处的一个或多个运动特性，生成所述可移动物体的从所述位置到所述参照点的运动路径。
根据本发明的附加方面，可提供一种无人飞行器(UAV)系统。所述系统可以包括：可操作以控制所述无人飞行器的装置，所述装置包括一个或多个处理器，所述一个或多个处理器单独地或共同地被配置用于：基于目标方向，估计所述无人飞行器的参照点，以及所述无人飞行器在所述参照点处的一个或多个运动特性；以及基于所述无人飞行器在所述无人飞行器的位置和所述参照点处的一个或多个运动特性，生成所述无人飞行器的从所述位置到所述参照点的运动路径。
本发明的其他方面可涉及一种用于确定可移动物体的目标方向的方法。所述方法可以包括：在计算机实现的显示器上提供图像；当用户在所述图像上选择点时获得选定点在所述图像上的位置；以及基于所述选定点在所述图像上的所述位置来确定所述目标方向。
根据本发明的一个方面，提供一种用于确定可移动物体的目标方向的装置。所述装置可以包括一个或多个处理器，所述一个或多个处理器单独地或共同地被配置用于：在计算机实现的显示器上提供图像；当用户在所述图像上选择点时获得选定点在所述图像上的位置；以及基于所述选定点在所述图像上的所述位置来确定所述目标方向。
根据本发明的另一方面，提供一种非暂时性计算机可读介质，其储存指令，所述指令当被执行时使计算机执行用于确定可移动物体的目标方向的方法。所述方法可以包括：在计算机实现的显示器上提供图像；当用户在所述图像上选择点时获得选定点在所述图像上的位置；以及基于所述选定点在所述图像上的所述位置来确定所述目标方向。
根据本发明的附加方面，可提供一种无人飞行器(UAV)系统。所述系统可以包括：可操作以控制所述无人飞行器的装置，所述装置包括一个或多个处理器，所述一个或多个处理器单独地或共同地被配置用于：在计算机实现的显示器上提供图像；当用户在所述图像上选择点时获得选定点在所述图像上的位置；以及基于所述选定点在所述图像上的所述位置来确定所述目标方向。
本发明的其他方面可涉及一种用于实现可移动物体在环境内的避障的方法。所述方法可以包括：基于所述可移动物体沿着运动路径的预测移动，确定所述可移动物体是否将会与一个或多个障碍物碰撞；当确定所述可移动物体会与所述一个或多个障碍物碰撞时，在至少一个方向上增量地调整所述运动路径；以及针对所述至少一个方向上的每个增量角度，确定所述可移动物体是否将会与所述一个或多个障碍物碰撞。
根据本发明的一个方面，提供一种用于实现可移动物体在环境内的避障的装置。所述装置可以包括一个或多个处理器，所述一个或多个处理器单独地或共同地被配置用于：基于所述可移动物体沿着运动路径的预测移动，确定所述可移动物体是否将会与一个或多个障碍物碰撞；当确定所述可移动物体会与所述一个或多个障碍物碰撞时，在至少一个方向上增量地调整所述运动路径；以及针对所述至少一个方向上的每个增量角度，确定所述可移动物体是否将会与所述一个或多个障碍物碰撞。
根据本发明的另一方面，提供一种非暂时性计算机可读介质，其储存指令，所述指令当被执行时使计算机执行用于实现可移动物体在环境内的避障的方法。所述方法可以包括：
基于所述可移动物体沿着运动路径的预测移动，确定所述可移动物体是否将会与一个或多个障碍物碰撞；当确定所述可移动物体会与所述一个或多个障碍物碰撞时，在至少一个方向上增量地调整所述运动路径；以及针对所述至少一个方向上的每个增量角度，确定所述可移动物体是否将会与所述一个或多个障碍物碰撞。
根据本发明的附加方面，可提供一种无人飞行器(UAV)系统。所述系统可以包括：可操作以实现所述无人飞行器在环境内的避障的装置，所述装置包括一个或多个处理器，所述一个或多个处理器单独地或共同地被配置用于：基于所述可移动物体沿着运动路径的预测移动，确定所述可移动物体是否将会与一个或多个障碍物碰撞；当确定所述可移动物体会与所述一个或多个障碍物碰撞时，在至少一个方向上增量地调整所述运动路径；以及针对所述至少一个方向上的每个增量角度，确定所述可移动物体是否将会与所述一个或多个障碍物碰撞。
本发明的其他方面可涉及一种用于在环境内控制可移动物体的方法。所述方法可以包括：基于所述环境内的目标方向以及所述可移动物体的一个或多个运动特性，生成所述可移动物体的运动路径；以及使用表示所述环境的至少一部分的环境地图，确定所述可移动物体与一个或多个障碍物的碰撞的概率，其中基于所述可移动物体沿着所述运动路径的预测移动以及所述一个或多个障碍物向所述运动路径上的预测移动来确定所述概率。
根据本发明的一个方面，提供一种用于在环境内控制可移动物体的装置。所述装置可以包括一个或多个处理器，所述一个或多个处理器单独地或共同地被配置用于：基于所述环境内的目标方向以及所述可移动物体的一个或多个运动特性，生成所述可移动物体的运动路径；以及使用表示所述环境的至少一部分的环境地图，确定所述可移动物体与一个或多个障碍物的碰撞的概率，其中基于所述可移动物体沿着所述运动路径的预测移动以及所述一个或多个障碍物向所述运动路径上的预测移动来确定所述概率。
根据本发明的另一方面，提供一种非暂时性计算机可读介质，其储存指令，所述指令当被执行时使计算机执行用于在环境内控制可移动物体的方法。所述方法可以包括：基于所述环境内的目标方向以及所述可移动物体的一个或多个运动特性，生成所述可移动物体的运动路径；以及使用表示所述环境的至少一部分的环境地图，确定所述可移动物体与一个或多个障碍物的碰撞的概率，其中基于所述可移动物体沿着所述运动路径的预测移动以及所述一个或多个障碍物向所述运动路径上的预测移动来确定所述概率。
根据本发明的附加方面，可提供一种无人飞行器(UAV)系统。所述系统可以包括：可操作以在环境内控制所述无人飞行器的装置，所述装置包括一个或多个处理器，所述一个或多个处理器单独地或共同地被配置用于：基于所述环境内的目标方向以及所述可移动物体的一个或多个运动特性，生成所述可移动物体的运动路径；以及使用表示所述环境的至少一部分的环境地图，确定所述可移动物体与一个或多个障碍物的碰撞的概率，其中基于所述可移动物体沿着所述运动路径的预测移动以及所述一个或多个障碍物向所述运动路径上的预测移动来确定所述概率。
应当明白，本发明的不同方面可被单独地、共同地或彼此结合地理解。本文所描述的本发明的各个方面可以适用于下文阐述的任何特定应用或者适用于任何其他类型的可移动物体。本文对飞行器的任何描述均可适用于和用于任何可移动物体，诸如任何载具。此外，本文在空中运动(例如，飞行)的情景下公开的系统、设备和方法还可以适用于其他类型运动的情景下，诸如在地面上或在水上的移动、水下运动或者在太空中的运动。
通过考察说明书、权利要求书和附图，本发明的其他目标和特征将会变得显而易见。
援引并入
本说明书中所提及的所有出版物、专利和专利申请均通过引用而并入于此，其程度犹如具体地和个别地指出要通过引用而并入每一个别出版物、专利或专利申请那样。

本发明的新颖特征特别地体现在后述权利要求项中。为更好地理解本发明的所述特征和有益效果，可结合参考下述具体实施方式中的实施方式及相对应的附图：
图1示出了根据一些实施方式，在视觉交互式导航中使用的系统的示例；
图2示出了根据一些实施方式，可在视觉交互式导航系统内发生的通信的示例；
图3示出了根据一些实施方式，可用于基于用户选定点来确定空间目标方向的相机成像的几何模型；
图4示出了根据一些实施方式的用户界面(user interface，UI)的示例，用户可通过其来选择目标方向；
图5示出了根据一些实施方式的用户界面(user interface，UI)的示例，用户可通过其来调整目标方向；
图6图示了根据一些实施方式，用于控制可移动物体的方向的流程图；
图7示出了根据一些其他实施方式，可在视觉交互式导航系统内发生的通信的示例；
图8示出了根据一些实施方式，当可移动物体朝与目标方向相关联的参照点移动时可以采取的不同运动路径的示例；
图9示出了根据一些实施方式，所生成的从可移动物体的位置到与目标方向相关联的参照点的运动路径；
图10示出了根据一些实施方式，可以生成的从可移动物体的位置到与目标方向相关联的多个参照点的不同运动路径的示例；
图11部分A示出了根据一些实施方式，当可移动物体从第一目标方向移动到第二目标方向时可以生成的不同运动路径的示例；
图12示出了根据一些其他实施方式，可在视觉交互式导航系统内发生的通信的示例；
图13示出了根据一些实施方式，增量地在向上方向或向下方向调整可移动物体的运动路径以躲避障碍物；
图14示出了根据一些实施方式，水平地在左方向和右方向调整可移动物体的运动路径以躲避障碍物；
图15示出了根据一些实施方式，对可移动物体的运动路径的调整，使得该可移动物体在左方向或右方向上水平移动以躲避障碍物。
图16示出了根据一些实施方式，以3D扫掠配置来调整可移动物体的运动路径以躲避障碍物；
图17示出了根据一些实施方式，反复调整可移动物体的运动路径以躲避一个或多个障碍物；
图18示出了根据一些实施方式的用户界面(user interface，UI)的示例，用户可通过其来选择目标方向并从而为可移动物体自动调整运动路径以躲避该目标方向上的障碍物；
图19示出了根据一些实施方式，用于为可移动物体生成运动路径的方法的流程图；
图20示出了根据一些实施方式，用于可移动物体的避障方法的流程图；以及
图21是根据一些实施方式，用于控制可移动物体的系统的示意框图。

本文所提供的系统、方法和设备可以用于改进对可移动物体的操作的便利性。本文所提供的控制系统直观而易于使用，并且允许用户通过与图形人类-系统界面的交互来管理和操作可移动物体。可以基于从对图形人类-系统界面的输入确定的目标方向来为可移动物体自动生成运动路径。可以自动调整该运动路径以防止可移动物体与一个或多个障碍物碰撞。因此，可以显著减少手动驾驶可移动物体的负担，从而允许用户更容易专注于负载或任务操作，诸如视觉监视和/或拍摄物体的航空影像。改进的能力可以合并到诸如无人飞行器(unmanned aerial vehicle，UAV)等任何类型的飞行器中。
应当理解，本发明的不同方面可被单独地、共同地或彼此结合地理解。本文所描述的本发明的各个方面可以适用于下文阐述的任何特定应用或者适用于任何其他类型的遥控载具或可移动物体。
图1示出了在视觉导航中使用的系统的示例。该视觉导航系统100可以包括可移动物体
102和用户终端106，该用户终端106能够与可移动物体双向通信。可移动物体可被配置用于携带负载104。用户终端可以用于控制可移动物体和/或负载的一个或多个运动特性。例如，用户终端可以用于控制可移动物体，以使得该可移动物体能够在环境内的指定方向110上导航。该指定方向可以是从向用户终端的用户输入确定的目标方向。一个或多个物体108可以位于环境内。在一些情况下，用户终端可以用于控制可移动物体，以使得该可移动物体能够朝着所述物体导航、跟踪所述物体、跟随所述物体，或者获取与所述物体相关联的数据(例如，图像数据)。
可移动物体102可以是能够穿越环境的任何物体。该可移动物体可以能够穿越空气、水、陆地和/或空间。该环境可包括静止物体和能够运动的物体。静止物体的示例可包括地理特征、植物、地标、建筑物、整体构造物或任何固定构造物。能够运动的物体的示例可包括人、载具、动物、抛射物等。
在一些情况下，环境可以是惯性参考系。惯性参考系可以用于均一地、各项同性地，并以与时间无关的方式描述时间和空间。惯性参考系可以相对于可移动物体而建立，并且可以根据可移动物体而移动。可以通过变换(例如，牛顿物理学中的伽利略变换)来将该惯性参考系中的测量结果转换成另一参考系(例如，整体参考系)中的测量结果。
可移动物体102可以是载具。载具可以是自推进式载具。载具可以借助于一个或多个动力单元而穿越环境。载具可以是飞行器、陆基载具、水基载具或天基载具。载具可以是无人载具。载具可以能够在不搭载人类乘员的情况下穿越环境。或者，载具可以携带人类乘员。
在一些实施方式中，可移动物体可以是无人飞行器(UAV)。
本文对UAV或任何其他类型的可移动物体的任何描述总体上均可适用于任何其他类型的可移动物体或各类可移动物体，或者反之亦然。例如，本文对UAV的任何描述均可适用于任何无人陆行载具、水基载具或天基载具。在本文其他各处更详细地提供了可移动物体的进一步示例。
如上文所述，可移动物体可以能够在环境内穿越。可移动物体可以能够在三个维度内飞行。可移动物体可以能够沿着一个、两个或三个轴空间平移。该一个、两个或三个轴可彼此正交。所述轴可以是沿着俯仰、航向和/或横滚轴。该可移动物体还可以能够围绕一个、两个或三个轴旋转。该一个、两个或三个轴可彼此正交。该轴可以是俯仰轴、航向轴和/或横滚轴。可移动物体可以能够沿着多达六个自由度移动。可移动物体可以包括可协助该可移动物体进行移动的一个或多个动力单元。例如，可移动物体可以是具有一个、两个或更多个动力单元的UAV。动力单元可被配置用于为UAV生成升力。动力单元可以包括旋翼。可移动物体可以是多旋翼UAV。
可移动物体可以具有任何物理配置。例如，可移动物体可以具有中央主体，以及从该中央主体延伸的一个或臂或分支。所述臂可从中央主体横向或径向延伸。该臂可以是相对于中央主体可移动的，或者可以是相对于中央主体静止的。该臂可以支撑一个或多个动力单元。例如，每个臂可以支撑一个、两个或更多个动力单元。
可移动物体可以具有外壳。该外壳可以是由单个整体件、两个整体件或多个零件形成的。该外壳可以包括空腔，在该空腔内安设一个或多个组件。该组件可以是电组件，诸如飞行控制器、一个或多个处理器、一个或多个存储器存储单元、一个或多个传感器(例如，一个或多个惯性传感器或本文其他各处描述的任何其他类型的传感器)、一个或多个导航单元(例如，全球定位系统(GPS)单元)、一个或通信单元，或者任何其他类型的组件。所述外壳可以具有单个空腔或多个空腔。在一些情况下，飞行控制器可与一个或多个动力单元通信，并且/或者可控制一个或多个动力单元的操作。该飞行控制器可借助于一个或多个电子调速(electronic speed control，ESC)模块而与一个或多个动力单元通信以及/或者控制其操作。该飞行控制器可与ESC模块通信以控制动力单元的操作。
可移动物体可以支撑机载负载104。该负载可以具有相对于可移动物体的固定位置，或者可以是相对于可移动物体可移动的。该负载可以相对于可移动物体而空间平移。例如，负载可以相对于可移动物体沿着一个、两个或三个轴移动。负载还可以相对于可移动物体旋转。例如，负载可以相对于可移动物体围绕一个、两个或三个轴旋转。所述轴可彼此正交。所述轴可以是俯仰轴、航向轴和/或横滚轴。或者，负载可以固定或集成到可移动物体中。
负载可以是可借助于载体而相对于可移动物体移动的。该载体可以包括一个或多个云台级，所述云台级可由允许载体相对于可移动物体的移动。例如，载体可以包括第一云台级、第二云台级和/或第三云台级，其中所述第一云台级可以允许载体相对于可移动物体围绕第一轴旋转，所述第二云台级可以允许载体相对于可移动物体围绕第二轴旋转，而所述第三云台级可以允许载体相对于可移动物体围绕第三轴旋转。本文其他各处描述的载体的任何描述和/或特性均可适用。
负载可以包括：能够感测可移动物体周围的环境的设备、能够将向环境发射信号的设备和/或能够与环境交互的设备。
一个或多个传感器可被提供作为负载，并且可以能够感测环境。该一个或多个传感器可以包括成像设备。成像设备可以是物理成像设备。成像设备可被配置用于检测电磁辐射(例如，可见光、红外光和/或紫外光)，以及基于所检测到的电磁辐射来生成图像数据。成像设备可以包括响应于各个波长的光而生成电信号的电荷耦合器件(CCD)传感器或互补金属氧化物半导体(CMOS)传感器。可以处理所得的电信号以产生图像数据。由成像设备生成的图像数据可以包括一个或多个图像，所述图象可以是静态图像(例如，照片)、动态图像(例如，视频)，或者其适当组合。图像数据可以是多色的(例如，RGB、CMKY、HSV)或单色的(例如，灰度、黑白、棕褐)。成像设备可以包括镜头，该镜头被配置用于将光导引到图像传感器上。
成像设备可以是相机。相机可以是捕获动态图像数据(例如，视频)的摄像机或视频相机。相机可以是捕获静态图像(例如，照片)的照相机。相机可以既捕获动态图像数据又捕获静态图像。相机可以在捕获动态图像数据与静态图像之间切换。尽管在相机的上下文中描述了本文提供的某些实施方式，但应当理解，本公开内容可以适用于任何合适的成像设备，并且本文关于相机的任何描述亦可适用于任何合适的成像设备，并且本文关于相机的任何描述亦可适用于其他类型的成像设备。相机可以用于生成3D场景(例如，环境、一个或多个物体等)的2D图像。由相机生成的图像可以表示3D场景到2D图像平面上的投影。因此，2D图像中的每个点对应于场景中的3D空间坐标。相机可以包含光学元件(例如，透镜、反射镜、滤光器等)。相机可以捕获彩色图像、灰度图像、红外图像等。当相机被配置用于捕获红外图像时，其可以是热成像设备。
在一些实施方式中，负载可以包括多个成像设备，或者包括具有多个镜头和/或图像传感器的成像设备。负载可以能够基本上同时地拍摄多个图像。该多个图像可以帮助创建3D场景、3D虚拟环境、3D地图或3D模型。例如，可以拍摄右图像和左图像，并将其用于立体绘图。可以从经校准的双目图像来计算深度图。可以同时拍摄任何数目的图像(例如，2个或更多个、3个或更多个、4个或更多个、5个或更多个、6个或更多个、7个或更多个、8个或更多个、
9个或更多个)来帮助创建3D场景/虚拟环境/模型、以及/或者深度绘图。所述图像可以定向于基本上相同的方向上，或者可以定向于略有不同的方向上。在一些情况下，来自其他传感器的数据(例如，超声数据、激光雷达(LIDAR)数据、来自本文其他各处描述的任何其他传感器的数据，或者来自外部设备的数据)可以帮助创建2D或3D图像或地图。
成像设备可以按特定图像分辨率来捕获图像或图像序列。在一些实施方式中，图像分辨率可由图像中像素的数目来定义。在一些实施方式中，图像分辨率可大于或等于约
352x420像素、480x320像素、720x480像素、1280x720像素、1440x1080像素、1920x1080像素、
2048x1080像素、3840x2160像素、4096x2160像素、7680x4320像素，或者15360x8640像素。在一些实施方式中，相机可以是4K相机或具有更高分辨率的相机。
成像设备可以按特定的捕获速率来捕获图像序列。在一些实施方式中，该图像序列可以是按标准视频帧率捕获的，所述标准视频帧率诸如为约24p、25p、30p、48p、50p、60p、72p、
90p、100p、120p、300p、50i或60i。在一些实施方式中，该图像序列可以是按小于或等于约每
0.0001秒一个图像、每0.0002秒一个图像、每0.0005秒一个图像、每0.001秒一个图像、每
0.002秒一个图像、每0.005秒一个图像、每0.01秒一个图像、每0.02秒一个图像、每0.05秒一个图像、每0.1秒一个图像、每0.2秒一个图像、每0.5秒一个图像、每1秒一个图像、每2秒一个图像、每5秒一个图像或者每10秒一个图像的速率捕获的。在一些实施方式中，该捕获速率可根据用户输入和/或外部条件(例如，环境的雨、雪、风、不明显表面纹理)而改变。
成像设备可以具有可调参数。在不同参数下，可以在经受相同外部条件(例如，位置、光照)的同时通过成像设备来捕获不同图像。可调参数可以包括曝光(例如，曝光时间、快门速度、光圈、胶片速度)、增益、反差系数(gamma)、感兴趣区域、像素组合(binning)/子采样、像素时钟、偏移、触发、ISO等。与曝光相关的参数可以控制到达成像设备中的图像传感器的光量。例如，快门速度可以控制到达图像传感器的光的时间量，而光圈可以控制在给定时间内到达图像传感器的光量。与增益相关的参数可以控制来自光学传感器的信号的放大。ISO可以控制相机对可用光的敏感度水平。控制曝光和增益的参数在本文中可共同视为和称为EXPO。
在一些备选实施方式中，成像设备可扩展到物理成像设备之外。例如，成像设备可以包括能够捕获和/或生成图像或视频帧的任何技术。在一些实施方式中，成像设备可以涉及能够处理从另一物理设备获得的图像的算法。
负载可以包括一种或多种类型的传感器。各种类型的传感器的一些示例可以包括位置传感器(例如，全球定位系统(GPS)传感器、支持位置三角测量法的移动设备发射器)、视觉传感器(例如，能够检测可见光、红外光或紫外光的成像设备，诸如相机)、距离或范围传感器(例如，超声传感器、激光雷达、渡越时间或深度相机)、惯性传感器(例如，加速度计、陀螺仪和/或重力检测传感器，其可形成惯性测量单元(inertial measurement unit，IMU))、高度传感器、姿态传感器(例如，罗盘)、压力传感器(例如，气压计)、温度传感器、湿度传感器、振动传感器、音频传感器(例如，麦克风)和/或场传感器(例如，磁力计、电磁传感器、无线电传感器)。
负载可以包括一个或多个能够向环境中发射信号的设备。例如，负载可以包括沿着电磁频谱的发射器(例如，可见光发射器、紫外发射器、红外发射器)。负载可以包括激光器或任何其他类型的电磁发射器。负载可以发射一个或多个振动，诸如超声信号。负载可以发射可听的声音(例如，来自扬声器)。负载可以发射无线信号，诸如无线电信号或其他类型的信号。
负载可以能够与环境相互作用。例如，负载可以包括机械臂。负载可以包括用于递送诸如液体、气体和/或固体组分的物品。例如，负载可以包括杀虫剂、水、肥料、消防材料、食物、包装或任何其他物品。
本文中负载的任何示例均可适用于可以由可移动物体携带的或者可以作为可移动物体的一部分的设备。例如，一个或多个传感器可以是可移动物体的一部分。可以提供或者可以不提供除了负载之外的一个或多个传感器。这可以适用于任何类型的负载，诸如本文中所述的那些负载。
可移动物体可以能够与用户终端106通信。用户终端可以与可移动物体自身、可移动物体的负载和/或可移动物体的载体通信，其中该载体用于支撑负载。本文对与可移动物体的通信的任何描述亦可适用于与可移动物体的负载、可移动物体的载体和/或可移动物体的一个或多个单独组件(例如，通信单元、导航单元、动力单元、电源、处理器、存储器存储单元和/或致动器)的通信。
可移动物体与用户终端之间的通信可以是无线通信。可以在可移动物体与用户终端之间提供直接通信。可以在不需要任何中间设备或网络的情况下发生直接通信。可以在可移动物体与用户终端之间提供间接通信。可以借助于一个或多个中间设备或网络而发生间接通信。例如，间接通信可以利用电信网络。可以借助于一个或多个路由器、通信塔、卫星或任何其他中间设备或网络来执行间接通信。通信类型的示例可以包括但不限于：经由因特网、局域网(LAN)、广域网(WAN)、蓝牙、近场通信(NFC)技术、基于移动数据协议(诸如通用分组无线服务(GPRS)、GSM、增强型数据GSM环境(EDGE)、3G、4G或长期演进(LTE)协议)的网络、红外(IR)通信技术和/或Wi-Fi的通信，并且可以是无线的、有线的或其组合。
用户终端可以是任何类型的外部设备。用户终端的示例可以包括但不限于：智能电话/蜂窝电话、平板计算机、个人数字助理(PDA)、膝上型计算机、台式计算机、媒体内容播放器、视频游戏站/系统、虚拟现实系统、增强现实系统、可穿戴式设备(例如，手表、眼镜、手套、头戴物件(诸如帽子、头盔、虚拟现实耳机、增强现实耳机、头戴式设备(HMD)、头带)、坠饰、臂带、腿带、鞋、背心)、手势识别设备、麦克风、任何能够提供或呈现图像数据的电子设备，或者任何其他类型的设备。用户终端可以是手持物体。用户终端可以是便携式的。用户终端可以由人类用户携带。在一些情况下，用户终端可以位于远离人类用户之处，并且用户可以使用无线和/或有线通信来控制用户终端。在本文其他各处更详细地提供用户终端的各个示例和/或特性。
用户终端可以包括一个或多个处理器，所述处理器可以能够执行可提供针对一个或多个动作的指令的非暂时性计算机可读介质。用户终端可以包括一个或多个存储器存储设备，所述存储器存储设备包含具有用于执行一个或多个动作的代码、逻辑或指令的非暂时性计算机可读介质。用户终端可以包括允许该用户终端与可移动物体通信以及从可移动物体接收成像数据的软件应用。用户终端可以包括通信单元，该通信单元可以允许与可移动物体的通信。在一些情况下，通信单元可以包括单个通信模块或多个通信模块。在一些情况下，用户终端可以能够使用单个通信链路或多个不同类型的通信链路来与可移动物体交互。
用户终端可以包括显示器。该显示器可以是屏幕。显示器可以是或者可以不是触摸屏。
显示器可以是发光二极管(LED)屏幕、OLED屏幕、液晶显示器(LCD)屏幕、等离子屏幕或任何其他类型的屏幕。显示器可被配置用于示出图形用户界面(graphical user interfacee，GUI)。该GUI可以示出可允许用户控制UAV的动作的图像。例如，用户可以从图像选择可移动物体的行进方向。用户可以选择图像的一部分(例如，点、区域和/或对象)来定义目标方向。
用户可以通过直接触摸屏幕(例如，触摸屏)来选择目标方向。用户可以例如通过触摸屏幕上的点来触摸屏幕的一部分。或者，用户可以从预先存在的一组区域选择屏幕上的区域，或者可以绘制区域的边界、区域的直径或以任何其他方式指定屏幕的一部分。用户可以通过借助于用户交互设备(例如，鼠标、操纵杆、键盘、轨迹球、触摸板、按钮、口头命令、手势识别、姿态传感器、热传感器、触摸电容传感器或任何其他设备)选择图像的一部分来选择目标方向。触摸屏可被配置用于检测用户的触摸的位置、触摸的长度、触摸的压力和/或触摸运动，由此触摸的前述方式中的每一方式可指示出来自用户的特定输入命令。
显示器上的图像可以示出借助于可移动物体的负载收集的视图。例如，可以在显示器上示出通过成像设备捕获的图像。这可被认为是第一人称视角(first person view，FPV)。
在一些情况下，可以提供单个成像设备，并且可以提供单个FPV。或者，可以提供具有不同视野的多个成像设备。视图可以在多个FPV之间切换，或者可以同时示出多个FPV。该多个FPV可对应于不同的成像设备(或者由不同的成像设备生成)，所述不同的成像设备可具有不同视野。位于用户终端处的用户可以选择由成像设备收集的图像的一部分来指定可移动物体的运动的目标和/或方向。
在另一示例中，显示器上的图像可以示出地图，该地图可借助于来自可移动物体的负载的信息而生成。可选地，该地图可以借助于可利用立体绘图技术的多个成像设备(例如，右相机、左相机或更多个相机)而生成。在一些情况下，可以基于关于可移动物体相对于环境、成像设备相对于环境以及/或者可移动物体相对于成像设备的位置信息来生成该地图。
位置信息可以包括姿势信息、空间位置信息、角速度、线速度、角加速度和/或线加速度。可选地，可以借助于如本文其他各处更详细描述的一个或多个附加传感器来生成该地图。地图可以是二维(2D)地图或三维(3D)地图。可以在二维地图视图与三维地图视图之间切换视图，或者可以同时示出二维地图视图和三维地图视图。位于用户终端处的用户可以选择地图的一部分来指定可移动物体的运动的目标和/或方向。可以在一个或多个FPV以及一个或多个地图视图之间切换视图，或者可以同时示出一个或多个FPV以及一个或多个地图视图。
用户可以使用任何视图来作出对目标或方向的选择。由用户选择的部分可以包括目标和/或方向。用户可以使用所描述的任何选择技术来选择该部分。
在一些实施方式中，可以在显示于用户终端上的3D虚拟环境(例如，虚拟现实系统或增强现实系统)中提供图像。可选地，3D虚拟环境可以对应于3D地图。虚拟环境可以包含可由用户操纵的多个点或对象。用户可以通过各种不同的动作在虚拟环境中操纵点或对象。这些动作的示例可以包括选择一个或多个点或对象、拖放、平移、旋转、转动、推、拉、放大、缩小等。可以设想到点或对象在三维虚拟空间中的任何类型的移动动作。位于用户终端处的用户可以在虚拟环境中操纵点或对象，以控制可移动物体的运动路径和/或可移动物体的一个或多个运动特性。
可选地，用户终端可以用于控制可移动物体的移动，诸如可移动物体的飞行。用户终端可以允许用户直接手动控制可移动物体的飞行。或者，可以提供可允许用户直接手动控制可移动物体的飞行的单独的设备。该单独的设备可以与用户终端通信或者可以不与其通信。可选地，可移动物体的飞行可以是全自主的或半自主的。可选地，用户终端可以用于控制可移动物体的任何组件(例如，负载的操作、载体的操作、一个或多个传感器、通信、导航、起落架、一个或多个组件的致动、供电控制或任何其他功能)。或者，可以使用单独的设备来控制可移动物体的一个或多个组件。该单独的设备可以与用户终端通信或者可以不与其通信。可以借助于一个或多个处理器来自动控制一个或多个组件。
目标方向110可由用户来选择。可移动物体可以在目标方向上行进。该目标方向可以通过用户选择图像的一部分(例如，在FPV或地图视图中)来选择。可移动物体可以在目标方向上行进，直到接收到撤销指令或者当实现撤销条件时为止。例如，可移动物体可以在目标方向上自动行进，直到输入新的方向为止。可移动物体可以在目标方向上行进，直到选择不同的飞行模式为止。例如，用户可以对可移动物体采取手动控制。
可以对可移动物体的行进提供限制。在另一情况下，可以检测可在其中应用飞行限制的条件。如下文更详细描述，当经历目标或方向跟踪时可发生避障。可以应用附加限制，诸如飞行上限、飞行下限、受限范围或其他类型的飞行限制。
图2示出可在视觉导航系统内发生的通信的示例。在视觉导航系统200内，可以提供用户终端206并且将其配置用于接受来自一个或多个用户的输入。用户终端可以与可移动物体通信。例如，用户终端可以与可移动物体所搭载的成像设备204和运动控制器218通信。该视觉导航系统还可以包括与用户终端、成像设备和运动控制器通信的方向分析器212。该方向分析器可以是或者可以不是运动控制器的一部分。方向分析器可被配置用于基于向用户终端的用户输入以及由成像设备获得的一个或多个图像来确定可移动物体的目标方向。成像设备可以捕获图像，该图像可包括指示出一个或多个物体208和/或一个或多个方向210的部分。
用户终端可以包括输出设备。该输出设备可以是显示器，诸如屏幕。该屏幕还可以充当输入设备。用户可以经由屏幕而与用户终端交互。例如，当输出设备是触摸屏时，用户可以通过凭借各种动作选择(点击或触摸)视觉对象来操纵触摸屏上的图形用户界面(GUI)中的视觉对象。这些动作的示例可以包括选择一个或多个点或对象、绘制形状、拖放、平移、旋转、转动、推、拉、放大、缩小等。可以设想到GUI中的任何类型的用户动作。位于用户终端处的用户可以操纵GUI中的视觉对象，以控制可移动物体的方向、运动路径、跟踪功能以及/或者一个或多个运动特性。
显示器可具有如本文其他各处描述的任何特性。显示器可以合并到用户终端中，或者可以独立于用户终端的其余部分来提供。当独立于用户终端的其余部分提供时，该显示器可与用户终端通信。可选地，可以在输出设备与用户终端的其余部分之间提供双向通信。
用户终端可被配置用于在输出设备上显示一个或多个图像，用户可以通过该图像来选择目标方向。如前文所述，该图像可以包括FPV和/或地图视图。图像可以包括在已经选定目标方向之后的目标方向的实况图像或视觉表示。当用户在图像中作出选择时，可以确定目标方向。例如，由用户选定的图像的一部分可以构成目标方向。
可以提供一个或多个成像设备204。该一个或多个成像设备可以具有基本相同的视野或不同的视野。一个或多个成像设备可以是可相对于可移动物体移动的，而一个或多个成像设备可以是相对于可移动物体静止的。在一个示例中，所述成像设备中的一个或多个可以由可允许成像设备相对于可移动物体进行移动的载体来支撑。所述成像设备中的一个或多个可以直接位于可移动物体上，在与可移动物体相同的方向上和以与可移动物体相同的速度移动，以及/或者可以不相对于可移动物体移动。
一个或多个成像设备可以捕获环境的图像。该环境可以包括一个或多个物体208。当用户在图像内作出选择时可以限定或确定方向210。可以从一个或多个物体的图像来限定或确定目标方向。由一个或多个成像设备捕获的图像数据可以例如对应于一个或多个物体的静态图像或视频帧。所述物体可以包括可由可移动物体光学成像的任何物理物体或构造物。该物体能够以2D或3D格式描绘于静态图像和/或视频帧中，可以是现实的和/或动画的，可以是彩色的、黑白的或灰度的，可以处于任何颜色空间中，或者可以处于线框模型中。可以将来自一个或多个成像设备的图像从成像设备传输到用户终端，以便呈现在用户终端的输出设备上。
可以将图像数据从成像设备传输到方向分析器212。方向分析器可以搭载于成像设备上、搭载于载体上、搭载于可移动物体上，或者搭载于外部设备(例如，用户终端、服务器等)上。在一些实施方式中，方向分析器可以位于远离成像设备之处。例如，方向分析器可以安设在与成像设备通信的远程服务器中。方向分析器可以提供在任何其他类型的外部设备(例如，可移动物体遥控器、具有参考位置的基站等)处，或者可以分布在云计算基础设施上。在一些实施方式中，方向分析器和运动控制器可以位于同一设备上。在其他实施方式中，方向分析器和运动控制器可以位于不同设备上。方向分析器和运动控制器可以经由有线通信信道或无线通信信道来通信。在一些实施方式中，方向分析器可以位于可移动物体上。例如，方向分析器可以安设在可移动物体的外壳中。在一些其他实施方式中，方向分析器可以安设在与可移动物体通信的基站处。方向分析器可以位于任何位置，只要该方向分析器能够：(i)从成像设备接收图像数据，(ii)从用户终端接收输入，由此将该输入用于确定目标方向，(iii)参考图像数据来分析输入以在相机坐标系和世界坐标系两者中确定目标方向，以及(iv)将目标方向传输到运动控制器和用户终端。在一些情况下，用户终端可被配置用于在所呈现的图像上将目标方向显示为图形元素。运动控制器可被配置用于基于目标方向来实现可移动物体的移动。
在一些实施方式中，在将成像设备所捕获的图像数据提供给方向分析器之前，可以将该图像数据储存在媒体存储(未示出)中。方向分析器可被配置用于从媒体存储直接接收图像数据。在一些实施方式中，方向分析器可被配置用于从成像设备和媒体存储两者同时接收数据。媒体存储可以是能够储存多个物体的图像数据的任何类型的存储介质。如前文所述，图像数据可以包括视频或静态图像。该视频或静态图像可由方向分析器进行处理和分析，如说明书中后续描述。媒体存储可以提供为CD、DVD、蓝光盘、硬盘、磁带、闪速存储器卡/驱动器、固态驱动器、易失性或非易失性存储器、全息数据存储以及任何其他类型的存储介质。在一些实施方式中，该存储介质可以是能够将图像数据提供给方向分析器的计算机。
作为另一示例，媒体存储可以是网络服务器、企业服务器或任何其他类型的计算机服务器。媒体存储可以是被编程用于接受来自方向分析器的请求(例如，HTTP或可以发起数据传输的其他协议)和向方向分析器供应所请求的图像数据的计算机。此外，媒体存储可以是广播设施(诸如免费接收、线缆、卫星和其他广播设施)，以用于分发图像数据。媒体存储还可以是数据网络(例如，云计算网络)中的服务器。
在一些实施方式中，媒体存储可以位于成像设备之上。在一些其他实施方式中，媒体存储可以位于可移动物体之上，但不位于成像设备之上。在一些其他实施方式中，媒体存储可以位于未搭载于可移动物体和/或成像设备上的一个或多个外部设备之上。在那些其他实施方式中，媒体存储可以位于遥控器、地面站、服务器等之上。可以设想到上述组件的任何布置或组合。在一些实施方式中，媒体存储可以经由对等网络架构而与成像设备通信。在一些实施方式中，可以使用云计算架构来实现媒体存储。
可以将图像数据提供(例如，以图像信号的形式)给方向分析器以供处理/分析，从而确定目标方向。在一些示例中，方向分析器可以实现为在处理器中执行的软件程序和/或分析一个或多个图像帧以确定目标方向的硬件。
方向分析器还可被配置用于确定可移动物体与目标方向之间的相对位置。在一些情况下，方向分析器可以确定成像设备和/或可移动物体关于环境(例如，惯性参考系)和/或彼此的位置。方向分析器可以确定目标方向在环境(例如，惯性参考系)内和/或关于可移动物体(其可以包括由可移动物体支撑的成像设备)的向量。可选地，可以使用来自一个或多个附加传感器和/或外部设备的数据来帮助通过方向分析器确定位置信息(例如，IMU数据或来自如本文其他各处所述的任何其他传感器的数据)。如前文所述，该位置信息可以包括空间位置(例如，关于一个轴、两个轴或三个轴)、姿态(例如，相对于一个轴、两个轴或三个轴)、线速度、角速度、线加速度和/或角加速度。
来自成像设备的图像帧可以显示在用户终端的输出设备上。例如，可以显示指示出环境以及/或者环境内的各个物体和/或可移动物体的位置的地图。该地图可以是2D地图或3D地图。该地图可以显示在输出设备上。来自方向分析器的数据可以直接提供给用户终端，该用户终端可在不需要任何中间分析或处理的情况下将所述数据显示在其输出设备上。例如，可以从方向分析器传输指示出目标方向的数据，以便在用户终端的输出设备上显示。
来自方向分析器的数据可以提供给运动控制器。运动控制器可以提供在可移动物体之上、载体之上、成像设备之上以及/或者外部设备或网络上。运动控制器可以控制可移动物体的飞行。可选地，运动控制器可以生成要向可移动物体的一个或多个动力单元提供的一个或多个飞行指令。可选地，运动控制器可以生成可移动物体的运动路径。该运动路径可以是基本固定的，或者可以是可变或动态的。运动路径可以包括目标方向上的航向。运动路径可以保持目标方向上的航向，直到检测到撤销条件为止(例如，检测到进一步输入或适用飞行限制)。运动控制器可以与可移动物体的一个或多个动力单元(未图示)通信。
可选地，可以将来自一个或多个传感器的信息提供给运动控制器。例如，可以将来自一组或多组IMU的信息提供给运动控制器。该一组或多组IMU可以搭载于可移动物体上、搭载于载体上和/或搭载于负载上。来自IMU的数据可以指示出可移动物体、载体和/或负载的位置信息。可选地，运动控制器可以在对可移动物体的运动的控制中使用来自所述一个或多个传感器的信息。可选地，来自所述一个或多个传感器的信息可以用于控制成像设备相对于可移动物体和/或其环境的位置。
运动控制器可以从用户终端接收信息。运动控制器可以接收指示出对目标方向的用户选择的信息。运动控制器可以响应于对目标方向的用户选择来生成可移动物体的运动路径和/或控制其运动。
可选地，可以将来自运动控制器的信息提供给用户终端。例如，用户终端可以接收关于运动路径的信息。可选地，运动路径和/或航向可以显示在输出设备上。
尽管在图2中示出为可操作地连接的单独组件，但应当理解，所示的配置仅用于说明目的。可以移除或组合某些组件或设备，并且可以添加其他组件或设备。
可以使用图2的系统来实现用于确定可移动物体(诸如UAV)的目标方向的方法。该方法可以包括在计算机实现的显示器上提供图像，当用户在该图像上选择点时获得选定点在所述图像上的位置，以及基于选定点在所述图像上的位置来确定目标方向。可以例如使用方向分析器212来生成目标方向。
可以通过搭载于可移动物体上的成像设备(例如，成像设备204)来捕获图像。该图像可以视觉地描绘可移动物体从中移动的环境的一部分。图像可以描绘相对于可移动物体而言的第一人称视角(FPV)。可选地，图像可以是环境的环境地图。环境地图可以是拓扑地图。环境地图还可以包括度量地图(metric map)。该度量地图可以包括以下各项中的至少一个：
点云、3D网格地图、2D网格地图或2.5D网格地图。在一些情况下，度量地图可以包括占用网格地图(occupancy grid map)。
可以将图像数据从成像设备和/或可移动物体直接或间接传输到用户终端(例如，用户终端206)。计算机实现的显示器可以是用户终端中的触摸屏设备。图像可以基本上实时或近实时地呈现在计算机实现的显示器上。如下文详细描述，用户可以通过选择与目标方向相关联的图像的点或部分来控制可移动物体在目标方向上的移动。
可以采用各种类型的坐标系来选择目标方向，以及实现可移动物体在目标方向上的移动。例如，一个或多个坐标系可以是成像设备和/或可移动物体局部的。一个或多个坐标系可以包括相对于惯性坐标系(诸如环境)提供的整体坐标系。可以关于整体坐标系来确定成像设备和/或可移动物体的位置。在一些情况下，可以关于局部坐标来确定成像设备和/或可移动物体的位置。成像设备和/或可移动物体的位置可以在整体坐标与局部坐标之间转换。
可选地，可以关于成像设备的局部坐标系和/或成像设备所捕获的图像来确定图像中的目标方向。可以将目标方向的局部坐标转换成目标方向的整体坐标。例如，可以将表示目标方向的局部坐标系中的向量转换成整体坐标系中的向量。局部坐标系可以是成像设备的相机坐标系。整体坐标系可以是可移动物体在其内移动的环境的世界坐标系。
下面描述一种用于将显示屏上的用户选定点计算/转换成可移动物体在其内移动的空间中的目标方向的方法。
当用户在图像上选择点时可以获得选定点在该图像上的位置。当显示屏是触摸屏时，用户可以通过触摸、点击或触碰触摸屏的一部分来选择点。可以通过将选定点的一组屏幕坐标转换成一组图像坐标并使该组图像坐标归一化来获得选定点在图像上的位置。可以基于该组归一化图像坐标来确定目标方向。
例如，当用户选择显示于用户终端上的图形用户界面(GUI)内的点时，可以获得对应于屏幕位置的选定点的坐标(xscreen，yscreen)。可以经由应用编程接口(API)来获得选定点的坐标(xscreen，yscreen)。该APT例如可以是在用户终端上实现的基于IOSTM的API或基于AndroidTM的API。可以将选定点的坐标(xscreen，yscreen)转换成(xrawimage，yrawimage)，所述(xrawimage，yrawimage)是选定点在通过成像设备捕获的原始图像中的坐标。
接下来，可以基于原始图像内当前预览图像的位置和百分比来将选定点的原始图像坐标(xrawimage，yrawimage)归一化成(xpercentage，ypercentage)。可以由下式给出用于归一化的等式：
其中ImageWidth和ImageHeight分别对应于原始图像帧的宽度和高度。上述转换和/或归一化可由用户终端使用软件和/或硬件的组合来执行。
接下来，可以经由一个或多个通信信道将用户选定点220的归一化坐标(xpercentage，ypercentage)从用户终端传输到方向分析器。方向分析器可被配置用于基于归一化坐标(xpercentage，ypercentage)来计算空间目标方向(xspace，yspace，zspace)。方向分析器还可被配置用于将目标方向(xspace，yspace，zspace)传输到用户终端和运动控制器。可以将目标方向转换成
2D显示坐标(xdir，ydir)，该2D显示坐标继而被投影和显示到呈现于用户终端上的图像上。运动控制器可被配置用于基于目标方向(xspace，yspace，zspace)来控制可移动物体的移动。
参考图3详细描述了基于用户选定点的空间目标方向(xspace，yspace，zspace)的计算，该图示出了相机成像的几何模型。该几何模型可以假设相机的光轴与所捕获的图像的中心对准，但本发明并不局限于此。在一些其他几何模型中，光轴不需要与所捕获的图像的中心对准，并且可以从图像的中心偏移。
如图3中所示，点(xw，yw，zw)是关于点O限定的世界坐标系中的任意点，D是该点在世界坐标系中的深度，并且zw＝D。(xi，yi)是同一点(xw，yw，zw)在相机坐标系中的对应坐标。可以获得以下关系：
以下等式基于(xpercentage，ypercentage)、xi，yi和图像的(ImageWidth，ImageHeight)之间的关系：
基于焦距范围f与图像的视野(FOV)之间的下列关系
可以获得以下等式：
即：
如上所示，坐标(xw，yw，zw)包含未知值D。由于选定的方向是方向向量，因此可以执行归一化步骤来消除未知值D。假设D＝1，则在相机坐标系中选定方向的方向向量OA可由下式给出：
通过使用图3的模型，可以基于世界坐标系中的点(xw，yw，zw)来获得目标方向在相机坐标系中的向量OA。世界坐标系中的点(xw，yw，zw)可与相机坐标系中的选定点(xi，yi)相关联。
世界坐标系中的点(xw，yw，zw)可以包含深度值D。可以通过相对于深度值D来对(xw，yw，zw)进行归一化，获得目标方向在相机坐标系中的向量OA，并且可以在归一化之后从向量OA消除深度值D。
接下来，可以使用平移矩阵来将目标方向在相机坐标系中的向量OA转换成目标方向在世界坐标系中的向量OAgnd。例如，从可移动物体到世界坐标系(东、北、地)的平移矩阵可以通过万向坐标系来提供：
选定方向在世界坐标系(东、北、地)中的空间方向向量OAgnd可以给出为：
在一些实施方式中，可以通过使用从可移动物体上的一个或多个传感器收集的数据来获得平移矩阵。该一个或多个传感器可以位于可移动物体的IMU上。该一个或多个传感器可被配置用于测量可移动物体的姿态。可以部分地使用可移动物体的姿态来获得平移矩阵。
方向分析器可被配置用于将计算出的目标方向回传到用户终端。用户终端可被配置用于将目标方向作为图形元素重新投影到计算机实现的显示器中的图像上。将方向向量OA重新投影到预览图像上的过程是图3中所描述的方法的逆过程。
图4示出根据一些实施方式的用户界面(UI)的示例，用户可通过其来选择目标方向。部分A示出环境的初始显示。部分B示出用户在初始显示内选择目标方向。部分C示出可移动物体在目标方向上行进的图像。可移动物体可以是UAV。在罗盘中示出UAV的对应移动/航向。
部分A示出环境的初始显示。可以如所图示提供FPV。FPV可以包括来自成像设备的实时流图像。FPV可以备选地是来自成像设备的图像的图形描绘或表示。在所呈现的示例中，示出了地平线以及视野内的物体。在正发生环境的初始显示的同时，UAV可以是静止或移动的。例如，对应的罗盘示出静止的UAV。
尽管图示了FPV，但亦可替代或结合于FPV而呈现其他类型的视图。例如，可以提供地图视图。地图视图可以包括2D地图，诸如鸟瞰图。地图视图可以包括3D地图。该3D地图可以是可改变的，以便从各个角度来查看3D环境。如本文先前所述，可以示出立体渲染、线框图或其他类型的成像。所述显示可以示出于用户终端上。可选地，用户可以抓握用户终端。
部分B示出用户在初始显示内选择目标方向。用户可以选择图像的一部分来选择目标方向。如前文所述，该图像可以包括FPV和/或地图。用户可以选择FPV或地图的一部分来选择目标方向。可选地，由用户选择的图像的部分可以是点。UAV可以在选定点所指示出的方向上行进。可以通过UAV的当前位置和沿着轨迹包括选定点的角度来确定UAV的方向航向。
在所呈现的示例中，用户可以选择作为UAV的当前位置的东北的目标方向。对应的罗盘示出UAV可在对应东北方向上移动。
目标方向的用户选择可以包括目标方向的横向选择。在一些情况下，目标方向可以处于二维平面内。例如，用户可以指定UAV要向北、向南、向东、向西或是在其间的任何方向上移动。UAV可在以指定的二维方向行进的同时保持基本上相同的高度。
在一些实施方式中，UAV可能遭遇可影响UAV的飞行路径的飞行限制。例如，可能适用一些横向飞行限制。在一个示例中，UAV可保持在用户终端的一定范围内。如果UAV正在目标方向上行进，且即将超出用户终端的范围，则UAV可以停止并悬停，或者可以朝着用户终端返回。在另一示例中，UAV可保持在地理围栏区域内。如果UAV正在目标方向上行进，且即将通过该地理围栏区域之外，则UAV可以停止悬停，或者可以朝着用户终端返回。障碍物可以是飞行受限区。或者，飞行受限区可以包含障碍物或者可以不包含任何障碍物。可以适用任何其他类型的飞行限制。
或者，目标方向的用户选择可以包括目标方向的三维选择。该目标方向可以是三维空间内的任何方向。例如，用户可以指定UAV要向北、向南、向东、向西、向上或向下移动，或者在其间的任何方向上移动。UAV可以能够在行进于指定的三维方向内的同时改变高度。
在一些实施方式中，UAV可能遭遇可影响UAV的飞行路径的飞行限制。可以提供诸如前文所述那些横向飞行限制。可以提供可限制UAV的高度改变的附加高度飞行限制。例如，如果目标方向是向上，则UAV可以无限期地在目标方向上行进，一直增加UAV的高度。或者，诸如飞行上限等飞行限制可以起作用。当UAV达到飞行上限时，UAV可以平飞并且保持在基本上相同的高度。然而，UAV可以继续在同一指定横向方向上行进。类似地，如果目标方向是向下，则UAV可以在该方向上无限期地行进直到其到达地面为止，一直减小高度。或者，诸如飞行下限等飞行限制可以起作用。当UAV达到飞行下限时，UAV可以平飞并且保持在基本上相同的高度。然而，UAV可以继续在同一指定横向方向上行进。
在一些实施方式中，可以可选地显示选定目标的视觉指示符(诸如罗盘和/或向量)。另外，可以可选地在2D地图和/或3D地图上显示指示出飞行角度、罗盘方向、未来/目标目的地等的航向信息。
用户能够指定方向的精度可以是大约0.01度或更小、0.05度或更小、0.1度或更小、0.5度或更小、1度或更小、1度或更小、2度或更小、3度或更小、5度或更小、7度或更小、10度或更小、15度或更小、20度或更小，或者30度或更小。
当用户选择图像的一部分来指定目标方向时，选定的目标方向可以视觉地指示在屏幕上或者可以不视觉地指示在屏幕上。例如，可以在图像内提供指示出目标方向的视觉标记。
视觉标记可以是点、区域、图标、线或向量。例如，点可以指示出对目标方向的选择。在另一示例中，向量可以指示出UAV航向的方向。
在一些实施方式中，用户可以指定UAV处于定向模式中。当UAV处于定向模式中时，由用户选择的图像的部分可以确定直到UAV遇到其他方向或遇到飞行限制之前其将会行进的方向。UAV可以在该方向上无限期地行进，直到其遇到停止或改变准则(诸如方向变化、飞行限制、飞行模式变化、低电力供应或障碍物)为止。用户可以通过从一个或多个可用模式(诸如目标跟踪模式)中选择定向模式来指定UAV处于定向模式中。
在另一示例中，当用户选择指示出用户将要选择的图像的部分将会是目标方向的用户界面工具时，UAV可以在目标方向上飞行。该目标方向工具可以是一次性使用工具(例如，用户可能需要重新选择该工具以便选择另一目标方向)，或者可以多次使用(用户可以在无需重新选择工具的情况下继续指定目标方向，除非用户已切换工具)。
在其他示例中，屏幕上的一个或多个图像(例如，FPV、2D地图和/或3D地图)可以具有指示出飞行方向的一个或多个预定区域。该区域可以是在视觉上可与其他区域区分的。例如，该区域可以包括边界或箭头，或者可区分该区域的任何其他类型的特征。在一些情况下，该区域可以提供在包围图像的边界中。在其他情况下，可以提供一个或多个箭头按钮，所述箭头按钮可允许调整UAV的目标方向。在附加示例中，用户可以指示出一个或多个值或坐标，该一个或多个值或坐标指示出UAV要行进的目标方向。例如，角度可以提供UAV行进航向的目标方向。可以提供所述角度用于二维或三维方向控制。在另一示例中，所述值可以包括沿着描述目标方向的向量的空间坐标。
可以提供允许用户使用用户界面来指定目标方向的任何其他用户界面工具或技术。
部分C示出当UAV在目标方向上行进时由其捕获的图像。例如，从FPV来看，当UAV正在指定的方向上行进时，曾经远离的物体可能变得更近。从地图视图来看，随着UAV跟随目标方向，物体可被示为被UAV越过。如对应的罗盘上所示，UAV可以继续在目标方向上行进。
在一些情况下，当用户指定目标方向时，UAV可在该目标方向上以固定速度或可变速度行进。可以提供标准的目标行进速度。还可以提供可变的目标行进速度。或者，用户可以指定UAV可在目标方向上行进的速度和/或加速度。本文对影响UAV的速度的任何描述亦可适用于影响UAV在目标方向上的加速度。在一些情况下，用户可以在用户指定目标方向的同时影响速度。例如，当用户选择目标方向时，用户触摸目标方向的点击或触摸的次数可能影响UAV的速度。例如，如果用户单次触摸指示出目标方向的点，则UAV可以按第一速度行进，而如果用户多次触摸该点，则UAV可以按第二速度行进。第二速度可大于第一速度。UAV行进的速度可对应于指示出目标方向的点的触摸或选择的次数。可以在选择的次数与UAV的速度之间提供正比例关系。在一些情况下，可以在选择的次数与UAV的速度之间提供线性关系。
例如，如果用户点击该点N次，则UAV的速度可以是X+N*Y，其中X是速度值，Y是速度乘数，并且N是目标方向被选择的次数。可以提供任何其他数学关系。用户可在第一次作出选择以得到第一速度，并且继而再次作出选择以使UAV加速。用户可继续作出选择以继续使UAV加速。
在另一示例中，当用户选择目标方向时，目标方向的选择的时长可影响UAV的速度。例如，如果用户触摸指示出目标方向的点达第一时间段，则UAV可以按第一速度行进，而如果用户触摸大于第一时间段的第二时间段，则UAV可以按第二速度行进。第二速度可大于第一速度。UAV行进的速度可对应于触摸或选择指示出目标方向的点的时长。可以在选择的时长与UAV的速度之间提供正比例关系。在一些情况下，可以在选择的时长与UAV的速度之间提供线性关系。
各种其他类型的用户交互可影响UAV在目标方向上行进的速度。在一些示例中，滑动运动(例如，滑动的速度、滑动的长度、滑动的数目)可影响UAV的速度。在其他示例中，可以触摸不同的区域来影响UAV的速度。在另一示例中，可以提供单独的控件来进行速度控制。例如，用户可以在UAV正在目标方向上行进的同时使用手动控件来调整速度。可以根据手动控件来实时调整速度。在另一示例中，用户可以输入期望速度的数值，或者从多个预先选择的选项中选择速度。
图5示出了根据一些实施方式的用户界面(UI)的示例，用户可通过其来调整目标方向。
部分A示出在UAV以第一目标方向前进的同时环境的显示。部分B示出用户在所述显示内选择不同于第一目标方向的第二目标方向。部分C示出当UAV正在第二目标方向上行进时其所捕获的图像。如前文所述，所述图像被图示为FPV，但还可以是结合或替代于FPV的地图。在罗盘中示出UAV的对应移动/航向。
部分A示出在UAV以第一目标方向前进的同时环境的显示。对应的罗盘示出UAV正在东北方向上行进。当选择了目标方向时，UAV可继续沿着该目标方向，直到其遇到需要改变方向的情况为止，诸如先前描述的那些情况(诸如方向变化、飞行限制、飞行模式变化、低电力供应或障碍物)为止。UAV可以沿着恒定速度和/或加速度或者变化的速度和/或加速度继续处于目标方向上。
部分B示出用户在所述显示内选择不同于第一目标方向的第二目标方向。例如，第二目标方向可以是在西北方向上。可以按与第一目标方向相同的方式来选择第二目标方向。可以在UAV正在穿越第一目标方向的同时选择第二目标方向。对应的罗盘示出UAV现在正在西北方向上行进。
部分C示出可移动物体正在第二目标方向上行进的图像。该UAV可从在第一目标方向上行进过渡到在第二目标方向上行进。从第一目标方向到第二目标方向的过渡可以是相对突然或逐渐的。
图6图示了根据一些实施方式，用于控制可移动物体的方向的流程图。首先，用户可以在图像上选择点。该图像可以提供在呈现于用户终端的输出设备上的GUI中。当用户选择点时，该选择可以扩展到与该点相关联的目标方向。可移动物体继而可以在目标方向上移动。
可移动物体可以继续在目标方向上移动，直到检测到撤销条件为止。例如，可移动物体可以在目标方向上飞行，直到在用户终端处接收到新的目标方向指令为止。当用户在图像上选择另一不同的点时，可以接收到新的目标方向指令。当用户选择不同的点时，目标方向选择可以从原始可移动物体方向切换至与新的点相关联的新目标方向。可移动物体继而可以改变其运动路径并在新的目标方向上移动。
图7示出了根据一些实施方式，可在视觉交互式导航系统内发生的通信的示例。图7中的视觉导航系统700可类似于图2中的系统200，区别在于系统700还包括运动路径生成器
214。该运动路径生成器可被配置用于为可移动物体生成运动路径，以在按目标方向行进之前到达参照点。在一些情况下可能需要运动路径，例如(1)当用户选择不同于可移动物体的行进的现有方向的目标方向时；(2)当可移动物体的当前或初始位置不处在沿着目标方向上的向量时；(3)当可移动物体静止、悬停或不动时；以及/或者(4)当可移动物体的头部未朝向目标方向时。
在图8中示出了可以通过运动路径生成器生成的运动路径的一些示例。具体而言，图8示出了当可移动物体朝着与目标方向相关联的参照点移动时可以采用的不同运动路径的示例。
在部分A、部分B、部分C、部分D和部分E的每一个中，参照点830可以与目标方向相关联。
参照点可对应于使可移动物体802在目标方向上移动的起始位置。参照点可以是沿着由目标方向限定的空间向量的点。可以生成从可移动物体的当前或初始位置到参照点的运动路径。该运动路径可以是直线的、弯曲的或曲线的。
在部分A中，可移动物体可以在与目标方向对准的方向D1上移动。换言之，方向D1与目标方向相同。可以生成从可移动物体的当前位置到参照点830-1的笔直运动路径。当可移动物体沿着所述运动路径向目标方向上的参照点830-1移动时，其朝向(例如，航向)可以保持不变。
在部分B中，可移动物体可以在基本上平行于目标方向的方向D2上移动。可以生成从可移动物体的当前位置到参照点830-2的笔直运动路径。当可移动物体沿着所述运动路径向参照点830-2移动时，其朝向(例如，航向)可以改变。例如，可移动物体可以首先旋转到新的朝向以使得其航向处于运动路径的方向上。可移动物体继而能够以新的朝向沿着运动路径移动。当可移动物体到达参照点时，其可以再次旋转以使得在以目标方向移动之前可移动物体的头部面向目标方向。
部分C类似于部分B，区别在于以下差异。在部分C中，可以生成从可移动物体的当前位置到参照点830-3的弯曲的运动路径。当可移动物体沿着该运动路径移动时，可移动物体的朝向可以连续变化。可移动物体可以沿着运动路径以基本上切向的方式移动。
在部分D中，可移动物体可以在不同于目标方向的方向D4上移动。例如，方向D4可以倾斜于目标方向。可以生成从可移动物体的当前位置到参照点830-4的笔直运动路径。当可移动物体沿着所述运动路径向参照点830-4移动时，其朝向(例如，航向)可以改变。例如，可移动物体可以首先旋转到新的朝向，以使得其航向处于运动路径的方向上。可移动物体继而能够以新的朝向沿着运动路径移动。当可移动物体到达参照点时，其可以再次旋转以使得在以目标方向移动之前可移动物体的头部面向目标方向。
部分E类似于部分D，区别在于以下差异。在部分E中，可以生成从可移动物体的当前位置到参照点830-5的弯曲的运动路径。当可移动物体沿着该运动路径移动时，可移动物体的朝向可以连续变化。可移动物体可以沿着运动路径以基本上切向的方式移动。
在部分B和部分D中，可移动物体可能经历朝向的突然变化，原因在于连接当前位置与参照点的直线运动路径，以及目标方向与现有的行进方向中的差异，这在当前位置和参照点处产生尖锐的接合点。这些突然的朝向变化可导致忽然减速或加速，并且降低可移动物体的飞行性能。
相比之下，部分C和部分E中的弯曲运动路径可以使可移动物体能够在开始以目标方向行进之前从其当前位置平滑过渡到参照点。通过实现可移动物体沿着平滑的弯曲运动路径的移动，可以避免可移动物体的朝向的忽然变化，从而改善可移动物体的飞行性能。例如，曲线方式的切换过程可以提供某些益处，诸如可移动物体的功耗的降低和/或可移动物体的飞行稳定性的改善。
接下来，参考图9描述运动路径(具体而言，图8的部分C和部分E中的曲线运动路径)的生成。图9示出了根据一些实施方式，所生成的从可移动物体的位置到与目标方向相关联的参照点的运动路径。
参考图7和图9，运动路径生成器可被配置用于基于目标方向来估计可移动物体902的参照点930，以及可移动物体在参照点处的一个或多个运动特性。该目标方向可对应于显示在用户终端上的图像(例如，FPV)上被“点击”的方向。可以使用本文其他各处描述的方向分析器，从对用户终端的用户输入来确定目标方向。运动路径生成器可被配置用于基于可移动物体在位置932和参照点处的一个或多个运动特性来为可移动物体生成从可移动物体的位置932到参照点的运动路径934。
参照点930可以对应于可移动物体开始在目标方向上移动的起始位置。可移动物体的位置932可以对应于可移动物体的初始位置或当前位置。在一些情况下，位置932和参照点
930可以处于不同高度。在其他情况下，位置932和参照点930可以处于同一高度。
如图9中所示，当可移动物体处于位置932时，该可移动物体可以在不同于目标方向的初始方向上前进。该初始方向可以沿着穿过可移动物体的中心的x轴。类似于图8的部分E中所示的示例，初始方向可以倾斜于目标方向。初始方向可以由运动路径在可移动物体的位置932处的第一切线所限定。目标方向可由运动路径在参照点930处的第二切线所限定。第一切线和第二切线可以在不同的方向上延伸。第一切线和第二切线可以是非平行的。例如，第一切线和第二切线可彼此倾斜，如图9中所示。在一些情况下，第一切线和第二切线可彼此平行(例如，如图8的部分C中所示)。在一些其他情况下，第一切线和第二切线可彼此正交。
运动路径934可以是曲线的。例如，位置932与参照点930之间的运动路径可以形成具有半径r且在点O处圆心角度θ的弧。点0可以处在与可移动物体的初始方向正交的方向上。例如，点O可以沿着穿过可移动物体的中心的y轴。角度θ可以是恒定的。可选地，角度θ可以是可变的。半径r可以随位置930与参照点932之间的距离d而改变。距离d可以由连结位置930和参照点932的直线的长度来给出。当所述位置与参照点之间的距离增大时，半径r可以增大。相反，当所述位置与参照点之间的距离减小时半径r可以减小。运动路径934的长度l可以随半径r而改变。长度l可对应于运动路径的弧长。当半径r增大时，运动路径的长度l可以增大。相反，当半径r减小时，运动路径的长度l可以减小。目标方向可以与穿过参照点的线u形成角度θ。该线u可以平行于第一切线(即，平行于初始方向)。半径r可由l/θ给出。
在图9中，可移动物体在参照点930处的朝向可以不同于可移动物体在位置932处的朝向。例如，可移动物体的头部在位置932处可以面向初始方向，而在参照点930处可以面向目标方向。可选地，在一些实施方式中，可移动物体在位置932和参照点930处可处于相同的朝向。
可移动物体可以在第一时刻处在具有一个或多个运动特性的位置932处。所述运动特性可以包括可移动物体在位置932处的第一速度和/或第一加速度。可以使用可移动物体上的一个或多个传感器来获得可移动物体的位置932、第一速度和第一加速度。所述一个或多个传感器可以提供于可移动物体上的惯性测量单元(IMU)中。IMU可以是被配置用于使用加速度计和陀螺仪的组合来测量和报告可移动物体的速度、朝向和重力的电子设备。可选地，可以包括磁力计。IMU可以使用一个或多个加速度计来检测当前的加速度率，以及使用一个或多个陀螺仪来检测旋转属性(比如俯仰、横滚和/或航向)。可以包括磁力计来辅助针对朝向漂移的校准。
可以估计可移动物体在第二时刻位于具有一个或多个运动特性的参照点930处。该第二时刻可以是在第一时刻之后出现的时间点。可移动物体在参照点处的运动特性可以包括可移动物体在参照点处的第二速度和/或第二加速度。可以从用户输入获得参照点、第二速度和第二加速度。可以经由用户终端上的计算机实现界面来提供用户输入。所述参照点、第二速度和第二加速度可分别对应于用户在第二时刻期望的可移动物体的位置、速度和加速度。参照点可沿着限定目标方向的空间向量。如先前所指出，参照点可以对应于可移动物体开始在目标方向上移动的起始位置。如本文其他各处所述，目标方向也可以从用户输入获得。可以预测可移动物体通过遵循运动路径而在第二时刻以第二速度和第二加速度到达参照点930。
在一些情况下，可以将可移动物体在世界坐标中的位置932初始化成(0，0，0)以简化计算。可移动物体在世界坐标中的参照点932可以由(r*sin(θ)，r(1-cos(θ))，1/tan(α))给出。具体而言，参照点的x坐标可计算为r*sin(θ)；参照点的y坐标可计算为r(1-cos(θ))；并且参照点的z坐标可计算为1/tan(α)。角度θ可由θ＝atan(yspace/xspace)给出。角度α可由下式给出：
坐标(xspace，yspace，zspace)可对应于用户选定的方向在相机坐标系中的方向向量OA，如先前参考图3所述。
在一些情况下，可以将运动路径934的长度l归一化成单位长度1以简化计算。因此，可由sin(θ)/θ给出参照点930的归一化x坐标。可由(1-cos(θ))/θ给出参照点930的归一化y坐标。继而将归一化x坐标和归一化y坐标中的每一个都乘以比例因子S以获得参照点930的实际x坐标和实际y坐标。可以基于Vx、Vy，和Vz来确定比例因子S，该Vx、Vy，和Vz是可移动物体在(东、北、地)坐标系中的三轴速度：
速度Vx、Vy，和Vz可以是可移动物体在位置932处的三轴速度。
可以由位置932、参照点930以及可移动物体在位置932和参照点930处的一个或多个运动特性的函数来表示运动路径。可以通过本文其他各处描述的运动路径生成器来生成表示运动路径的函数。运动路径可以由一个或多个函数来表示。该一个或多个函数可以包括多项式函数、贝塞尔曲线、B样条等。多项式函数可以是n阶的，其中n可以是大于或等于1的整数。当n＝1时，该函数是直线，并且可移动物体可被配置成沿着笔直的运动路径移动(例如，如图8的部分A中所示)。当n＞1时，该多项式函数是弯曲的线，并且可移动物体可被配置成沿着弯曲的运动路径移动(例如，如图8的部分E和图9中所示)。
多项式函数可以是时间的函数，并且可以用于计算可移动物体在瞬时时间点的位移。
可以从位移获得可移动物体在环境内的空间位置。位移可以包括可移动物体在环境内的线位移和/或角位移。可以使用基于时间的多项式函数的一阶导数来计算可移动物体在瞬时时间点的速度。速度可以包括可移动物体在环境内的线速度和/或角速度。类似地，可以使用基于时间的多项式函数的二阶导数来计算可移动物体在瞬时时间点的加速度。加速度可以包括可移动物体在环境内的线加速度和/或角加速度。因此，所述基于时间的多项式函数及其导数可以用于确定可移动物体在不同时刻的多个运动特性。
运动路径生成器可被配置用于确定表示运动路径的基于时间的多项式函数的一个或多个系数。可以基于位置932、参照点930以及位置932和参照点930处的一个或多个运动特性来确定所述一个或多个系数。可以部分地基于逆多项式矩阵来确定所述一个或多个系数。可以从基于时间的多项式函数及其导数获得该逆多项式矩阵中的值。可以在不使用位置932与参照点930之间的一个或多个中间航路点的情况下确定所述一个或多个系数。因此，可以在不使用位置932与参照点934之间的一个或多个中间航路点的情况下生成运动路径934。
如前文所述，可以通过n阶多项式函数来表示运动路径。当可移动物体正在以恒定速度移动时，可以由基于时间的低阶(例如，一阶)多项式函数来表示运动路径，由此该函数的一阶导数表示速度并且是常数。当可移动物体正在以恒定加速度移动时，可以由基于时间的下一阶(例如，二阶)多项式函数来表示运动路径，由此该函数的二阶导数表示加速度并且是常数。当在运动路径中不存在障碍物或存在相对较少的障碍物时，可以使用较低阶多项式函数来表示运动路径。
在一些情况下，可以由基于时间的较高阶多项式函数(例如，n＞2)来表示运动路径。当期望可移动物体以不同速度和加速度在穿越各个点的复杂轨迹中移动时，以及/或者(2)如果在运动路径中存在相对较多数目的障碍物时，可以使用基于时间的较高阶多项式函数。
在上述情况下，可以使用基于时间的较高阶多项式函数(诸如下面示出的基于时间的5阶多项式函数)来使运动路径平滑：
f(t)＝a5*t5+a4*t4+a3*t3+a2*t2+a1*t1+a0
其中a0、a1、a2、a3、a4和a5是多项式函数f(t)的不同次项的系数。尽管上述示例示出了基于时间的5阶多项式函数，但本发明并不仅限于此。在一些情况下，表示运动路径的多项式函数可以低于5阶(例如，3阶或4阶)。或者，表示运动路径的多项式函数可以高于5阶(例如，6阶或7阶)。运动路径可以由任何次/阶的多项式函数来表示，但应当注意，生成该函数(或运动路径)所需的处理能力的量一般随着函数的次/阶而增加。
运动路径生成器可被配置用于生成函数f(t)。函数f(t)可以限定可移动物体在位置
932与参照点930之间的运动路径。可以基于空间目标方向向量(xspace，yspace，zspace)以及可移动物体在位置932和参照点930处的运动特性来生成函数f(t)。位置932可对应于运动路径的起始点Pstart。参照点930可对应于运动路径的终止点Pend。可移动物体可以在起始点Pstart处具有起始速度Vstart和起始加速度Astart。可移动物体可以在终止点Pend处具有终止速度Vend和起始加速度Aend。起始点Pstart的坐标可由Pstart＝(xstart，ystart，zstart)给出。起始速度Vstart可以包括沿着不同轴的速度分量，使得Vstart＝(vxstart，vystart，vzstart)。起始加速度Astart可以包括沿着不同轴的加速度分量，使得Astart＝(axstart，aystart，azstart)。终止点Pend的坐标可由Pend＝(xend，yend，zend)给出。终止速度Vend可以包括沿着不同轴的速度分量，使得Vend＝(vxend，vyend，vzend)。终止加速度Aend可以包括沿着不同轴的加速度分量，使得Aend＝(axend，ayend，azend)。
可移动物体在运动路径中的任何点处的位置可由函数f(t)给出：
f(t)＝a5*t5+a4*t4+a3*t3+a2*t2+a1*t1+a0
可移动物体在运动路径中的任何点处的速度可由函数f(t)的一阶导数给出：
f′(t)＝5*a5*t4+4*a4*t3+3*a3*t2+2*a2*t1+a1
可移动物体在运动路径中的任何点处的加速度可由函数f(t)的二阶导数给出：
f″(t)＝20*a5*t3+12*a4*t2+6*a3*t1+2*a2
当可移动物体处于起始位置Pstart时，可以将时间t设置或初始化成零。将t＝0代入上面的函数，产生：
Pstart＝f(0)＝a0
Vstart＝f’(0)＝a1
Astart＝f’(0)＝2*a2
当可移动物体处于终止位置Pend时，所述函数可由下式给出：
Pend＝f(t)
Vend＝f’(t)
Aend＝f”(t)
上面的函数和系数能够以矩阵形式改写成基于单位时间的假设的F＝M*A：
A是包含多项式函数f(t)的系数的矩阵。由于所有的参数都可以被测量、是已知的或者由用户提供，因此可以从A＝M-1*F获得所述系数。例如，当可移动物体处于起始位置时，起始点Pstart、起始速度Vstart和起始加速度Astart是已知的，并且可以通过一个或多个传感器(例如，IMU)来测量。可以从用户输入(例如，通过用户终端提供的用户输入)获得终止点Pend、终止速度Vend和终止加速度Aend。终止点可以对应于处在目标方向上的参照点930，并且可与计算机实现的显示器上的用户选定点相关联。终止速度和终止加速度可以对应于可移动物体在终止点处(如由用户提供或限定的)的输入速度和加速度。
为了使每个方向(X、Y和Z)上的线平滑，可以通过将下列已知值纳入考虑来求解一定数目的n阶多项式以确保位置、速度和加速度在运动路径的起始点和终止点处是连续的，所述已知值为：(1)起始点和终止点的位置、(2)起始点和终止点处的速度以及(3)起始点和终止点处的加速度。例如，在X方向上，起始点处的位置、速度和加速度是分别对应于在时间t＝0时的x0， 的已知值，并且可以使用可移动物体上的一个或多个传感器(例如，IMU)来确定。终止点处的位置、速度和加速度是分别对应于在时间t＝T时的x1， 的已知值，并且可以从通过用户终端的用户输入来获得。T是可移动物体从起始点行进到终止点所花费的时间，并且是可调参数。较小的T产生运动路径的较尖锐的曲线，而较大的T产生更渐进的曲线。可以求解下面的5阶多项式方程以获得X方向上的控制点的时间序列：
x(t)＝a5t5+a4t4+a3t3+a2t2+a1t+a0。
同样地，可以求解下面的5阶多项式方程以获得Y方向上的控制点的时间序列：
y(t)＝b5t5+b4t4+b3t3+b2t2+b1t+b0。
类似地，可以求解下面的5阶多项式方程以获得Z方向上的控制点的时间序列：
z(t)＝c5t5+c4t4+c3t3+c2t2+c1t+c0。
再次参考图7，运动路径生成器214可被配置用于向运动控制器218提供表示运动路径的函数。运动控制器可被配置用于实现可移动物体沿着运动路径从位置932(起始点)至参照点930(终止点)的移动。可移动物体可被配置成沿着运动路径以基本上曲线的方式移动，如图9中所示。运动控制器可被配置用于当可移动物体到达参照点时实现可移动物体在目标方向上的移动。可移动物体可被配置成从参照点930起始在目标方向上以基本上直线的方式移动。
图10示出了根据一些实施方式，可以生成的从可移动物体的位置到与一个或多个目标方向相关联的多个参照点的不同运动路径的示例。
图10的部分A示出了可以生成的从可移动物体的位置到位于平行目标方向向量上的不同参照点的不同圆弧形运动路径。可以估计多个参照点1030。该多个参照点可以位于沿着相对于可移动物体1002的不同目标方向的不同点处。所述目标方向可彼此平行。可选地，目标方向不需要彼此平行。第一参照点1030-1可以位于最靠近可移动物体之处。第二参照点
1030-2可以位于更远离可移动物体之处，介于第一参照点1030-1与第三参照点1030-3之间。第三参照点1030-3可以位于最远离可移动物体之处。可以生成从可移动物体的位置
1032到相应的参照点的不同运动路径1034。例如，可以生成从位置1032到第一参照点1030-
1的第一运动路径1034-1；可以生成从位置1032到第二参照点1030-2的第二运动路径1034-
2；并且可以生成从位置1032到第三参照点1030-3的第三运动路径1034-3。每个运动路径可以形成具有半径且圆心角度θ的圆弧。当位置1032与参照点之间的距离增大时半径增大，并且当位置1032与参照点之间的距离减小时半径减小。例如，运动路径1034-1可以形成具有从第一参照点1030-1延伸至点O1的半径r1的圆弧；运动路径1034-2可以形成具有从第二参照点1030-2延伸至点O2的半径r2的圆弧；并且运动路径1034-3可以形成具有从第三参照点
1030-3延伸至点O3的半径r3的圆弧。点O1、点O2和点O3可以沿着从可移动物体延伸的y轴。
该y轴可对应于可移动物体的俯仰轴。可移动物体的航向可以在位置1032处在沿着x轴的初始方向上。该x轴可以对应于可移动物体的横滚轴。半径r1、半径r2和半径r3可以各自在沿着y轴的点O1、点O2和点O3形成角度θ。第一运动路径、第二运动路径和第三运动路径的圆弧长度可分别由11、12和13给出。在图10的示例中，r3＞r2＞r1且l3＞l2＞l1，使得运动路径
1034-1具有最短的弧长而运动路径1034-3具有最长的弧长。
图10的部分B示出了可以生成的从可移动物体的位置到处在同一目标方向向量上的不同参照点的不同运动路径。该多个参照点可以位于沿着相对于可移动物体的同一目标方向的不同点处。第四参照点1030-4可以位于最靠近可移动物体之处。第五参照点1030-5可以位于更远离可移动物体之处，介于第四参照点1030-4与第六参照点1030-6之间。第六参照点1030-6可以位于最远离可移动物体之处。可以生成从可移动物体的位置到相应的参照点的不同运动路径1034。例如，可以生成从位置1032到第四参照点1030-4的第四运动路径
1034-4；可以生成从位置1032到第五参照点1030-5的第五运动路径1034-5；并且可以生成从位置1032到第六参照点1030-6的第六运动路径1034-6。在图10的部分B中，第四运动路径
1034-4可以具有最大的曲率量，而第六运动路径1034-6可以具有最小的曲率量。例如，第四运动路径1034-4可以是弯曲的，而第六运动路径1034-6可以基本上是直线的。
因此，可以为可移动物体生成不同长度、不同半径和曲率(例如，弯曲的、直线的或两者的组合)的运动路径以便从初始或当前位置移动到位于任何目标方向向量上的参照点或沿着同一目标方向向量的不同参照点。用户可以通过经由计算机实现界面提供输入(例如，通过选择或点击显示于用户终端上的图像上的点)来选择任何参照点。当用户选择较靠近可移动物体的点(例如，参照点1030-1)时，可以生成从可移动物体的当前或初始位置到参照点的具有较小半径的运动路径(例如，运动路径1034-1)，例如，如在图10的部分A中所示。相反，当用户选择离可移动物体较远的点(例如，参照点1032-3)时，可以生成从可移动物体的当前或初始位置到参照点的具有较大半径的运动路径(例如，运动路径1034-3)，例如，如在图10的部分A中所示。
图11部分A示出了根据一些实施方式，当可移动物体从第一目标方向移动到第二目标方向时可以生成的不同运动路径的示例。如图所示，可移动物体可以最初在方向D1上行进。
可移动物体可以接收要在新的目标方向D2上前进的指令。可以经由向用户终端的用户输入来提供该指令。
运动路径生成器可被配置用于为可移动物体生成一个或多个运动路径，以便从其在方向D1上的当前行进向方向D2切换航向。可以基于沿着初始方向D1上的向量的不同离去点以及沿着目标方向D2上的向量的不同进入点来生成不同运动路径。例如，可以在第一离去点
1132-1到第一进入点1130-1之间生成第一运动路径1134-1。类似地，可以在第二离去点
1132-2到第二进入点1130-2之间生成第二运动路径1134-2，可以在第三离去点1132-3到第三进入点1130-3之间生成第三运动路径1134-3，并且可以在第四离去点1132-4到第四进入点1130-4之间生成第四运动路径1134-4。可以生成任何数目的运动路径，并且可以控制可移动物体沿着所述运动路径中的任一个移动。如在图11的部分A中所示，第一运动路径到第四运动路径是使可移动物体能够从其原始行进方向平滑过渡到新的目标方向的曲线路径。
可以例如使用图10中的模型和方程来确定第一运动路径到第四运动路径的曲率。
运动路径的曲率还可取决于一个或多个因素，诸如当可移动物体接收到要改变方向的指令时该可移动物体的速度和/或加速度、方向变化的程度、动力单元的类型、可移动物体的配置、可移动物体的用户作出的规范，或者任何其他因素。在一些情况下，可以提供运动路径的标准曲率或逐渐变化。或者，该曲率可以根据所描述的因素中的一个或多个而变化。
例如，如果可移动物体非常快地行进，则其可能无法像其在更缓慢行进时那样进行急转弯。
运动控制器可以进行计算，以实现运动路径中的方向变化。运动控制器可以具有如本文其他各处所述的特性中的任何特性。
图11部分B示出了根据一些实施方式，可移动物体的现有运动路径的延伸。在一些情况下，所估计的参照点1130-1可以不沿着目标方向上的向量，并且可以从该向量偏移距离Δ。
在这些情况下，现有的运动路径可以从所估计的参照点1130-1延伸到沿着目标方向上的向量的新的参照点1130-2。可以通过复制运动路径的一部分，并将所复制的部分从所估计的参照点1130-1连接至新的参照点1130-2来延伸现有的运动路径。在一些实施方式中，可以调整表示运动路径的函数(例如，多项式函数)，以便将运动路径延伸到新的参照点1130-2。
对函数的调整可以包括调整函数的次(阶)和/或调整函数中的一个或多个系数。
如前文所述，可移动物体可被配置成沿着运动路径从当前位置或初始位置向沿着目标方向的向量的参照点移动。在许多现实世界应用中，周围环境可能包括可移动物体的运动路径中的障碍物。这些障碍物可能是静止的、能够移动，或者正在运动。因此，关于外部环境的信息对于可移动物体可能是必要的，以通过实时重新规划其运动路径来躲避此类障碍物。在一些实施方式中，可以基于由一个或多个成像设备捕获的一个或多个图像来在3D地图中提供关于外部环境的信息。可以基于3D地图来调整可移动物体的运动路径。
图12示出了根据一些实施方式，可在视觉交互式导航系统内发生的通信的示例。图12中的视觉导航系统1200类似于图7中的系统700，区别在于系统1200还包括避障单元216。避障单元可以与运动路径生成器位于同处。避障单元可以是运动路径生成器的一部分。或者，运动路径生成器可以是避障单元的一部分。避障单元可以放置在系统中的任何位置，例如搭载于可移动物体上或者位于用户终端处。避障单元和/或运动路径生成器可被配置用于生成穿越环境地图(诸如3D地图)内的可通行(开放)空间的运动路径。
避障单元可被配置用于基于可移动物体沿着运动路径的预测移动来确定可移动物体是否将会与一个或多个障碍物碰撞。运动路径可对应于本文其他各处(例如，图9、图10和图
11中)描述的那些运动路径。避障单元可被配置用于在确定可移动物体会与所述一个或多个障碍物碰撞时在至少一个方向上增量地调整运动路径。避障单元还可被配置用于针对所述至少一个方向上的每个增量角度来确定可移动物体是否将会与所述一个或多个障碍物碰撞。
避障单元可以基于环境地图来确定可移动物体是否将会与一个或多个障碍物碰撞。该环境地图可以是可移动物体周围的环境的3D地图。可以基于由一个或多个成像设备捕获的周围物体的图像中的深度信息来生成该3D地图。在一些实施方式中，避障单元可被配置用于将指示出运动路径的轨迹叠加到环境地图上，以及确定该轨迹是否靠近环境地图内描绘的一个或多个障碍物或与之相交。
当轨迹不靠近环境地图内描绘的一个或多个障碍物或者不与之相交时，避障单元可以确定不存在碰撞风险或者存在低碰撞风险，并且可以将现有的运动路径提供给运动控制器。相反，当轨迹靠近环境地图内描绘的一个或多个障碍物或者与之相交时，避障单元可以确定可移动物体将会与一个或多个障碍物碰撞。
避障单元可被配置用于确定可移动单元不太可能或者不会与一个或多个障碍物碰撞的一个或多个角度，以及基于该一个或多个角度来调整可移动物体的运动路径。运动控制器可被配置用于控制可移动物体沿着经调整的运动路径移动。
在一些实施方式中，避障单元可被配置用于在至少一个方向上增量地调整运动路径的角度。所要调整的运动路径的角度可以包括先前在图9中描述的由θ＝atan(yspace/xspace)给出的角度θ。另外，运动路径的角度可以包括由下式给出的角度α：
角度θ和α是对应于如先前参考图3描述的相机坐标系中用户选定方向的方向向量OA的坐标(xspace，yspace，zspace)的三角函数。因此，可以调整运动路径以在至少一个方向上遍历一系列角度，以便确定没有障碍物的一个或多个运动路径。该至少一个方向可以相对于环境内世界坐标系的一个或多个轴来限定。例如，该至少一个方向可以相对于世界坐标系的x轴、y轴或z轴来限定。
在一些实施方式中，避障单元可被配置用于在至少一个方向上N次增量地调整运动路径的角度。N可以是大于1的任何整数。可以按固定度数间隔来增量地调整运动路径的角度。
例如，可以按1、2、3、4、5、6、7、8、9、10或15度间隔来增量地调整运动路径的角度。或者，可以按大于15度间隔来增量地调整运动路径的角度。可选地，可以按小于1度间隔来增量地调整运动路径的角度。在一些实施方式中，可以按可变的度数间隔来增量地调整运动路径的角度。该增量角度可以相对于运动路径上的点来限定。该点可以对应于运动路径上的初始点。
该点可以与可移动物体的位置相关联。避障单元可以确定当运动路径被调整到第一角度时可移动物体将不会与一个或多个障碍物碰撞。运动控制器可被配置用于实现可移动物体沿着经调整的运动路径以第一角度的移动，以躲避一个或多个障碍物。
在一些实施方式中，可以基于运动路径中存在或不存在障碍物而以动态方式增量地调整运动路径的角度。例如，当避障单元检测到运动路径中的障碍物时，可以按较小增量来调整运动路径的角度，以便确定可移动物体绕过障碍物的运动路径中的最小调整。在可移动物体已成功绕过障碍物之后，可以按较大增量来重新调整运动路径的角度。
在一些实施方式中，可以基于运动路径中的障碍物的密度而以动态方式增量地调整运动路径的角度。例如，当避障单元检测到运动路径中的高密度的障碍物时，可以按较小增量来调整运动路径的角度，以便确定可移动物体绕过高密度障碍物的运动路径中的精细调整。相反，当避障单元检测到运动路径中的低密度的障碍物时，可以按较大增量来调整运动路径的角度，原因在于在障碍物之间可能存在更多开放(可通行)空间。
在一些实施方式中，避障单元可被配置用于将运动路径的角度增量地调整到大于第一角度的第二角度。当运动路径被调整到第二角度时，避障单元可以确定可移动物体将不会与一个或多个障碍物碰撞。相比于在第一路径处经调整的运动路径，以第二角度调整的运动路径可以提供针对碰撞的更高安全裕度。
图13示出了根据一些实施方式，增量地在向上方向或向下方向调整可移动物体的运动路径以躲避障碍物。参考图13的部分A，可移动物体最初可沿着运动路径1334-1移动。避障单元可以检测到将会导致碰撞的、位于运动路径1334-1中的障碍物。避障单元可以在向上方向上增量地调整运动路径的角度，以确定可移动物体将不会或不太可能与障碍物碰撞的一个或多个角度。如部分A中所示，可以首先将运动路径1334-1向上调整角度θ1至运动路径
1334-2。避障单元可被配置用于通过确定经调整的运动路径的轨迹是否靠近环境地图内描绘的障碍物或与之相交来确定在经调整的路径1334-2上是否将会发生碰撞。在部分A的示例中，在经调整的运动路径1334-2中仍发生碰撞。为了确定无障碍物的路径，接下来将运动路径1334-2向上调整角度θ2至1334-3。在一些情况下，角度θ2可基本上与θ1相同。在其他情况下，角度θ1和角度θ2可以不同。例如，角度θ2可小于或大于θ1。避障单元可以确定在运动路径1334-3中不存在碰撞。因此，避障单元可以将可移动物体的运动路径从1334-1变成
1334-3。继而控制可移动物体沿着运动路径1334-3移动。
在一些实施方式中，可以将运动路径1334-3向上调整角度θ3至1334-4。相比于运动
1334-3，运动路径1334-4可以提供针对碰撞的更高安全裕度，并且可以控制可移动物体沿着运动路径1334-4移动。
图13的部分B类似于部分A，区别在于在向下方向上增量地调整运动路径的角度来确定可移动物体将不会或不太可能与障碍物碰撞的一个或多个角度。如部分B中所示，可以首先将运动路径1334-5向下调整角度θ1至运动路径1334-6。避障单元可被配置用于通过确定经调整的运动路径的轨迹是否靠近环境地图内描绘的障碍物或与之相交来确定在经调整的路径1334-6上是否将会发生碰撞。在部分B的示例中，在运动路径1334-6中仍发生碰撞。为了确定无障碍物的路径，接下来将运动路径1334-6向下调整角度θ2至1334-7。避障单元可以确定在运动路径1334-7中不存在碰撞。因此，避障单元可以将可移动物体的运动路径从
1334-5变成1334-7。继而控制可移动物体沿着运动路径1334-7移动。
图14示出了根据一些实施方式，水平地在左方向和右方向调整可移动物体的运动路径以躲避障碍物。在图13中，运动路径的调整可发生在平行于可移动物体的航向轴(z轴)的垂直方向(向上和向下)上。在图14中，运动路径的调整可发生在平行于可移动物体的俯仰轴(y轴)的水平方向(向左和向右)上。
在图14中，可移动物体最初可以沿着运动路径1434-1移动。避障单元可以检测到将会导致碰撞的、位于运动路径中的障碍物。避障单元可以在向左方向或向右方向上增量地调整运动路径的角度，以确定可移动物体将不会或不太可能与障碍物碰撞的一个或多个角度。作为示例，可以首先将运动路径1434-1向左调整角度θ1至运动路径1434-2。避障单元可被配置用于通过确定经调整的运动路径的轨迹是否靠近环境地图内描绘的障碍物或与之相交来确定在经调整的路径1434-2上是否将会发生碰撞。在运动路径1434-2中仍发生碰撞。为了确定无障碍物的路径，接下来将运动路径1434-2向左调整角度θ2至1434-3。在一些情况下，角度θ2可以基本上与θ1相同。在其他情况下，角度θ1和角度θ2可以不同。例如，角度θ2可小于或大于θ1。避障单元可以确定在运动路径1434-3中不存在碰撞。因此，避障单元可以将可移动物体的运动路径从1434-1变成1434-3。
在一些情况下，替代于向左调整，可以向右调整运动路径1434-1。例如，可以将运动路径1434-1向右调整角度θ3至运动路径1434-4，以及将运动路径1430-4向右调整角度θ4至运动路径1434-5。可以通过将运动路径1434-5向右调整角度θ5至运动路径1434-6来获得净空的路径。
图15示出了根据一些实施方式，对可移动物体的运动路径的调整，使得该可移动物体在左方向或右方向上水平移动以躲避障碍物。图15类似于图14，区别在于图15中的环境包括多个障碍物，并且经调整的运动路径包括基本上为直线的路径。
在图15中，运动路径1534-1的调整可发生在平行于可移动物体的俯仰轴(y轴)的水平方向(左和右)上。避障单元可以确定即使将运动路径1534-1依次向左调整角度θ1、θ2和θ3，以及依次向右调整角度θ5、θ6、θ7和θ8，但仍然会发生与障碍物的碰撞。避障单元可以利用水平绕过策略而于随后确定是否仍会发生碰撞。该水平绕过策略可以包括调整运动路径以使得其在向左或向右方向上基本上是直线的。在图15的示例中，该水平绕过策略中的运动路径可基本上平行于可移动物体的俯仰轴(y轴)或与之对准。可以确定在左水平绕过运动路径1534-5中会发生碰撞。然而，可以通过右水平绕过运动路径1534-10来获得净空的路径。因此，避障单元可以将可移动物体的运动路径从1534-1变成1534-10。
如上文参考图13至图15所描述，避障单元可被配置用于以顺序方式在多个方向上增量地调整运动路径的角度。例如，避障单元可以在第一方向上增量地调整运动路径的角度，以确定可移动物体将不会或不太可能与一个或多个障碍物碰撞的一个或多个角度。当对于第一方向未确定出角度时，避障单元可以进一步在第二方向上增量地调整运动路径的角度，以确定可移动物体将不会或不太可能与一个或多个障碍物碰撞的一个或多个角度。当对于第二方向未确定出角度时，避障单元可以进一步在第三方向上增量地调整运动路径的角度，以确定可移动物体将不会或不太可能与一个或多个障碍物碰撞的一个或多个角度。在一些实施方式中，第一方向、第二方向和第三方向中的两个或更多个可彼此正交。在一些实施方式中，第一方向、第二方向和第三方向中的两个或更多个可彼此平行。在一些实施方式中，第一方向、第二方向和第三方向中的两个或更多个可彼此相对。在一些备选实施方式中，第一方向、第二方向和第三方向中的两个或更多个可彼此倾斜。在一些情况下，第一方向可对应于与可移动物体的航向轴(z轴)平行的向上方向，第二方向可对应于与可移动物体的俯仰轴(y轴)平行的向左方向，而第三方向可对应于也与可移动物体的俯仰轴(y轴)平行但与第二方向相对的向右方向。
图16示出了根据一些实施方式，以3D扫掠(sweeping)配置来调整可移动物体的运动路径以躲避障碍物。在图16中，可以按径向方式增量地调整运动路径的角度，使得多个经调整的运动路径以3D配置从可移动物体向外扫掠。可以在被设置成与可移动物体的横滚轴、航向轴和俯仰轴中的每一个正交或倾斜的多个方向上增量地调整运动路径的角度。该多个方向可以至少包括相对于可移动物体的横滚轴向上延伸的第一方向、相对于横滚轴向左延伸的第二方向、相对于横滚轴向右延伸的第三方向，以及相对于横滚轴向下延伸的第四方向。
在一些实施方式中，可以在第一方向上，随后在第二方向、第三方向和第四方向上增量地调整运动路径的角度。
图17示出了根据一些实施方式，反复调整可移动物体的运动路径以躲避一个或多个障碍物。如前文所述，避障单元可被配置用于(1)基于可移动物体沿着运动路径的预测移动来确定可移动物体是否将会与一个或多个障碍物碰撞，(2)当确定可移动物体会与一个或多个障碍物碰撞时在至少一个方向上增量地调整运动路径的角度，以及(3)针对该至少一个方向上的每个增量角度来确定可移动物体是否将会与一个或多个障碍物碰撞。在一些实施方式中，避障单元可被配置用于当可移动物体正在沿着经调整的运动路径移动时，以固定距离间隔或可变距离间隔来重复上述步骤(1)至步骤(3)。例如，可以在位置P0处将运动路径1734-1向上调整到运动路径1734-2，以便使可移动物体躲避与处在运动路径1734-1中的第一障碍物的碰撞。随后可以控制可移动物体沿着运动路径1734-2移动。当可移动物体到达位置P1时，避障单元可以重复上述避障确定步骤。位置P1可以与可移动物体的位置P0分隔开距离x1。可以沿着行进的x轴方向来测量距离x1。位置P1可以比位置P0更靠近第一障碍物。可以在位置P1处将运动路径1734-2向上调整到运动路径1734-3，以便使可移动物体躲避与处在运动路径1734-2中的第二障碍物的碰撞。随后可以控制可移动物体沿着运动路径
1734-3移动。当可移动物体到达位置P2时，避障单元可以重复上述避障确定步骤。位置P2可以与可移动物体的位置P1分隔开距离x2。也可以沿着行进的x轴方向来测量距离x2。位置P2可以比位置P1更靠近第二障碍物。在一些实施方式中，距离x1和距离x2可以是相同的，使得避障步骤以固定的距离间隔执行。或者，距离x1和距离x2可以是不同的，使得避障步骤以可变的距离间隔执行。该距离间隔可以取决于当可移动物体沿着运动路径(或经调整的运动路径)移动时在可移动物体与障碍物之间的相对位置。例如，当可移动物体正在沿着经调整的运动路径移动并且处于离一个或多个障碍物的预定距离处时可以执行避障步骤。同样地，当可移动物体正在沿着更靠近一个或多个障碍物的经调整的运动路径移动时可以执行避障步骤。当可移动物体已经移动到更靠近一个或多个障碍物之处时，可以获得障碍物的更清晰的图像，该图像允许对环境地图进行更新。因此，避障单元可以基于经更新的环境地图而微调和调整运动路径。
在一些实施方式中，避障单元可被配置用于当可移动物体正在沿着经调整的运动路径移动时，以固定时间间隔或可变时间间隔来重复上述避障步骤(1)至步骤(3)。例如，参考图
17，可以在时间t0、时间t1和时间t2执行每个避障步骤序列。第一时间间隔可由(t1-t0)给出，而第二时间间隔可由(t2-t1)给出。在一些实施方式中，第一时间间隔和第二时间间隔可以是相同的，使得避障步骤以固定时间间隔执行。或者，第一时间间隔和第二时间间隔可以是不同的，使得避障步骤以可变时间间隔执行。
在一些实施方式中，避障单元可被配置用于基于环境内的目标方向以及可移动物体的一个或多个运动特性来生成可移动物体的运动路径。避障单元还可被配置用于使用表示环境的至少一部分的环境地图来确定可移动物体与一个或多个障碍物碰撞的概率。可以基于可移动物体沿着运动路径的预测移动以及一个或多个障碍物向运动路径上的预测移动来确定所述概率。
避障单元可被配置用于将运动路径叠加到环境地图上，以确定一个或多个障碍物是否沿着运动路径。环境地图可以包括拓扑地图或度量地图。该度量地图可以包括以下各项中的至少一个：点云、3D网格地图、2D网格地图或2.5D网格地图。该度量地图还可以包括占用网格地图。
避障单元可被配置用于通过实时分析环境地图来确定一个或多个障碍物向运动路径上的预测移动。可以基于障碍物的一个或多个运动特性来确定一个或多个障碍物的预测移动。该一个或多个运动特性可以包括障碍物沿着和/或围绕环境内的一个或多个轴的速度和/或加速度。
避障单元可被配置用于确定碰撞的概率是否大于或等于阈值。当碰撞的概率大于或等于所述阈值时，避障单元可以确定可移动物体很可能或者将会与一个或多个障碍物碰撞。
相反，当碰撞的概率低于所述阈值时，避障单元可以确定可移动物体不太可能或者将不会与一个或多个障碍物碰撞。运动控制器可被配置用于当碰撞的概率低于所述阈值时保持可移动物体的运动路径，而当碰撞的概率大于或等于所述阈值时调整可移动物体的运动路径。避障单元可被配置用于通过在至少一个方向上增量地改变运动路径的角度来调整运动路径，以及针对该至少一个方向上的每个增量角度来确定碰撞的概率是否低于阈值。在一些实施方式中，避障单元可以通过在多个方向上增量地改变运动路径的角度来调整运动路径，以及针对每个方向上的每个增量角度来确定碰撞的概率是否低于阈值。避障单元可以确定具有使碰撞的概率低于阈值的一个或多个选定角度的一个或多个经调整的运动路径。
运动控制器可以控制可移动物体沿着具有所述一个或多个选定角度的所述一个或多个经调整的运动路径移动。
图18示出了根据一些实施方式的用户界面(UI)的示例，用户可通过其来选择目标方向并从而为可移动物体自动调整运动路径以躲避该目标方向上的障碍物。部分A示出了环境的初始显示。部分B示出了用户在该显示内选择目标方向，并且障碍物可位于运动路径上。
部分C示出了在已躲避障碍物的经调整的运动路径上行进的可移动物体的图像。可移动物体可以是UAV。在罗盘中示出了UAV的对应移动/航向。
部分A示出了环境的初始显示。如前文所述，该初始显示可以包括图像，该图像可以包括FPV和/或地图视图。最初，可以在用户对目标方向作出选择之前呈现环境的图像。可以显示环境内的一个或多个障碍物，诸如树木。对应的罗盘可以示出UAV可以可选地未处于移动中。在备选实施方式中，当用户对目标方向作出选择时UAV可以已经处于移动中。
部分B示出了用户在所述显示内选择目标方向。例如，目标方向可以是东北方向。可以按与本文其他各处更详细描述方式的相同的任何方式来选择目标方向。在一些情况下，当UAV正在行进时，一个或多个物体可能变成障碍物(当位于UAV的路径中时)。例如，用户可以将目标方向选为在东北方向上。树木可处于东北方向上的路径中。
UAV可以使用先前描述的避障方法中的一个或多个来自动调整UAV的飞行路径以躲避所存在的障碍物。对应的罗盘示出UAV可以绕过障碍物。飞行控制器(诸如本文其他各处描述的飞行控制器)可以帮助确定UAV如何躲避障碍物。UAV可以侧向地绕行障碍物并且/或者可以在障碍物上方和/或下方行进。在一些情况下，障碍物可以是静止的障碍物。或者，障碍物可以是移动的障碍物。可以采用任何避障技术，诸如本文其他各处更详细描述的那些避障技术。
部分C示出了在已躲避障碍物的目标方向上行进的可移动物体的图像。例如，UAV可以绕飞作为障碍物的树木，这允许UAV继续处于其原始目标方向(其可以在东北方向上)上，如对应的罗盘所示。
图19示出了根据一些实施方式，用于为可移动物体生成运动路径的方法的流程图。首先，用户终端上的应用可以确定是否已经在计算机实现的显示器上的图像上选择(“点击”)点。所述显示器可以是用户终端的一部分，并且所述应用可以使用用户终端上的硬件和软件的组合来执行。所述图像例如可以是由可移动物体上的相机捕获的FPV视图。可移动物体可以是UAV。用户终端可由用户用来控制UAV。
如果该应用确定已经点击了点，则该应用可以将所点击的点的图像坐标传输到方向分析器。方向分析器可被配置用于部分地基于所点击的点在显示器屏幕上的坐标和相机的姿态来计算所点击的点的空间方向。可以使用先前在图2和图3中描述的方法来计算所点击的点的空间方向。
接下来，可以将所点击的点的空间方向提供给运动路径生成器。运动路径生成器可被配置用于规划从其初始或当前位置到处于空间方向上的参照点的新的轨迹。该轨迹可以是运动路径。可以基于UAV位置信息和3D环境地图信息来规划新的轨迹。
接下来，避障单元可以确定UAV是否将会与新轨迹上的任何障碍物碰撞。如果确定出没有碰撞，则可以将该轨迹输出到飞行控制器。飞行控制器可被配置用于控制UAV沿着该轨迹飞行。
如果确定出碰撞，则避障单元可以执行一系列避障动作(例如，先前在图13-图17中描述的那些步骤)来确定绕行轨迹。避障步骤可以基于3D环境地图信息和UAV位置信息。如果存在绕行轨迹，则避障单元可以将该绕行轨迹输出到飞行控制器，该飞行控制器继而控制UAV沿着所述绕行轨迹飞行。如果不存在绕行轨迹，则避障单元可以向飞行控制器提供指令以控制UAV，使得UAV在其当前位置处悬停或着陆。
在一些情况下，如果尚未点击点，则该应用继而可以确定是否存在先前轨迹。如果不存在先前轨迹，则该应用可以向飞行控制器提供指令以控制UAV，使得UAV在其当前位置处悬停或着陆。如果存在先前轨迹，则运动路径生成器可以基于UAV位置信息来延伸该先前轨迹。避障单元随后可以使用上文所述的避障步骤中的一个或多个来确定UAV是否将会与经延伸的轨迹上的任何障碍物碰撞。
图20示出了根据一些实施方式，用于可移动物体的避障方法的流程图。图20更详细地图示了图19的避障步骤。当确定出碰撞时，避障单元可以首先基于(1)所点击的点的空间方向的水平轨迹、(2)UAV位置信息和(3)3D环境地图信息(如先前在图13中所述)，来向上搜索无障碍物路径。避障单元可以通过在向上的方向上调整飞行轨迹的角度来进行搜索，以规划尝试轨迹。该尝试轨迹可以是经调整的运动路径。避障单元可以确定在尝试轨迹上是否将会发生任何碰撞。如果确定对于尝试轨迹没有碰撞，则避障单元可以将尝试轨迹输出为新的轨迹。如果确定存在碰撞，则避障单元可以增量地调整飞行轨迹的角度，并且从下一增量角度来规划另一尝试轨迹。
在一些情况下，作为对首先向上搜索无障碍物轨迹的替代，避障单元可以首先执行左右对称搜索(例如，如图14和图15中所示)。例如，避障单元可以通过在左方向和/或右方向上调整飞行轨迹的角度来进行搜索以规划尝试轨迹。避障单元可以确定在尝试轨迹上是否将会发生任何碰撞。如果确定对于尝试轨迹没有碰撞，则避障单元可以将尝试轨迹输出为新的轨迹。如果确定存在碰撞，则避障单元可以增量地调整飞行轨迹的角度，并且从下一增量角度来规划另一尝试轨迹。在一些情况下，避障单元可被配置用于向上、向左和/或向右进行N次搜索，以确定一个或多个无障碍物轨迹。
本文所描述的系统、设备和方法可以适用于多种可移动物体。如前文所述，本文对飞行器的任何描述均可适用于和用于任何可移动物体。本发明的可移动物体可被配置用于在任何合适的环境内移动，诸如在空中(例如，固定翼航空器、旋翼航空器或者既不具有固定翼也不具有旋翼的航空器)、在水中(例如，船舶或潜艇)、在地面上(例如，机动车，诸如轿车、卡车、公交车、厢式货车、摩托车；可移动构造物或框架，诸如棒状物、钓鱼竿；或者火车)、在地下(例如，地铁)、在太空(例如，航天飞机、卫星或探测器)，或者这些环境的任何组合。可移动物体可以是载具，诸如本文其他各处所描述的载具。在一些实施方式中，可移动物体可以安装在诸如人类或动物等活体身上。
可移动物体可能能够在所述环境内关于六个自由度(例如，三个平移自由度和三个旋转自由度)而自由移动。或者，可移动物体的移动可能关于一个或多个自由度受到约束，诸如由预定路径、轨迹或朝向所约束。所述移动可以由诸如引擎或马达等任何合适的致动机构所致动。可移动物体的致动机构可以由任何合适的能源提供动力，所述能源诸如为电能、磁能、太阳能、风能、引力能、化学能、核能或者其任何合适的组合。可移动物体可以如本文其他各处所述，经由动力系统而自推进。所述动力系统可以可选地依靠能源运行，所述能源诸如为电能、磁能、太阳能、风能、引力能、化学能、核能或者其任何合适的组合。或者，可移动物体可以由生物所携带。
在一些情况下，可移动物体可以是载具。合适的载具可以包括水上载具、飞行器、太空载具或地面载具。例如，飞行器可以是固定翼航空器(例如，飞机、滑翔机)、旋翼航空器(例如，直升机、旋翼飞机)、同时具有固定翼和旋翼的航空器或者既无固定翼又无旋翼的航空器(例如，飞艇、热气球)。载具可以是自推进式，诸如在空中、在水上或水中、在太空中或者在地上或地下自推进。自推进式载具可以利用动力系统，诸如包括一个或多个引擎、马达、轮子、轮轴、磁体、旋翼、螺旋桨、桨叶、喷嘴或者其任何合适组合的动力系统。在一些情况下，动力系统可以用于使可移动物体能够从表面起飞、降落到表面上、保持其当前位置和/或朝向(例如，悬停)、改变朝向和/或改变位置。
可移动物体可以由用户遥控或者由可移动物体之内或之上的乘员在本地控制。在一些实施方式中，可移动物体是无人的可移动物体，诸如UAV。无人的可移动物体，诸如UAV，可以不具有搭乘该可移动物体的乘员。可移动物体可以由人类或自主控制系统(例如，计算机控制系统)或者其任何合适的组合来控制。可移动物体可以是自主式或半自主式机器人，诸如配置有人工智能的机器人。
可移动物体可以具有任何合适的大小和/或尺寸。在一些实施方式中，可移动物体可以具有能容纳人类乘员身处载具之内或之上的大小和/或尺寸。或者，可移动物体可以具有比能够容纳人类乘员身处载具之内或之上的大小和/或尺寸更小的大小/或尺寸。可移动物体可以具有适合于由人类搬运或携带的大小和/或尺寸。或者，可移动物体可以大于适合由人类搬运或携带的大小和/或尺寸。在一些情况下，可移动物体可以具有的最大尺寸(例如，长度、宽度、高度、直径、对角线)小于或等于约：2cm、5cm、10cm、50cm、1m、2m、5m或10m。该最大尺寸可以大于或等于约：2cm、5cm、10cm、50cm、1m、2m、5m或10m。例如，可移动物体的相对的旋翼的轴之间的距离可以小于或等于约：2cm、5cm、10cm、50cm、1m、2m、5m或10m。或者，相对的旋翼的轴之间的距离可以大于或等于约：2cm、5cm、10cm、50cm、1m、2m、5m或10m。