For Plural Moving Bodies Patents (Class 701/422)
  • Patent number: 11940287
    Abstract: Provided is a device and a method for route planning. The route planning device (100) may include a data interface (128) coupled to a road and traffic data source (160); a user interface (170) configured to display a map and receive a route planning request from a user, the route planning request including a line of interest on the map; a processor (110) coupled to the data interface (128) and the user interface (170). The processor (110) may be configured to identify the line of interest in response to the route planning request; acquire, via the data interface (128), road and traffic information associated with the line of interest from the road and traffic data source (160); and calculate, based on the acquired road and traffic information, a navigation route that matches or corresponds to the line of interest and meets or satisfies predefined road and traffic constraints.
    Type: Grant
    Filed: December 27, 2019
    Date of Patent: March 26, 2024
    Assignee: INTEL CORPORATION
    Inventors: Yuqing Hou, Xiaolong Liu, Ignacio J. Alvarez, Xiangbin Wu
  • Patent number: 11920324
    Abstract: A first process acquires movement data including a position of a lead machine. A second process controls one or more work machines so that the one or more work machines follows the lead machine based on the movement data.
    Type: Grant
    Filed: January 20, 2020
    Date of Patent: March 5, 2024
    Assignee: KOMATSU LTD.
    Inventor: Yukihisa Takaoka
  • Patent number: 11909817
    Abstract: A method for scalable and secure vehicle to everything communications may include receiving telematics data from a plurality of vehicles and tracking the vehicles within a window which is centered based on the telematics data. The position of the window may be determined based on positions of the vehicles. The method may include dividing the vehicles within the window into partitions having sizes based on a maximum number of vehicles within the partitions, and determining a metric representing a suitability of communications between the vehicles in the window.
    Type: Grant
    Filed: August 13, 2020
    Date of Patent: February 20, 2024
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Ming Chen, Pramod Kalyanasundaram, Jianxiu Hao, Dahai Ren
  • Patent number: 11879983
    Abstract: Locating a vehicle to be located (VP), which has at least a GNSS receiver, via a location system including at least a computer by: receiving a message that includes at least a GNSS signal and that is transmitted by the vehicle to be located (VP), receiving a message that is transmitted by at least one located vehicle (VL), which has a GNSS receiver, the message including a location of the vehicle, the location being associated with a high confidence level, and a GNSS signal generated by the GNSS receiver of the vehicle, determining a location of the vehicle to be located, on the basis of the location of at least one located vehicle (VL), the GNSS signal from the located vehicle, and the GNSS signal from the vehicle to be located, and transmitting the determined location to the vehicle to be located (VP).
    Type: Grant
    Filed: January 30, 2020
    Date of Patent: January 23, 2024
    Assignee: Continental Automotive GmbH
    Inventors: Nabil Kbayer, Willy Vigneau
  • Patent number: 11804132
    Abstract: A vehicle navigation system includes an electronic control unit. The electronic control unit receives image data regarding a source of a traffic jam on a roadway from a plurality of sensors of a plurality of vehicles in a mesh network. Moreover, the electronic control unit generates a bird's eye view of the traffic jam based on the image data, wherein the bird's eye view includes a graphical representation of the source of the traffic jam and a graphical representation of vehicles on the roadway within the traffic jam. A display device displays the bird's eye view.
    Type: Grant
    Filed: June 10, 2021
    Date of Patent: October 31, 2023
    Assignee: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
    Inventor: Mikio David
  • Patent number: 11761775
    Abstract: A travel route selection system for an electric truck includes a map information acquisition unit that acquires map information including transport route information on transport routes. An electric power consumption map storage unit is adapted to pre-store a stop-time electric power consumption map used to estimate electric power consumption during the stoppage time during which the electric truck stops for a predetermined period with high-voltage equipment kept in operating state. A stoppage time estimation unit estimates stoppage time on each transportation route. An electric power consumption estimation unit estimates the electric power consumption on each of the transportation routes based on the stoppage time estimated by the stoppage time estimation unit as well as on the stop-time electric power consumption map. An optimal route selection unit selects an optimal route based on fundamental information including information on the amount of electric power consumption of each of the transport routes.
    Type: Grant
    Filed: November 23, 2020
    Date of Patent: September 19, 2023
    Assignee: Daimler AG
    Inventors: Yoshihiro Inoue, Masayoshi Yamaguchi
  • Patent number: 11640172
    Abstract: Provided is an apparatus for providing obstacle information and reliability information to vehicle based on information received from roadside units. The apparatus includes a communication module that receives obstacle information from multiple roadside units, each roadside unit including multiple sensors for detecting obstacles within a predetermined field of view. A reliability judgement unit in the apparatus determines a reliability of the received obstacle information to output a reliability value based on a number of roadside units detecting a same obstacle, a number of sensor of one roadside unit detecting a same obstacle, and a difference value of detection of the same obstacle between different roadside units or different sensors.
    Type: Grant
    Filed: December 3, 2020
    Date of Patent: May 2, 2023
    Assignee: Mitsubishi Electric Cornoration
    Inventor: Takatoshi Kakuta
  • Patent number: 11387966
    Abstract: The information transmission control device according to the present disclosure is for controlling a position to start transmitting probe data to a server; the information transmission control device uses a vehicle's current lane segment information and history information about the vehicle's having transmitted probe data, to set a transmission interval distance and an offset for changing a position to start transmitting probe data. By using the transmission interval distances and the offsets, transmission start positions to transmit probe data are shifted on a running unit basis or on a vehicle basis. Therefore, while the vehicle stops, multiple data transmission at the same position does not occur. This can reduce the communication cost, and makes it possible to obtain information evenly on the travel route.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: July 12, 2022
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Kyohei Migita, Teruko Fujii
  • Patent number: 11378409
    Abstract: The present invention relates to a computer implemented method for providing in advance information on driving actions for improving the global efficiency of a vehicle. The method comprising the steps of receiving vehicle technical data (VTD) from a VTD processor at a processing device; generating local information at the processing device from the received VTD and processing device information generated by the processing device; creating remote information at a remote server from the processing device information, external data provider information coming from one or more external data providers and client logistic information; and presenting the remote information and optionally the local information to the driving agent in advance of the driving action using the processing device. A system for carrying out said method comprising at least one processing device connected to a remote server is also disclosed.
    Type: Grant
    Filed: December 20, 2019
    Date of Patent: July 5, 2022
    Assignee: MEIGHT TECHNOLOGIES, S.A.
    Inventors: Luis Goncalves Mendes, Antonio Luis Mendes Caldeira Fradique, Antonio Joao Ferreira Reis
  • Patent number: 11054840
    Abstract: There is provided a driver-support system for use with a human-operated material-transport vehicle, and methods for using the same. The system has at least one sensor, a human-vehicle interface, and a transceiver for communicating with a fleet-management system. The system also has a processor that is configured to provide a mapping application and a localization application based on information received from the sensor. The mapping application and localization application may be provided in a single localization-and-mapping (“SLAM”) application, which may obtain input from the sensor, for example, when the sensor is an optical sensor such as a LiDAR or video camera.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: July 6, 2021
    Assignee: CLEARPATH ROBOTICS INC.
    Inventors: Ryan Christopher Gariepy, Matthew Allen Rendall, Simon Drexler, Roydyn Clayton, Shahab Kaynama
  • Patent number: 11015935
    Abstract: The technology relates to generating a flight map for an aircraft. For instance, this may include, running a plurality of simulations by placing a simulated aircraft within each cell of a grid representing areas of the earth and using predicted wind data. Each simulations identifies a cell in which each aircraft is located at the end of the simulation. A connection graph may be generated using any identified cells. The connection graph may be used to determine a flight map for an actual aircraft using a cost function and iterating from a destination cell to an initial cell. The flight map may be used to determine a route for the actual aircraft. In some examples, the flight map may be refined by running further simulations. The refined flight map may then be used to determine a route for the actual aircraft.
    Type: Grant
    Filed: December 17, 2018
    Date of Patent: May 25, 2021
    Assignee: LOON LLC
    Inventors: Salvatore J. Candido, Jun Gong, Jacob Buswell Roberts, Vincent Carroll
  • Patent number: 11010792
    Abstract: A fuel deal advertisement method, system, and non-transitory computer readable medium, include determining if a plurality of navigation route maps overlap each other at a point along travel and when the plurality of navigation route maps overlap each other, generating an advertisement to entice a user to stop at a first fuel refill center along the plurality of navigation route maps instead of stopping at a second fuel refill center along the plurality of navigation route maps.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: May 18, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kuntal Dey, Seema Nagar, Enara C. Vijil
  • Patent number: 10748420
    Abstract: The network system triggers registration of the start of a transport journey in response to a communication of a transport user device and a transport provider device with each other, performs a continuous coordinated proximity monitoring to verify the identity of a transport user and a transport provider vehicle, and triggers registration of the end of the transport journey through communication of the transport user device and the transport provider device with each other.
    Type: Grant
    Filed: November 27, 2019
    Date of Patent: August 18, 2020
    Assignee: Carma Technology Limited
    Inventor: Sean O'Sullivan
  • Patent number: 10593206
    Abstract: The network system triggers registration of the start of a transport journey in response to a communication of a transport user device and a transport provider device with each other, performs a continuous coordinated proximity monitoring to verify the identity of a transport user and a transport provider vehicle, and triggers registration of the end of the transport journey through communication of the transport user device and the transport provider device with each other.
    Type: Grant
    Filed: November 21, 2018
    Date of Patent: March 17, 2020
    Assignee: Carma Technology Limited
    Inventor: Sean O'Sullivan
  • Patent number: 10591305
    Abstract: A method, device, and terminal for displaying multiple users' locations on a map. The method includes: acquiring in real time, the most current locations of all the users who participate through an instant messaging chat system to share in sharing their locations; determining a starting location on a map, creating a starting region centered on the starting location, and gradually expanding the starting region in accordance with the most current location of each of the users who participate in sharing their locations, until a target region including the most current locations of all the users who participate in sharing their locations is acquired; and determining and displaying a viewable region on the map in accordance with the target region. The target region starting region expands to display a viewable region on the map as determined, such that the most current locations of users participating in sharing location is efficiently acquired.
    Type: Grant
    Filed: April 18, 2018
    Date of Patent: March 17, 2020
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMIT
    Inventors: Pinlin Chen, Yi Shan, Jun Wang, Liang Wu, Runjia Huang
  • Patent number: 9965035
    Abstract: A device displays a first user interface on a first display, including a plurality of objects and corresponding to a second user interface on a second display. While a first object is displayed as a selected object in the second user interface, the device: detects a first input requesting information about a second object; and in response to detecting the first input, displays information about the second object in the first user interface and maintains display of the first object as the selected object in the second user interface. After displaying the information, the device detects a second input selecting the second object. In response to detecting selection of the second input, the device: displays the second object as the selected object in the first user interface; and provides, to the second display, information that enables the second user interface to display the second object as the selected object.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: May 8, 2018
    Assignee: APPLE INC.
    Inventors: Justin E. Santamaria, Imran Chaudhri, Donald W. Pitschel, Jorge S. Fino, Emily Clark Schubert, Joshua H. Shaffer, Bob Bradley, Eric Lee, Scott M. Herz
  • Patent number: 9671242
    Abstract: Methods, systems, and automotive vehicles are provided for providing routing for an automotive vehicle from a first location to a second location. The automotive vehicle is configured to operate using a primary energy source and a secondary energy source. An energy indicator is configured to provide a measure of available energy from the primary energy source onboard the automotive vehicle. A processor is coupled to the energy indicator, and is configured to ascertain characteristics of a plurality of segments connecting the first location and the second location, and to select an optimized route between the first location and the second location using the measure of available energy and the characteristics of the plurality of segments.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: June 6, 2017
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventor: Edward D. Tate, Jr.
  • Patent number: 9587954
    Abstract: A vehicle system enabling a processor to calculate the most efficient route to a destination based on estimated energy usage, vehicle data, and other inputs until the final destination is reached. The vehicle system may receive location related data that may include the current vehicle location and one or more destination points. The vehicle system may receive one or more energy usage affecting parameters from a vehicle related system. The system may calculate a most efficient route based on the location related data and the one or more energy usage affecting parameters and present the most efficient route to a device. The vehicle system may repeat the steps of receiving, calculating, presenting until a destination is reached.
    Type: Grant
    Filed: July 10, 2013
    Date of Patent: March 7, 2017
    Assignee: Ford Global Technologies, LLC
    Inventors: Oleg Yurievitch Gusikhin, Erica Klampfl, Ryan Abraham McGee, Daniel Reich, Perry Robinson MacNeille
  • Patent number: 9194955
    Abstract: A method for obtaining data and communicating with a bicycle mounted cloud based activity monitor is provided. The method includes accepting into a server a plurality of sensor data and GPS location coordinates from a device attached to a bicycle, wherein the activity monitor communicates data to the cloud server via a wireless coupling. The method further includes writing information relating to sensor, GPS, and alarm functions from the cloud based server into the bike mounted activity tracker via a wireless link.
    Type: Grant
    Filed: January 16, 2014
    Date of Patent: November 24, 2015
    Assignee: WI-MM Corporation
    Inventors: Kevin Fahrner, Leslie Levitt, Pablo Echavarria
  • Publication number: 20150120181
    Abstract: A method for conducting group travel, wherein a subsequent group travel participant follows a group travel participant travelling ahead or the subsequent group travel participant drives to a current destination of group travel participant travelling ahead, includes the steps of: assigning a group travel identifier for a journey of the group travel participant travelling ahead; passing on the group travel identifier from the group travel participant travelling ahead to the subsequent group travel participant; transmitting navigation information of the group travel participant travelling ahead to a distribution unit in a context with the group travel identifier; transmitting the navigation information from the distribution unit to the subsequent group travel participant; and using the navigation information transmitted from the distribution unit by the subsequent group travel participant.
    Type: Application
    Filed: October 19, 2012
    Publication date: April 30, 2015
    Applicant: AUDI AG
    Inventors: Maximilian Pühler, Hubert Fischer, Michael Schermann, Tobias Schlachtbauer, Sergej Truschin, Thomas Wolf, Helmut Krcmar
  • Publication number: 20150088413
    Abstract: Systems, methods, and computing devices for building, operating and using map systems with signature-based map caches are disclosed. Based on the desired map properties included in a formatted map request, a map signature can be generated. The map signature can be used to access a signature based map cache to determine whether a map with identical map properties has been previously generated and stored in cache or otherwise available for retrieval. If the map signature exists in the map cache, the corresponding map can be delivered to a map client. If the map signature does not exist in the map cache, then a map can be generated or rendered based on the map properties in the map request. Once the map is generated, it can be saved to the map cache along with associated map signature for future retrieval.
    Type: Application
    Filed: September 29, 2014
    Publication date: March 26, 2015
    Inventor: Peter Becker
  • Publication number: 20150073698
    Abstract: A method and system for assisting users with determining a convenient location for a meeting between at least two users having dogs, the method and system including providing an initial location (via GPS) for a first user and dog, providing an initial location (via GPS) for a second user and dog, determining a meeting point between the first users and the second user, and providing directions to the meeting point to the first user and the second user, via electronic devices. Preferably the meeting point is a dog friendly point of interest. The system may also provide social profiles of users, including dogs and their owners. The system provides search, social networking, and mapping for dog owners.
    Type: Application
    Filed: September 9, 2014
    Publication date: March 12, 2015
    Inventor: Ninis Samuel
  • Patent number: 8958979
    Abstract: The present invention provides system and method for creation of a road map, the system comprising a plurality of navigation devices; and an application server to receive from the plurality of navigation devices time series of location points, and to create a road map based on the time series of location points. The method comprising receiving location points from plurality of navigation devices, along with respective time stamps indicating the time of recordation of each of the location points; identifying at least one route according to the location points and respective time stamps; and creating a road map based on the at least one route.
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: February 17, 2015
    Assignee: Google Inc.
    Inventors: Uri Levine, Amir Shinar, Ehud Shabtai
  • Patent number: 8942730
    Abstract: A method and system for defining a route between a first user and a second user having respective mobile devices. A communication is established between a backend server (13) and a plurality of mobile devices (11) belonging to a respective user of a cellular phone network (12).
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: January 27, 2015
    Assignee: Telefonica, S.A.
    Inventors: Mauro Cherubini, Nuria Oliver Ramirez
  • Patent number: 8930133
    Abstract: A system for transporting inventory items includes an inventory holder and a mobile drive unit. The inventory holder has a frame with device openings. The mobile drive unit is operable to dock with an inventory holder and undock with an inventory holder. When undocked from an inventory holder, the mobile drive unit is further operable to traverse a path from a first location to a second location. The path passes through at least a first device opening of the inventory holder such that the mobile drive unit passes beneath the inventory holder while moving along the path.
    Type: Grant
    Filed: July 16, 2013
    Date of Patent: January 6, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter R. Wurman, Raffaello D'Andrea, Michael T. Barbehenn, Andrew Edward Hoffman, Michael Cordell Mountz
  • Patent number: 8914230
    Abstract: Architecture that enables shared social selection by multiple participants of a route (or routes) to a physical destination based at least in part on estimated time-of-arrival (ETA) of the participants to the destination as a group, and joint selection of the destination as a group. The individuals of the group may travel from different locations and along same or different routes to the destination. The architecture assists in planning shared (and/or separate) routes to the destination and estimating the time the group as a whole will be together at the destination. The ETA for the group can be based on the person of the group estimated to arrive at the destination last in time. Interaction capabilities (e.g., texting) are facilitated between group members as part of the navigation system, and dynamic destination decisions can be based on user locations, calculated routes, and/or the type of destination.
    Type: Grant
    Filed: June 6, 2012
    Date of Patent: December 16, 2014
    Assignee: Microsoft Corporation
    Inventors: Benny Schlesinger, Shira Weinberg
  • Patent number: 8892353
    Abstract: The disclosure is directed to a method, computer program product, mobile device or a system allowing for determining various route metrics based on stored route records associated with routes traversed by the mobile device. The determination of a route metric may utilize processing of a single route record or multiple route records. Exemplary route metrics include route timing metrics such as lap times, or route record metrics. Configurations of computer program products, mobile devices and systems for enabling the determination of various route metrics are also described.
    Type: Grant
    Filed: April 15, 2013
    Date of Patent: November 18, 2014
    Assignee: BlackBerry Limited
    Inventors: Gerhard Dietrich Klassen, Raymond Paul Vander Veen, Sherryl Lee Lorraine Scott, David Paul Yach
  • Patent number: 8886453
    Abstract: Embodiments provide systems and methods that find the quickest route between two locations on a graph with multi-edge constraints in a time and space efficient manner. In some embodiments, Dijkstra's algorithm is split into separate universes when a) a multiple-edge constraint is reached, and b) along each edge of a multi-edge constraint. In some embodiments, the split is performed for the purpose of finding the quickest (i.e. lowest weighted) route to the intersect ion(s) at the end of the constraints. These universes, in some embodiments, are merged or discarded when the intersection at the end of the constraint is found. Using these systems and methods, in some embodiments, the shortest path between two locations of a multi-edge constrained road network can be efficiently determined.
    Type: Grant
    Filed: June 17, 2011
    Date of Patent: November 11, 2014
    Assignee: Telogis, Inc.
    Inventors: Carl David James Cerecke, David John Mitchell, Ralph James Mason, Jason Koch, Howard Jelinek
  • Patent number: 8874355
    Abstract: A computer-implemented method is provided for automatically guiding a first vehicle to maintain a position relative to a second vehicle traveling in a given area. The method includes the steps of: (a) receiving location data on the first and second vehicles; (b) determining a legal travel path in the given area from the first vehicle toward an expected position of the second vehicle; (c) automatically controlling the first vehicle to travel along the legal travel path; and (d) repeating steps (a) through (c) to automatically move the first vehicle to a relative position from the second vehicle and then to automatically maintain the relative position as the first and second vehicles travel through the given area.
    Type: Grant
    Filed: September 13, 2013
    Date of Patent: October 28, 2014
    Assignee: Jaybridge Robotics, Inc.
    Inventors: Joshua J. Pieper, Jeremy H. Brown
  • Patent number: 8874361
    Abstract: Techniques and systems are disclosed that provide for creating an accurate representation of a roadway network, such as for planning vehicle travel routes. Positioning data is obtained, such as GPS data points from a plurality of vehicles, which mark traces of vehicular travel. A location of a trace is clarified using adjustment forces that are related to the traces, for example, to form coherent groups of traces. From these groups of clarified traces, a graph line is created by merging the traces.
    Type: Grant
    Filed: May 27, 2009
    Date of Patent: October 28, 2014
    Assignee: Microsoft Corporation
    Inventors: John Krumm, Lili Cao
  • Patent number: 8868302
    Abstract: A control system is disclosed for use with a mobile loading machine operating at a first location and a plurality of mobile haul machines configured to move material received at the first location to a second location. The control system may have a plurality of control modules, each associated with one of the mobile loading machine and the plurality of mobile haul machines, and a worksite controller. The worksite controller may be configured to make a determination that a position of the mobile loading machine has changed, and to generate a new travel path for the plurality of mobile haul machines based on the determination. The worksite controller may also be configured to selectively communicate the new travel path to each of the plurality of control modules. The new travel path between the first and second locations may be automatically determined in accordance with at least one user-selected goal.
    Type: Grant
    Filed: August 4, 2011
    Date of Patent: October 21, 2014
    Assignee: Caterpillar Inc.
    Inventors: Bryan J. Everett, Andrew J. Vitale, Craig L. Koehrsen, James D. Humphrey
  • Patent number: 8862403
    Abstract: Methods and systems for determining altitudes for a vehicle to travel are provided. In one example, a method comprises receiving information indicating a desired location for a balloon and a time period for traveling to the desired location. A region may include the desired location, and the region can be divided into a plurality of cells. The method may include determining estimated cell locations that can be reached by the balloon over a time interval by following a wind at a given altitude. The method may also include assigning a cost value to each cell based on a proximity of the estimated cell locations to a cell including the desired location. The method may further include determining for each cell an altitude for the balloon to travel based on the assigned cost value, and storing information indicating the cost value and the altitude for the balloon to travel.
    Type: Grant
    Filed: December 28, 2012
    Date of Patent: October 14, 2014
    Assignee: Google Inc.
    Inventors: Daniele P. Piponi, Bradley Rhodes
  • Publication number: 20140278060
    Abstract: This disclosure provides techniques for the creation of maps of indoor spaces. In these techniques, an individual or a team with no mapping or cartography expertise can contribute to the creation of maps of buildings, campuses or cities. An indoor location system can track the location of contributors in the building. As they walk through indoor spaces, an application may automatically create a map based on data from motion sensors by both tracking the location of the contributors and also inferring building features such as hallways, stairways, and elevators based on the tracked contributors' motions as they move through a structure. With these techniques, the process of mapping buildings can be crowd sourced to a large number of contributors, making the indoor mapping process efficient and easy to scale up.
    Type: Application
    Filed: February 12, 2014
    Publication date: September 18, 2014
    Applicant: TRX Systems, Inc.
    Inventors: Kamiar Kordari, Benjamin Funk, Carole Teolis, Jared Napora, John Karvounis, Dan Hakim, Christopher Giles, Carol Politi
  • Patent number: 8825367
    Abstract: A vehicle system includes a travel route including a merging section including a first entrance and a second entrance, a plurality of vehicles configured to travel on the travel route in one direction, and a ground controller configured and programmed to communicate with the plurality of vehicles. Any other vehicle expected to enter the merging section from the first entrance when a first vehicle is expected to enter the merging section from the second entrance is mapped on the travel route of the first vehicle based on a position and a velocity of the first vehicle and a position and a velocity of the other vehicle. A preceding-following relationship between the first vehicle and the other vehicle is determined from the position of the first vehicle and the position of the other vehicle after the mapping, and travel of the first vehicle is controlled so as to avoid a collision with the other vehicle.
    Type: Grant
    Filed: January 16, 2013
    Date of Patent: September 2, 2014
    Assignee: Murata Machinery, Ltd.
    Inventor: Atsuo Nagasawa
  • Patent number: 8793036
    Abstract: Technologies are described herein for providing a trackless transit system and controlling adaptive trackless vehicles within that system. Aspects include an autonomous vehicle transit system for controlling vehicle movement of trackless vehicles in the transit system. The system includes a command, control and orchestration system (CCOS) and vehicle controllers. Each vehicle controller is associated with a trackless vehicle and communicates a current location to the CCOS, receives a navigation command, and controls the trackless vehicle according to the navigation command. Further, the CCOS provides navigation commands to the vehicle controllers to control movements of the trackless vehicles within the transit system according to vehicle position information received from the vehicle controllers.
    Type: Grant
    Filed: September 22, 2010
    Date of Patent: July 29, 2014
    Assignee: The Boeing Company
    Inventors: Phillip L. Koon, Gentry B. Stephens
  • Patent number: 8786605
    Abstract: Computer-implemented systems and methods are disclosed for distance and congestion-aware resource deployment. In some embodiments, a method is provided to estimate a vehicle deployment region. The method includes constructing a graph data structure using at least in part a single invocation of a form of Dijkstra's algorithm. The method additionally includes partitioning an angular space centered on a vehicle location into a plurality of angular space regions, the vehicle location corresponding to a current or potential location of the vehicle.
    Type: Grant
    Filed: October 24, 2013
    Date of Patent: July 22, 2014
    Assignee: Palantir Technologies Inc.
    Inventors: Spike Curtis, Dustin Janatpour, Drew Bailey
  • Patent number: 8781727
    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.
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: July 15, 2014
    Assignee: Google Inc.
    Inventors: Keith Allen Bonawitz, Dan Piponi
  • Patent number: 8768605
    Abstract: A rush hour modeling system that is configured for modifying existing travel time/distance data to reflect special traffic conditions, such as rush hour traffic conditions. The system is configured to receive information defining one or more time windows, geographic areas, and road segments in which special traffic conditions occur. The system is also configured to receive travel rules that reflect the special traffic conditions. The travel rules are used to modify a travel time/distance matrix to reflect the effect of the special traffic conditions on “normal” travel times and distances. Existing routing and scheduling systems can then use the modified travel matrix to plan and schedule routes for delivery vehicles more accurately. Additionally, the modified travel matrix can be used to model traffic conditions through a particular geographic area or on a particular road segment.
    Type: Grant
    Filed: April 26, 2013
    Date of Patent: July 1, 2014
    Assignee: Roadnet Technologies Inc.
    Inventors: Charles Heaps, Clifton Kraisser, Ralph Clementi, Thomas Mudd, Stephen Simon, Francis McClellan
  • Patent number: 8762035
    Abstract: System and method for traffic mapping service are disclosed for allowing plurality of users having each a navigation device to transmit their locations to a server and optionally to signal to the server their requested destination. The system and method are further capable of calculating traffic parameters such as current traffic speed at a given road based on the momentary locations of the users. The system and method of the invention may also calculate and advise the users of preferred roads to take in order to arrive at the requested location with minimum delay.
    Type: Grant
    Filed: May 19, 2008
    Date of Patent: June 24, 2014
    Assignee: Waze Mobile Ltd.
    Inventors: Uri Levine, Amir Shinar, Ehud Shabtai
  • Patent number: 8754788
    Abstract: Provided is a communication device mounted in a vehicle or disposed at the roadside, which can adaptively and efficiently manage positional information relating to directly communicable surrounding in-vehicle communication devices and surrounding roadside communication devices and can stably transmit information to a specified communication destination even when the positional relationship between vehicles frequently changes.
    Type: Grant
    Filed: March 3, 2009
    Date of Patent: June 17, 2014
    Assignee: NEC Corporation
    Inventor: Takeshi Yamamoto
  • Patent number: 8751148
    Abstract: A navigation system uses a dead reckoning method to estimate an object's present position relative to one or more prior positions. In some embodiments, the dead reckoning method determines a change in position from the object's heading and speed during an elapsed time interval. In embodiments suitable for use with wheeled objects, the dead reckoning method determines the change in position by measuring the heading and the amount of wheel rotation. Some or all of the components of the navigation system may be disposed within a wheel, such as a wheel of a shopping cart.
    Type: Grant
    Filed: August 12, 2011
    Date of Patent: June 10, 2014
    Assignee: Gatekeeper Systems, Inc.
    Inventors: Scott J. Carter, Stephen E. Hannah, Jesse M. James
  • Patent number: 8751043
    Abstract: Techniques are provided for discovery and monitoring of an environment using a plurality of robots. A plurality of robots navigate an environment by determining a navigation buffer for each of the robots; and allowing each of the robots to navigate within the environment while maintaining a substantially minimum distance from other robots, wherein the substantially minimum distance corresponds to the navigation buffer, and wherein a size of each of the navigation buffers is reduced over time based on a percentage of the environment that remains to be navigated. The robots can also navigate an environment by obtaining a discretization of the environment to a plurality of discrete regions; and determining a next unvisited discrete region for one of the plurality of robots to explore in the exemplary environment using a breadth-first search. The plurality of discrete regions can be, for example, a plurality of real or virtual tiles.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: June 10, 2014
    Assignee: International Business Machines Corporation
    Inventors: Shang Q. Guo, Canturk Isci, Jonathan Lenchner, Maharaj Mukherjee
  • Patent number: 8744753
    Abstract: Methods and computer readable medium for collaborating on geographical maps between two or more computers are disclosed. In particular, sharing a geographical location on a map between two or more computers and co-navigating a map between two or more computers are disclosed. With respect to sharing a geographical location, the geographical location is retrieved to the first computer. The geographical location is added to the map being rendered at the first computer and is sent to a second computer. A map including the geographical location is rendered at the second computer. With respect to co-navigating, a map is displayed from a map perspective at the first computer. The map perspective is sent to the second computer. A map from the same map perspective being displayed at the first computer is rendered at the second computer.
    Type: Grant
    Filed: August 22, 2012
    Date of Patent: June 3, 2014
    Assignee: Vid Scale, Inc.
    Inventors: Gabriel Coch, David Mark Smith, Graham Knight
  • Patent number: 8694241
    Abstract: Maps are created that display representations of GPS data generated from a plurality of GPS devices. The GPS data received from the GPS devices is embodied as a representation having descriptive features that visually indicate the location, direction of travel, and speed of travel of the GPS device, and the representation is associated with a road segment on the map. The display of the GPS data from a plurality of GPS devices can be used for editing information about roads on maps and determining preferred routes.
    Type: Grant
    Filed: October 5, 2010
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Mohammed Waleed Kadous, Andrew Lookingbill, Joakim Kristian Olle Arfvidsson
  • Patent number: 8660779
    Abstract: A vehicle platooning control system is a vehicle platooning control system that controls a relative relationship between vehicles so that a plurality of vehicles runs in a row. In this system, each target value of a relative relationship between vehicles continuous in the longitudinal direction of a row is determined on the basis of a relative relationship error propagation ratio which is a ratio of an error of the relative relationship propagated to the rear vehicles running in the row.
    Type: Grant
    Filed: January 20, 2009
    Date of Patent: February 25, 2014
    Assignee: Toyota Jidosha Kabushiki Kaisha
    Inventor: Mitsuhisa Shida
  • Patent number: 8620571
    Abstract: A method and apparatus for providing driver assistance are provided. The apparatus includes a road recognition unit, an eligibility acquisition unit, an other vehicle recognition unit, an other vehicle eligibility acquisition unit and a guidance unit. The road recognition unit determines if a host vehicle is traveling on a restricted road having a lane with travel eligibility restrictions. The eligibility acquisition unit obtains information regarding travel eligibility of the lanes on the restricted road. The other vehicle recognition unit determines if the other vehicle is traveling in an adjacent lane and the other vehicle eligibility acquisition unit obtains travel eligibility information of the other vehicle. Based on the travel eligibility of the other vehicle, the other vehicle traveling lane or the host vehicle traveling lane, the guidance unit determines whether to provide guidance information.
    Type: Grant
    Filed: March 12, 2010
    Date of Patent: December 31, 2013
    Assignee: Aisin Aw Co., Ltd.
    Inventor: Teru Konishi
  • Publication number: 20130345964
    Abstract: A system for determining a suitable geographic rendezvous location for a plurality of geographically separated participants, preferably realized as a computer application which may be entered into devices such as Smartphones. The system inputs initial locations of the participants, determines a location which is intermediate the participants, and communicates the determined location to the participants. Optionally, the system may generate graphic displays on screens of the Smartphones, showing identification of the determined location, travel directions such as maps, warnings of impediments to travel, and supplementary information pertaining to the determined location such as addresses and contact data. The system may accept conditions influencing determination of a suitable location, may offer a choice of determined locations, and may draw on internet based sources for background information necessary for determining the determined location and for generating the displays.
    Type: Application
    Filed: June 25, 2012
    Publication date: December 26, 2013
    Inventor: Derrick Denicola
  • Publication number: 20130345965
    Abstract: In general, techniques, devices, and systems for filtering location information received from multiple computing devices are described. In one example, a method includes receiving a first plurality of location indicators from a first mobile computing device and a second plurality of location indicators from a second mobile computing device, wherein the first and second computing devices are both associated with a single user and the first and second pluralities of location indicators are representative of geographical locations at which each of the respective first and second mobile computing devices has been located. The method may also include determining a subset of the location indicators for a period of time, all location indicators included in the subset being associated with the one of the first or second mobile computing devices that moved with the user during the period of time, and outputting information related to the subset of the location indicators.
    Type: Application
    Filed: January 9, 2013
    Publication date: December 26, 2013
    Applicant: Google Inc.
    Inventors: Andrew Kirmse, Gokay Baris Gultekin
  • Patent number: 8612136
    Abstract: The present invention provides system and method for creation of a road map, the system comprising a plurality of navigation devices; and an application server to receive from the plurality of navigation devices time series of location points, and to create a road map based on the time series of location points. The method comprising receiving location points from plurality of navigation devices, along with respective time stamps indicating the time of recordation of each of the location points; identifying at least one route according to the location points and respective time stamps; and creating a road map based on the at least one route.
    Type: Grant
    Filed: August 27, 2008
    Date of Patent: December 17, 2013
    Assignee: WAZE Mobile ltd.
    Inventors: Uri Levine, Amir Shinar, Ehud Shabtai
  • Publication number: 20130332067
    Abstract: Architecture that enables shared social selection by multiple participants of a route (or routes) to a physical destination based at least in part on estimated time-of-arrival (ETA) of the participants to the destination as a group, and joint selection of the destination as a group. The individuals of the group may travel from different locations and along same or different routes to the destination. The architecture assists in planning shared (and/or separate) routes to the destination and estimating the time the group as a whole will be together at the destination. The ETA for the group can be based on the person of the group estimated to arrive at the destination last in time. Interaction capabilities (e.g., texting) are facilitated between group members as part of the navigation system, and dynamic destination decisions can be based on user locations, calculated routes, and/or the type of destination.
    Type: Application
    Filed: June 6, 2012
    Publication date: December 12, 2013
    Applicant: Microsoft Corporation
    Inventors: Benny Schlesinger, Shira Weinberg