Distributed Multi-level Motion Planning for Autonomous Vehicles in Large Scale Industrial Environments

Adriano Fagiolini, Lucia Pallottino, Lorenzo Cancemi

Risultato della ricerca: Paper

2 Citazioni (Scopus)

Abstract

In this paper we propose a distributed coordination algorithm for safe and efficient traffic management of heterogeneous robotic agents, moving within dynamic large scale industrial environments. The algorithm consists of a distributed resource--sharing protocol involving a re--planning strategy. Once every agent is assigned with a desired motion path, the algorithm ensures ordered traffic flows of agents, that avoid inter--robot collision and system deadlock (stalls). The algorithm allows multi--level representation of the environment, i.e. large or complex rooms may be seen as a unique resource with given capacity at convenience, which makes the approach appealing for complex industrial environments. Under a suitable condition on the maximum number of agents with respect to the capacity of the environment, we prove that the algorithm correctly allows mutual access to shared resources while avoiding deadlocks. The proposed solution requires no centralized mechanism, no shared memory or ground infrastructure support. Only a local inter--robot communication is required, i.e. every agent must communicate with a limited number of other spatially adjacent robots. We finally show the effectiveness of the proposed approach by simulations, with application to an industrial scenario.
Lingua originaleEnglish
Stato di pubblicazionePublished - 2013

Fingerprint

Motion planning
Robots
Robotics
Data storage equipment
Planning
Communication

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering
  • Control and Systems Engineering

Cita questo

@conference{a610c6df4b4447b2a3d0e9368fbabd12,
title = "Distributed Multi-level Motion Planning for Autonomous Vehicles in Large Scale Industrial Environments",
abstract = "In this paper we propose a distributed coordination algorithm for safe and efficient traffic management of heterogeneous robotic agents, moving within dynamic large scale industrial environments. The algorithm consists of a distributed resource--sharing protocol involving a re--planning strategy. Once every agent is assigned with a desired motion path, the algorithm ensures ordered traffic flows of agents, that avoid inter--robot collision and system deadlock (stalls). The algorithm allows multi--level representation of the environment, i.e. large or complex rooms may be seen as a unique resource with given capacity at convenience, which makes the approach appealing for complex industrial environments. Under a suitable condition on the maximum number of agents with respect to the capacity of the environment, we prove that the algorithm correctly allows mutual access to shared resources while avoiding deadlocks. The proposed solution requires no centralized mechanism, no shared memory or ground infrastructure support. Only a local inter--robot communication is required, i.e. every agent must communicate with a limited number of other spatially adjacent robots. We finally show the effectiveness of the proposed approach by simulations, with application to an industrial scenario.",
author = "Adriano Fagiolini and Lucia Pallottino and Lorenzo Cancemi",
year = "2013",
language = "English",

}

TY - CONF

T1 - Distributed Multi-level Motion Planning for Autonomous Vehicles in Large Scale Industrial Environments

AU - Fagiolini, Adriano

AU - Pallottino, Lucia

AU - Cancemi, Lorenzo

PY - 2013

Y1 - 2013

N2 - In this paper we propose a distributed coordination algorithm for safe and efficient traffic management of heterogeneous robotic agents, moving within dynamic large scale industrial environments. The algorithm consists of a distributed resource--sharing protocol involving a re--planning strategy. Once every agent is assigned with a desired motion path, the algorithm ensures ordered traffic flows of agents, that avoid inter--robot collision and system deadlock (stalls). The algorithm allows multi--level representation of the environment, i.e. large or complex rooms may be seen as a unique resource with given capacity at convenience, which makes the approach appealing for complex industrial environments. Under a suitable condition on the maximum number of agents with respect to the capacity of the environment, we prove that the algorithm correctly allows mutual access to shared resources while avoiding deadlocks. The proposed solution requires no centralized mechanism, no shared memory or ground infrastructure support. Only a local inter--robot communication is required, i.e. every agent must communicate with a limited number of other spatially adjacent robots. We finally show the effectiveness of the proposed approach by simulations, with application to an industrial scenario.

AB - In this paper we propose a distributed coordination algorithm for safe and efficient traffic management of heterogeneous robotic agents, moving within dynamic large scale industrial environments. The algorithm consists of a distributed resource--sharing protocol involving a re--planning strategy. Once every agent is assigned with a desired motion path, the algorithm ensures ordered traffic flows of agents, that avoid inter--robot collision and system deadlock (stalls). The algorithm allows multi--level representation of the environment, i.e. large or complex rooms may be seen as a unique resource with given capacity at convenience, which makes the approach appealing for complex industrial environments. Under a suitable condition on the maximum number of agents with respect to the capacity of the environment, we prove that the algorithm correctly allows mutual access to shared resources while avoiding deadlocks. The proposed solution requires no centralized mechanism, no shared memory or ground infrastructure support. Only a local inter--robot communication is required, i.e. every agent must communicate with a limited number of other spatially adjacent robots. We finally show the effectiveness of the proposed approach by simulations, with application to an industrial scenario.

UR - http://hdl.handle.net/10447/80623

UR - http://ieeexplore.ieee.org/document/6647973/

M3 - Paper

ER -