Proceedings Article10.1109/CIS.2007.25
A GA Based Combinatorial Auction Algorithm for Multi-Robot Cooperative Hunting
Jianwei Gong,Jianyong Qi,Guangming Xiong,Huiyan Chen,Wanning Huang +4 more
- 15 Dec 2007
- pp 137-141
25
TL;DR: A combinatorial auction model based on genetic algorithm (GACA) was presented and the whole process of hunting was very smooth, and the cost time cost by the algorithm was much shorter than the compared method.
read more
Abstract: In order to improve the hunting efficiency of multi- robot cooperative hunting in complicated environment: multi-target and dynamic continues surrounding, a combinatorial auction model based on genetic algorithm (GACA) was presented in this paper. The model adopted genetic algorithm to solve the winner determination problem in combinatorial auction. We also compared the combinatorial auction model based task allocation method with the traditional single item auction model in solving dynamic and complex task allocation problem in multi-robot cooperation. The simulation experiments were conducted in a self- developed visible multi-robot simulation platform, OpenSim, and the results showed the whole process of hunting was very smooth, and the cost time cost by our algorithm was much shorter than the compared method.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A multi-AUV cooperative hunting method in 3-D underwater environment with obstacle
Zongrui Huang,Daqi Zhu,Bing Sun +2 more
TL;DR: A multi-AUV cooperative hunting algorithm based on bio-inspired neural network is proposed for 3-D underwater environment with obstacle and results are given in this paper.
67
Dynamic Multi-Objective Auction-Based (DYMO-Auction) Task Allocation
TL;DR: This paper proposes a new method, distributed multi-objective task allocation approach (DYMO-Auction), that considers tasks’ quality requirement, along with travel distance and load balancing, and designs a new utility function to consider four competing metrics, namely the cost, energy, distance, type of tasks.
20
Winner Determination in Combinatorial Reverse Auctions
Shubhashis Kumar Shil,Malek Mouhoub,Samira Sadaoui +2 more
- 01 Jan 2013
TL;DR: A new method based on genetic algorithms to address two important issues in the context of combinatorial reverse auctions: determining the winner(s) in a reasonable processing time and reducing the procurement cost is proposed.
20
Coordinated multi-robot target hunting based on extended cooperative game
Jie Li,Min Li,Yang Li,Lianhang Dou,Zhongya Wang +4 more
- 01 Aug 2015
TL;DR: A coordinated multi-robot hunting model based on extended cooperation game is established and obstacle avoidance model and two kinds of target searching strategies--roaming search and regional search and an effective escape strategy for the target are presented.
20
A Game Theoretic Approach to Decision and Analysis in Strategies of Attack and Defense
Jin-Cherng Lin,Jan-Min Chen,Chou-Chuan Chen,Yu-Shu Chien +3 more
- 08 Jul 2009
TL;DR: A simple and effective way based on the minimax theorem in game theory is presented that those strategies listed in probability spread can satisfy both involvers in zero-sum games.
11
References
FIREMAN: a toolkit for firewall modeling and analysis
Lihua Yuan,Hao Chen,Jianning Mai,Chen-Nee Chuah,Zhendong Su,Prasant Mohapatra +5 more
- 21 May 2006
TL;DR: Fireman, a static analysis toolkit for firewall modeling and analysis, is introduced and used to uncover several real misconfigurations in enterprise networks, some of which have been subsequently confirmed and corrected by the administrators of these networks.
An algorithm for optimal winner determination in combinatorial auctions
Tuomas Sandholm
- 31 Jul 1999
TL;DR: The algorithm allows combinatorial auctions to scale up to significantly larger numbers of items and bids than prior approaches to optimal winner determination by capitalizing on the fact that the space of bids is necessarily sparsely populated in practice.
Firmato: A novel firewall management toolkit
TL;DR: This paper presents Firmato, a firewall management toolkit, with the following distinguishing properties and components: an entity-relationship model containing, in a unified form, global knowledge of the security policy and of the network topology.
A Cooperative Hunting Behavior by Mobile-Robot Troops
TL;DR: A novel feedback-control law for coordinating the motion of multiple holonomic mobile robots to capture/enclose a target by making troop formations is presented, which is a cooperative behavior for security against invaders in surveillance areas.
284