USPTO Awards Vehicle Dispatching Patent to Autonomous Solutions, Inc.

The US Patent & Trademark Office recently awarded ASI with Patent No. US 8,626,565 B2 titled "Vehicle Dispatching Method and System."

Petersboro, UT January 31, 2014


The US Patent & Trademark Office (USPTO) awarded Autonomous Solutions, Inc. (ASI) with a patent entitled "Vehicle Dispatching Method and System." The patent (No. US 8,626,565 B2) deals with optimizing how vehicles are routed in situations where there are multiple origins, destinations, and routes available.

"Most dispatching algorithms are based on linear programming," explained Tom Petroff who leads ASI's Perception Team, a group of researchers responsible for much of ASI's research and development efforts across several industries. "The dispatching is done up front, and it often doesn't handle changes in conditions very well, such as a vehicle going out of service or bad weather." The new dispatching system combines linear programming with reinforcement learning, a methodology that calculates outcomes to optimize a cost function-either minimizing or maximizing. "The algorithm leads to more efficient routes and better cost savings for dispatching scenarios."

While the algorithm is useful for autonomous vehicles, Petroff reminds that this technology is useful for a number of industries. "In the dispatch application the whole idea is to minimize the cost to perform an application or to maximize the amount of haulage or number of trips that can be done in a given time. These benefits extend beyond autonomous vehicles to dispatching situations of all types: transportation, fleets (airplanes, taxis, etc.), mining, farming, or whatever industry it may be."

The Vehicle Dispatching Method and System patent is the fifteenth patent awarded to ASI by the USPTO.

Featured Product

SICK, Inc. - Low-Cost LiDAR: Higher Technology That's Easy to Use

SICK, Inc. - Low-Cost LiDAR: Higher Technology That's Easy to Use

LiDAR (Light Detection and Ranging) is one of the most reliable methods for parts sensing in factory automation today. SICK has made this technology affordable and easy to use! Click on the video link below to learn about the TiM1xx LiDAR sensor and how it provides: - Area scanning LiDAR technology in a standard sensor package - 200-degree field of view and 3 meter sensing range allows for 169 square feet of area scanning - Compact size and light weight enables ease of deployment in "non-standard" type applications, like end-of-arm robotic tooling - Wide area scanning without having to mount a transmitter and receiver makes installation much easier - IO Link for easy configuration