By Topic

Probabilistic verification of a decentralized policy for conflict resolution in multi-agent systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Pallottino, Lucia ; Interdepartmental Res. Center, Pisa Univ. ; Scordio, V.G. ; Frazzoli, E. ; Bicchi, A.

In this paper, we consider a decentralized cooperative control policy proposed recently for steering multiple nonholonomic 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 properties of the policy, i.e. the capability of negotiating a solution in finite time, are not completely understood yet. In this paper, we introduce a condition on the final vehicle configurations, which we conjecture to be necessary and sufficient for guaranteeing liveness. We prove the necessity by a constructive method. 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

Published in:

Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on

Date of Conference:

15-19 May 2006