Artificial Immune System Application on Mobile Robot Path Planning
碩士 === 國立虎尾科技大學 === 光電與材料科技研究所 === 99 === This thesis focuses on how to use the Artificial Immune System (AIS) to solve the obstacle-avoidance and path-planning problem of a robot in structural spaces. Like the immune system of organisms using different Antigen Presenting Cells (APCs) to test an Ant...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2011
|
Online Access: | http://ndltd.ncl.edu.tw/handle/cwfknd |
id |
ndltd-TW-099NYPI5124028 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-099NYPI51240282019-09-22T03:40:58Z http://ndltd.ncl.edu.tw/handle/cwfknd Artificial Immune System Application on Mobile Robot Path Planning 人工免疫系統之行動機器人路徑規劃應用 Yu-Chang Shen 沈玉昌 碩士 國立虎尾科技大學 光電與材料科技研究所 99 This thesis focuses on how to use the Artificial Immune System (AIS) to solve the obstacle-avoidance and path-planning problem of a robot in structural spaces. Like the immune system of organisms using different Antigen Presenting Cells (APCs) to test an Antigen in order to obtain enough information to produce a corresponding Antibody, an AIS treats the environment which the plant are encountering being an Antigen and employs sensors to collect environmental information to form APCs for further use. Every different kind of Antibody has different attractive force and repulsive force for the same kind of Antigen in the AIS. After calculation, the optimum Antibody for an Antigen (current environment) is obtained and transformed to appropriate control value to control the plant. Finally, by repeating the process, the control goal is achieved. This research utilizes a differential wheeled mobile robot as the controlled plant and the environmental situation where the robot is situated in as the Antigen. Antigen Presenting Cells are being: (1) Laser Scanner measured distance between the surrounding obstacles and the robot, (2) the angle between the robot''s heading direction and the direction pointing to the destination. The distances of (1) are considered as repulsive forces and the angle of (2) is considered as an attractive force. The interaction result of the attractive force and repulsive force of the current situation is employed to select the best movement for the robot to take. Repeating previous steps, finally, the robot will successfully avoid the obstacles and reach the destination. Simulation and experiment results show that the system can accomplish obstacles avoidance and reach the destination in variety of environments, proving that the feasibility of the method that this research provides. 徐元寶 2011 學位論文 ; thesis 73 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立虎尾科技大學 === 光電與材料科技研究所 === 99 === This thesis focuses on how to use the Artificial Immune System (AIS) to solve the obstacle-avoidance and path-planning problem of a robot in structural spaces. Like the immune system of organisms using different Antigen Presenting Cells (APCs) to test an Antigen in order to obtain enough information to produce a corresponding Antibody, an AIS treats the environment which the plant are encountering being an Antigen and employs sensors to collect environmental information to form APCs for further use. Every different kind of Antibody has different attractive force and repulsive force for the same kind of Antigen in the AIS. After calculation, the optimum Antibody for an Antigen (current environment) is obtained and transformed to appropriate control value to control the plant. Finally, by repeating the process, the control goal is achieved.
This research utilizes a differential wheeled mobile robot as the controlled plant and the environmental situation where the robot is situated in as the Antigen. Antigen Presenting Cells are being: (1) Laser Scanner measured distance between the surrounding obstacles and the robot, (2) the angle between the robot''s heading direction and the direction pointing to the destination. The distances of (1) are considered as repulsive forces and the angle of (2) is considered as an attractive force. The interaction result of the attractive force and repulsive force of the current situation is employed to select the best movement for the robot to take. Repeating previous steps, finally, the robot will successfully avoid the obstacles and reach the destination.
Simulation and experiment results show that the system can accomplish obstacles avoidance and reach the destination in variety of environments, proving that the feasibility of the method that this research provides.
|
author2 |
徐元寶 |
author_facet |
徐元寶 Yu-Chang Shen 沈玉昌 |
author |
Yu-Chang Shen 沈玉昌 |
spellingShingle |
Yu-Chang Shen 沈玉昌 Artificial Immune System Application on Mobile Robot Path Planning |
author_sort |
Yu-Chang Shen |
title |
Artificial Immune System Application on Mobile Robot Path Planning |
title_short |
Artificial Immune System Application on Mobile Robot Path Planning |
title_full |
Artificial Immune System Application on Mobile Robot Path Planning |
title_fullStr |
Artificial Immune System Application on Mobile Robot Path Planning |
title_full_unstemmed |
Artificial Immune System Application on Mobile Robot Path Planning |
title_sort |
artificial immune system application on mobile robot path planning |
publishDate |
2011 |
url |
http://ndltd.ncl.edu.tw/handle/cwfknd |
work_keys_str_mv |
AT yuchangshen artificialimmunesystemapplicationonmobilerobotpathplanning AT chényùchāng artificialimmunesystemapplicationonmobilerobotpathplanning AT yuchangshen réngōngmiǎnyìxìtǒngzhīxíngdòngjīqìrénlùjìngguīhuàyīngyòng AT chényùchāng réngōngmiǎnyìxìtǒngzhīxíngdòngjīqìrénlùjìngguīhuàyīngyòng |
_version_ |
1719254382293286912 |