INTERCEPTION AND COOPERATIVE RENDEZVOUS BETWEEN AUTONOMOUS VEHICLES

Yechiel J. Crispin, Marie-Emmanuelle Ricour

2007

Abstract

The rendezvous problem between autonomous vehicles is formulated as an optimal cooperative control problem with terminal constraints. A major approach to the solution of optimal control problems is to seek solutions which satisfy the first order necessary conditions for an optimum. Such an approach is based on a Hamiltonian formulation, which leads to a difficult two-point boundary-value problem. In this paper, a different approach is used in which the control history is found directly by a genetic algorithm search method. The main advantage of the method is that it does not require the development of a Hamiltonian formulation and consequently, it eliminates the need to deal with an adjoint problem. This method has been applied to the solution of interception and rendezvous problems in an underwater environment, where the direction of the thrust vector is used as the control. The method is first tested on an interception chaser-target problem where the passive target vehicle moves along a straight line at constant speed. We then treat a cooperative rendezvous problem between two active autonomous vehicles. The effects of gravity, thrust and viscous drag are considered and the rendezvous location is treated as a terminal constraint.

References

  1. Bryson, A. E., “Dynamic Optimization”, 1999, Addison Wesley Longman.
  2. Crispin, Y., 2005, “Cooperative control of a robot swarm with network communication delay”, First International Workshop on Multi-Agent Robotic Systems (MARS 2005), INSTICC Press, Portugal.
  3. Crispin, Y., 2006, “An evolutionary approach to nonlinear discrete-time optimal control with terminal constraints”, in Informatics in Control, Automation and Robotics I, pp.89-97, Springer, Dordrecht, Netherlands.
  4. Crispin, Y., 2007, “Evolutionary computation for discrete and continuous time optimal control problems”, in Informatics in Control, Automation and Robotics II, Springer, Dordrecht, Netherlands.
  5. Dickmanns, E. D. and Well, H., 1975, “Approximate solution of optimal control problems using third-order hermite polynomial functions,” Proceedings of the 6th Technical Conference on Optimization Techniques, Springer-Verlag, New York
  6. Goldberg, D.E., 1989, “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison-Wesley.
  7. Hargraves, C. R. and Paris, S. W., 1987, “Direct Trajectory Optimization Using Nonlinear Programming and
  8. Dynamics, Vol. 10, pp. 338-342
  9. Venter, G. and Sobieszczanski-Sobieski, J., 2002, “Particle Swarm Optimization”, 43rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference.
Download


Paper Citation


in Harvard Style

J. Crispin Y. and Ricour M. (2007). INTERCEPTION AND COOPERATIVE RENDEZVOUS BETWEEN AUTONOMOUS VEHICLES . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 978-972-8865-83-2, pages 149-154. DOI: 10.5220/0001631601490154


in Bibtex Style

@conference{icinco07,
author={Yechiel J. Crispin and Marie-Emmanuelle Ricour},
title={INTERCEPTION AND COOPERATIVE RENDEZVOUS BETWEEN AUTONOMOUS VEHICLES},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2007},
pages={149-154},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001631601490154},
isbn={978-972-8865-83-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - INTERCEPTION AND COOPERATIVE RENDEZVOUS BETWEEN AUTONOMOUS VEHICLES
SN - 978-972-8865-83-2
AU - J. Crispin Y.
AU - Ricour M.
PY - 2007
SP - 149
EP - 154
DO - 10.5220/0001631601490154