Programming Khepera II robot for autonomous navigation and exploration using the hybrid architecture

This project investigated the feasibility of programming the Khepera II robot for autonomous navigation and exploration using the hybrid robot architecture. At the deliberative layer of the system, the D* Lite algorithm was implemented to find the shortest path between a starting and a destination state, and to perform efficient re-planning during exploration. At the reactive layer, instructions along the shortest path are executed one instruction at a time. Each instruction is executed by following a behavior until a terminator state is reached. Robot exploration is activated when an unexpected world situation is detected along the navigation path. This information is fed to the deliberative layer where the map is updated, and the shortest path was recomputed. A separate visualization module was built to monitor the progress of the navigation and exploration progress. The tool provides a real time feed for the state of robot navigation progress.

[1]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[2]  David B. Levine,et al.  The Khepera robot and the kRobot class: a platform for introducing robotics in the undergraduate curriculum , 2001, SIGCSE '01.

[3]  W. Gerstner,et al.  Hippocampal spatial model for state space representation in robotic reinforcement learning , 2001 .

[4]  Robin R. Murphy,et al.  Introduction to AI Robotics , 2000 .

[5]  Robert M. Harlan,et al.  Creating emergent behaviors: two robotics labs that combine reactive behaviors , 2005, SIGCSE '05.

[6]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[7]  Gianluca Antonelli,et al.  Experiments of Formation Control With Multirobot Systems Using the Null-Space-Based Behavioral Control , 2009, IEEE Transactions on Control Systems Technology.

[8]  S. Chiaverini,et al.  Experiments of Formation Control with Collisions Avoidance using the Null-Space-Based Behavioral Control , 2006, 2006 14th Mediterranean Conference on Control and Automation.

[9]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[10]  Judith Challinger Efficient use of robots in the undergraduate curriculum , 2005 .

[11]  D. Floreano,et al.  Evolutionary Robotics: The Biology,Intelligence,and Technology , 2000 .

[12]  Gianluca Antonelli,et al.  The Entrapment/Escorting Mission , 2008, IEEE Robotics & Automation Magazine.

[13]  Robert M. Harlan,et al.  Creating emergent behaviors: two robotics labs that combine reactive behaviors , 2005 .

[14]  Sven Koenig,et al.  Improved fast replanning for robot navigation in unknown terrain , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).