公开(公告)号：US08781727B1

公开(公告)日：2014-07-15

申请号：US13742209

申请日：2013-01-15

Applicant: Google Inc.

Inventor： Keith Allen Bonawitz ,  Dan Piponi

IPC: G01C21/12

CPC classification number: G05D1/104

Abstract: Methods and systems for performing flocking while executing a fleet plan are provided. An example method includes receiving a sequence of coverage requirements for a region and an associated period of time, and determining a respective sequence of intended destinations for each of one or more vehicles of a fleet of vehicles to travel to over the period of time. Additionally, based on a determined sequence of intended destinations for a vehicle of the one or more vehicles and based on a desired spatial relationship between the vehicle and one or more neighboring vehicles for a given time period, a flocking-based direction of travel for the vehicle may be determined for the given time period.

Abstract translation: 提供了在执行车队计划时执行植绒的方法和系统。 示例性方法包括接收对于区域和相关联的时间段的覆盖要求的序列，以及确定车辆队列中的一个或多个车辆中的每一个的期望目的地的相应序列，以在该时间段内行进。 另外，基于一个或多个车辆的车辆的预定目的地的确定顺序，并且基于在给定时间段内车辆与一个或多个相邻车辆之间的期望的空间关系，基于植绒的行进方向为 可以在给定时间段内确定车辆。