Decentralized policies for geometric pattern formation and path coverage

Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME

Volumn 129, Issue 5, 2007, Pages 633-643

  Pavone, Marco ^a   Frazzoli, Emilio ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECENTRALIZED POLICIES; GEOMETRIC PATTERN FORMATION; LOGARITHMIC SPIRAL PATTERN; PATH COVERAGE;

MOTION PLANNING; MULTI AGENT SYSTEMS;

DECENTRALIZED CONTROL;

EID: 35148896297     PISSN: 00220434     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.2767658     Document Type: Article

References (24)

1. Suzuki, I., and Yamashita, M., 1999, "Distributed Anonymous Mobile Robots: Formation of Geometric Patterns," SIAM J. Comput., 28(4), pp. 1347-1363.
2. Justh, E. W., and Krishnaprasad, P. S., 2003, "Steering Laws and Continuum Models for Planar Formations," Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 3609-3614.
3. Jadbabaie, A., Lin, J., and Morse, A. S., 2003, "Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules," IEEE Trans. Autom. Control, 48, pp. 988-1001.
4. Vicsek, T., Czirok, A., Ben Jacob, E., Cohen, I., and Schochet, O., 1995, "Novel Type of Phase Transitions in a system of self-driven particles," Phys. Rev. Lett., 75, pp. 1226-1229.
5. Jeanne, J., Leonard, N. E., and Paley, D., 2005, "Collective Motion of Ring-Coupled Planar Particles," Proceedings of the 44th IEEE Conference on Decision and Control, pp. 3929-3934.
6. Paley, D., Leonard, N. E., and Sepulchre, R., 2005, "Oscillator Models and Collective Motion: Splay State Stabilization of Self-Propelled Particles," Proceedings of the 44th IEEE Conference on Decision and Control, pp. 3935-3940.
7. Saber, R. O., and Murray, R. M., 2003, "Flocking With Obstacle Avoidance: Cooperation With Limited Communication in Mobile Networks," Proceedings of the 42nd IEEE Conference on Decision and Control, Vol. 2, pp. 2022-2028.
8. Leonard, N., and Fiorelli, E., 2001, "Virtual Leaders, Artificial Potentials and Coordinated Control of Groups," Proceedings of the 40th IEEE Conference on Decision and Control, Vol. 3, pp. 2968-2974.
9. Lin, Z., Broucke, M., and Francis, B., 2004, "Local Control Strategies for Groups of Mobile Autonomous Agents," IEEE Trans. Autom. Control, 49(4), pp. 622-629.
10. Marshall, J. A., Broucke, M. E., and Francis, B. A., 2004, "Formations of Vehicles in Cyclic Pursuit," IEEE Trans. Autom. Control, 49(11), pp. 1963-1974.
11. Marshall, J. A., Broucke, M. E., and Francis, B. A., 2006, "Pursuit Formations of Unicycles," Automatica, 41(1), pp. 3-12.
12. Bruckstein, A. M., Cohen, N., and Efrat, A., 1991, "Ants, Crickets and Frogs in Cyclic Pursuit," Center Intell. Syst., Technion-Israel Institute of Technology, Haifa, Israel, Technical Report No. 9105.
13. d'Andréa-Novel, B., Campion, G., and Bastin, G., 1995, "Control of Nonholonomic Wheeled Mobile Robots by State Feedback Linearization," Int. J. Robot. Res. 14, pp. 543-559.
14. Lawton, J. R. T., Beard, R. W., and Young, B. J., 2003, "A Decentralized Approach to Formation Maneuvers," IEEE Trans. Autom. Control 19(6), pp. 933-941.
15. Marshall, J. A., "Coordinated Autonomy: Pursuit Formations of Multivehicle Systems," Ph.D. Thesis, University of Toronto.
16. Choset, H., 2001, "Coverage for Robotics: A Survey of Recent Results," Ann. Math. Artif. Intell. 31, pp. 113-126.
17. Davis, P. J., 1994, Circulant Matrices, 2nd ed., Chelsea, New York.
18. Tee, G. J., 2002, "Eigenvectors of Compound-Circulant and Alternating Circulant Matrices," Department of Mathematics, University of Auckland Technical Report No. 479.
19. Colegrave, J., and Branch, A., 1994, "A Case Study of Autonomous Household Vacuum Cleaner," AIAA/NASA Conference on Intelligent Robotics in Field, Factory, Service, and Space (CIRFFSS).
20. Huang, Y. Y., Cao, Z. L., and Hall, E. L., 1986, "Region Filling Operations for Mobile Robot Using Computer Graphics," Proceedings of the IEEE Conference on Robotics and Automation, pp. 1607-1614.
21. Land, S., and Choset, H., 1998, "Coverage Path Planning for Landmine Location," Third International Symposium on Technology and the Mine Problem, Monterey, CA.
22. Ollis, M., and Stentz, A., 1996, "First Results in Vision-Based Crop Line Tracking," Proceedings of the IEEE Conference on Robotics and Automation, Vol. 1, pp. 951-956.
23. Latombe, J. C., 1991, Robot Motion Planning, Kluwer Academic Boston, MA.
24. Choset, H., and Pignon, P., 1997, "Coverage Path Planning: The Boustrophedon Decomposition," Proceedings of the International Conference on Field and Service Robotics, Canberra, Australia.