Path finder in unknown environment

被引:2
作者
Shahzad, Faisal [1 ]
Shahzad, Raja Qaisar
机构
[1] Univ Lahore, Dept Elect Engn, Lahore, Pakistan
[2] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ H3G 1M8, Canada
来源
SECOND INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2006, PROCEEDINGS | 2006年
关键词
artificial intelligence; path planning; map generation;
D O I
10.1109/ICET.2006.335934
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper deals with path Finding and Map generation of any unknown environment and it is achieved by writing such an algorithm, which is helpful for our device to work properly in completely unknown environment. We have used the waiter service idea of learning and this idea is used to navigate through atiobsiacle free path from a starting position. to a known goal position. This is achieved by writing an algorithm, which is the combination of technique, discussed in research papers, mentioned reference section [4-14]. We record the aata into three main sets, which are Base set, Source set and Point set. These sets contain different information of the environment and depending on this information map of the unknown environment is generated. Later this map is forward to the Pathfinder and by using this map it follows the best path available to the goal position.
引用
收藏
页码:575 / 580
页数:6
相关论文
共 13 条
[1]   LEARNING TO ACT USING REAL-TIME DYNAMIC-PROGRAMMING [J].
BARTO, AG ;
BRADTKE, SJ ;
SINGH, SP .
ARTIFICIAL INTELLIGENCE, 1995, 72 (1-2) :81-138
[2]  
BECKMAN B, 1991, PHYS RACING, P22
[3]  
Bruce J, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P2383, DOI 10.1109/IRDS.2002.1041624
[4]   A distributed approach for access and visibility task with a manikin and a robot in a virtual reality environment [J].
Chedmail, P ;
Chablat, D ;
Le Roy, C .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2003, 50 (04) :692-698
[5]  
FAYAD C, OPTIMIZED FUZZY LOGI
[6]  
Jun MR, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P250, DOI 10.1109/IRDS.2002.1041397
[7]  
Koyasu H., 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180), P31, DOI 10.1109/IROS.2001.973332
[8]  
LAUBACH SL, AUTONOMOUS SENSOR BA
[9]   INTEGRATION OF REPRESENTATION INTO GOAL-DRIVEN BEHAVIOR-BASED ROBOTS [J].
MATARIC, MJ .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1992, 8 (03) :304-312
[10]  
Ramirez G., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P2058, DOI 10.1109/ROBOT.2000.846332