View planning for exploration via maximal C-space entropy reduction for robot mounted range sensors

Advanced Robotics

Volumn 21, Issue 7, 2007, Pages 771-792

  Wang, Pengpeng ^a   Gupta, Kamal ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Configuration space; Configuration space entropy; Robot mounted range sensor; Sensor based robot path planning; View planning

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; MATHEMATICAL MODELS; MOTION PLANNING; ROBOTS;

ROBOT MOUNTED RANGE SENSOR; SENSOR-BASED ROBOT PATH PLANNING; VIEW PLANNING;

SENSORS;

EID: 34547532444     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1163/156855307780429820     Document Type: Article

References (30)

1. K. Gupta and A. P. del Pobil, Practical Motion Planning in Robotics: Current Approach and Future Directions. Wiley, New York (1998).
2. H. Banos and J. C. Latombe, Robot navigation for automatic construction using safe regions, in: Proc. Int. Symp. on Experimental Robotics, Waikiki, HI, pp. 395-404 (2000).
3. K. R. Harinarayan and V. J. Lumelsky, Sensor-based motion planning for multiple mobile robots in an uncertain environment, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Munich, pp. 1485-1492 (1994).
4. K. N. Kutulakos, C. R. Dyer and V. J. Lumelsky, Provable strategies for vision-guided exploration in three dimensions, in: Proc. IEEE Int. Conf. on Robotics and Automation, San Diego, CA, pp. 1365-1372 (1994).
5. A. Makarenko, S. Williams, F. Bourgault and H. Durrant-Whyte, An experiment in integrated exploration, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Lausanne, pp. 534-539 (2002).
6. C. J. Taylor and D. J. Kriegman, Vision-based motion planning and exploration algorithms for mobile robots, IEEE Trans. Robotics Automat. 14, 417-426 (1998).
7. S. Thrun, W. Burgard and D. Fox, Exploration, in: Probabilistic Robotics. MIT Press, Cambridge, MA (2005).
8. Y. Yu and K. Gupta, Sensor-based probabilistic roadmaps: experiments with an eye-in-hand system, Adv. Robotics 14, 515-537 (2000).
9. Y. Yu and K. Gupta, C-space entropy: a measure for view planning and exploration for general robot-sensor systems in unknown environments, Int. J. Robotics Res. 23, 1197-1223 (2004).
10. J. Ahuactzin and A. Portilla, A basic algorithm and data structure for sensor-based path planning in unknown environment, in: Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Takamatsu, pp. 903-908 (2000).
11. E. Kruse, R. Gutsche and F. Wahl, Effective iterative sensor based 3-D map building using rating functions in configuration space, in: Proc. IEEE Int. Conf. on Robotics and Automation, Minneapolis, MN, pp. 1067-1072 (1996).
12. P. Renton, M. Greenspan, H. Elmaraghy and H. Zghal, Plan-n-Scan: a robotic system for collision free autonomous exploration and workspace mapping, J. Intell. Robotic Syst. 24, 207-234 (1999).
13. Y. Yu and K. Gupta, On eye-sensor based path planning for robots with non-trivial geometry/kinematics, in: Proc. IEEE Int. Conf. on Robotics and Automation, Seoul, pp. 265-270 (2001).
14. P. Wang and K. Gupta, Computing C-space entropy for view planning based on beam sensor model, in: Proc. IEEE/RSJ IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Lausanne, pp. 2389-2394 (2002).
15. P. Wang, View planning via maximal C-space entropy reduction. M.A. Sc. Thesis, Engineering Science, Simon Fraser University (2003).
16. H. Choset, B. Mirtich and J. Burdick, Sensor based planning for a planar rod robot: incremental construction of the planar rod-HGVG, in: Proc. IEEE Int. Conf. on Robotics and Automation, Alburquerque, NM, pp. 3427-3434 (1997).
17. W. Scott, G. Roth and J. Rivest, View planning for automated three-dimensional object reconstruction and inspection, ACM Comput. Surv. 35 64-96 (2003).
18. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs, NJ (2002).
19. V. Caglioti, An entropic criterion for minimum uncertainty sensing in recognition and localization - part I: theoretical and conceptual aspects, IEEE Trans. Syst. Man Cybernet. B. Cybernet. 31, 187-194 (2001).
20. C. Olivier and O. Dessoude, Heterogeneous sensor cooperation for an advanced perception system, in: Proc. Int. Conf. of Advanced Robotics, Pisa, pp. 1275-1280 (1991).
21. N. Roy, W Burgard, D. Fox and S. Thrun, Coastal navigation - mobile robot navigation with uncertainty in dynamic environments, in: Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, MI, pp. 35-40 (1999).
22. V Sujan and S. Dubowsky, Efficient information-based visual robotic mapping in unstructured environments, Int. J. Robotics Res. 24, 275-293 (2005).
23. T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley, New York (1991).
24. D. Stoyan and W. S. Kendall, Stochastic Geometry and Its Applications. Wiley, New York (1995).
25. P. Wang and K. Gupta, A configuration space view of view planning, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Beijing, pp. 1291-1297 (2006).
26. A. Elfes, Using occupancy grids for mobile robot perception and navigation, IEEE Comp. 22, 46-57 (1989).
27. Y. Yu and K. Gupta, An efficient online algorithm for direct octree construction from range images, in: Proc. IEEE Int. Conf. on Robotics and Automation, Leuven, pp. 3079-3084 (1998).
28. S. Haber, Numerical evaluation of multiple integrals, SIAM Rev. 12, 478-526 (1970).
29. L. Kavraki, P. Svestka, J. Latombe and M. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Trans. Robotics Automat. 12, 556-580 (1996).
30. M. Suppa, P. Wang, K. Gupta and G. Hirzinger, C-space exploration using noisy sensor models, in: Proc. IEEE Int. Conf. on Robotics and Automation, New Orleans, LA, pp. 4777-4782 (2004).