Computational geometry: an introduction
Computational geometry: an introduction
Real-time obstacle avoidance for manipulators and mobile robots
International Journal of Robotics Research
The complexity of robot motion planning
The complexity of robot motion planning
Communication in reactive multiagent robotic systems
Autonomous Robots
Approximation algorithms for the geometric covering salesman problem
Discrete Applied Mathematics
Ants: agents on networks, trees, and subgraphs
Future Generation Computer Systems
Robot Motion Planning
Efficiently searching a graph by a smell-oriented vertex process
Annals of Mathematics and Artificial Intelligence
Exhaustive Geographic Search with Mobile Robots Along Space-Filling Curves
CRW '98 Proceedings of the First International Workshop on Collective Robotics
Multi-robot exploration of an unknown environment, efficiently reducing the odometry error
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Towards Building Terrain-Covering Ant Robots
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Distributed Coordination in Heterogeneous Multi-Robot Systems
Autonomous Robots
A framework and analysis for cooperative search using UAV swarms
Proceedings of the 2004 ACM symposium on Applied computing
Building Terrain-Covering Ant Robots: A Feasibility Study
Autonomous Robots
Virtual disassembly of products based on geometric models
Computers in Industry
Redundancy and coverage detection in sensor networks
ACM Transactions on Sensor Networks (TOSN)
A model for terrain coverage inspired by ant's alarm pheromones
Proceedings of the 2007 ACM symposium on Applied computing
OATS: Oxford Aerial Tracking System
Robotics and Autonomous Systems
Trajectory Optimization using Reinforcement Learning for Map Exploration
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
Decentralized vehicle routing in a stochastic and dynamic environment with customer impatience
Proceedings of the 1st international conference on Robot communication and coordination
Robust and Efficient Covering of Unknown Continuous Domains with Simple, Ant-Like A(ge)nts
International Journal of Robotics Research
Propagation of positional measurement errors to agricultural field boundaries and associated costs
Computers and Electronics in Agriculture
On reduced time fault tolerant paths for multiple UAVs covering a hostile terrain
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Equal-Area Locus-Based Convex Polygon Decomposition
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
A unified approach for heterogeneity and node fault robustness in dynamic sensor networks
WSEAS TRANSACTIONS on COMMUNICATIONS
Mobile sensors networks under communication constraints
WSEAS TRANSACTIONS on SYSTEMS
On redundancy, efficiency, and robustness in coverage for multiple robots
Robotics and Autonomous Systems
Redundant coverage for noise reduction in dynamic sensor networks
WSEAS TRANSACTIONS on SYSTEMS
Decentralized, Adaptive Coverage Control for Networked Robots
International Journal of Robotics Research
Collaborative coverage using a swarm of networked miniature robots
Robotics and Autonomous Systems
Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach
Annals of Mathematics and Artificial Intelligence
Multiple UAV exploration of an unknown region
Annals of Mathematics and Artificial Intelligence
The giving tree: constructing trees for efficient offline and online multi-robot coverage
Annals of Mathematics and Artificial Intelligence
A geometric approach to deploying robot swarms
Annals of Mathematics and Artificial Intelligence
A framework for multi-robot node coverage in sensor networks
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 first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Pattern-Based Genetic Algorithm Approach to Coverage Path Planning for Mobile Robots
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Spatial optimisation of cropped swaths and field margins using GIS
Computers and Electronics in Agriculture
An Information Roadmap Method for Robotic Sensor Path Planning
Journal of Intelligent and Robotic Systems
Virtual Door-Based Coverage Path Planning for Mobile Robot
Proceedings of the FIRA RoboWorld Congress 2009 on Advances in Robotics
Exploring unknown environments with mobile robots using coverage maps
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Information-driven search strategies in the board game of CLUE®
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Information-driven sensor path planning by approximate cell decomposition
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Modeling floor-cleaning coverage performances of some domestic mobile robots in a reduced scenario
Robotics and Autonomous Systems
Close Range Inspection Using Novelty Detection Results
ICIRA '09 Proceedings of the 2nd International Conference on Intelligent Robotics and Applications
Adaptive triangular mesh generation of self-configuring robot swarms
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Self-configuring robot swarms with dual rotating infrared sensors
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
A topological approach of path planning for autonomous robot navigation in dynamic environments
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Robotics and Autonomous Systems
Homogeneous hierarchical composition of areas in multi-robot area coverage
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
MagneBike: toward multi climbing robots for power plant inspection
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Industry track
Multi-robot area coverage with limited visibility
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Multi-robot area patrol under frequency constraints
Annals of Mathematics and Artificial Intelligence
An empirical evidence of Braitenberg vehicle 2b behaving as a billiard ball
SAB'10 Proceedings of the 11th international conference on Simulation of adaptive behavior: from animals to animats
Human-robot cooperative sweeping using commands embedded in actions
JSAI'03/JSAI04 Proceedings of the 2003 and 2004 international conference on New frontiers in artificial intelligence
Multirobot forest coverage for weighted and unweighted terrain
IEEE Transactions on Robotics
Decentralized control of multi-agent systems for swarming with a given geometric pattern
Computers & Mathematics with Applications
Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment
International Journal of Robotics Research
Robotics and Autonomous Systems
Intelligent user interface for cleaning robots based on optimal user experience
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Multi-level spatial modeling for stochastic distributed robotic systems
International Journal of Robotics Research
Decentralized control of a group of mobile robots for deployment in sweep coverage
Robotics and Autonomous Systems
Robotics and Autonomous Systems
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Guard games on graphs: Keep the intruder out!
Theoretical Computer Science
Capacitated arc routing problem with deadheading demands
Computers and Operations Research
A chaotic path planning generator for autonomous mobile robots
Robotics and Autonomous Systems
AI'10 Proceedings of the 23rd Canadian conference on Advances in Artificial Intelligence
A morphogenetic framework for self-organized multirobot pattern formation and boundary coverage
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Multi-robot learning for continuous area sweeping
LAMAS'05 Proceedings of the First international conference on Learning and Adaption in Multi-Agent Systems
Adaptive multi-robot team reconfiguration using a policy-reuse reinforcement learning approach
AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
ICIRA'11 Proceedings of the 4th international conference on Intelligent Robotics and Applications - Volume Part I
Applications of Geometry Processing: CudaHull: Fast parallel 3D convex hull on the GPU
Computers and Graphics
Self-triggered coordination of robotic networks for optimal deployment
Automatica (Journal of IFAC)
Implementation of mobile robot by using double-scroll chaotic attractors
ACA'12 Proceedings of the 11th international conference on Applications of Electrical and Computer Engineering
Coverage control in unknown environments using neural networks
Artificial Intelligence Review
Multi-agent task division learning in hide-and-seek games
AIMSA'12 Proceedings of the 15th international conference on Artificial Intelligence: methodology, systems, and applications
Hierarchical visibility for guaranteed search in large-scale outdoor terrain
Autonomous Agents and Multi-Agent Systems
Effects of Multi-Robot Team Formations on Distributed Area Coverage
International Journal of Swarm Intelligence Research
Communication constraints multi-agent territory exploration task
Applied Intelligence
Robotics and Autonomous Systems
SugarMap: location-less coverage for micro-aerial sensing swarms
Proceedings of the 12th international conference on Information processing in sensor networks
Multi-robot repeated area coverage
Autonomous Robots
A collective robotic architecture in search and rescue scenarios
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Three-dimensional coverage planning for an underwater inspection robot
International Journal of Robotics Research
Collaborative path planning for event search and exploration in mixed sensor networks
International Journal of Robotics Research
Rolling dispersion for robot teams
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
A survey on coverage path planning for robotics
Robotics and Autonomous Systems
Experimental investigation on coverage performance of a chaotic autonomous mobile robot
Robotics and Autonomous Systems
Cleaning robot navigation using panoramic views and particle clouds as landmarks
Robotics and Autonomous Systems
BA*: an online complete coverage algorithm for cleaning robots
Applied Intelligence
Towards a robust feedback system for coordinating a hierarchical multi-robot system
Robotics and Autonomous Systems
International Journal of Robotics Research
Hi-index | 0.00 |
This paper surveys recent results in coverage path planning, a new path planning approach that determines a path for a robot to pass over all points in its free space. Unlike conventional point-to-point path planning, coverage path planning enables applications such as robotic de-mining, snow removal, lawn mowing, car-body painting, machine milling, etc. This paper will focus on coverage path planning algorithms for mobile robots constrained to operate in the plane. These algorithms can be classified as either heuristic or complete. It is our conjecture that most complete algorithms use an exact cellular decomposition, either explicitly or implicitly, to achieve coverage. Therefore, this paper organizes the coverage algorithms into four categories: heuristic, approximate, partial-approximate and exact cellular decompositions. The final section describes some provably complete multi-robot coverage algorithms.