Efficient decision-making for multiagent target searching and occupancy in an unknown environment
Target searching in an unknown environment is a traditional research issue in the multiagent area. In some real cases, the agents do not only discover the targets; instead, they have subsequent tasks that must be completed before a deadline. In this paper, these cases are abstracted as the agents se...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/151336 |
| _version_ | 1824455878785368064 |
|---|---|
| author | Yan, Fuhan Di, Kai Jiang, Jiuchuan Jiang, Yichuan Fan, Hui |
| author2 | School of Computer Science and Engineering |
| author_facet | School of Computer Science and Engineering Yan, Fuhan Di, Kai Jiang, Jiuchuan Jiang, Yichuan Fan, Hui |
| author_sort | Yan, Fuhan |
| collection | NTU |
| description | Target searching in an unknown environment is a traditional research issue in the multiagent area. In some real cases, the agents do not only discover the targets; instead, they have subsequent tasks that must be completed before a deadline. In this paper, these cases are abstracted as the agents searching for target locations in an unknown environment and then occupying these target locations within a limited time. The agents can obtain rewards by occupying the target locations, and the goal of this problem is to maximize net income, defined as total reward minus the moving cost of the agents. This problem can be transformed into the traditional problems, and then be solved by previous related algorithms. However, this approach is not optimal. In this paper, we present a method that combines previous algorithms and a decision-making algorithm. The experiments demonstrate that the method containing our decision-making algorithm can lead to higher net income than simply using previous algorithms. |
| first_indexed | 2025-02-19T03:45:12Z |
| format | Journal Article |
| id | ntu-10356/151336 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-02-19T03:45:12Z |
| publishDate | 2021 |
| record_format | dspace |
| spelling | ntu-10356/1513362021-07-09T01:27:52Z Efficient decision-making for multiagent target searching and occupancy in an unknown environment Yan, Fuhan Di, Kai Jiang, Jiuchuan Jiang, Yichuan Fan, Hui School of Computer Science and Engineering Engineering::Computer science and engineering Multiagent Target Searching and Occupancy Target searching in an unknown environment is a traditional research issue in the multiagent area. In some real cases, the agents do not only discover the targets; instead, they have subsequent tasks that must be completed before a deadline. In this paper, these cases are abstracted as the agents searching for target locations in an unknown environment and then occupying these target locations within a limited time. The agents can obtain rewards by occupying the target locations, and the goal of this problem is to maximize net income, defined as total reward minus the moving cost of the agents. This problem can be transformed into the traditional problems, and then be solved by previous related algorithms. However, this approach is not optimal. In this paper, we present a method that combines previous algorithms and a decision-making algorithm. The experiments demonstrate that the method containing our decision-making algorithm can lead to higher net income than simply using previous algorithms. This work was supported by the National Natural Science Foundation of China (61472079, 61807008 and 61806053), the Natural Science Foundation of Jiangsu Province of China (BK20171363, BK20180356, BK20180369). 2021-07-09T01:27:52Z 2021-07-09T01:27:52Z 2019 Journal Article Yan, F., Di, K., Jiang, J., Jiang, Y. & Fan, H. (2019). Efficient decision-making for multiagent target searching and occupancy in an unknown environment. Robotics and Autonomous Systems, 114, 41-56. https://dx.doi.org/10.1016/j.robot.2019.01.017 0921-8890 https://hdl.handle.net/10356/151336 10.1016/j.robot.2019.01.017 2-s2.0-85060851233 114 41 56 en Robotics and Autonomous Systems © 2019 Elsevier B.V. All rights reserved. |
| spellingShingle | Engineering::Computer science and engineering Multiagent Target Searching and Occupancy Yan, Fuhan Di, Kai Jiang, Jiuchuan Jiang, Yichuan Fan, Hui Efficient decision-making for multiagent target searching and occupancy in an unknown environment |
| title | Efficient decision-making for multiagent target searching and occupancy in an unknown environment |
| title_full | Efficient decision-making for multiagent target searching and occupancy in an unknown environment |
| title_fullStr | Efficient decision-making for multiagent target searching and occupancy in an unknown environment |
| title_full_unstemmed | Efficient decision-making for multiagent target searching and occupancy in an unknown environment |
| title_short | Efficient decision-making for multiagent target searching and occupancy in an unknown environment |
| title_sort | efficient decision making for multiagent target searching and occupancy in an unknown environment |
| topic | Engineering::Computer science and engineering Multiagent Target Searching and Occupancy |
| url | https://hdl.handle.net/10356/151336 |
| work_keys_str_mv | AT yanfuhan efficientdecisionmakingformultiagenttargetsearchingandoccupancyinanunknownenvironment AT dikai efficientdecisionmakingformultiagenttargetsearchingandoccupancyinanunknownenvironment AT jiangjiuchuan efficientdecisionmakingformultiagenttargetsearchingandoccupancyinanunknownenvironment AT jiangyichuan efficientdecisionmakingformultiagenttargetsearchingandoccupancyinanunknownenvironment AT fanhui efficientdecisionmakingformultiagenttargetsearchingandoccupancyinanunknownenvironment |