Data processing: vehicles – navigation – and relative location – Vehicle control – guidance – operation – or indication
Reexamination Certificate
2011-03-15
2011-03-15
Tran, Khoi (Department: 3664)
Data processing: vehicles, navigation, and relative location
Vehicle control, guidance, operation, or indication
C701S002000, C701S003000, C701S023000, C701S024000, C701S027000, C701S028000
Reexamination Certificate
active
07908040
ABSTRACT:
A system and method for decentralized cooperative control of a team of agents for geographic and other search tasks. The approach is behavior-based and uses probability particle approach to the search problem. Agents are attracted to probability distributions in the form of virtual particles of probability that represent hypotheses about the existence of objects of interest in a geographic area or a data-space. Reliance on dependable, high-bandwidth communication is reduced by modeling the movements of other team members and the objects of interest between periodic update messages.
REFERENCES:
patent: 4763276 (1988-08-01), Perreirra et al.
patent: 5285380 (1994-02-01), Payton
patent: 5323470 (1994-06-01), Kara et al.
patent: 5387993 (1995-02-01), Heller et al.
patent: 5801970 (1998-09-01), Rowland et al.
patent: 5940816 (1999-08-01), Fuhrer et al.
patent: 6151582 (2000-11-01), Huang et al.
patent: 6415274 (2002-07-01), Goldsmith
patent: 6445308 (2002-09-01), Koike
patent: 6507771 (2003-01-01), Payton et al.
patent: 6580979 (2003-06-01), Payton et al.
patent: 6640145 (2003-10-01), Hoffberg et al.
patent: 6687606 (2004-02-01), Moitra et al.
patent: 6751661 (2004-06-01), Geddes
patent: 6799087 (2004-09-01), Estkowski
patent: 6910657 (2005-06-01), Schneider
patent: 6952646 (2005-10-01), Chang
patent: 7085694 (2006-08-01), Xavier et al.
patent: 7305467 (2007-12-01), Kaiser et al.
patent: 2002/0022909 (2002-02-01), Karem
patent: 2002/0138247 (2002-09-01), Payton et al.
patent: 2003/0100998 (2003-05-01), Brunner et al.
patent: 2003/0163334 (2003-08-01), Pachon et al.
patent: 2004/0006424 (2004-01-01), Joyce et al.
patent: 2004/0128645 (2004-07-01), Srivastava
patent: 2004/0230372 (2004-11-01), Chang
patent: 2004/0249504 (2004-12-01), Gutmann et al.
patent: 2006/0015215 (2006-01-01), Howard et al.
patent: 2006/0161405 (2006-07-01), Munirajan
patent: 2007/0250260 (2007-10-01), Ariyur et al.
patent: 05297947 (1993-12-01), None
patent: WO 03/096054 (2003-11-01), None
patent: WO 2004/003680 (2004-01-01), None
patent: WO 2004/059900 (2004-07-01), None
PCT/US2005/025332 International Search Report dated Nov. 7, 2005.
Alfonso Gerevini, Allesandro Saetti, Ivan Serina, Planning Through Stochastic Local Search and Temporal Action Graphs in LPG, Dec. 2003, pp. 239-290.
Mihai Boicu, Gheorghe Tecuci, Dorin Marcu, Michael Bowman, Ping Shyr, Florin Ciucu, Cristian Levcovici, Disciple-COA: From Agent Programming to Agent Teaching, Jan. 2000, pp. 1-8, Learning Agents Laboratory, Department of Computer Science, George Mason University, Fairfax, VA 22030.
U.S. Appl. No. 11/208,802, filed Aug. 22, 2005, Howard et al., entitled “Method To Incoporate User Feedback Into Planning With Explanation.”
Michael A. Bauer and Tong Wang, “Strategies for Distributed Search”, ACM (1992) 089791-472-4/92/0002/0251.
Lloyd,S. (1982) Least Squares Quantization in PCM. IEEE Trans.Information Theory 28, 129-137.
Gaudiano, P., Shargel, B., Bonabeau, E and Clough, B. (2003) Swarm Intelligence: A new C2 paradigm with an application to control swarms of UAVxs. Report No. AFRL-VA-WP-TP-2003-335, Air Vehicles Directorate, AFRL, Wright-Patterson Air Force Base.
Gerkey, B., Vaughn, R. and Howard, A. (2003) The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems. Proceedings of the 11th International Conference on Advanced Robotics, Coimbra, Portugal. 317-323. See http://playerstage.sourceforge.com.
Hart, D. and Craig-Hart, P. (2004) Reducing Swarming Theory to Practice for UAV Control. IEEE Aerospace Conference, Big Sky, MT.
Parunak, H., Brueckner, S. and Odell, J. (2003) Swarming Coordination of Multiple UAVs for Collaborative Sensing. 2nd AIAA Unmanned Unlimited Systems Technologies and Operations Land and Sea Conference, San Diego, CA.
Parunak, H., Purcell, M. and O'Connell, R. (2002) Digital pheromones for autonomous coordination of swarming UAVs, in Proceedings of First AIAA Unmanned Aerospace Vehicles, Systems, Technologies, and Operations Conference, Norfolk, VA, AIAA.
Payton, D., Daily, M., Estkowski, R., Howard, M. and Lee, C. (2001) Pheromone Robotics in Autonomous Robots 11(3), Kluwer Academic Publishers, Boston, MA, 319-324.
Payton, D., Estkoweki, R. and Howard, M. (2003) Compound Behaviors in Pheromone Robotics. Journal of Robotics and Autonomous Systems, Special issue on best papers presented at IAS-7 Conference, Elsevier, 229-240.
Payton, E., Rosenblatt, J. and Keirsey, D. (1990) Plan Guided Reaction in IEEE Trans Systems Man & Cybernetics 20(6), 1370-1382.
Bradshaw Wendell
Howard Michael D.
Payton David
Smith Timothy
Amin Bhavesh V
Daly, Crowley & Mofford & Durkee, LLP
Raytheon Company
Tran Khoi
LandOfFree
System and method for automated search by distributed elements does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for automated search by distributed elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for automated search by distributed elements will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2657020