Polygon Area Decomposition for Multiple-Robot Workspace Division

No abstract is available for this paper.

• Publication year

  1998

• Venue

  International journal of computational geometry and applications

• Publication date

  1998-08-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1142/S0218195998000230
• 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 terrain-covering algorithm for an AUV

  1996cited by this paper
• Optimal equi-partition of rectangular domains for parallel computation

  1996influential reference
• Linear-size nonobtuse triangulation of polygons

  1994cited by this paper
• A Survey of Recent Results in the Theory of Packing and Covering

  1993cited by this paper
• Tiling polygons with parallelograms

  1992cited by this paper
• Area-Bisecting Polygonal Paths

  1992influential reference
• An on-line algorithm for constrained Delaunay triangulation

  1992cited by this paper
• Tiling a polygon with rectangles

  1992cited by this paper
• On the Optimal Bisection of a Polygon

  1992cited by this paper
• An O(n2 log n) Time Algorithm for the Minmax Angle Triangulation

  1992cited by this paper
• Minimum dissection of rectilinear polygon with arbitrary holes into rectangles

  1992cited by this paper
• Dynamic path planning in sensor-based terrain acquisition

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

  1990cited by this paper
• On the minimality of polygon triangulation

  1990cited by this paper
• On the geodesic voronoi diagram of point sites in a simple polygon

  1989cited by this paper
• Nonobtuse triangulation of polygons

  1988cited by this paper
• Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case

  1987cited by this paper
• Art gallery theorems and algorithms

  1987cited by this paper
• Decomposing a Polygon into Simpler Components

  1985cited by this paper
• Convex Decomposition of Simple Polygons

  1984cited by this paper
• Bounds on the Length of Convex Partitions of Polygons

  1984cited by this paper
• Fast Triangulation of Simple Polygons

  1983cited by this paper
• Some NP-hard polygon decomposition problems

  1983cited by this paper
• Minimum partition of polygonal regions into trapezoids

  1983cited by this paper
• Finding a manhattan path and related problems

  1983cited by this paper
• The Power of Non-Rectilinear Holes

  1982cited by this paper
• Computational geometry and convexity

  1980cited by this paper
• Decomposing a polygon into its convex parts

  1979cited by this paper

• An Algorithm for Planning Coverage of an Area with Obstacles with a Heterogeneous Group of Drones Using a Genetic Algorithm and Parameterized Polygon Decomposition

  2025cites this paper
• DIBNN: A Dual-Improved-BNN Based Algorithm for Multi-Robot Cooperative Area Search in Complex Obstacle Environments

  2025cites this paper
• Robust Online Multi-Robot Simultaneous Exploration and Coverage Path Planning

  2024cites this paper
• Enhancing air pollution mapping with autonomous UAV networks for extended coverage and consistency

  2024cites this paper
• Cooperative Online Workspace Allocation in the Presence of Obstacles for Multi-robot Simultaneous Exploration and Coverage Path Planning Problem

  2023influential citation
• Efficient air pollution mapping in extensive regions with fully autonomous unmanned aerial vehicles: A numerical perspective.

  2023cites this paper
• Partitioning a Polygon Into Small Pieces

  2022cites this paper
• Multi-robot workspace division based on compact polygon decomposition.

  2021influential citation
• Flight planning in multi-unmanned aerial vehicle systems: Nonconvex polygon area decomposition and trajectory assignment

  2021cites this paper
• Disaster management using unmanned aerial vehicles

  2021cites this paper
• 2D-VPC: An Efficient Coverage Algorithm for Multiple Autonomous Vehicles

  2021cites this paper
• Polygon Area Decomposition Using a Compactness Metric

  2021influential citation
• Router and gateway node placement in wireless mesh networks for emergency rescue scenarios

  2021cites this paper
• Collaborative Multi-Robot Systems for Search and Rescue: Coordination and Perception

  2020cites this paper
• Area Decomposition Algorithm for Large Region Maritime Search

  2020influential citation
• Collaborative Multi-Robot Search and Rescue: Planning, Coordination, Perception, and Active Vision

  2020cites this paper
• A First Approach to Path Planning Coverage with Multi-UAVs

  2020cites this paper
• Distributed anti-flocking method for area coverage of multiple unmanned aerial vehicles

  2020cites this paper
• MR-SimExCoverage: Multi-robot Simultaneous Exploration and Coverage

  2020cites this paper
• Intelligent Search and Find System for Robotic Platform Based on Smart Edge Computing Service

  2020influential citation
• An Advanced Search and Find System (ASAFS) on IoT-Based Mobile Autonomous Unmanned Vehicle Testbed (MAUVET)

  2020cites this paper
• Coverage Flight Path Planning for Multi-rotor UAV in Convex Polygon Area

  2019cites this paper
• Turn-minimizing multirobot coverage

  2019cites this paper
• Manhattan Distance Based Voronoi Partitioning for Efficient Multi-robot Coverage

  2019cites this paper
• GM-VPC: An Algorithm for Multi-robot Coverage of Known Spaces Using Generalized Voronoi Partition

  2019cites this paper
• Optimized Division of Exploration Areas in Multi-robot Systems Considering Static and Dynamic Charging Stations

  2019cites this paper
• Trajectory Planning for Aerial Vehicles in the Area Coverage Problem with Nearby Obstacles

  2018cites this paper
• Probabilistic cooperative mobile robot area coverage and its application to autonomous seabed mapping

  2018cites this paper
• Optimal Multirobot Coverage Path Planning: Ideal-Shaped Spanning Tree

  2018cites this paper
