This project provides a resolution algorithm for the optimal exploration problem in the discrete space. Specifically, we define the optimal exploration problem as a classical AI search problem, which is solved with A*. A set of parameters and speedup techniques are proposed in order to balance the algorithm's expected computation time and the solution's quality.

For more details, refer to the preliminary paper: A. Quattrini Li, F. Amigoni, and N. Basilico. Searching for optimal off-line exploration paths in grid environments for a robot with limited visibility. In Proc. AAAI, pages 2060–2066, 2012.

Also, an extended version of the paper published at AAAI has been submitted to a journal.

Project Samples

Project Activity

See All Activity >

Follow Optimal exploration path

Optimal exploration path Web Site

You Might Also Like
RMM Software | Remote Monitoring Platform and Tools Icon
RMM Software | Remote Monitoring Platform and Tools

Best-in-class automation, scalability, and single-pane IT management.

Don’t settle when it comes to managing your clients’ IT infrastructure. Exceed their expectations with ConnectWise RMM, our MSP RMM software that provides proactive tools and NOC services—regardless of device environment. With the number of new vulnerabilities rising each year, smart patching procedures have never been more important. We automatically test and deploy patches when they are viable and restrict patches that are harmful. Get better protection for clients while you spend less time managing endpoints and more time growing your business. It’s tough to locate, afford, and retain quality talent. In fact, 81% of IT leaders say it’s hard to find the recruits they need. Add ConnectWise RMM, NOC services and get the expertise and problem resolution you need to become the advisor your clients demand—without adding headcount.
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Optimal exploration path!

Additional Project Details

Registered

2013-12-14