Market-based co-evolution planning for multiple autonomous vehicles

2nd AIAA "Unmanned Unlimited" Conference and Workshop and Exhibit

Volumn , Issue , 2003, Pages

  Pongpunwattana, Anawat ^a   Rysdyk, Rolf ^b   Vagners, Juris ^a   Rathbun, David ^c  

^a University of Washington   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c Insitu Group   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMERCE; MOTION PLANNING;

CHANGING ENVIRONMENT; DISTRIBUTED STRUCTURES; DYNAMIC ENVIRONMENTS; FRAMEWORK AND ALGORITHMS; MULTIPLE AUTONOMOUS VEHICLES; PATH PLANNING PROBLEMS; PLANNING SYSTEMS; REAL-TIME MISSIONS;

AUTONOMOUS VEHICLES;

EID: 85088723108     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2003-6524     Document Type: Conference Paper

References (22)

1. Capozzi, B. J., Evolution-Based Path Planning and Management for Autonomous Vehicles, Ph.D. thesis, University of Washington, 2001.
2. Hocaoglu, C. and Sanderson, A. C., Plannning Multiple Paths with Evolutionary Speciation," IEEE Transctions on Evolutionary Computation, Vol. 5, No. 3, June 2001, pp. 169-191.
3. Rathbun, D. and Capozzi, B. J., "Evolutionary approaches to path planning through uncertain environments," AIAA 1st Unmanned Aerospace Vehicles, Systems, Technologies, and Operations Conference and Workshop, Portsmouth, VA, May 2002.
4. Fogel, D. and Fogel, L., "Optimal Routing of Multiple Autonomous Underwater Vehicles through Evolutionary Programming," Proceedings of the 1990 Symposium on Autonomous Underwater Vehicle Technology, Washington, DC, 1990, pp. 44-47.
5. Xiao, J. et al., "Adaptive evolutionary planner/ navigator for mobile robots," IEEE Transactions on Evolutionary Computation, Vol. 1, April 1997, pp. 18-28.
6. Smith, R. G., "The Contract Net Protocol: High- Level Communication and Control in a Distributed Problem Solver," IEEE Transactions on Computers, 1980, pp. 1104-1113.
7. Fischer, K. et al., "A Model for Cooperative Transportation Scheduling," Proceedings of the 1st International Conference on Multiagent Systems (ICMAS'95), San Francisco, CA, June 1995.
8. Sandholm, T. W., "An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations," Proceedings of the 12th International Workshop on Distributed Artificial Intelligence, Hidden Valley, Pennsylvania, 1993, pp. 295-308.
9. Wellman, M. P. and Wurman, P. R., "Marketaware agents for a multiagent world," Robotics and Autonomous Systems, Vol. 24, September 1998, pp. 115-125.
10. Dias, M. B. and Stentz, A., "A Free Market Architecture for Distributed Control of a Multirobot System," Proceedings of the 6th International conference on intelligent autonomous systems, July 2000.
11. Camacho, E. F. and Bordons, C., Model Predictive Control, Springer, London, UK, 1999.
12. Bialas, W. F. and Karwan, M. H., "Multilevel Linear Programming," Tech. Rep. 78-1, Department Of Industrial Engineering, State University Of New York At Buffalo, May 1978.
13. Rathbun, D., Kragelund, S., Pongpunwattana, A., and Capozzi, B. J., "An Evolution Based Path Planning Algorithm for autonomous motion of a UAV through uncertain environments," AIAA 21st Digital Avionics Systems Conference, Irvine, CA, October 2002.
14. Golfarelli, M., Maio, D., and Rizzi, S., "Multi- Agent Path Planning Based on Task-Swap Negotiation," Proceedings 16th UK Planning and Scheduling SIG Workshop, Durham, England, 1997, pp. 69-82.
15. Dias, M. B. and Stentz, A., "A Market Approach to Multirobot Coordination," Technical Note CMU-RI-TR- 01-26, The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, August 2001.
16. Capozzi, B. J. and Vagners, J., "Evolving (semi)- autonomous vehicles," AIAA Guidance, Navigation, and Control Conference and Exhibit, Montreal, Canada, August 2001.
17. Matos, N. and Sierra, C., "Evolutionary computing and negotiating agents," Agent Mediated Electronic Commerce, First International Workshop on Agent Mediated Electronic Trading, Vol. 1571 of Lecture Notes in Computer Science, 1999.
18. Moree, B., Bos, A., and Tonino, H., "Cooperation by iterated plan revision," Proceedings Fourth International Conference on MultiAgent Systems, IEEE Comput. Soc., 2000.
19. Brumitt, B. and Stentz, A., "Dynamic Mission Planning for Multiple Mobile Robots," Proceedings of the IEEE International Conference on Robotics and Automation, April 1996.
20. Ryan, J. et al., "Reactive Tabu Search in Unmanned Aerial Reconnaissance Simulations," Proceedings of the 1998 Winter Simulation Conference, 1998.
21. Polycarpou, M. M., Yang, Y., and Passino, K. M., "A cooperative search framework for distributed agents," Proceedings of the 2001 IEEE International Symposium on Intelligent Control, Mexico City, Mexico, September 2001, pp. 1-6.
22. Chien, S. et al., "Three Coordinated Planning Methods for Cooperating Rovers," Proceedings of the World Automation Congress, Wailea, HI, 2000.