02118nas a2200181 4500008004100000245008600041210006900127300001400196490000700210520150000217653002101717653001301738100001901751700001701770700001601787700001501803856011801818 2007 eng d00aDecentralized cooperative policy for conflict resolution in multi-vehicle systems0 aDecentralized cooperative policy for conflict resolution in mult a1170-11830 v233 a

In this paper we propose a novel policy for steering multiple vehicles between assigned independent start and goal configurations and ensuring collision avoidance. The policy rests on the assumption that agents are all cooperating by implementing the same traffic rules. However, the policy is completely decentralized, as each agent decides its own motion by applying those rules only on locally available information, and totally scalable, in the sense that the amount of information processed by each agent and the computational complexity of the algorithms are not increasing with the number of agents in the scenario. The proposed policy applies to systems in which new vehicle may enter the scene and start interacting with existing ones at any time, while others may leave. Under mild conditions on the initial configurations, the policy is shown to be safe, i.e. to guarantee collision avoidance throughout the system evolution. In the paper, conditions are discussed on the desired configurations of agents under which the ultimate convergence of all vehicles to their goals can also be guaranteed. To show that such conditions are actually necessary and sufficient, which turns out to be a challenging liveness verification problem for a complex hybrid automaton, we employ a probabilistic verification method. The paper finally reports on simulations for systems of several tens of vehicles, and with some experimental implementation showing the practicality of the approach.

10aEmbedded Control10aRobotics1 aPallottino, L.1 aScordio, V G1 aFrazzoli, E1 aBicchi, A. uhttp://95.110.227.16/publications/decentralized-cooperative-policy-conflict-resolution-multi-vehicle-systems.html01442nas a2200157 4500008004100000245008500041210006900126520086800195653002101063653001301084100001901097700001701116700001601133700001501149856012001164 2006 eng d00aDecentralized and scalable conflict resolution strategy for multi-agents systems0 aDecentralized and scalable conflict resolution strategy for mult3 a

A decentralized cooperative collision avoidance control policy for planar vehicle recently proposed is herein considered. Given some simple conditions on initial configurations of agents, the policy is known to ensure safety (i.e., collision avoidance) for an arbitrarily large number of vehicles. The method is highly scalable, and effective solutions can be obtained for several tens of autonomous agents. On the other hand, the liveness property of the policy, i.e. the capability of negotiating a solution in finite time, is not yet completely understood. First a 3D workspace extension is proposed. Furthermore, based on a condition on target configuration previously proposed, some general results on the liveness property are reported. Finally, qualitative evaluations on the strategy and on the proposed target sparsity condition are pointed out.

10aEmbedded Control10aRobotics1 aPallottino, L.1 aScordio, V G1 aFrazzoli, E1 aBicchi, A. uhttp://95.110.227.16/publications/decentralized-and-scalable-conflict-resolution-strategy-multi-agents-systems.html01637nas a2200169 4500008004100000245010400041210006900145300001400214520101200228653002101240653001301261100001901274700001701293700001601310700001501326856012601341 2006 eng d00aProbabilistic verification of a decentralized policy for conflict resolution in multi-agent systems0 aProbabilistic verification of a decentralized policy for conflic a2448-24533 a

In this paper, we consider a decentralized cooperative control policy proposed recently for steering multiple non-holonomic vehicles between assigned start and goal configurations while avoiding collisions. The policy is known to ensure safety (i.e., collision avoidance) for an arbitrarily large number of vehicles, if initial configurations satisfy certain conditions. The method is highly scalable, and effective solutions can be obtained for several tens of autonomous agents. On the other hand, the liveness property of the policy, i.e. the capability of negotiating a solution in finite time, is not yet completely understood. In this paper, we introduce a condition on the final vehicle configurations, which we conjecture to be sufficient for guaranteeing liveness. Because of the overwhelming complexity of proving the sufficiency of such condition, we assess the correctness of the conjecture in probability through the analysis of the results of a large number of randomized experiments.

