Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case

No abstract is available for this paper.

• Publication year

  1987

• Venue

  IEEE Journal on Robotics and Automation

• Publication date

  1987-12-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/JRA.1987.1087133
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On the problem of translating an elliptic object through a workspace of elliptic obstacles

  1987cited by this paper
• Robot navigation in an unexplored terrain

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

  1986cited by this paper
• Machine intelligence for robotics applications

  1985cited by this paper
• Navigation for an intelligent mobile robot

  1985cited by this paper
• Learned Navigation Paths for a Robot in Unexplored Terrain

  1985cited by this paper
• Visual map making for a mobile robot

  1985cited by this paper
• Low-Level Learning for a Mobile Robot: Environment Model Acquisition

  1985cited by this paper
• First Results in Robot Road-Following

  1985cited by this paper
• Some Heuristics for the Navigation of a Robot

  1985cited by this paper
• Computational Geometry and Motion Planning

  1985cited by this paper
• Effect of uncertainty on continuous path planning for an autonomous vehicle

  1984cited by this paper
• Computational Geometry—A Survey

  1984cited by this paper
• Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator Robots

  1984cited by this paper
• A subdivision algorithm in configuration space for findpath with rotation

  1983cited by this paper
• Model Structuring and Concept Recognition: Two Aspects of Learning for a Mobile Robot

  1983cited by this paper
• Spatial Planning: A Configuration Space Approach

  1983cited by this paper
• The CMU Rover

  1982cited by this paper
• Path Planning and Environment Learning in a Mobile Robot System

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

  1979cited by this paper
• The Navigation System of the JPL Robot

  1977cited by this paper
• Collision Detection and Avoidance in Computer Controlled Manipulators

  1977cited by this paper
• Graph theory with applications to engineering and computer science

  1975cited by this paper
• The Design and Analysis of Computer Algorithms

  1974cited by this paper
• A mobius automation: an application of artificial intelligence techniques

  1969cited by this paper

• Intelligent research on lifting large cargoes based on double crane linkage

  2025cites this paper
• Intelligent mobile robot navigation in unknown and complex environment using reinforcement learning technique

  2024cites this paper
• Review of the characteristics of mobile robots for health care application

  2024cites this paper
• NEUSIS: A Compositional Neuro-Symbolic Framework for Autonomous Perception, Reasoning, and Planning in Complex UAV Search Missions

  2024cites this paper
• Research on AGV task path planning based on improved A* algorithm

  2023cites this paper
• A Review of the Motion Planning and Control Methods for Automated Vehicles

  2023cites this paper
• Navigation of a compartmentalized robot system

  2023cites this paper
• A Review of Mobile Robots: Applications and Future Prospect

  2023cites this paper
• Obstacle-Aware Topological Planning over Polyhedral Representation for Quadrotors

  2023cites this paper
• Path Planning for Autonomous Underwater Vehicles Based on an Improved Artificial Jellyfish Search Algorithm in Multi-Obstacle Ocean Current Environment

  2023cites this paper
• FPS: Fast Path Planner Algorithm Based on Sparse Visibility Graph and Bidirectional Breadth-First Search

  2022cites this paper
• Comprehensive Ocean Information-Enabled AUV Path Planning Via Reinforcement Learning

  2022cites this paper
• A Comprehensive Study of Mobile Robot: History, Developments, Applications, and Future Research Perspectives

  2022cites this paper
• FAR Planner: Fast, Attemptable Route Planner using Dynamic Visibility Update

  2021cites this paper
• Unit Disk Visibility Graphs

  2021cites this paper
• Improved A-star algorithm for robot path planning in static environment

  2021cites this paper
• A control parametrization based path planning method for the quad-rotor uavs

  2021cites this paper
• Research on optimization of complex path of inspection robot

  2021cites this paper
• Lifting path planning of mobile cranes based on an improved RRT algorithm

  2021cites this paper
• Multi-Cloud Path Planning of Unmanned Aerial Vehicles with Multi-Criteria Decision Making: A Literature Review

  2021cites this paper
• Computer vision-based techniques and path planning strategy in a slope monitoring system using unmanned aerial vehicle

  2020cites this paper
• Trajectory planning and tracking control of unmanned ground vehicle leading by motion virtual leader on expressway

  2020cites this paper
• An Autonomous Path Planning Method for Unmanned Aerial Vehicle Based on a Tangent Intersection and Target Guidance Strategy

  2020cites this paper
• Improved Artificial Potential Field Method Applied for AUV Path Planning

  2020cites this paper
• Mobile robot path planning using membrane evolutionary artificial potential field

  2019cites this paper
• Hybrid chaos-based particle swarm optimization-ant colony optimization algorithm with asynchronous pheromone updating strategy for path planning of landfill inspection robots

  2019cites this paper
• A Review on Energy Efficient Path Planning Algorithms for Unmanned Air Vehicles

  2018cites this paper
• An improved searching algorithm for indoor trajectory reconstruction

  2017cites this paper
• Planification et commande pour véhicules à deux trains directeurs en milieu encombré

  2017cites this paper
• Analysis of the 2005–2016 Earthquake Sequence in Northern Iran Using the Visibility Graph Method

  2017cites this paper
• Robotic manipulation planning using dynamic RRT

  2016cites this paper
• The cooperation of heterogeneous mobile robot configurations in advanced manufacturing environments.

  2016cites this paper
• Further results on arc and bar k-visibility graphs

  2016cites this paper
• Attention-Based User Interface Design for a Tele-Operated Crane

  2016cites this paper
