Title :
Risk and efficiency: a distributed bidding algorithm for multi-robot coordination
Author :
Sheng, Weihua ; Yang, Qingyan ; Tan, Jindong ; Xi, Ning
Author_Institution :
Dept. of Electr. & Comput. Eng., Kettering Univ., Flint, MI, USA
Abstract :
This paper proposes a totally distributed bidding model for a typical multi-robot application, the exploration of unknown environment. Based on this bidding model, the robot safety concept is introduced. Its impact on the behavior and the efficiency of a multi-robot team is investigated. The algorithm aims to maximize the exploration efficiency and reduce the risk of the exploration. We also investigate the exploration efficiency by assigning different risk tolerances to each individual robot. The safety concept can be extended to model other constraints in multi-robot missions. Simulation results demonstrate the effectiveness of the algorithm.
Keywords :
artificial intelligence; digital simulation; mobile robots; multi-robot systems; safety; digital simulation; distributed bidding algorithm; distributed bidding model; exploration efficiency; multirobot coordination; multirobot missions; multirobot team; risk tolerances; robot safety; unknown environment; Concurrent computing; Face; Fault tolerance; Hazardous materials; Humans; Mobile robots; Robot kinematics; Robot sensing systems; Robustness; Safety;
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
DOI :
10.1109/WCICA.2004.1342405
