Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2009-09-04
2010-12-21
Nguyen, Tan Q (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S023000, C701S211000, C342S357490, C340S995170
Reexamination Certificate
active
07856314
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: 6012013 (2000-01-01), McBurney
patent: 6212471 (2001-04-01), Stiles et al.
patent: 2005/0171691 (2005-08-01), Smartt et al.
patent: 2007/0088499 (2007-04-01), Erignac
patent: WO-03071465 (2003-08-01), None
patent: WO-2005076967 (2005-08-01), None
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.
Erignac, Charles A., “An Exhaustive Swarming Search Strategy based on Distributed Pheromone Maps—Technical Report”, 20 pgs, The Boeing Company.
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.
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.
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.
International Search Report and Written Opinion for PCT/US06/20804; Applicant: The Boeing Company; May 11, 2007, European Patent Office, 16 pgs.
Klavins, Eric, “Communication Complexity of Multi-Robot Systems”, 17 pgs, California Institute of Technology, Pasadena, CA.
Payton, D. et al., “Pheromone Robotics”, Autonomous Robots 11, 319-324, 2001, Kluwer Academic Publishers, The Netherlands.
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.
Sauter, John et al., “Evolving Adaptive Pheronmone Path Planning Mechanisms”, pp. 434-440, Jul. 2002, AAMAS, Bologna, Italy.
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.
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 lnstitue of Aernautics and Astronautics.
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.
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-4181546