A 'retraction' method for learned navigation in unknown terrains for a circular robot

No abstract is available for this paper.

• Publication year

  1991

• Venue

  IEEE Trans. Robotics Autom.

• Publication date

  1991-10-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/70.97883
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Algorithmic motion planning in robotics

  1991cited 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
• Algorithmic framework for learned robot navigation in unknown terrains

  1989cited by this paper
• The visit problem: visibility graph-based solution

  1988cited by this paper
• On terrain acquisition by a point robot amidst polyhedral obstacles

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

  1987cited by this paper
• AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments

  1987cited by this paper
• Robot navigation algorithms using learned spatial graphs

  1986cited by this paper
• A "Retraction" Method for Planning the Motion of a Disc

  1985cited by this paper
• On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers

  1983cited by this paper
• Generalization of Voronoi Diagrams in the Plane

  1981cited by this paper
• Complexity of the mover's problem and generalizations

  1979cited by this paper
• Efficient computation of continuous skeletons

  1979cited by this paper
• An algorithm for planning collision-free paths among polyhedral obstacles

  1979cited by this paper
• Topology; a first course

  1974cited by this paper

• A Dynamic Obstacle Avoidance algorithm for unmanned aerial vehicles based on Predictive Velocity Obstacles

  2026cites this paper
• Multi-Tier 3D Trajectory Planning for Cellular-Connected UAVs in Complex Urban Environments

  2023cites this paper
• A Foraging Strategy with Risk Response for Individual Robots in Adversarial Environments

  2022cites this paper
• Risk-aware Collection Strategies for Multirobot Foraging in Hazardous Environments

  2022cites this paper
• An Improved NSGA-II Algorithm for UAV Path Planning Problems

  2021cites this paper
• Fundamentals and development of self-driving cars

  2020cites this paper
• Autonomous robot navigation

  2020cites this paper
• Hexagon-Based Generalized Voronoi Diagrams Generation for Path Planning of Intelligent Agents

  2020cites this paper
• Multi-objective Path Planning for UAV in the Urban Environment Based on CDNSGA-II

  2019cites this paper
• Speed Optimization for Incremental Updating of Grid-Based Distance Maps

  2019cites this paper
• Offline and Online Search: UAV Multiobjective Path Planning Under Dynamic Urban Environment

  2018cites this paper
• Workspace exploration and protection with multiple robots assisted by sensor networks

  2018cites this paper
• Design and Development of Intelligent Self-driving Car Using ROS and Machine Vision Algorithm

  2017cites this paper
• Capturing intruders based on Voronoi diagrams assisted by information networks

  2017cites this paper
• Generación de trayectorias en tiempo real a partir de diagramas de Voronoi

  2016cites this paper
• SLPA $^{\ast}$: Shape-Aware Lifelong Planning A $^{\ast}$ for Differential Wheeled Vehicles

  2015cites this paper
• Cooperative exploration and protection of a workspace assisted by information networks

  2014cites this paper
• Lyapunov Function Based Steering Law for Generalized Voronoi Diagram (GVD) Construction by a Mobile Robot

  2014cites this paper
• Local path planning in a complex environment for self-driving car

  2014cites this paper
• Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees

  2014cites this paper
• A novel lidar-driven two-level approach for real-time unmanned ground vehicle navigation and map building

  2014cites this paper
• Efficient grid-based spatial representations for robot navigation in dynamic environments

  2013cites this paper
• Simultaneous cooperative exploration and networking

  2013influential citation
• Dynamic Detection of Topological Information from Grid-Based Generalized Voronoi Diagrams

  2013cites this paper
• Sampling-Based Tabu Search Approach for Online Path Planning

  2012cites this paper
• On‐line algorithm for optimal 3D path planning

  2012cites this paper
• Intruder capturing game on a topological map assisted by information networks

  2011cites this paper
• A provably complete exploration strategy by constructing Voronoi diagrams

  2010cites this paper
• Vision-based path planning with obstacle avoidance for mobile robots using linear matrix inequalities

  2010cites this paper
• A new approach to construct generalized local Voronoi diagrams via digital image processing

  2010cites this paper
• Mobile Robot Online Motion Planning Using Generalized Voronoi Graphs

  2010cites this paper
• An exploration strategy by constructing Voronoi diagrams with provable completeness

  2009cites this paper
• Incremental reconstruction of generalized Voronoi diagrams on grids

  2009cites this paper
• An exploration strategy based on construction of Voronoi diagrams

  2009cites this paper
• Novel Convex Optimization Approaches for VLSI Floorplanning

  2008cites this paper
• Sensor-Based Robot Motion Planning - A Tabu Search Approach

  2008cites this paper
• Large-scale fixed-outline floorplanning design using convex optimization techniques

  2008cites this paper
• Binary Integer Programming Model of Point Robot Path Planning

  2007cites this paper
• Motion planning and control of mobile robot using Linear Matrix Inequalities (LMIs)

  2007cites this paper
• Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1

  2007cites this paper
• Robot Path Planning in 3D Space Using Binary Integer Programming

  2007cites this paper
• A New Fuzzy-Based Spatial Model for Robot Navigation among Dynamic Obstacles

  2007cites this paper
