Competitive on-line coverage of grid environments by a mobile robot

DOI10.1016/S0925-7721(02)00110-4MaRDI QIDQ1869751zbMATH OpenFDO

Authors Yoav Gabriely, Elon Rimon

Publication date 28 April 2003

Published in Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

competitive coveringmobile robot coveringon-line spanning tree constructionsensor based covering

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40)

Recommendations

• Spanning-tree based coverage of continuous areas by a mobile robot
• Coverage for robotics -- a survey of recent results
• The simple grid polygon exploration problem
• Models and algorithms for online exploration and search.
• Computing and Combinatorics

Cites work

• scientific article; zbMATH DE number 1306896 (Why is no real title available?)
• scientific article; zbMATH DE number 2085302 (Why is no real title available?)
• Algorithms for the on-line travelling salesman
• Approximation algorithms for lawn mowing and milling
• Constructing competitive tours from local information
• Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
• Hamilton Paths in Grid Graphs
• Modelling and planning for sensor based intelligent robot systems
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
• Spanning-tree based coverage of continuous areas by a mobile robot
• Watchman routes under limited visibility

Cited in

(16)

• Rendezvous in planar environments with obstacles and unknown initial distance
• The giving tree: Constructing trees for efficient offline and online multi-robot coverage
• An improved strategy for exploring a grid polygon
• The simple grid polygon exploration problem
• Static and expanding grid coverage with ant robots: complexity results
• Spanning-tree based coverage of continuous areas by a mobile robot
• A local strategy for cleaning expanding cellular domains by simple robots
• Classifying the multi robot path finding problem into a quadratic competitive complexity class
• Multi-robot area patrol under frequency constraints
• On-line exploration of rectangular cellular environments with a rectangular hole
• Competitive complexity of mobile robot on-line motion planning problems
• A robot coverage algorithm under rectangular decomposition environments
• Fast collaborative graph exploration
• Coverage for robotics -- a survey of recent results
• Potential field hierarchical reinforcement learning approach for target search by multi-AUV in 3-D underwater environments
• Worst-case optimal exploration of terrains with obstacles

This page was built for publication: Competitive on-line coverage of grid environments by a mobile robot

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1869751)