Flexibility maps: A formalization of navigation behaviours

Robotics and Autonomous Systems

Volumn 27, Issue 3, 1999, Pages 151-169

  Veelaert, Peter ^a   Peremans, Herbert ^b  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; MOTION PLANNING;

FLEXIBILITY MAPS;

MOBILE ROBOTS;

EID: 0033620563     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(98)00071-2     Document Type: Article

References (43)

1. R. Arkin, Motor schema-based mobile robot navigation, International Journal of Robotics Research 8 (1989) 92-112.
2. L. Asimow, B. Roth, The rigidity of graphs, Transactions of American Mathematical Society 245 (1978) 279-289.
3. L. Asimow, B. Roth, Rigidity of graphs II, SIAM Journal of Applied Mathematics 68 (1979) 171-190.
4. R. Brooks, A robust layered control system for a mobile robot, IEEE Journal of Robotics and Automation 2 (1986) 14-23.
5. J. Canny, The Complexity of Robot Motion Planning, MIT Press, Cambridge, MA, 1988.
6. J. Connell, Minimalist Mobile Robots, Academic Press, Boston, 1990.
7. R. Connelly, H. Servatius, Higher-order rigidity - What is the proper definition? Discrete Comput. Geom. 11 (1994) 193-200.
8. R. Connelly, W. Whiteley, Second-order rigidity and prestress stability for tensegrity frameworks, SIAM Journal of Discrete Mathematics 9 (1996) 453-491.
9. H. Crapo, Applications of Geometric Homology, Springer, Berlin, 1989, pp. 213-224.
10. H. Crapo, Projective configurations: Their invariants and homology, Technical Report P.109, Centre d'Analyse et de Mathématiques Sociales, Paris, 1995, p. 109.
11. H. Crapo, J. Ryan, Spatial realizations of linear scenes, Structural Topology 13 (1986) 33-68.
12. H. Crapo, W. Whiteley, Statics of frameworks and motions of panel structures: A projective geometric introduction, Structural Topology 6 (1982) 42-82.
13. J.E. Graver, Rigidity matroids, SIAM Journal of Discrete Mathematics 4 (1991) 355-368.
14. J. Gray, B. Servatius, H. Servatius, Combinatorial Rigidity, Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 1993.
15. J. Guldner, V.I. Utkin, Sliding mode control for gradient tracking and robot navigation using artificial potential fields, IEEE Transactions on Robotics Automation 11 (1995) 247-254.
16. J. Guldner, V.I. Utkin, R. Bauer, A three-layered hierarchical path control system for mobile robots: Algorithms and experiments, Robotics and Autonomous Systems 14 (1995) 133-147.
17. Y.K. Hwang, N. Ahuja, A potential field approach to path planning, IEEE Transactions on Robotics and Automation 8 (1992) 23-32.
18. Jin-Oh Kim, P.K. Khosla, Real-time obstacle avoidance using harmonic potential functions, IEEE Transactions on Robotics and Automation 8 (1992) 338-349.
19. D.E. Koditschek, 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.
20. B. Kuipers, Y. Byun, A qualitative approach to robot exploration and map-learning, in: Proceedings of the Workshop on Spatial Reasoning and Multi-sensor Fusion, St. Charles, 1987, pp. 390-404.
21. B. Kuipers, Y. Byun, A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations, Robotics and Autonomous Systems 8 (1991) 47-63.
22. J.-C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Dordrecht, 1991.
23. T. Levitt, D. Lawton, Qualitative navigation for mobile robots, Artifical Intelligence 44 (1990) 305-360.
24. D.M. Lyons, Representing and analyzing action plans as networks of concurrent processes, IEEE Transactions on Robotics and Automation 9 (1993) 241-256.
25. M.J. Mataric, Integration of representation into goal-driven behavior-based robots, IEEE Transactions on Robotics and Automation 8 (1992) 304-312.
26. J.C. Maxwell, On reciprocal figures and diagrams of forces, Phil. Mag. Series 4 (1864) 250-261.
27. J.C. Maxwell, On reciprocal figures, frames and diagrams of forces, Transactions of the Royal Society of Edinburgh 26 ( 1869-1872) 1-40.
28. H. Peremans, K. Audenaert, J. Van Campenhout, A high-resolution sensor based on tri-aural perception, IEEE Transactions on Robotics and Automation 9 (1993) 36-48.
29. T. Prescott, Spatial learning and representation in animats, in: From Animals to Animats, vol. 3, 1994, pp. 164-173.
30. A. Recksi, Matroid Theory and its Applications in Electric Network Theory and in Statics, Springer, Berlin, 1989.
31. E. Rimon, D.E. Koditschek, Exact robot navigation using cost functions: The case of distinct spherical boundaries in e′, in: Proceedings of the IEEE International Conference on Robotics and Automation, Philadelphia, PA, 1988, pp. 1791-1796.
32. E. Rimon, D.E. Koditschek, The construction of analytic diffeomorphisms for exact robot navigation on star worlds, in: Proceedings of the IEEE International Conference on Robotics and Automation, Scottsdale, AZ, 1989, pp. 21-26.
33. E. Rimon, D.E. Koditschek, Exact robot navigation in geometrically complicated but topologically simple spaces, in: Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, OH, 1990, pp. 1937-1942.
34. E. Rimon, D.E. Koditschek, Exact robot navigation using artificial potential functions, IEEE Transactions on Robotics and Automation 8 (1992) 501-518.
35. R. Sharma, H. Sutanto, A framework for robot motion planning with sensor constraints, IEEE Transactions on Robotics and Automation 13 (1997) 61-73.
36. P. Veelaert, H. Peremans, Situation recognition for behavior-based mobile robots, in: Proceedings of the SPIE Conference on Mobile Robots, vol. 2591, Philadelphia, PA, 1995, pp. 32-42.
37. P. Veelaert, H. Peremans, Mobile robot navigation based on flexibility maps of the environment, in: Proceedings of the 13th International Conference on Pattern Recognition, vol. 1, Vienna, 1996, pp. 146-150.
38. P. Veelaert, H. Peremans, Adaptive Animat Navigation Based on a Flexibility Model for the Environment, MIT Press, Cambridge, MA, 1996, pp. 214-223.
39. N. White, W. Whiteley, The algebraic geometry of stresses in frameworks, SIAM Journal of Algebraic and Discrete Methods 4 (1983) 481-511.
40. N. White, W. Whiteley, The algebraic geometry of motions of bar-and-body frameworks, SIAM Journal of Algebraic and Discrete Methods 8 (1987) 1-32.
41. W. Whiteley, Motions and stresses of projected polyhedra, Structural Topology 7 (1982) 13-38.
42. W. Whiteley, Infinitesimally rigid polyhedra. I. Statics of frameworks, Transactions of American Mathematical Society 285 (1984) 431-465.
43. W. Whiteley, A matroid on hypergraphs, with applications in scene analysis and geometry, Discrete Computer Geometry 4 (1989) 75-95.