• A Tabu Search-based Approach for Online Motion Planning

  2006cites this paper
• Parallel algorithms for robot path planning with simpler VLSI architecture

  2006cites this paper
• Principles of Robot Motion: Theory, Algorithms, and Implementations

  2005cites this paper
• Vision-based localization algorithm based on landmark matching, triangulation, reconstruction, and comparison

  2005cites this paper
• Autonomous Robotic Exploration of Unknown Environments

  2005cites this paper
• Voronoi-Based Outdoor Traversable Region Modelling

  2005cites this paper
• A high-speed VLSI design and ASIC implementation for constructing Euclidean distance-based discrete Voronoi diagram

  2004cites this paper
• Reactive range-free landmark navigation without scene reconstruction

  2004cites this paper
• Street Centreline Generation with an Approximated Area Voronoi Diagram

  2004cites this paper
• Online motion planning using incremental construction of medial axis

  2003cites this paper
• Natural landmark based localisation system using panoramic images

  2002cites this paper
• Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization

  2001cites this paper
• Sensor-based construction of a retract-like structure for a planar rod robot

  2001cites this paper
• Sensor-Based The Hierarchical Generalized Voronoi Graph

  2000cites this paper
• Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph

  2000cites this paper
• Constructing the generalized local Voronoi diagram from laser range scanner data

  2000cites this paper
• Terrain Model Acquisition by Mobile Robot Teams and n-Connectivity

  2000cites this paper
• Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph

  2000cites this paper
• Efficient Goal-Directe Exploration

  1999cites this paper
• A parallel algorithm to construct Voronoi diagram and its VLSI architecture

  1999cites this paper
• Autonomous Robot Motion Planning and Control in Uncertain Environments: Overview and A New Algorithm Based on Sliding-Mode Control

  1999cites this paper
• Construction of the generalized Voronoi diagram of the unknown environment

  1999cites this paper
• Generalized local Voronoi diagram of visible region

  1998cites this paper
• Sensor-based planning: using a honing strategy and local map method to implement the generalized Voronoi graph

  1998cites this paper
• DIGITAL DESIGN LAB MANUAL, by Jerry D. Daniels, Wiley, N.Y., 1996, vi+207 pp, ISBN 0-471-14686-2 (Softcover, £9.99).

  1998cites this paper
• Sensor based planning: a control law for generating the generalized Voronoi graph

  1997cites this paper
• Mobile robot navigation: implementing the GVG in the presence of sharp corners

  1997cites this paper
• Sensor-based learning of environment model and path planning with a Nomad 200 mobile robot

  1997cites this paper
• Collision-free path planning

  1997cites this paper
• Hybrid Algorithms for On-Line Search and Combinatorial Optimization Problems

  1997cites this paper
• Collision-free path planning for a diamond-shaped robot using two-dimensional cellular automata

  1997cites this paper
• Goal-Directed Acting with Incomplete Information

  1997cites this paper
• Sensor based planning for a planar rod robot

  1996cites this paper
• Adaptive mapping and navigation by teams of simple robots

  1996cites this paper
• Unsupervised learning of probabilistic models for robot navigation

  1996cites this paper
• Sensor based motion planning: the hierarchical generalized Voronoi graph

  1996cites this paper
• Cooperative terrain model acquisition by a team of two or three point-robots

  1996cites this paper
• Efficient Goal-Directed Exploration

  1996cites this paper
• Path Planning by Intelligent Autonomous Robotic Vehicles with Growing World Models

  1995cites this paper
• An Augmented Voronoi Roadmap for 3D Translational Motion Planning for a Convex Polyhedron Moving Amidst Convex Polyhedral Obstacles

  1995cites this paper
• Sensor based planning. I. The generalized Voronoi graph

  1995cites this paper
• Motion planning of multiple mobile robots by a combination of learned visibility graphs and virtual impedance

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

  1995cites this paper
• On Fast Planning of Suboptimal Paths Amidst Polygonal Obstacles in Plane

  1995cites this paper
• Sensor Based Planing, Part I: The Generalized Voronoi Graph

  1995cites this paper
• Robot navigation in unknown generalized polygonal terrains using vision sensors

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

  1995cites this paper
• Sensor based planning and nonsmooth analysis

  1994cites this paper
• Optimal and efficient path planning for partially-known environments

  1994cites this paper
• Cooperative terrain model acquisition by two point-robots in planar polygonal terrains

  1994cites this paper
• Optimal and Efficient Path Planning for Unknown and Dynamic Environments

  1993cites this paper
• Introduction and solutions to NOE path planning with incomplete information

  1993cites this paper
• Collision-free path planning for robots using B-splines and simulated annealing

  1993cites this paper
• Far field path planning for rotorcraft NOE missions in a mountainous region

  1993cites this paper
• Robot navigation in unknown terrains: Introductory survey of non-heuristic algorithms

  1993cites this paper
• Two-dimensional robot navigation among unknown stationary polygonal obstacles

  1993cites this paper
• Basic algorithms for space structuring in path planning for mobile robots

  1992cites this paper
• Image analysis and computer vision: 1991

  1991cites this paper