Artificial Intelligence
Do the right thing: studies in limited rationality
Do the right thing: studies in limited rationality
Learning to act using real-time dynamic programming
Artificial Intelligence - Special volume on computational research on interaction and agency, part 1
Real-time search for learning autonomous agents
Real-time search for learning autonomous agents
Simulated and situated models of chemical trail following in ants
Proceedings of the fifth international conference on simulation of adaptive behavior on From animals to animats 5
Value-update rules for real-time search
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Whistling in the dark: cooperative trail following in uncertain localization space
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Exploring unknown environments with real-time search or reinforcement learning
Proceedings of the 1998 conference on Advances in neural information processing systems II
An Behavior-based Robotics
Robot Motion Planning
Efficiently searching a graph by a smell-oriented vertex process
Annals of Mathematics and Artificial Intelligence
Efficient and inefficient ant coverage methods
Annals of Mathematics and Artificial Intelligence
Efficient Exploration In Reinforcement Learning
Efficient Exploration In Reinforcement Learning
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
AntNet: distributed stigmergetic control for communications networks
Journal of Artificial Intelligence Research
Real-time search in non-deterministic domains
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
A robust and fast action selection mechanism for planning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Easy and hard testbeds for real-time search algorithms
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A Fluid Dynamics Approach to Multi-Robot Chemical Plume Tracing
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
A model for terrain coverage inspired by ant's alarm pheromones
Proceedings of the 2007 ACM symposium on Applied computing
Cooperative Cleaners: A Study in Ant Robotics
International Journal of Robotics Research
Successive refinement algorithms for distributed area coverage using mobile robots
COMPUTE '08 Proceedings of the 1st Bangalore Annual Compute Conference
A study of terrain coverage models
Proceedings of the 2008 ACM symposium on Applied computing
Robust and Efficient Covering of Unknown Continuous Domains with Simple, Ant-Like A(ge)nts
International Journal of Robotics Research
Classifying the multi robot path finding problem into a quadratic competitive complexity class
Annals of Mathematics and Artificial Intelligence
Rapid exploration of unknown areas through dynamic deployment of mobile and stationary sensor nodes
Autonomous Agents and Multi-Agent Systems
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Local Voronoi decomposition for multi-agent task allocation
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Homogeneous hierarchical composition of areas in multi-robot area coverage
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 2 - Volume 2
MagneBike: toward multi climbing robots for power plant inspection
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Industry track
The complexity of grid coverage by swarm robotics
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
Multirobot forest coverage for weighted and unweighted terrain
IEEE Transactions on Robotics
Static and expanding grid coverage with ant robots: Complexity results
Theoretical Computer Science
Multi-agent Cooperative Cleaning of Expanding Domains
International Journal of Robotics Research
Review: Of robot ants and elephants: A computational comparison
Theoretical Computer Science
Multi-robot exploration and terrain coverage in an unknown environment
Robotics and Autonomous Systems
Covering a continuous domain by distributed, limited robots
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Two formal gas models for multi-agent sweeping and obstacle avoidance
FAABS'04 Proceedings of the Third international conference on Formal Approaches to Agent-Based Systems
Agent-based chemical plume tracing using fluid dynamics
FAABS'04 Proceedings of the Third international conference on Formal Approaches to Agent-Based Systems
A PSO-Inspired Multi-Robot Map Exploration Algorithm Using Frontier-Based Strategy
International Journal of System Dynamics Applications
Rolling dispersion for robot teams
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
BA*: an online complete coverage algorithm for cleaning robots
Applied Intelligence
Hi-index | 0.00 |
In this paper, we study a simple means for coordinating teams of simple agents. In particular, we study ant robots and how they can cover terrain once or repeatedly by leaving markings in the terrain, similar to what ants do. These markings can be sensed by all robots and allow them to cover terrain even if they do not communicate with each other except via the markings, do not have any kind of memory, do not know the terrain, cannot maintain maps of the terrain, nor plan complete paths. The robots do not even need to be localized, which completely eliminates solving difficult and time-consuming localization problems. In this paper, we use real-time heuristic search methods to implement ant robots and present a simulation study with several real-time heuristic search methods to study their properties for terrain coverage. Our experiments show that all of the real-time heuristic search methods robustly cover terrain even if the robots are moved without realizing this, some robots fail, and some markings get destroyed. These results demonstrate that terrain coverage with real-time heuristic search methods is an interesting alternative to more conventional terrain coverage methods.