10aEmbedded Control10aRobotics1 aPallottino, L.1 aScordio, V G1 aFrazzoli, E1 aBicchi, A. uhttp://95.110.227.16/publications/probabilistic-verification-decentralized-policy-conflict-resolution-multi-agent-systems01284nas a2200157 4500008004100000245008500041210006900126520071000195653002100905653001300926100001900939700001700958700001600975700001500991856012001006 2005 eng d00aDecentralized Cooperative Conflict Resolution for Multiple Nonholonomic Vehicles0 aDecentralized Cooperative Conflict Resolution for Multiple Nonho3 a

In this paper, we consider the problem of collision-free motion planning for multiple nonholonomic planar vehicles. Each vehicle is capable of moving at constant speed along paths with bounded curvature, and is aware of the position and heading of other vehicles within a certain sensing radius. No other information exchange is required between vehicles. We propose a spatially decentralized, cooperative hybrid control policy that ensures safety for arbitrary numbers of vehicles. Furthermore, we show that under certain conditions, the policy avoids dead- and livelock, and eventually all vehicles reach their intended targets. Simulations and experimental results are presented and discussed.

10aEmbedded Control10aRobotics1 aPallottino, L.1 aScordio, V G1 aFrazzoli, E1 aBicchi, A. uhttp://95.110.227.16/publications/decentralized-cooperative-conflict-resolution-multiple-nonholonomic-vehicles.html01270nas a2200157 4500008004100000245009000041210006900131300001400200520068900214653002100903653001300924100001900937700001700956700001500973856012400988 2004 eng d00aDecentralized Cooperative Conflict Resolution Among Multiple Autonomous Mobile Agents0 aDecentralized Cooperative Conflict Resolution Among Multiple Aut a4758-47633 a

In this paper we consider policies for cooperative, decentralized traffic management among a number of autonomous mobile agents. The conflict resolution problem is addressed considering realistic restrictions on possible maneuvers. We formulate this problem as one in Mixed Integer Linear Programming (MILP). The method, which proves successful in a centralized implementation with a large number of cooperating agents, is also extended to a decentralized setting. Conditions for the existence of conflict avoidance maneuvers for a system of 5 autonomous agents with a transitive information structure are provided, along with the explicit policy to be applied by each agent.

10aEmbedded Control10aRobotics1 aPallottino, L.1 aScordio, V G1 aBicchi, A. uhttp://95.110.227.16/publications/decentralized-cooperative-conflict-resolution-among-multiple-autonomous-mobile-agents01543nas a2200229 4500008004100000245009900041210006900140260002000209300001200229520078400241653002101025653001301046100001501059700001601074700001601090700001701106700001701123700001601140700001801156700001601174856012301190 2004 eng d00aOn The Problem of Simultaneous Localization, Map Building, and Servoing of Autonomous Vehicles0 aProblem of Simultaneous Localization Map Building and Servoing o bSpringer Verlag a223-2393 a

In this chapter, we consider three of the main problems that arise in the navigation of autonomous vehicles in partially or totally unknown environments, i.e. building a map of the environment, self-localizing, and servoing the robot so as to achieve given goals based on sensorial information. As compared to most part of the existing literature on SLAM, we privilege here a system-theoretic view to the problem, which allows the localization and mapping problems to be cast in a unified framework with the control problem. The chapter is an overview of existing results in this vein, and of some interesting directions for research in the field. All chapters of this volume were revised and published online March 2005. The volume number was corrected from 4010 to 10.

10aEmbedded Control10aRobotics1 aBicchi, A.1 aLorussi, F.1 aMurrieri, P1 aScordio, V G1 aSiciliano, B1 aDe Luca, A.1 aMelchiorri, C1 aCasalino, G uhttp://95.110.227.16/publications/problem-simultaneous-localization-map-building-and-servoing-autonomous-vehicles.html00590nas a2200169 4500008004100000245007200041210006900113260001700182653002100199653001300220100001400233700001800247700001600265700001700281700001500298856010700313 2003 eng d00aCooperative Simultaneous Localization and Map Building for Servoing0 aCooperative Simultaneous Localization and Map Building for Servo aPadovacJuly10aEmbedded Control10aRobotics1 aDanesi, A1 aFontanelli, D1 aMurrieri, P1 aScordio, V G1 aBicchi, A. uhttp://95.110.227.16/publications/cooperative-simultaneous-localization-and-map-building-servoing.html