TY - GEN
T1 - Cost based navigation for autonomous vacuum cleaners
AU - Al-Wahedi, Khaled
AU - Darwish, Aya
AU - Kodiah, Basma
PY - 2013
Y1 - 2013
N2 - In this paper, the Autonomous Vacuum Cleaner Navigation Problem is defined, formulated, and a solution is provided. In the design of an Autonomous Vacuum Cleaner (AVC), the most critical aspect is its navigation. An AVC is required to sweep the whole environment in order to clean it, and hence, this problem belongs to a category of problems known as Coverage Problems. We propose a cost-based navigation algorithm that, at each stage, assigns costs to all the possible moves the AVC can make. These costs are based on certain navigation rules that are preprogrammed into the AVC. After all the rules are applied, the move with the lowest total cost is considered the winning move, and is the one selected by the AVC. The algorithm is tested via simulation, and the simulation results are presented.
AB - In this paper, the Autonomous Vacuum Cleaner Navigation Problem is defined, formulated, and a solution is provided. In the design of an Autonomous Vacuum Cleaner (AVC), the most critical aspect is its navigation. An AVC is required to sweep the whole environment in order to clean it, and hence, this problem belongs to a category of problems known as Coverage Problems. We propose a cost-based navigation algorithm that, at each stage, assigns costs to all the possible moves the AVC can make. These costs are based on certain navigation rules that are preprogrammed into the AVC. After all the rules are applied, the move with the lowest total cost is considered the winning move, and is the one selected by the AVC. The algorithm is tested via simulation, and the simulation results are presented.
UR - https://www.scopus.com/pages/publications/84876205866
U2 - 10.1007/978-3-642-37374-9_40
DO - 10.1007/978-3-642-37374-9_40
M3 - Conference contribution
AN - SCOPUS:84876205866
SN - 9783642373732
T3 - Advances in Intelligent Systems and Computing
SP - 415
EP - 422
BT - An Edition of the Presented Papers from the 1st International Conference on Robot Intelligence Technology and Applications
PB - Springer Verlag
T2 - 1st International Conference on Robot Intelligence Technology and Applications, RiTA 2012
Y2 - 16 December 2012 through 18 December 2012
ER -