Spanning-tree based coverage of continuous areas by a mobile robot

No abstract is available for this paper.

• Publication year

  2001

• Venue

  Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)

• Publication date

  2001-05-02

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1023/A:1016610507833
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A potential field based approach to multi-robot manipulation

  2002cited by this paper
• Spreading Out: A Local Approach to Multi-robot Coverage

  2002cited by this paper
• Spanning-Tree Based Cov erage of Contin uousAreas b ya Mobile Robot

  2001cited by this paper
• Complete distributed coverage of rectilinear environments

  2000cited by this paper
• Approximation algorithms for lawn mowing and milling

  2000cited by this paper
• Robot Map Verification of a Graph World

  1999cited by this paper
• Distributed covering by ant-robots using evaporating traces

  1999cited by this paper
• Field test of a navigation system: autonomous cleaning in supermarkets

  1998cited by this paper
• Heat trails as short-lived navigational markers for mobile robots

  1997cited by this paper
• Map validation and robot self-location in a graph-like world

  1997cited by this paper
• A terrain-covering algorithm for an AUV

  1996cited by this paper
• Competitive robot mapping with homogeneous markers

  1996cited by this paper
• Robot navigation with range queries

  1996cited by this paper
• Laying and sensing odor markings as a strategy for assisting mobile robot navigation tasks

  1995cited by this paper
• Sensor based planning. II. Incremental construction of the generalized Voronoi graph

  1995cited by this paper
• Sensor Based Planing, Part II: Incremental COnstruction of the Generalized Voronoi Graph

  1995cited by this paper
• Vision-based motion planning and exploration algorithms for mobile robots

  1995cited by this paper
• Robot introduction to cleaning work in the East Japan Railway Company

  1995cited by this paper
• The Pemex-B autonomous demining robot: perception and navigation strategies

  1995cited by this paper
• Approximation Algorithms for the Geometric Covering Salesman Problem

  1994cited by this paper
• Competitive Strategies for Autonomous Systems

  1994cited by this paper
• The Lawnmower Problem

  1993cited by this paper
• Convex tours of bounded curvature

  1992cited by this paper
• Online Navigation in a Room

  1992cited by this paper
• Robotic exploration as graph construction

  1991cited by this paper
• Navigating in unfamiliar geometric terrain

  1991cited by this paper
• On the Computational Geometry of Pocket Machining

  1991cited by this paper
• Mobile robot navigation using potential functions

  1991cited by this paper
• Autonomous robot navigation in unknown terrains: incidental learning and environmental exploration

  1990cited by this paper
• A unified solution to coverage and search in explored and unexplored terrains using indirect control

  1990cited by this paper
• Real-Time Obstacle Avoidance for Manipulators and Mobile Robots

  1985cited by this paper
• Data structures and network algorithms

  1983cited by this paper
• Hamilton Paths in Grid Graphs

  1982cited by this paper
• Shortest connection networks and some generalizations

  1957influential reference

• Dynamic Task-Priority Coverage Planning for Efficient Multi-Robot Collaboration

  2026cites this paper
• Multi-UAV Coverage Path Planning Based on Balanced Graph Partitioning

  2026cites this paper
• Task-path integrated planning with 3D region decomposition for underwater coverage in heterogeneous AUVs

  2026cites this paper
• A multi-UGV coverage path planning method with reduced the number of turns for structured obstacle-enclosed area

  2026cites this paper
• Trajectory Planning for Autonomous Underwater Vehicles in Uneven Environments: A Survey of Coverage and Sensor Data Collection Methods

  2026cites this paper
• Priority-Aware Multi-Robot Coverage Path Planning

  2026cites this paper
• Coverage path planning for a bagging robot via spatial coordinate projection clustering of young peaches

  2026cites this paper
• Implementation of Coverage Path Planning Based on Modified NSGA-II and Kalman Filter on GoPiGo3 Robot

  2026cites this paper
• Coverage With Self-Induced Obstacles on Grids

  2026cites this paper
• An Effective UAV Complete Coverage Path Planning Method for Arbitrary Urban Environments

  2025cites this paper
• Energy-Efficient Coverage Path Planning for a Reconfigurable Robot

  2025cites this paper
• Fast-Revisit Coverage Path Planning for Autonomous Mobile Patrol Robots Using Long-Range Sensor Information

  2025cites this paper
• A Cooperative Coverage Path Planning Method for Multiple USVs with Dynamic Collision Avoidance Using Heuristic Fusion and Deep Reinforcement Learning

  2025cites this paper
• Energy Consumption Impact of Area-Based Task Scheduling in Autonomous Cleaning Robots

  2025cites this paper
• Coverage Path Planning for Mobile Robots with Kinematic and Dynamic Constraints

  2025cites this paper
• Fair and Energy-Efficient Charging Resource Allocation for Heterogeneous UGV Fleets

  2025cites this paper
