Robot-Localization-Simulation

所属分类:机器人/智能制造
开发工具:C++
文件大小:0KB
下载次数:0
上传日期:2023-11-17 02:21:13
上 传 者sh-1993
说明:  人工智能导论的编程作业。
(Programming assignment for Intro to Artificial Intelligence.)

文件列表:
Robot Localization Simulation/ (0, 2023-11-16)
Robot Localization Simulation/.vs/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/FileContentIndex/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/FileContentIndex/b1c49b2d-8fe1-4bd1-ad40-519d780b546a.vsidx (107, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/FileContentIndex/d35d43d7-a008-494a-8c39-6e0c8415c827.vsidx (20982, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/.suo (40448, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/Browse.VC.db (16519168, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/Browse.VC.db-shm (32768, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/Browse.VC.db-wal (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/Browse.VC.opendb (44, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/ipch/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/ipch/AutoPCH/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/ipch/AutoPCH/1736f158d46fa1a6/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/ipch/AutoPCH/1736f158d46fa1a6/ROBOT.ipch (38928384, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/ipch/AutoPCH/285746828eaa1ca5/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v16/ipch/AutoPCH/285746828eaa1ca5/SOURCE.ipch (38928384, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/.suo (48640, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/Browse.VC.db (10600448, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/ipch/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/ipch/AutoPCH/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/ipch/AutoPCH/4f256b5dedc4d023/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/ipch/AutoPCH/4f256b5dedc4d023/SOURCE.ipch (41025536, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/ipch/AutoPCH/6270ea040c9a6efc/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/ipch/AutoPCH/6270ea040c9a6efc/ROBOT.ipch (41025536, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/ipch/AutoPCH/c8271e875aa4607f/ (0, 2023-11-16)
Robot Localization Simulation/.vs/Robot Localization Simulation/v17/ipch/AutoPCH/c8271e875aa4607f/SOURCE.ipch (41025536, 2023-11-16)
Robot Localization Simulation/Debug/ (0, 2023-11-16)
Robot Localization Simulation/Debug/Robot Lo.bb63f774.tlog/ (0, 2023-11-16)
Robot Localization Simulation/Debug/Robot Lo.bb63f774.tlog/CL.command.1.tlog (1926, 2023-11-16)
Robot Localization Simulation/Debug/Robot Lo.bb63f774.tlog/CL.read.1.tlog (40940, 2023-11-16)
Robot Localization Simulation/Debug/Robot Lo.bb63f774.tlog/CL.write.1.tlog (2144, 2023-11-16)
Robot Localization Simulation/Debug/Robot Lo.bb63f774.tlog/Cl.items.tlog (422, 2023-11-16)
Robot Localization Simulation/Debug/Robot Lo.bb63f774.tlog/Robot Localization Simulation.lastbuildstate (221, 2023-11-16)
Robot Localization Simulation/Debug/Robot Lo.bb63f774.tlog/link.command.1.tlog (2062, 2023-11-16)
Robot Localization Simulation/Debug/Robot Lo.bb63f774.tlog/link.read.1.tlog (4064, 2023-11-16)
Robot Localization Simulation/Debug/Robot Lo.bb63f774.tlog/link.write.1.tlog (1238, 2023-11-16)
... ...

# Robot-Localization-Simulation The Robot Localization Simulation is a program developed to simulate a robot attempting to locate itself in a windy maze by using an HMM algorithm. ## Overview The program assumes that the windy maze is surrounded by obstacles, and the robot starts in an open square somewhere in the maze. The robot will uncover its location using the following actions defined below: **1. Sensing:** - The robot uses its sensors to check the four directions (West, North, East, South) to determine if those positions are a space or an obstacle. The sensors will assign a value for each direction (0 for a space and 1 for an obstacle). However, the sensing of the robot does not have perfect accuracy. Specifically, the robot can detect the obstacle with 85% and may mistake an open square as an obstacle with 10%. - The above information introduces four fundamental relationships that define the accuracy of the robot’s sensors listed below: ``` - The sensors detect an open square: 90%. - The sensors mistake an open square for an obstacle: 10%. - The sensors detect an obstacle: 85%. - The sensors did not detect an obstacle: 15%. ``` - The sensors use the evidence conditional probability and filtering to calculate the location probabilities of each square using the provided evidence. This is implemented in the Sensing function of the Robot class. The Sensing function goes through each square in the maze, checking the four directions and comparing the direction to the corresponding evidence value. **2. Moving:** - The robot can move northward and eastward, reaching the square in either direction with 80%. However, in the windy maze, the robot can drift to the left or right with 10%. Also, if the robot drifts into an obstacle, it will bounce back to the original position with 10%. - The information above presents three important relationships that define the robot’s movement listed below: ``` - The robot reaches the square: 80%. - The robot drifts left or right: 10%. - The robot bounces back to its original position: 10%. ``` - The movement uses transitional probability and prediction to calculate the location probabilities after the specified movement action. This is implemented in the Moving function in the Robot class. The Moving function calculates the location probability of each square by using the neighboring squares in the four directions. **Related Conditions:** - The program uses the following layout of the windy maze and sequence of actions: - **Maze Layout:** - "-" represents walkable spaces. - "X" represents obstacles. ``` [- - - - - - -] [- - X X X X -] [- - X - - X -] [- X X - - X -] [- - - - X X -] [- - - - - - -] ``` - *NOTE: We assume that the maze is surrounded by obstacles.* - **Actions:** ``` 1. Sensing: [0, 0, 0, 1] 2. Moving northward 3. Sensing: [0, 1, 0, 0] 4. Moving eastward 5. Sensing: [0, 1, 0, 0] 6. Moving eastward 7. Sensing: [0, 0, 1, 0] ```

近期下载者

相关文件


收藏者