Research on the A* Algorithm Based on Adaptive Weights

Muhammad Abdul Rafeh — Sat, 14 Mar 2026 18:14:20 +0000

Introduction
Search algorithms are a core part of AI. They help a computer find the best path from one point to another. One of the most popular search algorithms is called A* search.It is widely used in navigation systems and robotics.

But can A* be made even better? A 2025 research paper says yes. The paper explores how to improve A* by using adaptive weights during the search process. This blog explains the main idea in simple terms.

What is the A* algorithm?
A* is a path-finding algorithm. It tries to find the shortest or most efficient path between a start point and a goal. It does this by combining two things. First it looks at how far it has already traveled. Then it estimates how far it still needs to go. That estimate is called a heuristic.

By combining both values A* avoids exploring too many dead ends. It focuses on paths that seem most promising.

You can see A* in action in many real-world systems. Navigation apps use it to find the best driving route. Robots use it to plan their movement. Game AI uses it to move characters around obstacles.

A* = cost so far + estimated cost to goal. Simple idea. Powerful results.

Main idea of the paper
The standard A* algorithm uses a fixed heuristic weight. This weight stays the same throughout the entire search. The paper argues this is not always ideal. Sometimes a fixed weight makes the algorithm explore too many unnecessary nodes.

The solution the paper proposes is adaptive weights. Instead of keeping the weight fixed the algorithm adjusts it as the search progresses. Early in the search the weight is set higher to push the algorithm quickly toward the goal. As it gets closer the weight decreases to ensure accuracy.

This simple change makes the search more flexible. The algorithm spends less time on paths that are unlikely to lead to the best result. It finds good solutions faster while still being reliable.

Connection to AI course topics
This paper connects directly to what we study in our AI course. We learn about search algorithms and how they explore a problem space. We also study heuristic search and how a good heuristic can guide an algorithm more efficiently.

A* itself is part of our course material. So this paper does not introduce something entirely new. It takes an algorithm we already know and asks how to make it work better. That is a very practical question in AI research.

Advantages of adaptive A*
Faster search: Reaches the goal more quickly by adjusting focus during the search.

Fewer expanded nodes: Skips more dead ends so less work is done overall.

Better for large problems: More efficient when the search space is big and complex.

Personal reflection
One thing I found interesting was how a small change could make such a difference. I always thought of A* as a finished algorithm. But this paper shows there is still room to improve it. The idea of adjusting the weight dynamically felt clever and logical. It reminded me that in AI research even well-known methods can be rethought. I also found it useful to see how theory from class connects to real research problems like robot navigation and large-scale path planning.

Conclusion
A* is already a powerful algorithm. But the research shows it can be made smarter. By using adaptive weights the algorithm becomes faster and more flexible. This matters a lot for real-world AI applications like robotics navigation and game development. Improving search algorithms is not just an academic exercise. It has a direct impact on how well AI systems perform in the real world.

@raqeeb_26

The Rise of Agentic AI: A Review of Definitions, Frameworks, and Challenges

Muhammad Abdul Rafeh — Sat, 14 Mar 2026 18:08:49 +0000

Introduction

Artificial intelligence is growing fast. But one idea is getting more attention than most. It is called Agentic AI. This is when an AI system does not just answer questions. It takes action. It plans. and it completes tasks on its own.

This blog looks at a 2025 research paper called The rise of Agentic AI*.* The paper explains what Agentic AI is and why it matters. It is a useful read for anyone studying AI today.

What is Agentic AI?
Normal AI answers your question and stops. Agentic AI keeps going. It can look at a problem. Make a plan. Take steps. Check the result. Then try again if needed.

Think of a helpful AI assistant that books your flight. It does not just give you options. It picks the best one. It confirms the booking. It updates your calendar. All by itself.

Other examples include autonomous robots that move around a space and complete jobs. Or AI systems that plan complex tasks across many steps without needing a human to help at every stage.

Agentic AI = AI that can act, plan, and get things done, not just respond.

Main idea of the paper
The paper was written to make sense of a confusing area. Many researchers use different words to describe Agentic AI. Some call it autonomous AI. Others call it AI agents. The authors looked at many studies and tried to find a common understanding.

They also looked at different frameworks. A framework is a structure that helps explain how something works. The paper finds that there is no single agreed framework yet. This is a problem because it makes it hard for researchers to build on each other's work.

The paper argues that Agentic AI is important and so it is becoming more powerful. So we need clear definitions and solid frameworks before things move too fast.

Connection to AI course topics
Agentic AI connects closely to what we study in class. In our AI course we learn about intelligent agents. An intelligent agent sees its environment and takes action to reach a goal. That is exactly what an Agentic AI system does.

We also study goal-based agents and utility-based agents. Goal-based agents plan steps to reach an outcome. Utility-based agents pick the best option from many choices. Agentic AI systems use both of these ideas together.

Planning systems are also part of our course. Agentic AI depends heavily on planning. Without good planning an agent cannot complete long tasks on its own.

Challenges of Agentic AI
The paper does not ignore the problems. There are real challenges with building powerful AI agents.
`

`plaintext
Safety of autonomous systems

Reliability of AI decisions

Controlling powerful agents

Lack of agreed definitions

If an AI agent makes a wrong decision and no human is watching it can cause real harm. We still do not fully know how to make these systems trustworthy.

Personal Reflection
One thing I found interesting was how unclear the definitions still are. I expected researchers to agree on what Agentic AI means by now. But the paper shows there is still a lot of debate. I also found it interesting that planning is so central to this topic. We study planning in class as one concept. But in Agentic AI it is everything. The AI cannot be truly useful without it. Reading this paper made me realize that AI is not just about smart answers. It is about smart actions.

Conclusion
Agentic AI is more than a trend. It is a shift in how we think about what AI can do. Instead of tools that respond they become systems that act. The 2025 paper helps us understand where this field stands and what still needs work. As AI students it is important to follow this area. It will shape the future of the technology we are learning to build.

@raqeeb_26

DEV Community: Muhammad Abdul Rafeh

Research on the A* Algorithm Based on Adaptive Weights

The Rise of Agentic AI: A Review of Definitions, Frameworks, and Challenges