• Home
  • Search
  • Cost-Awareness in Multi-Agent Active Search
  • https://doi.org/10.3233/faia230269Copy DOI Icon

Cost-Awareness in Multi-Agent Active Search

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Multi-agent active search requires autonomous agents to choose sensing actions that efficiently locate targets. In a realistic setting, agents also must consider the costs that their decisions incur. Previously proposed active search algorithms simplify the problem by ignoring uncertainty in the agent’s environment, using myopic decision making, and/or overlooking costs. In this paper, we introduce an online active search algorithm to detect targets in an unknown environment by making adaptive cost-aware decisions regarding the agent’s actions. Our algorithm proposes an online lookahead planner that combines priniciples from Monte Carlo Tree Search, Thompson sampling and pareto-optimal confidence bounds for decentralized multi-agent multi-objective optimization in an unknown environment. We analyze the algorithm’s performance in simulation to show its efficacy in cost-aware active search.

Similar Papers
  • Research Article
  • Citations3

Evolving the MCTS Upper Confidence Bounds for Trees Using a Semantic-Inspired Evolutionary Algorithm in the Game of Carcassonne

  • Sep 01, 2023
  • IEEE Transactions on Games
  • Edgar Galván +2
  • Dissertation

Integrating Domain knowledge into Monte Carlo Tree Search for Real-Time Strategy Games

  • Jun 01, 2022
  • Zuozhi Yang +1
  • Research Article

Hedging of financial derivative contracts via Monte Carlo tree search

  • Jan 01, 2023
  • The Journal of Computational Finance
  • Oleg Szehr
  • Conference Article
  • Citations3

Monte Carlo Tree Search with Variable Simulation Periods for Continuously Running Tasks

  • Nov 01, 2019
  • Seydou Ba +4
  • Research Article
  • Citations10

Collective intelligence evolution using ant colony optimization and neural networks

  • Apr 21, 2021
  • Neural Computing and Applications
  • Xiaoya Qi +6
  • PDF
  • Research Article

Automating the static and seismic design of 2-D multistorey reinforced concrete structures by using Monte Carlo Tree Search and Genetic Algorithm

  • Nov 03, 2025
  • AI in Civil Engineering
  • Leonardo Rossi +1
  • Research Article
  • Citations75

Real-Time Monte Carlo Tree Search in Ms Pac-Man

  • Sep 01, 2014
  • IEEE Transactions on Computational Intelligence and AI in Games
  • Tom Pepels +2
  • Book Chapter

Parallel Monte Carlo Tree Search in General Video Game Playing

  • Jan 01, 2020
  • Luis G S Centeleghe +2
  • Book Chapter
  • Citations2

Efficient Real-Parameter Single Objective Optimizer Using Hierarchical CMA-ES Solvers

  • Nov 11, 2017
  • Madalina M Drugan
  • Research Article
  • Citations9

WebPilot: A Versatile and Autonomous Multi-Agent System for Web Task Execution with Strategic Exploration

  • Apr 11, 2025
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Yao Zhang +5
  • PDF
  • Research Article
  • Citations328

Monte Carlo Tree Search: a review of recent modifications and applications

  • Jul 19, 2022
  • Artificial Intelligence Review
  • Maciej Świechowski +3
  • Research Article
  • Citations18

Monte Carlo tree search -based non-coplanar trajectory design for station parameter optimized radiation therapy (SPORT)

  • Jul 01, 2018
  • Physics in Medicine & Biology
  • Peng Dong +2
  • Conference Article
  • Citations25

Monte Carlo Scene Search for 3D Scene Understanding

  • Jun 01, 2021
  • Shreyas Hampali +5
  • Research Article

Fuegito: an Educational Software Package for Game Tree Search

  • Jan 01, 2013
  • University of Alberta Library
  • Colin Hunt +1
  • Conference Article
  • Citations20

Simultaneous active parameter estimation and control using sampling-based Bayesian reinforcement learning

  • Sep 01, 2017
  • Patrick Slade +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.