Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2006-05-24
2009-10-20
Nguyen, Tan Q (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S025000, C701S026000, C709S241000
Reexamination Certificate
active
07606659
ABSTRACT:
Method and systems for using agents to perform an operation (e.g., a search) over a geographic area are provided. The system can first create a digital map of the geographic region divided into cells that contain information about the progress of an operation related to the geographic region. Next, the system can calculate a distance gradient of the digital map. The distance gradient indicates the distance from cells of the digital map to the nearest unoperated cell. The system can determine the next move for each agent based on the distance gradient. Also described are methods and systems for efficiently exchanging digital map information among agents and for distributing agents to increase network coverage and decrease agent crowding.
REFERENCES:
patent: 6177943 (2001-01-01), Margolin
patent: 6212471 (2001-04-01), Stiles et al.
patent: 7242407 (2007-07-01), Blais
patent: WO-03/071465 (2003-08-01), None
patent: WO-2005/076967 (2005-08-01), None
U.S. Appl. No. 60/686,362, Erignac.
Clark, C.M. et al., “Dynamic Networks for Motion Planning in Multi-Robot Space Systems”, 8 pgs, Department of Aeronautics & Astronautics, Stanford University.
Cox, R et al., “Optimistic Replication Using Vector Time Pairs”, 16 pgs.
Klavins, Eric, “Communication Complexity of Multi-Robot Systems”, 17 pgs, California Institute of Technology, Pasadena, CA.
Reynolds, Craig W., “Flocks, Herds, and Schools: A Distributed Behavioral Model”, 13 pgs, 1987, Association for Computing Machinery.
Reynolds, Craig W., “Steering Behaviors for Autonomous Characters”, 25 pgs, Cony Computer Entertainment America, Foster City, CA.
Fredslund, Jakob et al., “A General Algorithm for Robot Formations Using Local Sensing and Minimal Communication”, pp. 837-846, IEEE Transactions on Robotics and Automation, vol. 18, No. 5, Oct. 2002.
Swarm Intelligence: From Natural to Artifical Systems(Santa Fe Institute Studies on the Sciences of Complexity); 10 pgs; [accessed May 24, 2006]; http://www.amason.com/gp/product/0195131592.
Gaudiano, Paolo et al., “Swam Intelligence: a New C2 Paradigm with an Application to Control of Swarms of UAV's”, 12 pgs, 8th ICCRTS Command and Control Research and Technology Symposium, Jun. 2003.
Sauter, John et al., “Evolving Adaptive Pheronmone Path Planning Mechanisms”, pp. 434-440, Jul. 2002, AAMAS, Bologna, Italy.
Van Dyke Parunak, H., “Swarming Coordination of Multiple UAV's for Collaborative Sensing”, 9 pgs, Sep. 2003, 2nd AIAA “Unmanned Unlimited” Systems, Technologies and Operations, American Institue of Aernautics and Astronautics.
Payton, D. et al., “Pheromone Robotics”, Autonomous Robots 11, 319-324, 2001, Kluwer Academic Publishers, The Netherlands.
Winfield, Alan, “Distributed Sensing and Data Collection Via Broken Ad Hob Wireless Connected Networks of Mobile Robots”, 10 pgs, Intelligent Autonomous Systems laboratory, University of the West of England, Bristol.
Erignac, Charles A., “An Exhaustive Swarming Search Strategy based on Distributed Pheromone Maps—Technical Report”, 20 pgs, The Boeing Company.
Gaudiano P. et al., “Evolving behaviors for a swarm of unmanned air vehicles,” 2005 IEEE Swam Intelligence Symposium (IEE Cat No. 05EX1002), New Jersey, USA, 2005, pp. 317-324.
International Search Report and Written Opinion for PCT/US06/20804; Applicant: The Boeing Company; May 11, 2007, European Patent Office, 16 pgs.
Nguyen Tan Q
Perkins Coie LLP
The Boeing Company
LandOfFree
Exhaustive swarming search strategy using distributed... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Exhaustive swarming search strategy using distributed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exhaustive swarming search strategy using distributed... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4134859