Control and design of multiple Unmanned Air Vehicles for a persistent surveillance task

12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, MAO

Volumn , Issue , 2008, Pages

  Nigam, Nikhil ^a   Kroo, Ilan ^a  

^a 496 Lomita Mall   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICS; FLEET OPERATIONS; SYSTEMS ENGINEERING; UNMANNED AERIAL VEHICLES (UAV);

COLLABORATIVE OPTIMIZATION; EXPLORATION TECHNIQUES; MULTIPLE AUTONOMOUS VEHICLES; PERSISTENT SURVEILLANCE; RESEARCH INTERESTS; TACTICAL RECONNAISSANCE; UNMANNED AIR VEHICLE (UAVS); WEATHER MONITORING;

AIRCRAFT CONTROL;

EID: 78049523412     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2008-5913     Document Type: Conference Paper

References (58)

1. Cao, Y. U., Fukunaga, A. S., and Kahng, A. B., Cooperative Mobile Robotics: Antecedents and Directions, Autonomous Robots, Vol. 4, Issue 1, 1997, pp. 7-27.
2. Parker, L. E., Current State of the Art in Distributed Mobile Robotics, Distributed Autonomous Robotic Systems 4, Vol. 4, Oct. 2000, pp. 3-12.
3. th International Symposium on Distributed Autonomous Robotic Systems, 2000, pp. 221-230.
4. Choset, H., Coverage for Robotics A Survey of Recent Results, Annals of Mathematics and Artificial Intelligence, Vol. 31, 2001, pp. 113-126.
5. Burgard, W., Moors, M., and Schneider, F., Collaborative Exploration of Unknown Environments with Teams of Mobile Robots, Lecture Notes in Computer Science, Advances in Plan-based Control of Robotic Agents, Springer Verlag, 2002, pp. 187-215.
6. Thrun, S. B., Exploration and Model Building in Mobile Robot Domains, IEEE International Conference on Neural Networks, Vol. 1, 1993, pp. 175-180.
7. Flint, M., Fernandez-Gaucherand, E., and Polycarpou, M., Stochastic Models of a Cooperative Autonomous UAV Search Problem, Military Operations Research, Vol. 8, No. 4, 2003, pp. 13-33.
8. st IEEE Conference on Decision and Control, Vol. 3, Dec. 2002, pp. 2816-2822.
9. Sujit, P. B., and Ghose, D., Search Using Multiple UAVs with Flight Time Constraints, IEEE Transactions on Aerospace and Electronic Systems, Vol. 40, No.2, April 2004, pp. 491510.
10. Chang, S. J., and Dan, B. J., Free Moving Pattern's Online Spanning Tree Coverage Algorithm, SICE-ICASE International Joint Conference, Oct. 2006, pp. 2935-2938.
11. Hazon, N., Mieli, F., and Kaminka, G. A., Towards Robust On-line Multi-robot Coverage, Proceedings of IEEE International Conference on Robotics and Automation, May 2006, pp. 1710-1715.
12. Koenig, S., Szymanski, B., and Liu, Y., Efficient and Inefficient Ant Coverage Methods, Annals of Mathematics and Artificial Intelligence, Vol. 31, Issue 1-4, 2001, pp. 41-76.
13. Batalin, M. A., and Sukhatme, G. S., The Analysis of an Efficient Algorithm for Robot Coverage and Exploration based on Sensor Network Deployment, Proceedings of the IEEE International Conference on Robotics and Automation, April 2005, pp. 3478-3485.
14. Burgard, W., Fox, D., Moors, M., Simmons, R., and Thrun, S., Collaborative Multi-Robot Exploration, Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 1, April 2000, pp. 476481.
15. Choset, H., and Pignon, P., Coverage Path Planning: The Boustrophedon Decomposition, International Conference on Field and Service Robotics (FSR'97), Australia, 1997.
16. Acar, E. U., and Choset, H., Critical Point Sensing in Unknown Environments, Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 4, April 2000, pp. 3803-3810.
17. Kurabayashi, D., Ota, J., Arai, T., and Yoshida, E., An Algorithm of Dividing a Work Area to Multiple Mobile Robots, Proceedings of the International Conference on Intelligent Robots and Systems, Vol. 2., Aug. 1995, pp. 286-291.
18. Acar, E. U., and Choset, H., Sensor-based Coverage of Unknown Environments: Incremental Construction of Morse Decompositions, International Journal of Robotics Research, Vol. 21, No. 4, 2002, pp. 345-366.
19. Min, T. W., and Yin, H. K., A Decentralized Approach for Cooperative Sweeping by Multiple Mobile Robots, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 1, Oct. 1998, pp. 380-385.
20. Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P., and Kleywegt, A., Robot Exploration with Combinatorial Auctions, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 2, Oct. 2003, pp. 1957-1962.
21. rd Unmanned Unlimited Technical Conference, Workshop and Exhibit, AIAA20046530, Sep. 2004.
22. Erignac, C. A., An Exhaustive Swarming Search Strategy based on Distributed Pheromone Maps, Infotech@Aerospace Conference and Exhibit, AIAA-2007-2822, May 2007.
23. th Triennial IFAC World Congress, Vol. P, July 2002, pp. 481487.
24. Richards, A., Bellingham, J. S., Tillerson, M., and How, J., Coordination and Control of Multiple UAVs, AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA-2002-4588, Aug. 2002.
25. Parunak, H. V. D., Making Swarming Happen, Conference on Swarming and Network Enabled Command, Control, Communications, Computers, Intelligence, Surveillance and Reconnaissance, Virginia, 2003.
26. Tumer, K., and Agogino, A., Coordinating Multi-Rover Systems: Evaluation Functions for Dynamic and Noisy Environments, Proceedings of Genetic and Evolutionary Computation Conference, June 2005, pp. 591-598.
27. Gaudiano, P., Shargel, B., and Bonabeau, E., Control of UAV Swarms: What the Bugs Can Teach Us, 2nd AIAA Unmanned Unlimited Conference and Workshop and Exhibit, AIAA-2003-6624, Sep. 2003.
28. th IEEE Conference on Decision and Control, Dec. 2007, pp. 6130-6135.
29. Bellingham, J., Richards, A., and How, J. P., Receding Horizon Control of Autonomous Aerial Vehicles, Proceedings of the American Control Conference, Vol. 5, 2002, pp. 3741-3746.
30. Schumaker, C., Chandler, P. R., and Rasmussen, S. R., Task Allocation for Wide Area Search Munitions via Network Flow Optimization, AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA-2001-4147, Aug. 2001.
31. Darrah, M., Niland, W., and Stolarik, B., Increasing UAV Task Assignment Performance through Parallelized Genetic Algorithms, AIAA Infotech@Aerospace Conference and Exhibit, AIAA-2007-2815, May 2007.
32. Kovacina, M.A., Palmer, D., Yang, G., and Vaidyanathan, R., Multi-agent Control Algorithms for Chemical Cloud Detection and Mapping using Unmanned Air Vehicles, IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 3, 2002, pp. 27822788.
33. Keating, C., Rogers, R., Unal, R., Dryer, D., Sousa-Poza, A., Safford, R., Peterson, W. and Rabadi, G., System of Systems Engineering, Engineering Management Journal, Vol. 15, No. 3, Sep. 2003, pp. 36-45.
34. st AIAA Aircraft Technology, Integration, and Operations Forum, AIAA-2001-5226, Oct. 2001.
35. Keating, C., Sousa-Poza, A., and Mun, N., Toward a Methodology for System of Systems Engineering, Proceedings of the American Society of Engineering Management, 2003, pp. 1-8.
36. th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, AIAA-2002-5620, Sep. 2002.
37. Underwood, J. E., and Baldesarra, M., Operations Simulation Framework to Evaluate Vehicle Designs for Planetary Surface Exploration, AIAA Space Conference and Exposition, AIAA-2007-6254, Sep. 2007.
38. th AIAA Aviation Technology, Integration, and Operations Conference, AIAA-2005-7400, Sep. 2005.
39. th AIAA Aviation Technology, Integration, and Operations Conference, AIAA-2006-7700, Sep. 2006.
40. Braun, R. D., Collaborative Optimization: An Architecture for Large-Scale Distributed Design, PhD Thesis, Stanford University, April 1996.
41. Miguel, A. D., Two Decomposition Algorithms for Nonconvex Optimization Problems with Global Variables, PhD Thesis, Stanford University, June 2001.
42. Kokkolaras, M., Fellini, R., Kim, H. M., and Papalambros, P. Y., Analytical Target Cascading in Product Family Design, Product Platform and Product Family Design, Springer US, 2006, pp. 225-240.
43. th AIAA/ASME/ASCE/AHS/ASC/ Structures, Structural Dynamics, and Materials Conference, AIAA-2007-1975, April 2007.
44. nd IEEE Conference on Decision and Control, Vol. 4, Dec. 2003, pp. 3567-3572.
45. Cormen, T. H., Leiserson, C. E., and Rivest, R. L., Introduction to Algorithms, Cambridge: MIT Press, 1990.
46. Nigam, N., and Kroo, I., Persistent Surveillance Using Multiple Unmanned Air Vehicles, Proceedings of the IEEE Aerospace Conference, Mar. 2008, pp. 1-14.
47. rd IEEE Conference on Decision and Control, Vol. 3, Dec. 2004, pp. 33513356.
48. Ousingsawat, J., and Campbell, M. E., Optimal Cooperative Reconnaissance using Multiple Vehicles, Journal of Guidance Control and Dynamics, Vol. 30, No. 1, 2007, pp. 122132.
49. Sachs, G., Minimum Shear Wind Strength Required for Dynamic Soaring of Albatrosses, IBIS-London-British Ornithologists Union, Vol. 147, No. 1, Jan. 2005, pp. 1-10.
50. Stevens, B. L., and Lewis, F. L., Aircraft Control and Simulation, New York: John Wiley and Sons Inc., 1992.
51. Divelbiss, A. W., and Wen, J. T., Trajectory Tracking Control of a Car-Trailer System, IEEE Transactions on Control Systems Technology, Vol. 5, No. 3, May 1997.
52. nd ed., 2000.
53. Dubins, L. E., On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents, American Journal of Mathematics, Vol. 79, No. 3, July 1957, pp. 497-516.
54. Erzberger, H., and Lee, H. Q., Optimum Horizontal Guidance Techniques for Aircraft, Journal of Aircraft, Vol. 8, No. 2, Feb. 1971, pp. 95-101.
55. Modgalya, M., and Bhat, S. P., Time-Optimal Feedback Guidance in Two Dimensions under Turn-Rate and Terminal Heading Constraints, National Conference on Control and Dynamical Systems, India, Jan 2005.
56. Gill, P., Murray, W., and Saunders, M., SNOPT : An SQP Algorithm for Large-scale Constrained Optimization, Numerical Analysis Report 97-2, Department of Mathematics, University of California, San Diego, 1997.
57. Hastie, T., Tibshirani, R., and Friedman, J., The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer Series in Statistics, Springer-Verlag, New York, 2001, pp. 168-175.
58. Kroo, I., Aircraft Design: Synthesis and Analysis, Desktop Aeronautics Inc., 2006.