Sensor-driven area coverage for an autonomous fixed-wing unmanned aerial vehicle

IEEE Transactions on Cybernetics

Volumn 44, Issue 9, 2014, Pages 1605-1618

  Paull, Liam ^a   Thibault, Carl ^a   Nagaty, Amr ^a   Seto, Mae ^b   Li, Howard ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

^b DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Coverage path planning; hardware in the loop; information theory; unmanned aerial vehicles

Indexed keywords

AERIAL PHOTOGRAPHY; AIRCRAFT CONTROL; AUTONOMOUS UNDERWATER VEHICLES; CAMERAS; HARDWARE; INFORMATION THEORY; MOTION PLANNING; SURVEYS; UNMANNED VEHICLES;

CONTROL DECISIONS; COVERAGE PATH PLANNING; EXPECTED INFORMATIONS; HARD-WARE-IN-THE-LOOP; HARDWARE IMPLEMENTATIONS; HARDWARE IN-THE-LOOP SIMULATION; INFORMATION-THEORETIC APPROACH; LANDING CAPABILITY;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84906502842     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2290975     Document Type: Article

References (49)

1. H. Choset, "Coverage of known spaces: The boustrophedon cellular decomposition," Autonom. Robots, vol. 9, no. 3, pp. 247-253, 2000.
2. Y. Li, H. Chen, M. J. Er, and X. Wang, "Coverage path planning for UAVs based on enhanced exact cellular decomposition method," Mechatron., vol. 21, no. 5, pp. 876-885, 2011.
3. J. Tisdale, Z. Kim, and J. Hedrick, "Autonomous UAV path planning and estimation," IEEE Robot. Autom. Mag., vol. 16, no. 2, pp. 35-42, Jun. 2009.
4. L. Paull, S. Saeedi, M. Seto, and H. Li, "Sensor-driven online coverage planning for autonomous underwater vehicles," IEEE/ASME Trans. Mechatron., to be published.
5. H. Choset, W. Burgard, S. Hutchinson, G. Kantor, L. E. Kavraki, K. Lynch, et al., Principles of Robot Motion: Theory, Algorithms, and Implementation. Boston, MA, USA: MIT Press, 2005.
6. S. LaValle, "Motion planning," IEEE Robot. Autom. Mag., vol. 18, no. 1, pp. 79-89, Mar. 2011.
7. J.-C. Latombe, Robot Motion Planning. Norwell, MA, USA: Kluwer Academic, 1991.
8. H. Choset, "Coverage for robotics-A survery of recent results," Ann. Math. Artif. Intell., vol. 31, nos. 1-4, pp. 113-126, 2001.
9. M. Bosse, N. Nourani-Vatani, and J. Roberts, "Coverage algorithms for an under-actuated car-like vehicle in an uncertain environment," in Proc. IEEE ICRA, 2007, pp. 698-703. (Pubitemid 350140267)
10. T. Lee, S. Baek, Y. Choi, and S. Oh, "Smooth coverage path planning and control of mobile robots based on high-resolution grid map representation," Robot. Autonom. Syst., vol. 59, no. 10, pp. 801-812, 2011.
11. E. Acar and H. Choset, "Sensor-based coverage of unknown environments: Incremental construction of Morse decompositions," Int. J. Robot. Res., vol. 21, no. 4, pp. 345-367, 2002.
12. E. U. Acar, H. Choset, A. A. Rizzi, P. N. Atkar, and D. Hull, "Morse decompositions for coverage tasks," Int. J. Robot. Res., vol. 21, no. 4, pp. 331-344, 2002.
13. E. Acar, H. Choset, and J. Lee, "Sensor-based coverage with extended range detectors," IEEE Trans. Robot., vol. 22, no. 1, pp. 189-198, Feb. 2006. (Pubitemid 43245268)
14. Y. Gabriely and E. Rimon, "Spanning-tree based coverage of continuous areas by a mobile robot," Ann. Math. Artif. Intell., vol. 31, pp. 77-98, 2001.
15. T. Oksanen and A. Visala, "Coverage path planning algorithms for agricultural field machines," J. Field Robot., vol. 26, no. 8, pp. 651-668, 2009.
16. J. Jin and L. Tang, "Coverage path planning on three-dimensional terrain for arable farming," J. Field Robot., vol. 28, no. 3, pp. 424-440, 2011.
17. A. Xu, C. Viriyasuthee, and I. Rekleitis, "Optimal complete terrain coverage using an unmanned aerial vehicle," in Proc. IEEE ICRA, 2011, pp. 2513-2519.
18. A. Tsourdos, B. White, and M. Shanmugavel, "Cooperative path planning of unmanned aerial vehicles." New York, NY, USA: Wiley, 2011.
19. L. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents," Amer. J. Math., vol. 79, no. 3, pp. 497-516, Jul. 1957.
20. C. Hanson, J. Richardson, and A. Girard, "Path planning of a Dubins vehicle for sequential target observation with ranged sensors," in Proc. ACC, 2011, pp. 1698-1703.
21. K. Savla, E. Frazzoli, and F. Bullo, "Traveling salesperson problems for the dubins vehicle," IEEE Trans. Autom. Contr., vol. 53, no. 6, pp. 1378-1391, Jul. 2008.
22. M. Quigley, M. Goodrich, S. Griffiths, A. Eldredge, and R. Beard, "Target acquisition, localization, and surveillance using a fixedwing mini-UAV and Gimbaled camera," in Proc. IEEE ICRA, 2005, pp. 2600-2605.
23. A. Xu and G. Dudek, "A vision-based boundary following framework for aerial vehicles," in Proc. IEEE/RSJ Int. Conf. IROS, 2010, pp. 81-86.
24. S. C. Spangelo, E. G. Gilbert, A. T. K. P. T. Kabamba, and A. R. Girard, "Periodic energy-optimal path planning for solar-powered aircraft," in Proc. AIAA Guidance, Navigat. Control Conf., 2009, pp. 1-15.
25. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, no. 3, pp. 379-423, Jul. 1948.
26. A. Cameron and H. Durrant-Whyte, "A Bayesian approach to optimal sensor placement," Int. J. Robot. Res., vol. 9, no. 5, pp. 70-88, 1990.
27. G. Hoffmann and C. Tomlin, "Mobile sensor network control using mutual information methods and particle filters," IEEE Trans. Autom. Control, vol. 55, no. 1, pp. 32-47, Jan. 2010.
28. A. Ryan and J. K. Hedrick, "Particle filter based information-theoretic sensing," Robot. Autom. Syst., vol. 58, pp. 574-584, Jan. 2010.
29. A. Klesh, P. Kabamba, and A. Girard, "Path planning for cooperative time-optimal information collection," in Proc. Amer. Control Conf., 2008, pp. 1991-1996.
30. P. Skoglar, J. Nygards, and M. Ulvklo, "Concurrent path and sensor planning for a UAV-Towards an information based approach incorporating models of environment and sensor," in Proc. IEEE/RSJ Int. Conf. IROS, 2006, pp. 2436-2442. (Pubitemid 46928260)
31. M. Faied, P. Kabamba, B. Hyun, and A. Girard, "Path planning for optimal classification," in Proc. IEEE 51st Annu. Conf. CDC, 2012, pp. 520-527.
32. B. Hyun, P. T. Kabamba, and A. R. Girard, "Optimally-informative path planning for dynamic Bayesian classification," Optimiz. Lett., vol. 6, no. 8, pp. 1627-1642, 2012.
33. R. Mannadiar and I. Rekleitis, "Optimal coverage of a known arbitrary environment," in Proc. IEEE ICRA, 2010, pp. 5525-5530.
34. F. Bourque and B. Nguyen, "Optimal sensor configurations for rectangular target detection," in Proc. ICRA, 2011, pp. 455-460.
35. A. Cassandra, L. Kaelbling, and J. Kurien, "Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation," in Proc. IEEE/RSJ Int. Conf. IROS, vol. 2, 1996, pp. 963-972.
36. D. R. Thompson, D. Wettergreen, and F. J. Peralta, "Autonomous science during large-scale robotic survey," J. Field Robot., vol. 28, no. 4, pp. 542-564, 2011.
37. J. Le Ny and G. Pappas, "On trajectory optimization for active sensing in Gaussian process models," in Proc. IEEE Conf. Decision Control, Dec. 2009, pp. 6286-6292.
38. A. Klesh, P. Kabamba, and A. Girard, "Optimal path planning for uncertain exploration," in Proc. ACC, 2009, pp. 2421-2426.
39. S. Ghosh, J. Burdick, A. Bhattacharya, and S. Sarkar, "Online algorithms with discrete visibility-Exploring unknown polygonal environments," IEEE Robot. Autom. Mag., vol. 15, no. 2, pp. 67-76, Jun. 2008.
40. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA, USA: MIT Press, 2005.
41. C. Cai and S. Ferrari, "Information-driven sensor path planning by approximate cell decomposition," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 3, pp. 672-689, Jun. 2009.
42. J. Kelly and G. S. Sukhatme, "Visual-inertial sensor fusion: Localization, mapping and sensor-to-sensor self-calibration," Int. J. Robot. Res., vol. 30, no. 1, pp. 56-79, Jan. 2011.
43. Z. W. Kim and R. Sengupta, "Target detection and position likelihood using an aerial image sensor," in Proc. IEEE ICRA, 2008, pp. 59-64.
44. M. R. Benjamin, H. Schmidt, P. M. Newman, and J. J. Leonard, "Nested autonomy for unmanned marine vehicles with MOOS-IvP," J. Field Robot., vol. 27, no. 6, pp. 834-875, Nov.-Dec. 2010.
45. M. Benjamin, J. Curcio, and P. Newman, "Navigation of unmanned marine vehicles in accordance with the rules of the road," in Proc. IEEE Int. Conf. Robot. Autom., 2006, pp. 3581-3587. (Pubitemid 44940612)
46. Opencv. (2012). Open source computer vision [Online]. Available: http://opencv.willowgarage.com
47. B. Grocholsky, "Information-theoretic control of multiple sensor platforms," Ph.D. dissertation, Australian Centre Field Robot., Univ. Sydney, Sydney, Australia, 2002.
48. Gumstix. (2012) [Online]. Available: http://www.gumstix.com
49. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," AIAA J. Guidance, Control, Dynam., vol. 25, pp. 116-129, 2000.