Title :
Decentralised information gathering with communication costs
Author :
Kassir, Abdallah ; Fitch, Robert ; Sukkarieh, Salah
Author_Institution :
Australian Centre for Field Robot. (ACFR), Univ. of Sydney, Sydney, NSW, Australia
Abstract :
Advantages of decentralised decision making systems for multi-agent robotic tasks are limited by the heavy demand they impose on communication. This paper presents an approach to control communication for the LQ team problem, namely a team of agents with linear dynamics and quadratic team cost. Communication costs are added to the objective of the LQ optimal control linear matrix inequality formulation, allowing for a well-defined balancing of communication costs and team performance. Results show a reduction in communication consistent with the specified cost and in a manner that upholds team performance relative to the reduced communication footprint. The applicability of the approach has also been extended to information gathering tasks through local LQ approximations along the agents´ paths. Simulation testing on a sample two-agent problem shows a 40% reduction in communication with negligible impact on performance.
Keywords :
decentralised control; linear matrix inequalities; linear quadratic control; multi-robot systems; LQ optimal control; LQ team problem; communication costs; decentralised decision making systems; decentralised information gathering; linear dynamics; linear matrix inequality; multiagent robotic tasks; quadratic team cost; team performance; Approximation algorithms; Approximation methods; Decision making; Heuristic algorithms; Optimal control; Optimization; Vectors;
Conference_Titel :
Robotics and Automation (ICRA), 2012 IEEE International Conference on
Conference_Location :
Saint Paul, MN
Print_ISBN :
978-1-4673-1403-9
Electronic_ISBN :
1050-4729
DOI :
10.1109/ICRA.2012.6224806