• MRSimEx-DSTC: A Dynamic Spanning Tree Coverage Approach for Multi-Robot Exploration and Coverage Path Planning

  2025cites this paper
• Adaptive Spanning Tree-Based Coverage Path Planning for Autonomous Mobile Robots in Dynamic Environments

  2025cites this paper
• Optimal Planning for Multi-Robot Simultaneous Area and Line Coverage Using Hierarchical Cyclic Merging Regulation

  2025cites this paper
• A swarm intelligence framework in complex environments: Optimizing area coverage guidance and control

  2025cites this paper
• Comparison of Innovative Strategies for the Coverage Problem: Path Planning, Search Optimization, and Applications in Underwater Robotics

  2025cites this paper
• MultiAgent-DeepQ: A Reinforcement Learning Framework for Multi-Agent Exploration in Unknown Environments

  2025cites this paper
• Greedy dynamic reward algorithm-based coverage path planning for unmanned sailboats in non-stationary wind environments

  2025cites this paper
• TIMtrace: Coverage path planning for Thermal Interface Materials

  2025cites this paper
• Full coverage path planning strategy for cleaning robots in semi-structured outdoor environments

  2025cites this paper
• AI for Green Spaces: Leveraging Autonomous Navigation and Computer Vision for Park Litter Removal

  2025cites this paper
• Robot-Size Aware Coverage Path Planning

  2025cites this paper
• Minimum-Turn Tours of Even Polyominoes

  2025cites this paper
• A Comprehensive Survey on Coverage Path Planning for Mobile Robots in Dynamic Environments

  2025cites this paper
• GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets

  2025cites this paper
• Minimum-Length Coverage Path Planning for Grid Environments With Approximation Guarantees

  2025cites this paper
• Context-aware coverage path planning for a swarm of UAVs using mobile ground stations for battery-swapping

  2025influential citation
• Multi-Area Path Planning for Multiple Unmanned Surface Vessels

  2025cites this paper
• A Scalable Swarm Intelligence Algorithm for Autonomous UAV Search and Rescue Operations

  2025cites this paper
• Chaotic sequence-driven path planning for autonomous robot terrain coverage

  2025cites this paper
• Spanning-Tree Based Coverage for a Tethered Robot

  2025cites this paper
• Beyond Coverage Path Planning: Can UAV Swarms Perfect Scattered Regions Inspections?

  2025cites this paper
• C$^{*}$: A Coverage Path Planning Algorithm for Unknown Environments Using Rapidly Covering Graphs

  2025cites this paper
• An Improved Multi-UAV Area Coverage Path Planning Approach Based on Deep Q-Networks

  2025cites this paper
• End-to-End Framework for Robot Lawnmower Coverage Path Planning using Cellular Decomposition

  2025cites this paper
• An energy aware Q-learning framework for comprehensive coverage path planning in unknown complex environments

  2025cites this paper
• Solving the Holed Space Budgeted Maximum Coverage Problem with a Discrete Selection Problem

  2024cites this paper
• An Improved STC-Based Full Coverage Path Planning Algorithm for Cleaning Tasks in Large-Scale Unstructured Social Environments

  2024cites this paper
• Communication and Energy-Aware Multi-UAV Coverage Path Planning for Networked Operations

  2024cites this paper
• Large-Scale Multirobot Coverage Path Planning on Grids With Path Deconfliction

  2024cites this paper
• An Efficient Coverage Method for Irregularly Shaped Terrains

  2024influential citation
• Three-Dimensional Coverage Path Planning for Cooperative Autonomous Underwater Vehicles: A Swarm Migration Genetic Algorithm Approach

  2024cites this paper
• A Sensitivity Test on the Modifiable Areal Unit Problem in the Spatial Aggregation of Fossil Data

  2024cites this paper
• Coverage Path Planning for Thermal Interface Materials

  2024cites this paper
• Path to autonomous soil sampling and analysis by ground-based robots.

  2024cites this paper
• Management of a fleet of autonomous underwater gliders for area coverage: From simulation to real-life experimentation

  2024cites this paper
• Multi-Robot Path Planning for Sweep Coverage On 2-D Area

  2024cites this paper
• Multi-objective optimization approach for coverage path planning of mobile robot

  2024cites this paper
• Improving time and energy efficiency in multi-UAV coverage operations by optimizing the UAVs’ initial positions

  2024influential citation
• A Complete Exploration and Mapping Algorithm for Robots in Unknown Obstacle-Cluttered Environments

  2024cites this paper
• Risk-Aware Coverage Path Planning for Lunar Micro-Rovers Leveraging Global and Local Environmental Data

  2024cites this paper
• Efficient Path Planning Algorithm for Mobile Robots Performing Floor Cleaning Like Operations

  2024influential citation
