Browse Prior Art Database

ROUTE POLICY ARBITER METHOD

IP.com Disclosure Number: IPCOM000246306D
Publication Date: 2016-May-26

Publishing Venue

The IP.com Prior Art Database

Related People

Mark Webb: AUTHOR [+2]

Abstract

Presented herein is a system and method that enable multi-mode routing sources and dynamic, recursive path source decision arbitration and operation (in real-time) for autonomous mobile systems. The system works by pre-populating a list of alternate routing methods. Upon the occurrence of trigger events, the system instantaneously switches from the active routing method to one of the methods from the list. Several techniques are described for creating and updating the tables to insure that if a system has routing problems, the next best alternative algorithm is always ready to take over.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 16% of the total text.

Page 01 of 10

ROUTE POLICY ARBITER METHOD

AUTHORS:

Mark Webb Chuck Byers

CISCO SYSTEMS, INC.

ABSTRACT

    Presented herein is a system and method that enable multi-mode routing sources and dynamic, recursive path source decision arbitration and operation (in real-time) for autonomous mobile systems. The system works by pre-populating a list of alternate routing methods. Upon the occurrence of trigger events, the system instantaneously switches from the active routing method to one of the methods from the list. Several techniques are described for creating and updating the tables to insure that if a system has routing problems, the next best alternative algorithm is always ready to take over.

DETAILED DESCRIPTION

     Route Policy Arbiter Method (RPM) is a mechanism for arbitrating routing source options in real-time for both autonomous mobile systems and non-mobile systems. While the primary use-case is for Internet-of-Things (IoT)-related autonomous mobile systems such as self-driving cars, unmanned aerial vehicles (UAVs) and autonomous watercraft, use-cases are not limited to IoT or mobile systems and the techniques presented herein have benefits for other systems with very dynamically changing environments.

    Current autonomous mobile systems primarily rely on a single method of navigation or route. For example, GPS signaling / navigation systems or machine learning vision systems are used to determine routes in real space for a UAV.

    Safe, adaptive and effective operation of autonomous mobile systems in real space requires adaptive routing with alternative sources of routing and navigation methodology, information and associated detail. This is due to the dynamic, and not 100% reliable nature of the navigation and routing decision systems. While all routing

Copyright 2016 Cisco Systems, Inc.
1


Page 02 of 10

methodologies create alternate routes between source and destinations, what distinguishes this idea is the use of many alternate methodologies (the source algorithms of the routing decision).

    A single method of path determination or routing is not suitable for autonomous mobile systems that operate in public or private real space due to changing conditions, instantaneous loads on the various parts of the system and potential system and component failure. Because of the potential for high passenger counts, powers, speeds and energies involved in many IoT systems, there is a real risk to life and property if navigation and routing systems fail.

    The Route Policy Arbiter Method is a mechanism for arbitrating between multiple route source options in real-time, (each option represents an entirely different methodology, algorithm). The decision to switch between source methods may be based on dynamic policy changes, loading, or any other disruption to the operating environment. This solution can be applied to autonomous mobile systems of many types and classifications, in packet routing found in data networks or in routing physical object in delivery / l...