Completely decentralised navigation of multiple unicycle agents with prioritisation and fault tolerance

Giannis Roussos, Kostas J. Kyriakopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose an algorithm for decentralised navigation of multiple independent agents, applicable to Robotics and Air Traffic Control (ATC). We present completely decentralised Navigation Functions that are used to build potential fields and consequently feedback control laws. Our approach employs local sensing, limited by a maximum sensing range and integrates priorities in the Navigation Function (NF) construction. Static and moving obstacles are taken into account, as well as agents that are unable to maneuver. A decentralised feedback control law is used, based on the gradient of the potential field, ensuring convergence and collision avoidance for all agents while respecting a lower velocity bound. An upper limit for the convergence time is given and simulation results are presented to demonstrate the efficacy of the proposed algorithm.

Original languageEnglish (US)
Title of host publication2010 49th IEEE Conference on Decision and Control, CDC 2010
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1372-1377
Number of pages6
ISBN (Print)9781424477456
DOIs
StatePublished - 2010
Event49th IEEE Conference on Decision and Control, CDC 2010 - Atlanta, United States
Duration: Dec 15 2010Dec 17 2010

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370

Conference

Conference49th IEEE Conference on Decision and Control, CDC 2010
Country/TerritoryUnited States
CityAtlanta
Period12/15/1012/17/10

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Completely decentralised navigation of multiple unicycle agents with prioritisation and fault tolerance'. Together they form a unique fingerprint.

Cite this