Journal Article10.1016/0020-0190(87)90091-3
Obstacle growing in a nonpolygonal world
62
TL;DR: Methods of combinatorial geometry developed on polygons can be extended, with the same algorithmic complexity, to R 2 surfaces bounded by line segments and arcs of a circle, which is illustrated in robotics by collision-free path finding.
read more
About: This article is published in Information Processing Letters. The article was published on 20 Apr 1987. The article focuses on the topics: Discrete geometry & Line segment.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
An algorithm for the calculation of feasible mobile crane position areas
TL;DR: In this paper, a general algorithm is developed to determine the workspace area in the construction site by preselecting data input satisfying the required crane-fitting distance and by calculating the crane body area to a given clearance distance.
Hybrid Feedback Control for Global Navigation with Locally Optimal Obstacle Avoidance in n-Dimensional Spaces
Ishak Cheniouni,Soulaimane Berkane,Abdelhamid Tayebi +2 more
- 28 Dec 2024
TL;DR: This paper presents a hybrid feedback control framework for autonomous robot navigation in n-dimensional spaces, ensuring safe navigation, global asymptotic stability, and locally optimal obstacle avoidance with continuous velocity inputs and collision-free trajectories.
References
•Book
Image Analysis and Mathematical Morphology
Jean Serra
- 11 Feb 1984
TL;DR: This invaluable reference helps readers assess and simplify problems and their essential requirements and complexities, giving them all the necessary data and methodology to master current theoretical developments and applications, as well as create new ones.
10.1K
•Book
Principles of Artificial Intelligence
Nils J. Nilsson
- 01 Jan 1980
TL;DR: This classic introduction to artificial intelligence describes fundamental AI ideas that underlie applications such as natural language processing, automatic programming, robotics, machine vision, automatic theorem proving, and intelligent data retrieval.
4K
An algorithm for planning collision-free paths among polyhedral obstacles
TL;DR: A collision avoidance algorithm for planning a safe path for a polyhedral object moving among known polyhedral objects that transforms the obstacles so that they represent the locus of forbidden positions for an arbitrary reference point on the moving object.
Spatial Planning: A Configuration Space Approach
TL;DR: In this article, the authors propose an approach based on characterizing the position and orientation of an object as a single point in a configuration space, in which each coordinate represents a degree of freedom in the position or orientation of the object.
A mobius automation: an application of artificial intelligence techniques
Nils J. Nilsson
- 07 May 1969
TL;DR: The main theme of the research is the integration of the necessary planning systems, models of the world, and sensory processing systems into an efficient whole capable of performing a wide range of tasks in a real environment.