Skip to main navigation Skip to search Skip to main content

Multi-vehicle path coordination under communication constraints

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We generate time-optimal velocity profiles for a group of path-constrained vehicles with fixed and known initial and goal locations. Each vehicle robot must follow a fixed path, arrive at its goal as quickly as possible (or at least not increase the time for the last robot to arrive at its goal) and stay in communication with other robots in the arena throughout its journey. We seek to solve this multi-objective optimization problem by generating optimal velocities along the paths. The problem is formulated as a nonlinear programming problem (NLP) with constraints on the kinematics, dynamics, collision avoidance and communication. Solutions demonstrate the trade off between the arrival time, the required transmission power and the communication connectivity requirements. Typically the optimization improved connectivity at no appreciable cost in journey time (as measured by the time of arrival of the last-arriving robot).

Original languageEnglish (US)
Title of host publication2008 American Control Conference, ACC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages650-656
Number of pages7
ISBN (Print)9781424420797
DOIs
StatePublished - 2008
Externally publishedYes
Event2008 American Control Conference, ACC 2008 - Seattle, WA, United States
Duration: Jun 11 2008 → Jun 13 2008

Publication series

NameProceedings of the American Control Conference

Conference

Conference2008 American Control Conference, ACC 2008
Country/TerritoryUnited States
CitySeattle, WA
Period6/11/08 → 6/13/08

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Multi-vehicle path coordination under communication constraints'. Together they form a unique fingerprint.

Cite this