TY - JOUR
T1 - Energy-efficient strategies for multi-agent continuous cooperative patrolling problems
AU - Wu, Lingying
AU - Sugiyama, Ayumi
AU - Sugawara, Toshiharu
N1 - Publisher Copyright:
© 2019 The Author(s). Published by Elsevier B.V.
Copyright:
Copyright 2019 Elsevier B.V., All rights reserved.
PY - 2019
Y1 - 2019
N2 - Whereas research of the multi-agent patrolling problem has been widely conducted from different aspects, the issue of energy minimization has not been sufficiently studied. When considering real-world applications with a trade-off between energy efficiency and level of perfection, it is usually more desirable to minimize the energy cost and carry out the tasks to the required level of quality instead of fulfilling tasks perfectly by ignoring energy efficiency. This paper proposes a series of coordinated behavioral strategies and an autonomous learning method of target decision strategies to reduce of energy consumption on the premise of satisfying quality requirements in continuous patrolling problems by multiple cooperative agents. We extended our previous method of target decision strategy learning by incorporating a number of behavioral strategies, with which agents individually estimate whether the requirement is reached and then modify their action plans to reduce energy consumption. It is experimentally shown that agents with the proposed methods learn to decide the appropriate strategies based on energy cost and performance efficiency and are able to reduce energy consumption while cooperatively meeting the given requirements of quality.
AB - Whereas research of the multi-agent patrolling problem has been widely conducted from different aspects, the issue of energy minimization has not been sufficiently studied. When considering real-world applications with a trade-off between energy efficiency and level of perfection, it is usually more desirable to minimize the energy cost and carry out the tasks to the required level of quality instead of fulfilling tasks perfectly by ignoring energy efficiency. This paper proposes a series of coordinated behavioral strategies and an autonomous learning method of target decision strategies to reduce of energy consumption on the premise of satisfying quality requirements in continuous patrolling problems by multiple cooperative agents. We extended our previous method of target decision strategy learning by incorporating a number of behavioral strategies, with which agents individually estimate whether the requirement is reached and then modify their action plans to reduce energy consumption. It is experimentally shown that agents with the proposed methods learn to decide the appropriate strategies based on energy cost and performance efficiency and are able to reduce energy consumption while cooperatively meeting the given requirements of quality.
KW - Continuous patrolling
KW - Cooperation
KW - Energy efficiency
KW - Learning
KW - Multi-agent systems
UR - http://www.scopus.com/inward/record.url?scp=85076259468&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85076259468&partnerID=8YFLogxK
U2 - 10.1016/j.procs.2019.09.201
DO - 10.1016/j.procs.2019.09.201
M3 - Conference article
AN - SCOPUS:85076259468
VL - 159
SP - 465
EP - 474
JO - Procedia Computer Science
JF - Procedia Computer Science
SN - 1877-0509
T2 - 23rd International Conference on Knowledge-Based and Intelligent Information & Engineering Systems, KES 2019
Y2 - 4 September 2019 through 6 September 2019
ER -