A system for autonomously determining optimal paths without collision through a travel volume for a swarm of vehicles is disclosed. The system determines a travel path for the swarm leader vehicle using a minimal cost path derived from various measures of environmental cost for avoiding objects in traveling from leader location to target location. The system also determines, for each empty neighbor location of each follower vehicle, relational costs for follower vehicle travel relative to leader vehicle travel. The various measures of relational cost seek to maintain a prescribed positional relationship between each follower vehicle and the leader vehicle given the leader vehicle travel path. Based on various measures of environmental and relational cost, the system determines the best travel path for the each follower vehicle relative to the leader vehicle.
SWARM PATH PLANNER SYSTEM FOR VEHICLES
2025-01-09
Patent
Electronic Resource
English
IPC: | G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Optimal Path Planner for Autonomous Vehicles
British Library Conference Proceedings | 2004
|A Dynamic Path Planner for Autonomous Vehicles
British Library Conference Proceedings | 1996
|