• Performance comparison of path planning methods

  2015cites this paper
• Comparison of A* and Lambda* algorithm for path planning

  2014cites this paper
• Based on Ant Colony Algorithm to Solve the Mobile Robots Intelligent Path Planning for Avoid Obstacles

  2014cites this paper
• A new hybrid terrain coverage method for underwater robotic exploration

  2014cites this paper
• Advance Particle Swarm Optimization-Based Navigational Controller For Mobile Robot

  2014cites this paper
• Research on the mobile robots intelligent path planning based on ant colony algorithm application in manufacturing logistics

  2014cites this paper
• A new hybrid terrain coverage method for underwater robotic exploration

  2013cites this paper
• Sensor-Based Trajectory Generation for Advanced Driver Assistance System

  2013cites this paper
• Target seeking behaviour of an intelligent mobile robot using advanced particle swarm optimization

  2013cites this paper
• Ant colony test center for planning autonomous mobile robot navigation

  2013cites this paper
• A fast path planning method for single and dual crane erections

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

  2012cites this paper
• PSO based path planner of an autonomous mobile robot

  2012cites this paper
• Bachelor Thesis

  2012cites this paper
• Path planning for unmanned aerial vehicles using visibility line-based methods

  2012cites this paper
• Robot Path Planning Based on Random Expansion of Ant Colony Optimization

  2012cites this paper
• Advances in multi-agent polygonal area coverage

  2011cites this paper
• Exploration and Mapping of Unknown Polygonal Environments Based on Uncertain Range Data

  2011cites this paper
• Design of path planning based Cellular Neural Network

  2010cites this paper
• Iterative Transportation by Multiple Mobile Robots Considering Unknown Obstacles

  2009cites this paper
• 3-D terrain covering and map building algorithm for an AUV

  2009cites this paper
• Improvement of Map Building during the Exploration of Polygonal Environments using the Range Data

  2009cites this paper
• An Autonomous Navigation System for Unmanned Underwater Vehicle

  2009cites this paper
• Uniwersalna metoda modelowania zachowań robota mobilnego wykorzystująca architekturę uogólnionych sieci komórkowych

  2009cites this paper
• Detection and Avoidance of Pedestrians : Review of Existing Literature

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

  2008cites this paper
• An Evolutionary Navigator for Autonomous Agents on Unknown Large-Scale Environments

  2008cites this paper
• CONCURRENT PATH CONSTRUCTION FOR GLOBAL MAP BUILDING IN UNKNOWN INDOOR ENVIRONMENTS

  2008cites this paper
• A Qualitative Model for Visibility Relations

  2007cites this paper
• Learning Continous Space Navigation Heuristics in Real Time Topic Areas: Autonomous Robots Problem Solving and Planning Goal Directed Behavior

  2007cites this paper
• Composite Models for Mobile Robot Offline Path Planning

  2007cites this paper
• Path-Planning for Robust Area Coverage : Evaluation of Five Coordination Strategies ⋆

  2007cites this paper
• Grid-based geographic routing for mobile ad-hoc networks

  2007cites this paper
• Oriented visibility graphs: low-complexity planning in real-time environments

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

  2006cites this paper
• A Motion Constraint Dynamic Path Planning Algorithm for Multi-Agent Simulations

  2005cites this paper
• Autonomous Robotic Exploration of Unknown Environments

  2005cites this paper
• An intelligent collision avoidance system for AUVs using fuzzy relational products

  2004cites this paper
• An Adaptive Mobile Robot Path Planner For Dynamic Environments With Arbitrary-Shaped Obstacles

  2003cites this paper
• A path planning algorithm for industrial robots

  2002cites this paper
• Encoding Natural Movement as an Agent-Based System: An Investigation into Human Pedestrian Behaviour in the Built Environment

  2002cites this paper
• Online Performance-Improvement Algorithms

  2001cites this paper
• A Novel Navigation Method for Autonomous Mobile Vehicles

  2001cites this paper
• Path planning and navigation of mobile robots in unknown environments

  2001cites this paper
• Distributed architecture for control and path planning of autonomous vehicles

  2001cites this paper
• An intelligent navigation system for AUVs using fuzzy relational products

  2001cites this paper
• Design and implementation of fuzzy trajectory following and planning control for mobile robots

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

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

  2000cites this paper
• Multi-robot collaboration for robust exploration

  2000cites this paper
• Cooperative Localization During Exploration

  1999cites this paper
• Iterative Transportation Planning of Multiple Objects by Cooperative Mobile Robots

  1998cites this paper
• Guidance of Autonomous Vehicles by Means of Structured Light

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

  1998cites this paper
• Polygon Area Decomposition for Multiple-Robot Workspace Division

  1998cites this paper
• On Multiagent Exploration

  1998cites this paper
• Iterative Transportation by Cooperative Mobile Robots in Unknown Environment

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

  1997cites this paper
• On Motion Planning in Changing, Partially Predictable Environments

  1997cites this paper
• Evolutionary Algorithms and the Problem-speciic Knowledge

  1997cites this paper
• Aspects on path planning for mobile robots

  1997cites this paper
• Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error

  1997cites this paper
• Autonomous mobile robot global motion planning and geometric beacon collection using traversability vectors

  1997cites this paper
• Adaptive evolutionary planner/navigator for mobile robots

  1997cites this paper
• Optimal path determination for a robot in a 2D workspace using quadtree modeling

  1997cites this paper
• Exploration of polygonal environments using range data

  1997influential citation