Formal specification and simulation of the robot path planner
- 1 October 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4484-4489
Abstract
Simulation software plays a very important role in education and research applications. They provide a safe, easy and flexible environment for developing and testing new methods. However developing a simulation software that reflects the exact behavior of the real system is a difficult and complicated task. In this paper we used hybrid process algebra to build a formal model that describes the exact behavior of the path planner module of autonomous mobile robots. The robot path planner is described by a powerful recursive process. The robot moves in four modes heading-regulation, move-to-goal, move-to-inter-goal, and obstacle-avoidance mode. Each motion mode is described by a process. The overall behavior of the path planner is the result of the communication between the four processes. The developed model is then implemented as simulator for mobile robots.Keywords
This publication has 5 references indexed in Scilit:
- Wheeled mobile robot navigation using proportional navigationAdvanced Robotics, 2007
- Process algebra for hybrid systemsTheoretical Computer Science, 2005
- The theory of hybrid automata2002
- Process algebra with prepositional signalsTheoretical Computer Science, 1997
- A theory of timed automataTheoretical Computer Science, 1994