Skip to main content

Computational Science

Department of Computer Science University of Pittsburgh Pittsburgh, Pa. Mobile robots in the workplace must select collision-free paths in real time, in environments that are constantly changing. A new algorithm is proposed that is based on representing obstacles in a quadtree, from data, for example, from a ceiling camera. Experimental results show faster calculations of collision-free paths than conventional algorithms. H. Noborio, N. Tomohide, S. Arimoto, "A quadtree-based path-planning alg

Written byBruce Buchanan
| 2 min read

Register for free to listen to this article
Listen with Speechify
0:00
2:00

Department of Computer Science University of Pittsburgh Pittsburgh, Pa.

Mobile robots in the workplace must select collision-free paths in real time, in environments that are constantly changing. A new algorithm is proposed that is based on representing obstacles in a quadtree, from data, for example, from a ceiling camera. Experimental results show faster calculations of collision-free paths than conventional algorithms.

H. Noborio, N. Tomohide, S. Arimoto, "A quadtree-based path-planning algorithm for a mobile robot," Journal of Robotic Systems, 7, 555-74, August 1990. (Osaka Electro-Communication University, Japan; Osaka University, Japan; University of Tokyo)

AND trees are widely used in artificial intelligence and operations research. The efficiency of parallel evaluation of nodes in an AND tree in order to determine the optimal number of processors to assign a problem was analyzed. The answer depends on the complexity of the problem and shape of the graph. One result of the analysis, however, reveals ...

Interested in reading more?

Become a Member of

The Scientist Logo
Receive full access to digital editions of The Scientist, as well as TS Digest, feature stories, more than 35 years of archives, and much more!
Already a member?
Add The Scientist as a preferred source on Google

Add The Scientist as a preferred Google source to see more of our trusted coverage.

Meet the Author

Published In

November digest cover
November 2026

Chemistry Meets Arcade Combat in “Reaction Rumble” Game

Choose your fighter! Enter the arena as chemical elements and dole out moves inspired by real-world reactions in this educational browser-based game.

View this Issue
Thumbnail

Make It Local, Make It Last: The Evolution of mRNA Protein Replacement Therapy

Optimizing SV-AUC for Peptide Therapeutic Analysis

Optimizing SV-AUC for Peptide Therapeutic Analysis

​Beckman Coulter
Engineering Bispecific Antibodies Against Emerging Viruses

Engineering Bispecific Antibodies Against Emerging Viruses

innovative-research-horizontal-lock-inverted-rgb-900px-w-72ppi
Advancing Research With Humanized Mouse Models

Advancing Research with Next-Generation Humanized Mouse Models

bioxcell

Products

Abstract image of circles and concentric lines on a blue and pink background.

MX Analytical and Precision Balances: Effortless Weighing and Secure Data Handling

Mettler
3D multicolored conceptual image of antibody molecules

Premium BsAb: LC-MS-Assisted Bispecific Antibody Production with >98% Heterodimer Purity

WuXi Biologics
Abstract conceptual image of AI technology for medical science research.

Exploring a New Era of Pharmaceutical Innovation

A photograph of plastic fragments floating in water, symbolizing contamination from sample storage tubes.

LVL SAFE® 2D-Coded Tubes: The Perfect Tube for Your Sample

AutoGen