Mobile Robots Navigation Modeling in Known 2D Environment Based on Petri Nets

AbstractThe paper deals with supervised robot navigation in known environments. The navigation task is divided into two parts, where one part of the navigation is done by the supervisor system i.e. the system sets the vector marks on the salient edges of the virtual environment map and guides the robot to reach these marks. Mobile robots have to perform a specific task according to the given paths and solve the local obstacles avoidance individually. The salient point’s detection, vector mark estimation and optimal path calculation are done on the supervisor computer using colored Petri nets. The proposed approach was extended to simulate a flexible manufacturing system consisting of swarm of 17 robots, 17 - warehouses and 17 - manufacturing places. Our experimental investigation showed that simulated mobile robots with proposed supervision system were efficiently moving on the planned path.

[1]  K. Madhava Krishna,et al.  Multi Robotic Conflict Resolution by Cooperative Velocity and Direction Control , 2007 .

[2]  Dinesh Manocha,et al.  Interactive navigation of multiple agents in crowded environments , 2008, I3D '08.

[3]  Weiren Shi,et al.  A Fuzzy-Neural Network Approach To Multisensor Integration For Obstacle Avoidance Of A Mobile Robot , 2009, Intell. Autom. Soft Comput..

[4]  Arvin Agah,et al.  Task Allocation and Communication Methodologies for Multi-Robot Systems , 2003, Intell. Autom. Soft Comput..

[5]  Jae-Bok Song,et al.  Mobile Robot Localization using Range Sensors : Consecutive Scanning and Cooperative Scanning , 2005 .

[6]  K. Sarkauskas,et al.  Rationalization of the Path Search Algorithm , 2010 .

[7]  Erwin Prassler,et al.  Reflective navigation: individual behaviors and group behaviors , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Tao Zhang,et al.  A new hybrid navigation algorithm for mobile robots in environments with incomplete knowledge , 2012, Knowl. Based Syst..

[9]  Günther Schmidt,et al.  Conflict-free motion of multiple mobile robots based on decentralized motion planning and negotiation , 1997, Proceedings of International Conference on Robotics and Automation.

[10]  Antoni Burguera,et al.  Sonar Sensor Models and Their Application to Mobile Robot Localization , 2009, Sensors.

[11]  Tao Zhang,et al.  A new bug-type navigation algorithm for mobile robots in unknown environments containing moving obstacles , 2012, Ind. Robot.

[12]  Yahya M. Tashtoush,et al.  Mobile Robot Navigation Using Fuzzy Logic , 2007, Intell. Autom. Soft Comput..

[13]  Yi Guo,et al.  A distributed and optimal motion planning approach for multiple mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[15]  Hobart R. Everett,et al.  Mobile Robot Positioning - Sensors and Techniques , 1997 .

[16]  Michael Defoort,et al.  Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach , 2009, Robotics Auton. Syst..