For Plural Moving Bodies Patents (Class 701/422)
-
Patent number: 12229968Abstract: A trajectory data processing method is provided to a trajectory data apparatus. The method includes: obtaining trajectory data in a target geographical range, the trajectory data including moving trajectories of a plurality of moving objects, generating a feature map layer of the trajectory data, the feature map layer at least including a trajectory flow map layer, a moving speed map layer, and a travel direction map layer, fusing map layers in the feature map layer to obtain a fused feature map layer; displaying the fused feature map layer; and in response to obtaining a selection instruction of any pixel position on the fused feature map layer, displaying a trajectory flow at the pixel position and a moving speed and a travel direction of a moving object at the pixel position.Type: GrantFiled: August 4, 2021Date of Patent: February 18, 2025Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITEDInventors: Hao Dong, Shufeng Gao
-
Patent number: 12213027Abstract: The present invention provides systems and methods for providing error correction and management in a mobile-based crowdsourcing platform, specifically a platform providing geolocation services. More specifically, the system of the present invention includes a plurality of remote mobile devices configured to communicate and exchange data with a cloud-based service, such as a crowdsourcing platform. The crowdsourcing platform generally provides a geolocation service based on the crowdsourcing, or polling, of users of the mobile devices so as to determine location and movement of the users within a specific environment. The system is further configured to automatically render a floor plan or layout of a location based on the user data. The system is further configured to recognize and recalibrate data errors during the collection and aggregation of the crowd-sourced data.Type: GrantFiled: January 12, 2024Date of Patent: January 28, 2025Assignee: CrowdComfort, Inc.Inventors: B. Eric Graham, Abdullah Daoud, Chris Fuentes
-
Patent number: 12169985Abstract: Techniques for determining a direction that a vehicle turned through an intersection using vehicle telematics data associated with the vehicle are provided. A first simplified line representative of the vehicle trip may be generated using the telematics data and may be compared to a boundary of a region associated with the intersection to identify spatial data points and times associated with the vehicle's entrance to and exit from the region associated with the intersection. A second simplified line representative of the portion of the vehicle trip through the intersection may be generated based on the identified spatial data points and times, and the second simplified line may be substringed into two segments. Angles associated with the first (entrance) segment and second (exit) segment may be measured, and a direction associated with the vehicle's turn through the intersection during the vehicle trip may be identified based on the angles.Type: GrantFiled: March 1, 2021Date of Patent: December 17, 2024Assignee: STATE FARM MUTUAL AUTOMOBILE INSURANCE COMPANYInventor: Alexander Gataric
-
Patent number: 12140966Abstract: The invention relates to a method for a string comprising a plurality of vehicles, including a lead vehicle and at least one follower vehicle, comprising the follower vehicle following, by means of vehicle-to-vehicle communication, the lead vehicle in a follower trajectory. The method comprises generating surroundings data, regarding the surroundings of at least a part of the string, generating, using the surroundings data, a backup trajectory, which is different from the follower trajectory, wherein the generated backup trajectory, or the surroundings data, is received by at least one of the at least one follower vehicle, wherein the receiving follower vehicle follows the generated backup trajectory, upon a determination of a predetermined condition for following the generated backup trajectory.Type: GrantFiled: April 12, 2019Date of Patent: November 12, 2024Assignee: Volvo Truck CorporationInventors: Wilhelm Wiberg, Stefan Bergquist, Antonio Amaral Craveiro, Edvin Valtersson
-
Patent number: 12104923Abstract: The invention relates to a method for exchanging data between a navigation device and a data cloud regarding a route (300). The method includes the steps of: storing the route (300) in the data cloud and in the navigation device, assigning a route identifier for the route (300) in the data cloud, transferring the route identifier from the data cloud to the navigation device, and transmitting additional data between the navigation device and the data cloud, each of which is related to a route segment (305) of the route (300) and is transmitted together with the route identifier.Type: GrantFiled: November 17, 2022Date of Patent: October 1, 2024Assignee: JOYNEXT GmbHInventor: Andreas Kahlenbach
-
Patent number: 12055409Abstract: Systems and methods are directed to detecting uncontrolled intersections and providing warnings. In response to a navigation request from a user device, the system generates a navigation route using integrated map data, whereby the integrated map data includes indications of uncontrolled intersections that comprise intersections where at least some of the traffic is not required to stop. The system causes presentation of the navigation route in a user interface on the user device and monitors navigation of a vehicle associated with the user device along the navigation route. If the system detects that the vehicle is approaching an uncontrolled intersection based on the monitoring and the integrated map data, the system causes presentation of a warning indicating the uncontrolled intersection in the user interface.Type: GrantFiled: April 22, 2022Date of Patent: August 6, 2024Assignee: Uber Technologies, Inc.Inventors: Ilia Levin, Nina Pakhomova, Mir Shahrouz Takyar, Yuqi Zhang, Danni Lu
-
Patent number: 12051018Abstract: A computing system establishes a geofence associated with a particular service area. The system monitors a location of a computing device of a driver and detects when the driver enters the geofence. The system places the driver into a queue for the particular service area. The system receives a transport request from a computing device of a requesting user, where the transport request is associated with the particular service area. The system arranges the transport service for the requesting user in accordance with the set of rules by (i) selecting a driver from the queue to service the transport request for the requesting user, and (ii) communicating a transport invitation to service the transport request to a computing device of the selected driver.Type: GrantFiled: May 9, 2023Date of Patent: July 30, 2024Assignee: Uber Technologies, Inc.Inventors: Michael Truong, Iain Proctor
-
Patent number: 11940287Abstract: 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: GrantFiled: December 27, 2019Date of Patent: March 26, 2024Assignee: INTEL CORPORATIONInventors: Yuqing Hou, Xiaolong Liu, Ignacio J. Alvarez, Xiangbin Wu
-
Patent number: 11920324Abstract: 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: GrantFiled: January 20, 2020Date of Patent: March 5, 2024Assignee: KOMATSU LTD.Inventor: Yukihisa Takaoka
-
Patent number: 11909817Abstract: 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: GrantFiled: August 13, 2020Date of Patent: February 20, 2024Assignee: Verizon Patent and Licensing Inc.Inventors: Ming Chen, Pramod Kalyanasundaram, Jianxiu Hao, Dahai Ren
-
Patent number: 11879983Abstract: 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: GrantFiled: January 30, 2020Date of Patent: January 23, 2024Assignee: Continental Automotive GmbHInventors: Nabil Kbayer, Willy Vigneau
-
Patent number: 11804132Abstract: 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: GrantFiled: June 10, 2021Date of Patent: October 31, 2023Assignee: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.Inventor: Mikio David
-
Patent number: 11761775Abstract: 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: GrantFiled: November 23, 2020Date of Patent: September 19, 2023Assignee: Daimler AGInventors: Yoshihiro Inoue, Masayoshi Yamaguchi
-
Patent number: 11640172Abstract: 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: GrantFiled: December 3, 2020Date of Patent: May 2, 2023Assignee: Mitsubishi Electric CornorationInventor: Takatoshi Kakuta
-
Patent number: 11387966Abstract: 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: GrantFiled: December 4, 2020Date of Patent: July 12, 2022Assignee: MITSUBISHI ELECTRIC CORPORATIONInventors: Kyohei Migita, Teruko Fujii
-
Patent number: 11378409Abstract: 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: GrantFiled: December 20, 2019Date of Patent: July 5, 2022Assignee: MEIGHT TECHNOLOGIES, S.A.Inventors: Luis Goncalves Mendes, Antonio Luis Mendes Caldeira Fradique, Antonio Joao Ferreira Reis
-
Patent number: 11054840Abstract: 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: GrantFiled: January 31, 2020Date of Patent: July 6, 2021Assignee: CLEARPATH ROBOTICS INC.Inventors: Ryan Christopher Gariepy, Matthew Allen Rendall, Simon Drexler, Roydyn Clayton, Shahab Kaynama
-
Patent number: 11015935Abstract: 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: GrantFiled: December 17, 2018Date of Patent: May 25, 2021Assignee: LOON LLCInventors: Salvatore J. Candido, Jun Gong, Jacob Buswell Roberts, Vincent Carroll
-
Patent number: 11010792Abstract: 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: GrantFiled: September 30, 2019Date of Patent: May 18, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Kuntal Dey, Seema Nagar, Enara C. Vijil
-
Patent number: 10748420Abstract: 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: GrantFiled: November 27, 2019Date of Patent: August 18, 2020Assignee: Carma Technology LimitedInventor: Sean O'Sullivan
-
Patent number: 10593206Abstract: 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: GrantFiled: November 21, 2018Date of Patent: March 17, 2020Assignee: Carma Technology LimitedInventor: Sean O'Sullivan
-
Patent number: 10591305Abstract: 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: GrantFiled: April 18, 2018Date of Patent: March 17, 2020Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITInventors: Pinlin Chen, Yi Shan, Jun Wang, Liang Wu, Runjia Huang
-
Patent number: 9965035Abstract: 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: GrantFiled: May 30, 2014Date of Patent: May 8, 2018Assignee: 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: 9671242Abstract: 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: GrantFiled: December 13, 2011Date of Patent: June 6, 2017Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLCInventor: Edward D. Tate, Jr.
-
Patent number: 9587954Abstract: 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: GrantFiled: July 10, 2013Date of Patent: March 7, 2017Assignee: Ford Global Technologies, LLCInventors: Oleg Yurievitch Gusikhin, Erica Klampfl, Ryan Abraham McGee, Daniel Reich, Perry Robinson MacNeille
-
Patent number: 9194955Abstract: 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: GrantFiled: January 16, 2014Date of Patent: November 24, 2015Assignee: WI-MM CorporationInventors: Kevin Fahrner, Leslie Levitt, Pablo Echavarria
-
Publication number: 20150120181Abstract: 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: ApplicationFiled: October 19, 2012Publication date: April 30, 2015Applicant: AUDI AGInventors: Maximilian Pühler, Hubert Fischer, Michael Schermann, Tobias Schlachtbauer, Sergej Truschin, Thomas Wolf, Helmut Krcmar
-
Publication number: 20150088413Abstract: 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: ApplicationFiled: September 29, 2014Publication date: March 26, 2015Inventor: Peter Becker
-
Publication number: 20150073698Abstract: 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: ApplicationFiled: September 9, 2014Publication date: March 12, 2015Inventor: Ninis Samuel
-
Patent number: 8958979Abstract: 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: GrantFiled: October 31, 2013Date of Patent: February 17, 2015Assignee: Google Inc.Inventors: Uri Levine, Amir Shinar, Ehud Shabtai
-
Patent number: 8942730Abstract: 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: GrantFiled: June 25, 2010Date of Patent: January 27, 2015Assignee: Telefonica, S.A.Inventors: Mauro Cherubini, Nuria Oliver Ramirez
-
Patent number: 8930133Abstract: 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: GrantFiled: July 16, 2013Date of Patent: January 6, 2015Assignee: Amazon Technologies, Inc.Inventors: Peter R. Wurman, Raffaello D'Andrea, Michael T. Barbehenn, Andrew Edward Hoffman, Michael Cordell Mountz
-
Patent number: 8914230Abstract: 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: GrantFiled: June 6, 2012Date of Patent: December 16, 2014Assignee: Microsoft CorporationInventors: Benny Schlesinger, Shira Weinberg
-
Patent number: 8892353Abstract: 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: GrantFiled: April 15, 2013Date of Patent: November 18, 2014Assignee: BlackBerry LimitedInventors: Gerhard Dietrich Klassen, Raymond Paul Vander Veen, Sherryl Lee Lorraine Scott, David Paul Yach
-
Patent number: 8886453Abstract: 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: GrantFiled: June 17, 2011Date of Patent: November 11, 2014Assignee: Telogis, Inc.Inventors: Carl David James Cerecke, David John Mitchell, Ralph James Mason, Jason Koch, Howard Jelinek
-
Patent number: 8874361Abstract: 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: GrantFiled: May 27, 2009Date of Patent: October 28, 2014Assignee: Microsoft CorporationInventors: John Krumm, Lili Cao
-
Patent number: 8874355Abstract: 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: GrantFiled: September 13, 2013Date of Patent: October 28, 2014Assignee: Jaybridge Robotics, Inc.Inventors: Joshua J. Pieper, Jeremy H. Brown
-
Patent number: 8868302Abstract: 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: GrantFiled: August 4, 2011Date of Patent: October 21, 2014Assignee: Caterpillar Inc.Inventors: Bryan J. Everett, Andrew J. Vitale, Craig L. Koehrsen, James D. Humphrey
-
Patent number: 8862403Abstract: 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: GrantFiled: December 28, 2012Date of Patent: October 14, 2014Assignee: Google Inc.Inventors: Daniele P. Piponi, Bradley Rhodes
-
Publication number: 20140278060Abstract: 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: ApplicationFiled: February 12, 2014Publication date: September 18, 2014Applicant: TRX Systems, Inc.Inventors: Kamiar Kordari, Benjamin Funk, Carole Teolis, Jared Napora, John Karvounis, Dan Hakim, Christopher Giles, Carol Politi
-
Patent number: 8825367Abstract: 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: GrantFiled: January 16, 2013Date of Patent: September 2, 2014Assignee: Murata Machinery, Ltd.Inventor: Atsuo Nagasawa
-
Patent number: 8793036Abstract: 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: GrantFiled: September 22, 2010Date of Patent: July 29, 2014Assignee: The Boeing CompanyInventors: Phillip L. Koon, Gentry B. Stephens
-
Patent number: 8786605Abstract: 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: GrantFiled: October 24, 2013Date of Patent: July 22, 2014Assignee: Palantir Technologies Inc.Inventors: Spike Curtis, Dustin Janatpour, Drew Bailey
-
Patent number: 8781727Abstract: 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: GrantFiled: January 15, 2013Date of Patent: July 15, 2014Assignee: Google Inc.Inventors: Keith Allen Bonawitz, Dan Piponi
-
Patent number: 8768605Abstract: 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: GrantFiled: April 26, 2013Date of Patent: July 1, 2014Assignee: Roadnet Technologies Inc.Inventors: Charles Heaps, Clifton Kraisser, Ralph Clementi, Thomas Mudd, Stephen Simon, Francis McClellan
-
Patent number: 8762035Abstract: 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: GrantFiled: May 19, 2008Date of Patent: June 24, 2014Assignee: Waze Mobile Ltd.Inventors: Uri Levine, Amir Shinar, Ehud Shabtai
-
Patent number: 8754788Abstract: 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: GrantFiled: March 3, 2009Date of Patent: June 17, 2014Assignee: NEC CorporationInventor: Takeshi Yamamoto
-
Patent number: 8751148Abstract: 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: GrantFiled: August 12, 2011Date of Patent: June 10, 2014Assignee: Gatekeeper Systems, Inc.Inventors: Scott J. Carter, Stephen E. Hannah, Jesse M. James
-
Patent number: 8751043Abstract: 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: GrantFiled: September 14, 2012Date of Patent: June 10, 2014Assignee: International Business Machines CorporationInventors: Shang Q. Guo, Canturk Isci, Jonathan Lenchner, Maharaj Mukherjee
-
Patent number: 8744753Abstract: 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: GrantFiled: August 22, 2012Date of Patent: June 3, 2014Assignee: Vid Scale, Inc.Inventors: Gabriel Coch, David Mark Smith, Graham Knight