• Online Concurrent Multi-Robot Coverage Path Planning

  2024cites this paper
• Complete coverage planning using Deep Reinforcement Learning for polyiamonds-based reconfigurable robot

  2024cites this paper
• Multi-Robot Connected Fermat Spiral Coverage

  2024influential citation
• CTSTC: An Energy-Efficient Coverage Path Planning Algorithm for Unmanned Surface Vehicles

  2023cites this paper
• Large-Scale Multi-Robot Coverage Path Planning via Local Search

  2023cites this paper
• Cooperative Receding Horizon 3D Coverage Control with a Team of Networked Aerial Agents

  2023cites this paper
• UGV Coverage Path Planning: An Energy-Efficient Approach through Turn Reduction

  2023cites this paper
• Overcome the Fear Of Missing Out: Active Sensing UAV Scanning for Precision Agriculture

  2023influential citation
• Anytime Replanning of Robot Coverage Paths for Partially Unknown Environments

  2023cites this paper
• Curved Surface Inspection by a Climbing Robot: Path Planning Approach for Aircraft Applications

  2023cites this paper
• A Decentralized Cooperative Coverage Control for Networked Multiple UAVs Based on Deep Reinforcement Learning

  2023cites this paper
• Constructing temporal networks with bursty activity patterns

  2023cites this paper
• Multi-UAV airborne UV area coverage and task assignment method

  2023cites this paper
• Competitive Ant Coverage: The Value of Pursuit

  2023cites this paper
• TMSTC*: A Path Planning Algorithm for Minimizing Turns in Multi-Robot Coverage

  2023cites this paper
• Mixed Integer Programming for Time-Optimal Multi-Robot Coverage Path Planning With Efficient Heuristics

  2023influential citation
• GHACPP: Genetic-Based Human-Aware Coverage Path Planning Algorithm for Autonomous Disinfection Robot

  2023cites this paper
• Systematically Improving the Efficiency of Grid-Based Coverage Path Planning Methodologies in Real-World UAVs’ Operations

  2023cites this paper
• Complete coverage path planning for reconfigurable omni-directional mobile robots with varying width using GBNN(n)

  2023cites this paper
• High-efficiency inspecting method for mobile robots based on task planning for heat transfer tubes in a steam generator

  2023cites this paper
• tinySLAM-based exploration with a swarm of nano-UAVs

  2023cites this paper
• Predator-Prey Reward Based Q-Learning Coverage Path Planning for Mobile Robot

  2023cites this paper
• Toward complete coverage planning using deep reinforcement learning by trapezoid-based transformable robot

  2023cites this paper
• Improved Optimization Strategy Based on Region Division for Collaborative Multi-Agent Coverage Path Planning

  2023cites this paper
• Online On-Demand Multi-Robot Coverage Path Planning

  2023cites this paper
• RP-MSTC*: Multi-Agent Coverage Path Planning Algorithm Emphasizing Local Area Updates

  2023cites this paper
• CoFly: An automated, AI-based open-source platform for UAV precision agriculture applications

  2023cites this paper
• Area Allocation for Electric Vehicle Coverage Path Planning

  2023cites this paper
• Exact and Heuristic Multi-Robot Dubins Coverage Path Planning for Known Environments

  2023cites this paper
• Multi-AUV cooperative search method based on dynamic optimal coverage

  2023cites this paper
• End-to-end Precision Agriculture UAV-Based Functionalities Tailored to Field Characteristics

  2023cites this paper
• Integrated Guidance and Gimbal Control for Coverage Planning With Visibility Constraints

  2023cites this paper
• Fast and optimal branch-and-bound planner for the grid-based coverage path planning problem based on an admissible heuristic function

  2023cites this paper
• A Multi-robot Coverage Path Planning Algorithm Based on Improved DARP Algorithm

  2023cites this paper
• A Mixed-Integer Programming Approach for Complete Coverage Task Allocation of Heterogeneous Robots with Startup Time Cost

  2023cites this paper
• Inspection of Ship Hulls with Multiple UAVs: Exploiting Prior Information for Online Path Planning

  2022cites this paper
• Search-based Planning for Sensor-based Coverage Master’s Thesis

  2022cites this paper
• Confined Water Body Coverage under Resource Constraints

  2022cites this paper
• A Multi-Robot Coverage Path Planning Method for Maritime Search and Rescue Using Multiple AUVs

  2022cites this paper
• TMSTC*: A Turn-minimizing Algorithm For Multi-robot Coverage Path Planning

  2022cites this paper
• Multi-Modal Lake Sampling for Detecting Harmful Algal Blooms

  2022cites this paper
• Design and Implementation of an Autonomous Wheeled Robot Using IoT with Human Recognition Capability

  2022cites this paper
• An Adaptive Multi-UAV Area Coverage Method

  2022cites this paper