基于导航的自动吸尘器论文翻译.docVIP

基于导航的自动吸尘器 Khaled Al-Wahedi, Aya Darwish, and Basma Kodiah The Petroleum Institute, Abu Dhabi, UAE {kalwahedi,aytsalim,bankodiah}@pi.ac.ae 摘要：在本文中，提供了自主吸尘器导航问题的定义，制定，并解决方案。在一个自治吸尘器（AVC）的设计，最关键的方面是它的导航功能。一个AVC为了进行清洁需要清扫整个环境，因此，该问题是属于一类被称为覆盖问题的问题。 我们提出了一个以成本为基础的导航算法，在每一个阶段， 成本分配到所有可能的行动是对AVC可以做到的。这些费用 是基于预编程到一定的导航规则 AVC。在应用了所有的规则，以最低的总成本的举措 被认为是胜举，并且是由在AVC中选择的1。 该算法通过仿真测试，仿真结果呈现。 1. 介绍 在一个典型的机器人导航问题，机器人必须从A点行驶到B点沿最短的无碰撞路径的一些环境，即同时避免障碍。自主吸尘器导航问题不同于主要两个方面，这个典型的问题为;第一，是在AVC需要遍历整个环境，这是一个典型的房间;第二是， AVC是不应该躲避障碍，相反，它是需要得到尽可能接近的障碍，以清洁他们周围。这个AVC的问题属于一大群被称为区域覆盖问题，或者只是覆盖问题[1] ，其应用于以下方面，如地