• Path Planning for UAV to Collect Sensors Data Based on Spiral Decomposition

  2018cites this paper
• Enabling methodologies for optimal coverage by multiple autonomous industrial robots

  2018cites this paper
• Multi-robot coverage path planning using hexagonal segmentation for geophysical surveys

  2018cites this paper
• Centroidal Voronoi Partitioning using Virtual Nodes for MultiRobot Coverage

  2018cites this paper
• A Sketch-Based Interface for Modeling Articulated Figures

  2017cites this paper
• Minimizing Turns in Single and Multi Robot Coverage Path Planning

  2017cites this paper
• ZADÁNÍ DIPLOMOVÉ PRÁCE​

  2017influential citation
• A Collaborative Framework for 3D Mapping Using Unmanned Aerial Vehicles

  2016cites this paper
• A Collaborative Framework for 3 D Mapping Using Unmanned Aerial Vehicles

  2016cites this paper
• Area coverage with heterogeneous UAVs using scan patterns

  2016cites this paper
• Area Partitioning Method with Learning of Dirty Areas and Obstacles in Environments for Cooperative Sweeping Robots

  2015cites this paper
• The COMRADE System for Multi-Robot Autonomous Landmine Detection in Post-Conflict Regions

  2015cites this paper
• Optimal Search and Rescue Model: Updating Probability Density Map of Debris Location by Bayesian Method

  2015cites this paper
• New Framework for Decomposing a Polygon with Zero or More Holes

  2015cites this paper
• The COMRADE System for Multirobot Autonomous Landmine Detection in Postconflict Regions

  2015cites this paper
• Simulation of Maritime Joint Sea-Air Search Trend Using 3D GIS

  2014cites this paper
• A Repartitioning Algorithm to Guarantee Complete, Non-overlapping Planar Coverage with Multiple Robots

  2014cites this paper
• Multi-agent ad hoc team partitioning by observing and modeling single-agent performance

  2014cites this paper
• Task oriented area partitioning and allocation for optimal operation of multiple industrial robots in unstructured environments

  2014cites this paper
• Dijkstra's algorithm in AGV

  2014cites this paper
• The coverage problem in UAV network: A survey

  2014cites this paper
• The Multiple Unmanned Air Vehicle Persistent Surveillance Problem: A Review

  2014cites this paper
• Optimal Partitioning of a Surveillance Space for Persistent Coverage Using Multiple Autonomous Unmanned Aerial Vehicles: An Integer Programming Approach

  2014cites this paper
• Controlling a team of unmanned underwater vehicles performing water region search tasks

  2013cites this paper
• Distributed Architecture for the Cooperation of Multiple Unmanned Aerial Vehicles in Civil Applications.

  2013influential citation
• Energy efficient complete coverage of mapped areas by single and multiple robots

  2013cites this paper
• Online motion planning for tethered robots in extreme terrain

  2013cites this paper
• Multi-robot terrain coverage and task allocation for autonomous detection of landmines

  2012cites this paper
• New path planning scheme for complete coverage of mapped areas by single and multiple robots

  2012cites this paper
• Distributed coverage with mobile robots on a graph: Locational optimization

  2012cites this paper
• Complete Coverage of an Initially Unknown Environment by Multiple Robots using Voronoi Partition ∗

  2012cites this paper
• System of Terrain Analysis, Energy Estimation and Path Planning for Planetary Exploration by Robot Teams

  2012cites this paper
• A Decomposition Strategy for Optimal Coverage of an Area of Interest using Heterogeneous Team of UAVs

  2012cites this paper
• Improving endurance of autonomous aerial vehicles through intelligent service-station placement

  2012cites this paper
• An Integrated Platform to Increase the Range/Endurance of Unmanned Helicopters

  2011influential citation
• Bayesian Network Based Cooperative Area Coverage Searching for UAVs

  2011cites this paper
• Motion planning on steep terrain for the tethered axel rover

  2011cites this paper
• Evacuation of Rectilinear Polygons

  2010cites this paper
• Turning time estimation model for region coverage

  2010cites this paper
• Finding equitable convex partitions of points in a polygon efficiently

  2010cites this paper
• Complete coverage path planning for cleaning task using multiple robots

  2009cites this paper
• An efficient underwater coverage method for multi-AUV with sea current disturbances

  2009cites this paper
• Control of Multiple UAVs for Persistent Surveillance: Algorithm Description and Hardware Demonstration

  2009cites this paper
• Rectilinear polygon partitioning for region coverage using UAVs.

  2008cites this paper
• Equal-area locus-based convex polygon decomposition

  2008cites this paper
• Rectilinear workspace partitioning for parallel coverage using multiple unmanned aerial vehicles

  2007cites this paper
• A multi-robot system for continuous area sweeping tasks

  2006cites this paper
• Parallel region coverage using multiple UAVs

  2006influential citation
• Approximate convex decomposition and its applications

  2006cites this paper
• Proportional Partition of Holed Rectilinear Region amongst Multiple URAVs

  2005cites this paper
• Multi-robot Learning for Continuous Area Sweeping

  2005cites this paper
• Approximate convex decomposition of polygons

  2004cites this paper
• Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms

  2004influential citation
• Dynamic decentralized area partitioning for cooperating cleaning robots

  2002cites this paper
• Multiple-Robot Motion Planning = Parallel Processing + Geometry

  2000influential citation
• Area Coverage for Aerial Vehicles in the Presence of Obstacles

  year unknowncites this paper