Path planning using intervals and graphs

Reliable Computing

Volumn 7, Issue 1, 2001, Pages 1-15

  Jaulin, Luc ^a,b  

^a CNRS   (France)

^b ISTIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035245260     PISSN: 13853139     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011400431065     Document Type: Article

References (22)

1. Boissonnat, J. D., Faverjon, B., and Merlet, J. P.: Techniques de la robotique; perception et planification, 2, Hermes, 1988.
2. Brooks, R. A. and Lozano-Pérez, T. A.: A Subdivision Algorithm in Configuration Space for Findpath with Rotation, IEEE Trans. on Sys., Man and Cyber. 15 (2) (1985), pp. 224-233.
3. Deo, N.: Graphs Theory with Applications to Engineering and Computer Science, Prentice-Hall, 1974.
4. Dijkstra, E. W.: A Note on Two Problems in Connection with Graphs, Numerische Math, 1 (1959), pp. 269-271.
5. Faverjon, B. and Tournassoud, P.: The Mixed Approach for Motion Planning: Learning Global Strategies from a Local Planner, in: IJCAI 87, Milan, 1987.
6. Habert, O., Bullier, H., and Pruski, A.: Distance Computing between General Shape Preprocessed Obstacles and General Segments-Based Robot, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, Grenoble, France, 1997.
7. Jaulin, L. and Godon, A.: Motion Planning Using Interval Analysis, in: Proceedings of MISC'99 Workshop on Application of Interval Analysis to System and Control, Girona, 24-26 February 1999, pp. 335-346.
8. Jaulin, L. and Walter, E.: Guaranteed Tuning, with Application to Robust Control and Motion Planning, Automatica 32 (8) (1996), pp. 1217-1221.
9. Jaulin, L. and Walter, E.: Set Inversion via Interval Analysis for Nonlinear Bounded-Error Estimation, Automatica 29 (4) (1993), pp. 1053-1064.
10. Khatib, O.: Real-Time Obstacle Avoidance for Manipulators and Mobile Robots, International Journal of Robotics Research 5 (1) (1986), pp. 90-98.
11. Kieffer, M., Jaulin, L., Walter, E., and Meizel, D.: Robust Autonomous Robot Localization Using Interval Analysis, Reliable Computing 6 (3) (2000), pp. 337-361.
12. Koditschek, D. E.: Exact Robot Navigation by Means of Potential Functions: Some Topological Considerations, in: Proceedings of the IEEE International Conference on Robotics and Automation, Raleigh, NC, 1987, pp. 1-6.
13. Laumond, J. P.: Feasible Trajectories for Mobile Robot with Kinematic and Environment Constraints, in: Proc. of Intelligent Autonomous Systems, Amsterdam, 1986.
14. Lozano-Pérez, T.: Automatic Planning of Manipulator Transfer Movements, IEEE Trans. on SMC 11 (10) (1981), pp. 681-698.
15. Lozano-Pérez, T.: Spatial Planning: A Configuration Space Approach, IEEE Trans. on Computers 32 (2) (1983).
16. Lozano-Pérez, T. and Wesley, M.: An Algorithm for Planning Collision-Free Paths among Polyhedral Obstacles, Communications of the ACM 22 (10) (1979), pp. 560-570.
17. Moore, R. E.: Methods and Applications of Interval Analysis, SIAM, Philadelphia, 1979.
18. Nilsson, N. J.: A Mobile Automaton: An Application of Artificial Intelligence Techniques, in: Proceedings of the 1st International Joint Conference on Artificial Intelligence, Washington, D.C., 1969, pp. 509-520.
19. O'Dunlaing, C. and Yap, C. K.: A Retraction Method for Planning the Motion of a Disc, Journal of Algorithms 6 (1982), pp. 104-111.
20. Piazzi, A. and Visioli, A.: Global Minimum-Time Trajectory Planning of Mechanical Manipulators Using Interval Analysis, International Journal of Control 71 (4) (1998), pp. 631-652.
21. Pruski, A.: Multivalue Codes: Application to Autonomous Robots, in: Robotic and Factories of the Future, Norfolk, 1990.
22. Samet, H.: Neighbor Finding Techniques for Images Represented by Quadtrees, Computer Graphics and Image Processing 18 (1982), pp. 37-57.