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 Concept Videos

Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device01:30

Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device

18
Surveyors use Global Positioning System (GPS) technology to measure the precise location and elevation of points on Earth. In a recent survey, GPS receivers were used to determine the coordinates and elevations of two park monuments. The process involved careful mission planning, data collection, and correction to ensure accuracy. The survey began with mission planning to identify optimal satellite visibility and minimize Position Dilution of Precision (PDOP). A geodetic control point...
18
Absolute Motion Analysis- General Plane Motion01:24

Absolute Motion Analysis- General Plane Motion

199
Visualize a drone, with its propellers spinning rapidly, hovering mid-air. The fascinating movements and operations of this drone can be comprehended by applying the principle of general plane motion.
As the drone's propellers rotate, an upward force is generated that counteracts the force of gravity, enabling the drone to lift off from the ground. This initial movement of the drone is along a straight path, representing a form of translational motion. In this phase, every point on the...
199
Relative Motion Analysis using Rotating Axes-Problem Solving01:29

Relative Motion Analysis using Rotating Axes-Problem Solving

382
Consider a crane whose telescopic boom rotates with an angular velocity of 0.04 rad/s and angular acceleration of 0.02 rad/s2. Along with the rotation, the boom also extends linearly with a uniform speed of 5 m/s. The extension of the boom is measured at point D, which is measured with respect to the fixed point C on the other end of the boom. For the given instant, the distance between points C and D is 60 meters.
Here, in order to determine the magnitude of velocity and acceleration for point...
382
Design Example: Alignment of a Road Line Using GIS01:17

Design Example: Alignment of a Road Line Using GIS

27
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
27

You might also read

Related Articles

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

Sort by
Same author

[Fluid management in orthotopic liver transplantation].

Zhongguo wei zhong bing ji jiu yi xue = Chinese critical care medicine = Zhongguo weizhongbing jijiuyixue·2006
Same author

Electromagnetic modelling of Raman enhancement from nanoscale substrates: a route to estimation of the magnitude of the chemical enhancement mechanism in SERS.

Faraday discussions·2006
Same author

[Experimental study on protective effects of HupA in the treatment of isocarbophos poisoning].

Zhonghua lao dong wei sheng zhi ye bing za zhi = Zhonghua laodong weisheng zhiyebing zazhi = Chinese journal of industrial hygiene and occupational diseases·2006
Same author

[Complete sequence and gene organization of the Tibetan chicken mitochondrial genome].

Yi chuan = Hereditas·2006
Same author

Liver microcirculation after hepatic artery embolization with degradable starch microspheres in vivo.

World journal of gastroenterology·2006
Same author

A recyclable fluorous (S)-pyrrolidine sulfonamide promoted direct, highly enantioselective Michael addition of ketones and aldehydes to nitroolefins in water.

Organic letters·2006

Related Experiment Video

Updated: May 23, 2025

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
11:53

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy

Published on: October 14, 2017

11.5K

Research on path planning of mobile robots based on improved A* algorithm.

Xing Fu1,2, Zucheng Huang1, Gongxue Zhang2

  • 1Robot and Intelligent Equipment Center, Guangzhou Institute of Advanced Technology, Guangzhou, Guangdong, China.

Peerj. Computer Science
|March 10, 2025
PubMed
Summary

This study introduces an improved A* algorithm for mobile robot path planning, enhancing search efficiency and reducing expanded nodes. The optimized algorithm offers faster speeds and shorter paths compared to the traditional A* method.

Keywords:
A* algorithmBidirectional searchHybrid searchNode deletionPath planning

More Related Videos

Operation of the Collaborative Composite Manufacturing CCM System
10:09

Operation of the Collaborative Composite Manufacturing CCM System

Published on: October 1, 2019

6.5K
Insect-controlled Robot: A Mobile Robot Platform to Evaluate the Odor-tracking Capability of an Insect
09:00

Insect-controlled Robot: A Mobile Robot Platform to Evaluate the Odor-tracking Capability of an Insect

Published on: December 19, 2016

14.6K

Related Experiment Videos

Last Updated: May 23, 2025

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
11:53

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy

Published on: October 14, 2017

11.5K
Operation of the Collaborative Composite Manufacturing CCM System
10:09

Operation of the Collaborative Composite Manufacturing CCM System

Published on: October 1, 2019

6.5K
Insect-controlled Robot: A Mobile Robot Platform to Evaluate the Odor-tracking Capability of an Insect
09:00

Insect-controlled Robot: A Mobile Robot Platform to Evaluate the Odor-tracking Capability of an Insect

Published on: December 19, 2016

14.6K

Area of Science:

  • Robotics
  • Artificial Intelligence
  • Computer Science

Background:

  • Traditional A* algorithm faces challenges with search efficiency, node expansion, and redundant nodes in mobile robot path planning.
  • Optimizing path planning is crucial for efficient robot navigation.

Purpose of the Study:

  • To propose an improved A* algorithm that addresses the limitations of the traditional A* algorithm for mobile robot path planning.
  • Enhance search efficiency, reduce node expansion, and eliminate redundant nodes.

Main Methods:

  • Introduced a multi-neighborhood hybrid search, optimizing to a sixteen-neighborhood search based on obstacle presence.
  • Implemented node elimination rules based on positional relationships and neighborhood search.
  • Improved bidirectional search and incorporated dynamic weight coefficients.
  • Employed a key node extraction strategy to remove unnecessary turn points.

Main Results:

  • The improved A* algorithm demonstrated enhanced search efficiency.
  • Significantly reduced the number of expanded nodes compared to the traditional A* algorithm.
  • Achieved shorter path lengths and improved overall search speed.

Conclusions:

  • The proposed improved A* algorithm effectively overcomes the limitations of the traditional A* algorithm.
  • The method offers superior performance in terms of speed, node expansion, and path length for mobile robot path planning.
  • Validates the effectiveness of the proposed enhancements for efficient robot navigation.