Title : 
Fast local path planner in certainty grid
         
        
        
            Author_Institution : 
Dept. Syst. CENG, CEA, Centre d´´Etudes Nucleaires, de Grenoble, France
         
        
        
        
        
            Abstract : 
A real time local path planner is designed and developed. It is based on a specific environment modelling with square grid tessellation. Because of different motion requirements to achieve a mission, several path planners are developed that do forward or reverse motions and manoeuvres. The motion planning problem is formulated as the problem of motion of a point in a reduced sub-set of the configuration space. The implementation use intensively cellular automaton paradigm to compute the different stages of the processing
         
        
            Keywords : 
cellular automata; mobile robots; navigation; path planning; pipeline processing; real-time systems; PANORAMA architecture; cellular automaton; certainty grid; configuration space; environment modelling; fast local path planner; forward motions; mobile robot; motion planning; pipeline processing; real time; reverse motions; square grid tessellation; Automatic control; Control systems; Mobile robots; Motion planning; Navigation; Path planning; Remotely operated vehicles; Roads; Robotics and automation; Trajectory;
         
        
        
        
            Conference_Titel : 
Robotics and Automation, 1994. Proceedings., 1994 IEEE International Conference on
         
        
            Conference_Location : 
San Diego, CA
         
        
            Print_ISBN : 
0-8186-5330-2
         
        
        
            DOI : 
10.1109/ROBOT.1994.350967