Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

An efficient dynamic system for real-time robot-path planning.

Allan R Willms1, Simon X Yang

  • 1Department of Mathematics and Statistics, University of Guelph, ON, Canada. awillms@uoguelph.ca

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|August 15, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Optimus peak: automatic peak information extraction from 2D and 3D solution and solid state spectra using evolutionary algorithms.

Journal of biomolecular NMR·2026
Same author

Research and Implementation of Localization of Multiple Local Discharge Sources in Switchgear Based on Ultrasound.

Sensors (Basel, Switzerland)·2026
Same author

Robust Consensus of Constrained AUVs With Non-Uniform Time-Varying Delays and Disturbances.

IEEE transactions on cybernetics·2025
Same author

Design and Development of a Precision Spraying Control System for Orchards Based on Machine Vision Detection.

Sensors (Basel, Switzerland)·2025
Same author

Citrus Disease Detection Based on Dilated Reparam Feature Enhancement and Shared Parameter Head.

Sensors (Basel, Switzerland)·2025
Same author

Research on high-precision localization method for transport robots in industrial environments based on Improved AMCL and QR code assistance.

Scientific reports·2025
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

This study introduces a dynamic-programming algorithm for real-time robot path planning, enabling collision-free navigation around moving targets and barriers. The algorithm guarantees target capture in static environments if the robot is faster.

Area of Science:

  • Robotics
  • Artificial Intelligence
  • Computer Science

Background:

  • Robot path planning is crucial for autonomous systems.
  • Real-time planning in dynamic environments with moving obstacles presents significant challenges.
  • Existing methods often require prior knowledge of movements or have high computational costs.

Purpose of the Study:

  • To present a novel dynamic-programming (DP) shortest path algorithm for real-time, collision-free robot path planning.
  • To enable robots to navigate effectively in environments with moving targets and barriers without prior movement information.
  • To prove the algorithm's effectiveness in static environments and demonstrate its real-time capabilities.

Main Methods:

  • The algorithm employs a dynamic-programming approach on a topologically organized map with local grid connections.

Related Experiment Videos

  • Each grid point independently updates distance estimates to the nearest target based on neighbor information.
  • Robot path is determined in real-time using only local information at the robot's current grid location.

    • Main Results:

    • The algorithm operates in real-time, requiring no prior knowledge of target or barrier movements.
    • In static environments, the algorithm guarantees robot capture of the target if the robot's speed exceeds the target's and system updates are frequent.
    • Simulations demonstrate the algorithm's effectiveness and the rapid propagation of distance information.

    Conclusions:

    • The proposed DP algorithm offers an efficient solution for real-time, collision-free robot path planning in dynamic environments.
    • It provides a provably optimal path in static scenarios under specific conditions.
    • The method's decentralized, local update strategy allows for minimal computational effort and rapid convergence.